Abstract
A MIMD type highly parallel processor comprising 4096 processing elements (PEs) with a nearest neighbor mesh connection is studied. The system realizes more than 100MB/S initial data transfer capability by multi-layering PE arrays, transmitting data from each upper layer PE to dependent lower layer PEs simultaneously. This configuration reduces the maximum internode distance and the inter-PE data transfer delay by relaying inter-PE data via upper layer PEs. High speed inter-PE synchronizations, for instance, synchronization of all PEs and local synchronization within any layer, have been realized (less than one microsecond for all PEs). A small scale system with 256 PEs is now under fabrication. Each PE consists of a 16-bit micro-processor, DRAMs and two newly developed types of LSIs. The size of a PE is 9cm × 6cm × 3cm.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Charles L. Seitz "The Cosmic Cube" Commun. ACM 1 (January 1985), 22–33
H. F. Jordan "Performance Measurements on HEP — A Pipelined MIMD Computer" The 10th Annual Symp. on Computer Architecture, (1983), 207–212
S. J. Stolfo and D. P. Miranker "DADO" A Parallel Processor for Expert Systems" 1984 Int. Conf. Parallel Processing, (August 1984), 74–82
T. Hoshino, T. Kawai, T. Shirakawa, K. Higashino, A. Yamaoka, H. Ito, T. Sato and K. Sawada "PACS: A Parallel Microprocessor Array for Scientific Caluculations" ACM Trans. Computer System Vol. 1, No. 3, (August 1983), 195–221
D. Gajski, D. Kuck., D. Lawrie and A. Sameh "Cedar — A Large Scale Multiprocessor" 1983 Int. Conf. Parallel Processing, (August 1983), 524–529
L. Snyder "Introduction to the Configurable, Highly Parallel Computer" Computer, (January 1982), 47–56
L. D. Writtie, "Communication Structures for Large Networks of Microcomputers" IEEE Trans. Computer, vol. C-30, NO.4, (April 1981), 264–273
M. Vajteršie "Parallel Poisson and Biharmonic Solvers Implemented on the EGPA Multiprocessor" 1982 Int. Conf. Parallel Processing (August 1982), 72–81
T. Hoshino, T. Kamimura, T. Kageyama, K. Takenouchi and H. Abe "Highly Parallel Processor Array "PAX" for Wide Scientific Applications" 1983 Int. Conf. Parallel Processing, (August 1983), 95–105
H. T. Kung, "Why Systolic Architective ?" Computer, Vol 15, No.1, (January 1978), 47–64
C. A. R. Hoare "Communicating Sequential Processes" Commun. ACM 8 (August 1978), 666–677
P. B. Hansen "Distributed Processes: A Concurrent Programming Concept" Commun. ACM/1 (November 1978), 934–941
E. Shapiro "System Programming in Concurrent PROLOG" ACM Symp. on principles of Programming Languages, (January 1984), 93–105
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Momoi, S., Shimada, S., Kobayashi, M., Ishikawa, T. (1986). Hierarchical array processor system (HAP). In: Händler, W., Haupt, D., Jeltsch, R., Juling, W., Lange, O. (eds) CONPAR 86. CONPAR 1986. Lecture Notes in Computer Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16811-7_185
Download citation
DOI: https://doi.org/10.1007/3-540-16811-7_185
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16811-9
Online ISBN: 978-3-540-44856-3
eBook Packages: Springer Book Archive