Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Tool for Binding Threads to Processors
Ansvarig organisation
2001 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat) Published
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
Manchester: Springer , 2001.
Nyckelord [en]
Thread, Shared memory systems, Distributed system, Multiprocessor, Distributed memory systems, Performance evaluation, Remote access, Greedy algorithm
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-9907Lokalt ID: oai:bth.se:forskinfo71AC1A86054AF330C1256B5200359531ISBN: 3-540-42495-4 (tryckt)OAI: oai:DiVA.org:bth-9907DiVA, id: diva2:837887
Konferens
International Euro-Par conference No7,
Tillgänglig från: 2012-09-18 Skapad: 2002-01-31 Senast uppdaterad: 2018-02-02Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Lundberg, LarsGrahn, Håkan

Sök vidare i DiVA

Av författaren/redaktören
Lundberg, LarsGrahn, Håkan
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 79 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf