Procedure Level Data Flow Processing on Dynamic Structure Multimicroprocessors

概要

論文の詳細を見る
TOPSTAR, a highly parallel multi-microprocessor system is designed and constructed. It executes Procedure level data flow processing (one data flow node is one procedure). TOPSTAR is composed of two kinds of modules (CM's and PM's). Each module is a conventional micro computer system. The connective structure of TOPSTAR is a locally connected bipartite graph. The control right belongs to each CM (which keeps unenabled data), and distributed control mechanism is attained. The load balancing problem is solved by the free competition rule. Five kinds of basic nodes are prepared for programming in the data flow graph language. Most Petri nets, involved in the Free-Choice Petri net subclass, can be realized by using these basic nodes. System software is implemented. The overflow in data buffers is avoided by introducing inhibitors (of the Petri net). Plural data buffers are attached to each node, and tokens can get ahead of others to provide more pipeline parallelism. Several program structures (such as conditional branch, loop and recursion) are available. TOPSTAR-II consisting of 24 microprocessors is constructed and working with some applications. They are parallel mergesort, simulation of logical circuits, some arithmetic calculation, etc. Actually measured result in the case of parallel merge-sort are also reported.
一般社団法人情報処理学会の論文
1982-03-31