Home > Archives > 2006-11

2006-11

x86 asm

2006-11-29 (Wed)
Uncategorized

nu先生にx86のアセンブリについて色々教えていただいた。asm volatile内をごりごり書けるようになった。これぐらい出来なかったの？とか言われそうであるが…。
最初にごりごり書いたアセンブラが独自アーキテクチャのアセンブラ(自分で作った奴)なのでそっちに脳内変換されるのだが、あんまり良くない。

Comments: 0
Trackbacks: 0

Asyncronous I/O

2006-11-29 (Wed)
Unix

ソース。
AsyncIOについて(その1)
AsyncIOについて(その2)

またあちこちのBlogを見る限りNonBlockingI/OやNonBlockingI/O+シグナルとAIOが混同されている気がしたので,それら整理してみたい.

大体以下のような理解でいいのでしょうかね。もしかしたらきっちりした定義が有るのかもしれませんが。

Comments: 0
Trackbacks: 0

安全なCFLAGS

2006-11-29 (Wed)
Unix

ソース
うーむ、参考になる。
加えてFedoraCore6上のgcc 4.1.1では-ftrapvをつけると、あるソースをコンパイル中にSegmentation Faultしてしまう事を確認しました。ちょっとここらで安全なCFLAGというのをgcc projectの人に書いてもらいたい所だなぁ。

Comments: 0
Trackbacks: 0

FFTによる多倍長演算 by Haskell

2006-11-27 (Mon)
IS

C言語で書いたときに再帰が綺麗だったので関数型で書いてみた。

Comments: 2
Trackbacks: 0

レジュメ
FFTを使うと多倍長乗算のオーダーをnlog(n)に落とせて乗算が速くなるよという話だったんだが実装が結構つらかった…。Web上にFFTのプログラムなんてのはごろごろ転がってるけど理論から理解しないと見ても分からないんだよなぁ。
結局、Cooley-Tukey FFT algorithmを再帰を使う分かりやすいプログラムにして実装。ビット反転を使用してバタフライ演算を実現する気力は無かった。これをアセンブラでゴリゴリ書いたら円周率とか高速に求まって嬉しいんだろう。
今から筆算方式の乗算を適当に書いた後レポートを書いて提出予定。徹夜つらい。
追記:
出した。1 << 16桁ぐらいで筆算方式が遅すぎて時間計測できなくなった。