Abstract
We address the question ’how to measure goodness of timeprocessor optimal PRAM simulations’. Instead of measuring only the asymptotic complexity of simulation time, we attempt to take into account all aspects of simulations exactly. We present a goodness function framework and propose a generic function for measuring the goodness.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
F. Abolhassan, R. Drefenstedt, J. Keller, W. Paul, and D. Scheerer. On the Physical Design of PRAMs. The Computer Journal, 36(8), 756–762, 1993.
R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith. The Tera Computer System. Comp. Arch. News, 18(3):1–6, 1990.
A. Czumaj, F. Meyer auf der Heide, and V. Stemann. Shared Memory Simulations with Triple-Logarithmic Delay. In Proceedings of ESA '95, 46–59, 1995.
L. Goldberg, Y. Matias, and S. Rao. An Optical Simulation of Shared Memory. In SPAA '94, Symposium on Parallel Algorithms and Architectures, 257–267, 1994.
F. Leighton, B. Maggs, A. Ranade, and S. Rao. Randomized Routing and Sorting on Fixed-Connection Networks. J. of Algorithms, 17(1):157–205, 1994.
V. LeppÄnen and M. Penttonen. Work-Optimal Simulation of PRAM Models on Meshes. Nordic Journal on Computing, 2(1):51–69, 1995.
W.F. McColl. General Purpose Parallel Computing. In Proceedings of 1991 AL-COM Spring School on Parallel Computation, 337–391, 1993.
A. Nowatzyk and P. Prucnal. Are Crossbars Really Dead? The Case for Optical Multiprocessor Interconnect Systems. Comp. Arch. News, 23(2):106–115, 1995.
A.G. Ranade. How to Emulate Shared Memory. Journal of Computer and System Sciences, 42:307–326, 1991.
S.B. Rao. Properties of an Interconnection Architecture based on Wavelength Division Multiplexing. Report TR-92-009-3-0054-2, NEC Research Institute, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
LeppÄnen, V. (1996). Goodness of time-processor optimal PRAM simulations. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024716
Download citation
DOI: https://doi.org/10.1007/BFb0024716
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive