Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparing the optimal performance of different MIMD multiprocessor architectures
Responsible organisation
1998 (English)Conference paper, Published paper (Refereed) 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.

Place, publisher, year, edition, pages
Orlando, FL, USA: IEEE Comput. Soc , 1998.
Keywords [en]
multiprocessing systems, parallel architectures, parallel programming, performance evaluation, processor scheduling
National Category
Mathematical Analysis Computer Sciences
Identifiers
URN: urn:nbn:se:bth-9999ISI: 000073316800077Local ID: oai:bth.se:forskinfo583E766E4708DF6EC12568A3002CAB70ISBN: 0818684046 (print)OAI: oai:DiVA.org:bth-9999DiVA, id: diva2:838006
Conference
12th International Parallel Processing Symposium
Available from: 2012-09-18 Created: 2000-03-15 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Lundberg, LarsLennerstad, Håkan

Search in DiVA

By author/editor
Lundberg, LarsLennerstad, Håkan
Mathematical AnalysisComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 213 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf