Sökning: id:"swepub:oai:DiVA.org:bth-9907" >
A Tool for Binding ...
A Tool for Binding Threads to Processors
-
Broberg, Magnus (författare)
-
Lundberg, Lars (författare)
-
Grahn, Håkan (författare)
- ISBN 3540424954
- Manchester : Springer, 2001
- 2001
- Engelska.
- Relaterad länk:
-
https://urn.kb.se/re...
Innehållsförteckning
Abstract
Ämnesord
Stäng
No table of content available
- Many multiprocessor systems are based on distributed shared memory. It is often important to statically bind threads to processors in order to avoid remote memory access, due to performance. Finding a good allocation takes long time and it is hard to know when to stop searching for a better one. It is sometimes impossible to run the application on the target machine. The developer needs a tool that finds the good allocations without the target multiprocessor. We present a tool that uses a greedy algorithm and produces allocations that are more than 40% faster (in average) than when using a binpacking algorithm. The number of allocations to be evaluated can be reduced by 38% with a 2% performance loss. Finally, an algorithm is proposed that is promising in avoiding local maxima.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Thread
- Shared memory systems
- Distributed system
- Multiprocessor
- Distributed memory systems
- Performance evaluation
- Remote access
- Greedy algorithm
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas