Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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 Multiprocessor Architectures
Responsible organisation
2003 (English)Conference paper, Published paper (Refereed) Published
Abstract [en]

Consider a parallel program with n processes and a synchronization granularity z. Consider also two multiprocessors: a multiprocessor with q processors and run-time reallocation of processes to processors, and a multiprocessor with k processors and no run-time reallocation. There is an inter processor communication delay of t time units for the system with no run-time reallocation. In this paper we define a function g(n,k,q,t,z) such that the minimum completion time for all programs with n processes and a granularity z is at most g(n,k,q,t,z) times longer using the system with no reallocation and k processors compared to using the system with q processors and run-time reallocation. We assume optimal allocation and scheduling of processes to processors. The function g(n,k,q,t,z) is optimal in the sense that there is at least one program, with n processes and a granularity z, such that the ratio is exactly g(n,k,q,t,z). We also validate our results using measurements on distributed and multiprocessor Sun/Solaris environments.

Place, publisher, year, edition, pages
Innsbruck, Austria: Int. Assoc. of Science and Technology for Development, Calgery - Alberta, T3B OM6, Canada , 2003.
Keyword [en]
Multiprocessing systems, Computer architecture, Resource allocation, Scheduling, Synchronization, Computational complexity, Distributed system, Multiprocessors, Optimal bounds
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-9898Local ID: oai:bth.se:forskinfo7405B19EC3E39F26C1256DBF0026944CISBN: 0889863415 (print)OAI: oai:DiVA.org:bth-9898DiVA: diva2:837877
Conference
21st IASTED International Multi-Conference Applied Informatics
Available from: 2012-09-18 Created: 2003-10-14 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Lundberg, LarsLennerstad, Håkan
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 12 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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