article

Free access

VLSI based design principles for MIMD multiprocessor computers with distributed memory management

Author:

Lars PhilipsonAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 12, Issue 3

Pages 319 - 327

https://doi.org/10.1145/773453.808201

Published: 01 January 1984 Publication History

Abstract

Design principles for MIMD multiprocessor computers with virtual memory based on a common, global and uniform logical address space, supporting parallel, procedural languages such as Ada (Ada is a registered trademark of the US Government, AJPO), are discussed. The major design issues are identified and suggested solutions given, the most important of which are distributed, associative address translation, and local mechanisms supporting efficient resource allocation policies to reduce over-all communication costs. Arguments are given for using shared memory and bus-based global communication. Some preliminary studies of bus-based intercommunication schemes, parallel language implementation, capacity simulation and VLSI implementation are reviewed, as well as a number of existing experimental and commercial multiprocessors. Finally an experimental system for evaluation of different mechanisms and policies in systems of the suggested type is outlined.

References

[1]

A. Ardo: "Experimental implementation of an Ada tasking runtime system on the multiprocessor computer Cm*", Technical Report, Dept. of Computer Engineering, University of Lund, 1983.

[2]

A. Ardo, L. Philipson: "Implementation of a Pascal parallel language on a multiprocessor computer", Software Pract and Exper, 1984 (in press).

[3]

A. Ardo, L. Philipson: "Evaluation of commercially available retargetable and rehostable Ada systems", Technical Report, Dept. of Computer Engineering, University of Lund, 1984 (under preparation).

[4]

B. Breidegard, B. Nilsson and L. Philipson: "VLSI implementation of a virtual memory paging algorithm", Technical Report, Dept. of Computer Engineering, University of Lund, 1984.

[5]

J. W. Beyers, E. R. Zeller, S. D. Seccombe: VLSI Technology Packs 32-Bit Computer System into a Small Package, Hewlett-Packard Journal, Vol 34 (8), August 1983.

[6]

Belady: "A Study of Replacement Algorithms for a Virtual Storage Computer", IBMSJ, Vol. 5, No 2, 1966.

[7]

M. Flynn: "Very High-Speed Computing Systems", Proceedings of the IEEE, vol. 54, No 12, pp. 1901-1909, December 1966.

[8]

M. Flynn: "Some Computer Organizations and Their Effectiveness", IEEE Trans. on Computers, Vol. C-21, No 9, pp. 948-960, September 1972.

[9]

L. R. Goke, G. J. Lipovski: "Banyan Networks for Partitioning Multiprocessor Systems", Proc. 1st IEEE Annual Symp. on Computer Architecture, pp. 21-30, 1973.

Digital Library

[10]

L. S. Haynes, R. L. Lau, D. P. Siewiorek, D. W. Mizell: "A Survey of Highly Parallel Computing", Computer, vol. 15, No 1, pp. 9-24, January 1982.

Digital Library

[11]

C. A. R. Hoare: "Communicating Sequential Processes", Comm. of the ACM, Vol. 21, No 8, pp. 666-677, August 1978.

Digital Library

[12]

A. K. Jones, P. Schwarz: "Research Report: Experience using multiprocessor systems a status report", IBM Research Division, San Jose, 1979.

[13]

A. K. Jones, P. Schwarz: "Experiences Using Multiprocessor Systems - A Status Report", Computing Surveys 12(2), June 1980.

Digital Library

[14]

W. A. Kornfeld: "Combinatorially Implosive Algorithms", Comm. of the ACM, Vol. 25, No 10, pp. 734-738, October 1982.

Digital Library

[15]

H. M. Levy, P. H. Lipman: "Virtual Memory Management in the VAX/VMS Operating System", Computer, March, pp. 35-41, 1982.

[16]

T. Manuel: "Advanced parallel architectures get attention as way to faster computing", Electronics, June 16, 1983.

[17]

C. Mead: "VLSI and the foundations of computation", Proc. IFIP, pp. 271-274, 1983.

[18]

C. A. Mead, L. Conway: "Introduction to VLSI Systems", Addison-Wesley 1979.

Digital Library

[19]

E. Opper, M. Malek, G. J. Lipovski: "Resource allocation in rectangular cc-banyans", The 10th Ann. Intern. Symp. on Computer Architecture, pp. 178-184, 1983.

Digital Library

[20]

Y. Parker: "Multimicroprocessor systems", Academic Press Inc. London, 1983.

Digital Library

[21]

L. Philipson, B. Nilsson and B. Breidegard: "A communication structure for a multiprocessor computer with distributed global memory", Proc 10th Int Conf on Comput Arch, 334-340, 1983.

