Sökning: id:"swepub:oai:DiVA.org:bth-9898" >
Comparing the Optim...
Comparing the Optimal Performance of Multiprocessor Architectures
-
Lundberg, Lars (författare)
-
Klonowska, Kamilla (författare)
-
Broberg, Magnus (författare)
-
visa fler...
-
Lennerstad, Håkan (författare)
-
visa färre...
- ISBN 0889863415
- Innsbruck, Austria : Int. Assoc. of Science and Technology for Development, Calgery - Alberta, T3B OM6, Canada, 2003
- 2003
- Engelska.
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- Consider a parallel program with n processes and a synchronization granularity z. Consider also two multiprocessors: a multiprocessor with q processors and run-time reallocation of processes to processors, and a multiprocessor with k processors and no run-time reallocation. There is an inter processor communication delay of t time units for the system with no run-time reallocation. In this paper we define a function g(n,k,q,t,z) such that the minimum completion time for all programs with n processes and a granularity z is at most g(n,k,q,t,z) times longer using the system with no reallocation and k processors compared to using the system with q processors and run-time reallocation. We assume optimal allocation and scheduling of processes to processors. The function g(n,k,q,t,z) is optimal in the sense that there is at least one program, with n processes and a granularity z, such that the ratio is exactly g(n,k,q,t,z). We also validate our results using measurements on distributed and multiprocessor Sun/Solaris environments.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Multiprocessing systems
- Computer architecture
- Resource allocation
- Scheduling
- Synchronization
- Computational complexity
- Distributed system
- Multiprocessors
- Optimal bounds
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas