Ä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
An Allocation Strategy Using Shadow-processors and Simulation Technique
Ansvarig organisation
2001 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat) Published
Abstract [en]

Efficient performance tuning of parallel programs for multiprocessors is often hard. When it comes to assigning threads to processors there is not much support from commercial operating systems, like the Solaris operating system. The only known value is, in best case, the total execution time of each thread. The developer is left to the bin packing algorithm with no knowledge about the interactions and dependencies between the threads. The bin packing algorithm assigns, in the worst case, the threads to the processors such that the program will have the longest possible execution time. A simple example of such a program is shown. We present here a way of retrieving more information and a test mechanism that makes it possible to compare two different assignments of threads on processors also with regard to the interactions and dependencies between the threads. Also an algorithm is proposed that gives the best assignment of threads to processors in the case above where the bin packing algorithm gave the worst possible assignment. The algorithm uses shadow-processors and requires more processors than on the target machine during some allocation steps. Thus, a simulation tool like the one presented here must be used.

Ort, förlag, år, upplaga, sidor
Richardson, TX, USA: Int. Soc. Comput. & their Applications - ISCA , 2001.
Nyckelord [en]
bin packing, multi-threading, multiprocessing systems, parallel programming, resource allocation, software performance evaluation, virtual machines
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-10314ISI: 000179289500062Lokalt ID: oai:bth.se:forskinfo0BA1715F9A4F340DC1256B5200357F39ISBN: 1-880843-39-0 (tryckt)OAI: oai:DiVA.org:bth-10314DiVA, id: diva2:838409
Konferens
ISCA 14th International Conference on Parallel and Distributed Computing Systems
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: 117 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