umu.sePublications
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
Optimering av multiprocessorsystem med hjälp av schemaläggning
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2001 (Swedish)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

A well known optimization-problem of multiprocessor system is scheduling of tasks. In this paper I use a variant of previous known algoritm, (Fast Critical Path) for scheduling real-time tasks on a multiprocessor system. This is made in a simulation study in MATLAB. The system architecture is assumed to be a MIMD- machine, (Multiple Instruction stream Multiple Data stream) with bus-typologi and message-architecture. Scheduling was made on this system where the number of processors varying from five to ten. The communication demands and precedence constraint of the task set was represented by a directed acyclic task graph. I scheduled three different task graphs where the number of task was ten, twenty and thirty, and the objective of the algoritm was to minimize the response time. Scheduling with the two bigger task sets generated a few failure-schedules, while scheduling with the smallest task set, never failed. (A schedule with response time longer than a predefined deadline, is a failure). 

Place, publisher, year, edition, pages
2001. , 54 p.
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:umu:diva-51334OAI: oai:DiVA.org:umu-51334DiVA: diva2:479104
Uppsok
Physics, Chemistry, Mathematics
Available from: 2012-03-01 Created: 2012-01-17 Last updated: 2012-03-01Bibliographically approved

Open Access in DiVA

fulltext(186 kB)100 downloads
File information
File name FULLTEXT01.pdfFile size 186 kBChecksum SHA-512
be4b7d1ff1216e37b044ad7a2d83281259c4557e5caf6512be0afebaa6100da61f8cd34eefeac353e7800e6cc85c13c71d635af4f5fffb37e26b7bf3cfc45d04
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics and Mathematical Statistics
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 100 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 65 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