Goodness of Time-Processor Optimal PRAM Simulations
Download:
|
|
unknown authors
http://www2.cs.utu.fi/cs/staff/ville.leppanen/pubs/EuroPar96b.ps.gz
Add To MetaCart
Abstract:
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. 1
Citations
| 202 | How toEmulate Shared Memory – Ranade - 1991 |
| 92 | Randomized routing and sorting on fixedconnection networks – Leighton, Maggs, et al. - 1994 |
| 84 | Special purpose parallel computing – McColl - 1993 |
| 49 | On the Physical Design of PRAMs – Abolhassan, Drefenstedt, et al. - 1993 |
| 42 | An Optical Simulation of Shared Memory – Goldberg, Matias, et al. - 1994 |
| 24 | Shared memory simulations with triple-logarithmic delay – Czumaj, Heide, et al. - 1995 |
| 19 | Work-Optimal Simulation of PRAM Models on Meshes – Leppanen, Penttonen - 1994 |
| 15 | Are Crossbars Really Dead? The Case for Optical Multiprocessor Interconnect Systems – Nowatzyk, Prucnal - 1995 |
| 13 | Properties of an Interconnection Architecture based on Wavelength Division Multiplexing – Rao - 1992 |
