PNG画像を自力で読む
このサイトではPNG画像をあちこちで使ってます。 まあ、一番よく使ってるのはJpegですが。 プログラムを組むときも、この二つはよく使われますね。 なんせどちらも無料、かつ使い勝手のいいライブラリ (libpng、libjpeg) が用意されてますし。 てなわけで、普通はPNG画像を自分のプログラムに組み込みたいなら libpng を使えばいいんですが、ちょいと思い立って自力で組んでみることにしました。 D言語ならコードを劇的に減らせますし、MMX化したきゃインラインアセンブラも付いてます。慎重に組めば若干の高速化も期待できるかも。 なによりファイルフォーマットを理解するのは、けっしてマイナスにはなりません。 機能を必要最小限にとどめておけば、たった1,000行程度のコードでPNG画像を読むことが可能ですぞえ。 もっとも実際にネットで配布するようなソフトウェアには安全なライブラリを使った方
並列プログラミング（その２） : DSAS開発者の部屋
3.Memory Ordering シングルプロセッサのマルチスレッドでは、volatile変数をフラグにして簡単な同期を書くことができました。 例えば、次のような感じです。（コンパイラはvolatile変数へのアクセスの順序を入れ替えないものとします） volatile int done = 0; volatile struct { int foo; int bar; } foobar; void writer(void) { foobar.foo = fizz(); foobar.bar = bazz(); done = 1; } void reader(void) { int foo, bar; while (!done) sleep(1); foo = foobar.foo; bar = foobar.bar; } これは、マルチプロセッサ環境では上手くいかないことがあります。今時
並列プログラミング（その３） : DSAS開発者の部屋
4.Atomicなメモリ書き換え その１で、単純なLoad/StoreについてのAtomicについて説明しました。 こんどは、Read-Modify-Writeについてについて考えます。 Read-Modify-Writeを複数のスレッドが実行する際、マルチプロセッサ環境で 同期を取るには、そのプロセッサのメモリモデルに沿った同期機構が必要です。 そのため、大抵のCPUには、AtomicなLoad&Store命令を持っています。LoadとStoreが Atomicであるということは、LoadしてからStoreするまでの間に他のプロセッサが LoadもStoreもできない（＝バスロックしている）ということです。 例えば、ロック変数を一つ用意して、それが0だったらだれもロックしていないので 1に書き換えてロック可能、1だったら誰かがロックしているので0になるのを待つ、 ということにします。XC
A Manual for the Plan 9 assembler
A Manual for the Plan 9 assembler Rob Pike rob@plan9.bell-labs.com Machines There is an assembler for each of the MIPS, SPARC, Intel 386, Intel 960, AMD 29000, Motorola 68020 and 68000, Motorola Power PC, AMD64, DEC Alpha, and Acorn ARM. The 68020 assembler, 2a, is the oldest and in many ways the prototype. The assemblers are really just variations of a single program: they share many properties s
x86 Assembly/GNU assembly syntax - Wikibooks, open books for an open world
General Information[edit | edit source] Examples in this article are created using the AT&T assembly syntax used in GNU AS. The main advantage of using this syntax is its compatibility with the GCC inline assembly syntax. However, this is not the only syntax that is used to represent x86 operations. For example, NASM uses a different syntax to represent assembly mnemonics, operands and addressing
ホワット・ア・ワンダフル・ワールド call とか ret は無くてもなんとかなる
Linux Kernel の include/asm-i386/system.h の switch_to() マクロとかで使われていたりして，わりと有名なテクニックなのかもしれませんが， call foo とかは，機械的に pushl $1f jmp foo 1: みたいに，スタックの頭に戻り番地をプッシュして，関数にジャンプする感じに書き換えられるのではないかと思いました． ret もまぁ， pop %ecx jmp *%ecx みたいに，適当に壊しても良いレジスタに戻り値を pop して間接ジャンプすれば大丈夫な気がします． もちろん，本来一命令で済むものを，わざわざメモリ触った挙句命令数増やすのはバカバカしいので，実用性は無いわけですが． アセンブラとか，x86 命令レベルのクロック数とか μOP (マイクロオペレーション) レベルの話とか全然わからない子なので，大きな勘違いをしてい
Linux カーネルのコンテキストスイッチ処理を読み解く - naoyaのはてなダイアリー
Linux カーネルのプロセススケジューラの核である kernel/sched.c の schedule() を読み進めていくと、タスク切り替え(実行コンテキスト切り替え)はその名も context_switch() という関数に集約されていることが分かります。2.6.20 の kernel/sched.c だと以下のコードです。 1839 static inline struct task_struct * 1840 context_switch(struct rq *rq, struct task_struct *prev, 1841 struct task_struct *next) 1842 { 1843 struct mm_struct *mm = next->mm; 1844 struct mm_struct *oldmm = prev->active_mm; 1845 184
gccのx86インラインアセンブリに関して
GCCでインラインアセンブリを使用 する方法と留意点等 for x86 (1999〜2006年10回改訂、2006年1月22日注意を追加、最終更新日2006年5月27日) 文: A. SAITOH <s-akira at users.sourceforge.net> home ※システム名、CPU名は一般に開発会社の登録商標です。 以下の情報はあまり過度に信用しないで下さい。より正確な情報は、asやgccのinfoから得て下さい。 個々のプロセッサ命令の解説はここでは述べません。そのような技術資料は、インテルやAMDのウェブ サイトのdeveloper向けのページからpdf形式で入手できます。 以下の文及びプログラム例の運用結果に関して、筆者は一切責任を負いません。 参考文献 [0] D. Stancevic, K. Scheibler, J. Leto, Linux Assembly
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GCC's assembly output of an empty program on x86, win32