11月10日の課題自己紹介/ウェブリブログ

11月10日の課題

<< 作成日時： 2005/11/14 17:18 >>

相互結合網（並列処理における）
相互結合網（interconnection network）は並列計算機を構成する複数のプロセッサやメモリを相互に結合し，その間における交信路を提供する。目標は通信遅延（レイテンシ：latency）を最小にし，スループット（throughput：処理能力）を最大にすることである。
MIMD（multiple instruction stream and multiple data stream）
複数のマイクロプロセッサを搭載した並列コンピュータ上で、複数のプロセッサが複数の異なるデータを並行処理する方式。SISDやSIMDとの対比に用いられる用語である。
Numerical solver一般的な形づくられた計算領域で定められる問題の解決
近いものとしては、構造化されていない格子を用いた有限要素（FE）と有限ボリューム（FV）方法など
natural solver計算では解決できないような問題の解決
近いものとしては、シミュレーテッドアニーリング，遺伝的アルゴリズム，あるいはニューラルネットワークなど
simulation architectureコンピューターなどを使用して模擬的に実験を行う技術
subsumption architecture一種の並列処理で、検知と行動という単純な組み合わせで成り立つ、エージェントと呼ばれるものをたくさん用意し、このエージェント群を並列に動作させる。エージェントには優先順位が用意されていて、検知の結果、行動を生成したエージェントのうち、優先順位の最も高いものから順に実行されます。一つの行動が実行されている最中でも、優先順位の高いエージェントの行動が生成されれば、実行中の行動は一時中断され、優先順位の高い行動が先に実行されます。

Amdahlの式
Gene Amdahl氏が提唱した，システムの処理性能改善に関する法則です．
システムにおいて，ある部分の性能を改善したことによる全体の性能の向上は，その性能が使われる割合に制限されるというものです．例えば，CPUを増やしても並列処理が可能な部分にしか寄与しないため，CPU性能が二倍になっても並列処理が全てで可能とならない限り，全体の性能が二倍となるわけではありません．

遺伝的アルゴリズム
遺伝的アルゴリズムとは、1975年にミシガン大学のジョン・ホランド（John Holland）によって提案された近似解を探索するアルゴリズムの一つである。データ（解の候補）を遺伝子で表現し、選択・交叉・突然変異などの操作を繰り返しながら解を探索する。
評価関数の可微分性や単峰性などの知識がない場合であっても、適用可能な最適化手法である。必要とされる条件は評価関数の全順序性と、探索空間が位相（トポロジー）を持っていることである。

ニューロコンピュータ
ニューロコンピュータとは、脳を構成する神経細胞が神経回線網を張り巡らせることで情報処理を司るという動作を基本原理とするコンピュータ。
ニューラルネットワーク制御（知的制御の１つ。システムの入出力信号をもとにしてニューラルネットによって非線形な入出力関係を再現し、それを制御対象とする制御手法。）を基礎理論とする。

2）Numerical solverとnatural solverを比較して、どのように使い分けるのがよいかを述べよ。
数値計算に用いる概念モデルと計算モデルの組み合わせを数値計算の構造と呼ぶことにすると，数値計算の構造と並列処理の適合性はどうかを選んで処理する。複雑な幾何学が対処されることになっているとき、Numerical solverは処理できないので、natural solverを使用する。

http://www.itmedia.co.jp/dict/semicon/mpu/architecture/mp/00696.html
http://hwb.ecc.u-tokyo.ac.jp/current/CDD1B8ECBDB82FA5A2A5E0A5C0A1BCA5EBA4CECBA1C2A7.html
http://mikilab.doshisha.ac.jp/dia/smpp/cluster2000/PDF/chapter06.pdf

感想
今回の課題は、今までの調べた用語も難しかったが、今回は今まで調べたものよりも難しい気がした。けど、今回の調べる課題をやることで、少しだけでも理解できたのでよかったと思います。これからも、ちょっとずつこのようなコンピューター用語を理解していきたいと思った。