大山blog一覧
http://dev.ariel-networks.com
大山のブログのエントリ一覧
daily
1
2005-12-20T02:30:20Z
- sysfs tips 02 http://dev.ariel-networks.com/Members/ohyama/sysfs-tips-02 今回は、カーネルモジュールに対するパラメータの登録/設定方法について書く。 module_param() マクロによって、カーネルモジュールのロード時、及びロード後にモジュールがエクスポートしたパラメータを設定/参照する事が可能になる。ロード時にパラ... No publisher ohyama 2010-09-09T12:27:34Z COREBlog Entry
- sysfs tips http://dev.ariel-networks.com/Members/ohyama/sysfs-tips GNU/Linux において、ユーザ/カーネル間でのメッセージのやりとりのインターフェイスの一つといて一般的に知られている sysfs だが。今日は、デバイスドライバ等で広く利用されている、sysfs エントリの追加/削除の手法について記載する。... No publisher ohyama 2010-09-02T14:23:16Z COREBlog Entry
- Haskell で周波数スペクトルを得る http://dev.ariel-networks.com/Members/ohyama/haskell-54686ce2657030b930af30c830eb30925f97308b 今回は DFT (discrete Fourier transform : 離散フーリエ変換) を使って、時間域の入力信号から周波数スペクトルに変換するプログラムを作成する。 ソースコード プログラムの自体は、DF... No publisher ohyama 2010-07-29T10:57:17Z COREBlog Entry
- Haskell で線形識別関数の学習を行う http://dev.ariel-networks.com/Members/ohyama/haskell-7dda5f628b58522595a26570306e5b667fd23092884c3046 これまでに作ってきた行列演算の応用として、パターン認識の分野での識別関数の学習処理を行う。 ここで言う学習とは、特徴空間においてクラスを分断する領域を推定する事である。 今回は識別関数の中でも、特徴空間において線形にクラスを分離する識別面の学習を... No publisher ohyama 2010-07-19T13:02:40Z COREBlog Entry
- Haskell で逆行列を求める http://dev.ariel-networks.com/Members/ohyama/haskell-9006884c521730926c423081308b 今回は、前回までの関数を利用して逆行列を行うプログラムを作成した。 ソースコード 追加した関数は次の 3 つ。 inverseMatrix :: [[Int]] -> [[Ratio Int]]inverseMatrix mx = let ... No publisher ohyama 2010-07-16T12:54:40Z COREBlog Entry
- Haskell で行列式を求める http://dev.ariel-networks.com/Members/ohyama/haskell-884c52175f0f30926c423081308b 前回紹介した、数の組み合わせのリストを返す処理を使って、正方行列の行列式を求めるプログラムを作成する。 ここでは、行列式の定義 [1] から求めているので、基本変形等を用いた手法よりも若干効率が悪いかもしれない。 コードの全文は次のようになる。 ... No publisher ohyama 2010-07-12T10:49:22Z COREBlog Entry
- Haskell で数の組み合わせを求める http://dev.ariel-networks.com/Members/ohyama/haskell-6570306e7d44307f5408308f305b30926c423081308b Haskell の学習で、他人のコードを読まず、自分で考えるように心がけていたのだが。行列式を求める過程で、nPn をどうしても求めたいのだが。自分の Haskell レベルでは何時間かけても非破壊的なコードで実現できず、ついに他人のコード [1] ... No publisher ohyama 2010-07-12T10:47:27Z COREBlog Entry
- Haskell で水差し問題を解く (with Perl) [自答編] http://dev.ariel-networks.com/Members/ohyama/haskell-6c345dee3057554f984c309289e3304f-with-perl-81ea7b547de8 状態遷移図を作成するようなプログラムを書ければ (A, B) の全状態を把握する事ができそうだ。 では、どうやって状態遷移図を作成するプログラムが書けるのか? ある状態以上の状態を持たない条件 (終了) を規定できれば、再帰的に状態遷移図を手繰る... No publisher ohyama 2010-06-28T12:50:59Z COREBlog Entry
- Haskell で水差し問題を解く (with Perl) [出題編] http://dev.ariel-networks.com/Members/ohyama/haskell-6c345dee3057554f984c309289e3304f-with-perl-51fa984c7de8 昨今、関数型言語が流行っているらしい。大学では教授が直々に研究生に対して Scala を指南してくださり、会社では Clojure 使いが存在感を増し、別のハッカーは OCaml で python の auto-complete 機能を作っているらし... No publisher ohyama 2010-06-28T12:45:37Z COREBlog Entry
- 実行 (可能) 状態にあるプロセスを休眠させるカーネル処理の実装 http://dev.ariel-networks.com/Members/ohyama/5b9f884c-53ef80fd-72b6614b306b3042308b30ed30bb30b930924f1177203055305b308b30ab30fc30cd30eb51e67406306e5b9f88c5 1. 仕組み 1-1. GNU/Linux のスケジューラ概要 システムに存在するプロセスはそれぞれ、実行状態と呼ばれる属性情報を持っており、各プロセスは各実行状態においてそれぞれ別々な形で管理されている。 特に、システムで現在実行されている実行... No publisher ohyama 2010-02-20T03:40:45Z COREBlog Entry
- I/O スケジューラの実装における各種制限 http://dev.ariel-networks.com/Members/ohyama/i-o-30b930b130e530fc30e9306e5b9f88c5306b304a3051308b54047a2e52369650 1. io スケジューラ内部でプロセススケジューラを呼び出してはならない制限[結論] __make_request() 内部において spin_lock_irq() を呼び出している為[解説] spin_lock_irq() の処理は次のようになって... No publisher ohyama 2010-02-07T13:42:43Z COREBlog Entry
- I/O スケジューラの sysfs エントリについてのまとめ http://dev.ariel-networks.com/Members/ohyama/i-o-30b930b130e530fc30e9306e-sysfs-30a830f330c830ea306b306430443066306e307e30683081 1. sysfs とデータ構造 カーネルが用意するユーザプログラムとの通信を行う為のインターフェイスとして用意されているオンメモリのファイルシステムを sysfs と言う。 sysfs のディレクトリファイルは kobject というデータ構造で表... No publisher ohyama 2010-01-30T07:50:12Z COREBlog Entry
- I/O スケジューラ (その8-2) http://dev.ariel-networks.com/Members/ohyama/i-o-30b930b130e530fc30e9-305d306e8-2 1. はじめに 前回は CFQ における elevator_dispatch_fn メソッドの実態である cfq_dispatch_requests() の処理にの一部についてみてきた。具体的には、引数 force に 1 が設定された際に、CFQ の内部... No publisher ohyama 2010-01-15T14:07:16Z COREBlog Entry
- I/O スケジューラ (その8-1) http://dev.ariel-networks.com/Members/ohyama/i-o-30b930b130e530fc30e9-305d306e8-1 1. はじめに 前回は I/O スケジューラの elevator_merged_fn メソッドの役割と CFQ における elevator_merged_fn メソッドの実装である cfq_allow_merge_fn メソッドの実装について見てきた。... No publisher ohyama 2009-12-13T03:28:24Z COREBlog Entry
- I/O スケジューラ (その7) http://dev.ariel-networks.com/Members/ohyama/i-o-30b930b130e530fc30e9-305d306e7 1. はじめに 前回は CFQ における elevator_merged_fn メソッドの実体と I/O ブロックレイヤにおける周辺処理をしらべて、こいつがどんな役割を担っているのかという事を調べ、リクエストオブジェクト同士におけるマージの後に呼ばれる処... No publisher ohyama 2009-12-06T09:47:23Z COREBlog Entry