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

Direktlänk
Referera
Referensformat
  • apa
  • 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
Comparing the optimal performance of different MIMD multiprocessor architectures
Ansvarig organisation
1998 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat) Published
Abstract [en]

We compare the performance of systems consisting of one large cluster containing q processors with systems where processors are grouped into k clusters containing u processors each. A parallel program, consisting of n processes, is executed on this system. Processes may be relocated between the processors in a cluster. They may,however not be relocated from one cluster to another. The performance criterion is the completion time of the parallel program. We present two functions: g(n,k,u,q) and G(k,u,q). Provided that we can find optimal or near optimal schedules,these functions put optimal upper bounds on the gain of using one cluster containing q processors compared to using k clusters containing u processors each. The function g(n,k,u,q) is valid for programs with n processes, whereas G(k,u,q) only depends on the two multiprocessor architectures. By evaluating g(n,k,u,q) and G(k,u,q) we show that the gain of increasing the cluster size from 1 to 2 and from 2 to 4 is relatively large. However, the gain of using clusters larger than 4 is very limited.

Ort, förlag, år, upplaga, sidor
Orlando, FL, USA: IEEE Comput. Soc , 1998.
Nyckelord [en]
multiprocessing systems, parallel architectures, parallel programming, performance evaluation, processor scheduling
Nationell ämneskategori
Matematisk analys Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-9999ISI: 000073316800077Lokalt ID: oai:bth.se:forskinfo583E766E4708DF6EC12568A3002CAB70ISBN: 0818684046 (tryckt)OAI: oai:DiVA.org:bth-9999DiVA, id: diva2:838006
Konferens
12th International Parallel Processing Symposium
Tillgänglig från: 2012-09-18 Skapad: 2000-03-15 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Lundberg, LarsLennerstad, Håkan

Sök vidare i DiVA

Av författaren/redaktören
Lundberg, LarsLennerstad, Håkan
Matematisk analysDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • 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