Contents of Report

[Data of Report]

Report Number:: TR0412
Date of Registration:: 1988.07
English Title:: Efficient Structure Handling Method for Parallel Inference Machine PIM
Japanese Title:: 並列推論マシンPIMにおける効率的構造体処理方式;参照関数と長男優先方式
English Author:: A.Imai,Y.Kimura,Y.Inamura,A.Goto
Japanese:: 今井　明,木村　康則,稲村　雄,後藤　厚宏
Name of Organization to which author belongs:: ICOT,ICOT,ICOT,ICOT
PDF:: tr0412.pdf

[Contents]

1	はじめに	.... 2
2	ベクタの更新時に生じる問題	.... 2
3	参照数管理による最適化	.... 2
3.1	単一参照時の最利用による最適化	.... 2
3.2	MRB	.... 2
4	Mutable Array	.... 3
4.1	Mutable Arrayの導入	.... 3
4.2	従来のMutable Array更新方式	.... 3
4.3	Shallowing	.... 4
5	長男優先方式	.... 4
5.1	従来の更新方式の問題点	.... 4
5.2	長男優先方式	.... 4
6	密結合並列マシン上への実装	.... 5
6.1	PIMのハードウェア構成	.... 5
6.2	ベクタ更新時の排他制御	.... 5
7	Mutable Array更新方式の評価	.... 5
7.1	評価条件	.... 5
7.2	ベクタ参照のコスト	.... 6
7.3	ベクタ更新のコスト	.... 6
7.4	評価結果のまとめ	.... 7
8	おわりに	.... 7
	謝辞	.... 7
	参考文献	.... 7

目次をクリックすると、PDFファイルが表示されます。

ICOT研究論文（TR）一覧に戻る / Back to the list of ICOT Technical Reports