Digital Library

[22]

K. A. Pier: "A Retrospective on the Dorado, A High-Performance Personal Computer", The 10th Annual Symp. on Computer Architecture, pp. 252-269, 1983.

Digital Library

[23]

U. V. Premkumar, J. C. Browne: "Resource Allocation in Rectangular SW Banyans", Sigarch Newsletter, vol. 10, No 3, pp. 326-333, April 1982.

Digital Library

[24]

C. L. Seitz: "Ensemble Architectures for VLSI - A Survey and Taxonomy", Proc. Conf. on Advanced Research in VLSI, MIT, pp. 130-135, January 25-27, 1982.

[25]

D. P. Siewiorek, G. B. Bell, A. Newell: "Computer structures: Principles and examples", McGraw-Hill, 1982.

Digital Library

[26]

B. Stavenow, L. Philipson: "Performance simulation of a multiprocessor computer with virtual memory", Technical report, Dept. of Computer Engineering, University of Lund, 1984 (under preparation).

[27]

P. C. Treleaven: "VLSI Processor Architectures", Computer, pp. 33-45, June 1982.

[28]

M. V. Wilkes: "Keynote address, Size, power, and speed", ACM, The 10th Ann. Intern. Symp. on Computer Architecture, pp. 2-4, 1983.

Digital Library

Cited By

Svensson A(1990)Software primitives for emulation of multiprocessor architecturesTwenty-Third Annual Hawaii International Conference on System Sciences10.1109/HICSS.1990.205098(48-56)Online publication date: 1990
https://doi.org/10.1109/HICSS.1990.205098
Stenström PPhilipson L(2005)A layered emulator for design evaluation of MIMD multiprocessors with shared memoryPARLE Parallel Architectures and Languages Europe10.1007/3-540-17943-7_137(329-344)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-17943-7_137
Zedan H(1990)Key references in distributed computer systems 1959–1989Distributed Computer Systems10.1016/B978-0-408-02938-4.50016-4(193-295)Online publication date: 1990
https://doi.org/10.1016/B978-0-408-02938-4.50016-4
Show More Cited By

Index Terms

VLSI based design principles for MIMD multiprocessor computers with distributed memory management
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Multiple instruction, multiple data
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection

Recommendations

VLSI based design principles for MIMD multiprocessor computers with distributed memory management
ISCA '84: Proceedings of the 11th annual international symposium on Computer architecture

Design principles for MIMD multiprocessor computers with virtual memory based on a common, global and uniform logical address space, supporting parallel, procedural languages such as Ada (Ada is a registered trademark of the US Government, AJPO), are ...
Data-Parallel Programming on MIMD Computers

The implementation of two compilers for the data-parallel programming language Dataparallel C is described. One compiler generates code for Intel and nCUBE hypercube multicomputers; the other generates code for Sequent multiprocessors. A suite of ...
Performance of Multistage Bus Networks for a Distributed Shared Memory Multiprocessor

A Multistage Bus Network (MBN) is proposed in this paper to overcome some of the shortcomings of the conventional multistage interconnection networks (MINs), single bus, and hierarchical bus interconnection networks. The MBN consists of multiple stages ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

ACM SIGARCH Computer Architecture News Volume 12, Issue 3

June 1984

348 pages

ISSN:0163-5964

DOI:10.1145/773453

Issue’s Table of Contents

ISCA '84: Proceedings of the 11th annual international symposium on Computer architecture
January 1984
373 pages
ISBN:0818605383
DOI:10.1145/800015
Chairman:
Dharma P. Agrawal

Copyright © 1984 Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1984

Published in SIGARCH Volume 12, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
467
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)10

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Svensson A(1990)Software primitives for emulation of multiprocessor architecturesTwenty-Third Annual Hawaii International Conference on System Sciences10.1109/HICSS.1990.205098(48-56)Online publication date: 1990
https://doi.org/10.1109/HICSS.1990.205098
Stenström PPhilipson L(2005)A layered emulator for design evaluation of MIMD multiprocessors with shared memoryPARLE Parallel Architectures and Languages Europe10.1007/3-540-17943-7_137(329-344)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-17943-7_137
Zedan H(1990)Key references in distributed computer systems 1959–1989Distributed Computer Systems10.1016/B978-0-408-02938-4.50016-4(193-295)Online publication date: 1990
https://doi.org/10.1016/B978-0-408-02938-4.50016-4
Ardö A(1987)Experience acquiring and retargeting a portable Ada computerSoftware—Practice & Experience10.1002/spe.438017040517:4(291-309)Online publication date: 1-Apr-1987
https://dl.acm.org/doi/10.1002/spe.4380170405

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents