Title :
Reduced interprocessor-communication architecture for supporting programming models
Author :
Sakai, Shuichi ; Okamoto, Kazuaki ; Kodama, Yuetsu ; Sato, Mitsuhisa
Author_Institution :
Massively Parallel Archit. Lab., Real World Comput. Partnership, Japan
Abstract :
The paper presents an execution model and a processor architecture for general purpose massively parallel computers. To construct an efficient massively parallel computer: the execution model should be natural enough to map an actual problem structure into a processor architecture; each processor should have efficient and simple communication structure; and computation and communication should be tightly coupled and their operation should be highly overlapped. To meet these, we obtain a simplified architecture with a Continuation Driven Execution Model. We call this architecture RICA. RICA consists of a simplified message handling pipeline, a continuation-driven thread invocation mechanism, a RISC core for instruction execution, a message generation pipeline which can send messages asynchronously with other operations, and a thread switching mechanism with little overhead, all of which are fused in a simple architecture. Next, we state how RICA realizes parallel primitives of programming models and how efficiently it does. The primitives examined are-shared memory primitives, message passing primitives and barriers
Keywords :
electronic messaging; message passing; parallel architectures; parallel machines; parallel programming; reduced instruction set computing; Continuation Driven Execution Model; RISC core; execution model; general purpose massively parallel computers; instruction execution; message generation pipeline; message handling pipeline; message passing primitives; parallel primitives; processor architecture; programming models; reduced interprocessor-communication architecture; shared memory primitives; simple communication structure; simplified architecture; thread invocation mechanism; thread switching mechanism; Computer architecture; Computer science; Concurrent computing; Laboratories; Message passing; Parallel architectures; Parallel programming; Pipelines; Reduced instruction set computing; Yarn;
Conference_Titel :
Programming Models for Massively Parallel Computers, 1993. Proceedings
Conference_Location :
Berlin
Print_ISBN :
0-8186-4900-3
DOI :
10.1109/PMMP.1993.315546