Contents of Report

[Data of Report]

Report Number:: TR0587
Date of Registration:: 1990.08
English Title:: A Study of Mapping of Locally Mesage Exchaging Algorithms on an Loosely-coupled Multiprocessor
Japanese Title:: ***
English Author:: K.Wada,N.Ichiyoshi
Japanese:: 和田　久美子,市吉　伸行
Name of Organization to which author belongs:: ICOT,ICOT
PDF:: tr0587.pdf

	Abstract	.... 2
1	Introduction	.... 2
2	Locally Message Exchanging Algorithm	.... 3
3	Machine and Language	.... 4
3.1	The Multi-PSI	.... 4
3.2	KL1	.... 5
4	Mapping of Grid Graph on a Mesh-Connected Multiprocessor	.... 5
4.1	Two-Dimensional Simple Mapping	.... 6
4.2	Two-Dimensional Multiple Mapping	.... 6
4.3	One-Dimensional Simple Mapping	.... 7
5	Shortest Path Problem	.... 8
5.1	Problem Definition	.... 8
5.2	A Distributed Shortest Path Algorithm	.... 8
5.3	Implementation in KL1	.... 10
6	Measurements and Analysis	.... 10
6.1	Graph Used in the Experiments	.... 10
6.2	Measurement Results and Ananysis of Performance	.... 10
7	Discussion	.... 14
8	Conclusions	.... 16
	Acknowledgments	.... 18
	References	.... 18
	End	.... 19

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