A layered emulator for design evaluation of MIMD multiprocessors with shared memory
In the design and evaluation of new multiprocessor structures it is necessary to make experiments to explore the consequences of various decisions, e.g. the dynamic interaction between hardware, system software and executing parallel programs. When the target architecture is based on VLSI implementation, it is especially necessary to make the experiments prior to implementation.
An experimental system has been designed that can emulate a wide range of MIMD multiprocessor structures by implementing parts of the hardware functions by software. It consists of several layers of interacting hardware and software. The hardware for emulating the basic processing element contains two 32-bit processors, a floating point processor, 512 Kb RAM, local I/O and a special-purpose bus interface to support a set of communication primitives. A large number of such elements can be interconnected by a global bus.
Ada is one of the languages used for parallel application programs (Ada is a registered trademark of the US Government, AJPO).
KeywordsGlobal Memory Memory Reference Virtual Memory VLSI Implementation Page Fault
Unable to display preview. Download preview PDF.
- A. Ardo: ”Experimental implementation of an Ada tasking runtime system on the multiprocessor computer Cm*”, Proc Washington Ada Symp, March 1984.Google Scholar
- A. Ardo and L. Philipson: ”Implementation of a Pascal based parallel language on a multiprocessor computer”, Software Pract and Exper, Vol 14(7), 643–657, 1984.Google Scholar
- A. Ardo, L. Philipson: ”Evaluation of commercially available retargetable and rehostable Ada systems”, Proc 3rd Ada Europe/Ada TEC Conf, June 1984.Google Scholar
- A. Ardo: ”Experience acquiring and retargeting a protable Ada compiler”, accepted for publ in Software Pract and Exper, 1987.Google Scholar
- Arvind, M. L. Dertouzos and R. A. Iannucci: ”A multiprocessor emulation facility”, Laboratory for Computer Science, MIT (MIT/LCS/TR-302), 1983Google Scholar
- F. Bergquist: ”Prototype design of a processor module for an experimental multiprocessor computer”, Technical report, Dep of Computer Engineering, University of Lund, April 1984.Google Scholar
- B. Breidegard, B. Nilsson and L. Philipson: ”VLSI implementation of a virtual memory paging algorithm”, VLSI: Algorithms and Architectures, International workshop on parallel computing and VLSI, Amalfi, Italy, May 23–25, North-Holand, 1984.Google Scholar
- M. Flynn: ”Very High-Speed Computing Systems”, Proceedings of the IEEE, vol. 54, No 12, pp. 1901–1909, December 1966.Google Scholar
- M. Flynn: ”Some Computer Organizations and Their Effectiveness”, IEEE Trans. on Computers, Vol. C-21, No 9, pp. 948–960, September 1972.Google Scholar
- A. Jones and A. Ardo: ”Comparative Efficiency of Different Implementations of the Ada Rendezvous”, Proceedings of the AdaTEC conference on Ada, October 1982, pp. 212–223.Google Scholar
- H. M. Levy, P. H. Lipman: ”Virtual Memory Management in the VAX/VMS Operating System”, Computer, March, pp. 35–41, 1982.Google Scholar
- C. A. Mead, L. Conway: ”Introduction to VLSI Systems”, Addison-Wesley 1980.Google Scholar
- R. Petersson: ”Implementation of an I/O-system in a multiprocessor environment”, Technical Report, Dep of Computer Engineering, University of Lund, 1987.Google Scholar
- G. Pfister: ”An introduction to the IBM Research Parallel Processor Prototype (RP3)”, Proc IEEE Int Conf on Comput Design, 114, 1985.Google Scholar
- 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.Google Scholar
- L. Philipson: VLSI based design principles for MIMD multiprocessor computers with distributed memory management. Proc of The 11th Annual Int Symp on Comp Arch, 319–327, 1984.Google Scholar
- D. P. Siewiorek, G. B. Bell, A. Newell: ”Computer structures: Principles and examples”, McGraw-Hill, 1982.Google Scholar
- B. Stavenow, L. Philipson: ”Performance simulation of a multiprocessor computer with virtual memory”, Technical report, Dept. of Computer Engineering, University of Lund, 1984.Google Scholar
- P. Stenström: ”MUMS, Processing Element, Hardware Design”, Technical report, Dept. of Computer Engineering, University of Lund, 1986.Google Scholar