ＶＢの処理速度で引っかかってたことが

よくアイデアは枕上、馬上、厠上といいますが、
トイレや車の運転中はあまり無いなぁ…
おいらは自転車かお風呂入ってるときみたい。

で、風呂入りながらふと思いついた！

ネコロジーＰＣのプログラムの処理速度。
http://picavr.uunyan.com/avr_m_logianaPC.html

シリアルポートから１行１行データを読み込む
時の処理速度が気に入らないんですよ。
ネコロジーＡＶＲからシリアルポート経由で３２ｋＢ分の
ダンプデータを読み込む際のトラフィックは約１００ｋＢ。

１１５．２ｋＢｐｓなら計算上は約１０秒で済むはず。
１０秒以上掛かってるよなぁ…

そういえば、このバージョンになる前はもっと時間が
掛かってて、３０秒以上だったんだよな。その時の
原因は確かガベージコレクションだったかな？

で、今開示しているバージョンは理論上の伝送時間に
あるていど近づいたので公開したんですが、まだ
なんとなく計算値より遅いことが気になってました。

で、風呂入ってぼーーーーっと考えてたら、なんとなく
思いあたるものが…。

多分、ループ１回毎に文字変数を動的割り当てしてる
ことが問題なんだろうな。
正確に言うと、３２ｋ÷１６＝２０４８回ほど文字列を
動的割り当てしてるロジックになってること。

ってことは、あらかじめ静的にメモリを確保しておいて、
そこに読み込んだデータを放り込んでいくなら、
メモリ割り当てのオーバーヘッド時間はほぼゼロの
はずなんだよな。

Ｃ言語ならmalloc関数で割り当てられるんだろうけど、
ＶＢで文字配列を静的割り当てすることって出来るのかな？

うーん、そもそもＶＢってあらかじめメモリ上に
割り当ておいた文字列変数を更新するときに、
元のメモリを上書き使用してくれるのかな？
じゃないと元の木阿弥なんだよな…

でもまぁ、何千回も動的にメモリを割り当て直して
いることが原因と考えて間違えないだろうな…


そういえば、そもそも本当に文字列の扱いで遅く
なっているのかなぁ？それとも実はシリアルデータ
の入力時のタスク切替に伴うオーバーヘッド
なのかな？もしそうだとすると、頑張っても
これ以上は速くならないだろうな。

少なくとも、tera-termで普通に受信できるってことを
考えると、ＡＶＲより二桁速いペンティアム４で
受信できないなんてことは考えられないんだけどな。
２０ＭｈｚのＡＶＲに出来て、ペンティアム４に
出来ないなんて、どう考えてもおかしい！


昔ながらの言語って、中でどんな処理してるかが
想像付くんだけど、ＶＢにしても最近のスクリプト系
言語（ｒｕｂｙとかＰＨＰとか）にしても、メモリの
アロケーションとかをランタイムライブラリが
どういう風に処理してるかわかんないから、
どう対応したらいいのかが想像つかないんだよな…
勝手にやられちゃうから…

データ量が小さい時は気にも留めない程度の話
なんだけど、こうやって扱うデータの桁が増えるに
つれて、あっという間に処理が破綻しちゃうのは
実用上困るな。


まずは原因の切り分けとして、文字配列にデータを
ガンガン放り込んでいくようなテストプログラム
でも書いてみるか…。それで時間が掛かる様なら
原因は絞れるはずだな。

もし文字列の動的割り当てが原因なら、別の方法で
対応可能かも知れないからな…

怖いのは、せっかく決めた「Ｉ／Ｆフォーマット」
に原因があるってケース。
フォーマット自体を変更するってなると、根底から
覆っちゃうからな。そしたらＶＢ以外の言語を探すか…

まずはちょこっと実験してみようか。

Z80からHello,world!

やねうらおさんのブログを見ていて面白そうなものが。
http://d.hatena.ne.jp/yaneurao/20080102
もう１年以上前の話みたいですが。

Ｚ８０のアセンブラ使ってHello,world!を何バイトの
プログラムで実現できるか、ということみたい。

そうそう。この手の話って大好きなんですが、まぁ
当面Ｚ８０は扱わないと思うので細かい処理内容
は考えないことにして（考え始めるときっと挑戦
しちゃうから）、これにまつわるあの話を思い出した！

大昔の月刊アスキーで開催していたショートプログラム
のコンテストのこと。

一つは２５６バイトのマシン語でどんなことが出来るのか？
っていうはなし。もう一つはＢＡＳＩＣの１行だけでどんな
ことができるのか？ってはなし。

前者の優勝は、確かＰＣ－８００１のスクロール式の
カーレースだったかな。（Ｐ８にしては）大きくて綺麗な
グラフィックキャラ、ちゃんと遊べるゲームバランス、
速い処理…と、とても２５６バイトで実現したとは思えない
できのよさだったんですが、解説には確か自動車の
グラフィックパターンはプログラムのコードを流用
しているって書かれていた記憶が。

当時１バイトにそうやってたくさんの意味を持たせる
っていうことを聞いた時、ははぁ、凄いことを考える
もんだなぁ…ってビックリしたものでした。

後者は、昔のＢＡＳＩＣといえば行番号から始まって、
２５５バイトで１ライン分という機種が大部分だったと
思いますが、その中でどんなことが出来るかって話。

優勝者は…どんなものだったっけな？？？忘れてしまった…

記憶に残っている中では、平方根だか円周率だかを計算
するプログラムとかあった気がするな。
もちろん内部関数は使わずに、延々と計算していくって
言う話。テイラー展開だったかな？

メモリ空間がギガオーダーになっちゃって、ＨＤＤに
至ってはテラオーダーになっちゃったこの時代には
どうでもいい話といえばどうでもいいのですが、
むしろＰＩＣやＡＶＲでアセンブラつかって
１バイト、１クロックを削り取ることの心地よさ、
多分この辺りの当時の感動が原点になっているん
だろうな…

あとでアスキー読み返して、感動をあらためて
呼び起こそう…。