liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Fault-Tolerant Average Execution Time Optimization for General-Purpose Multi-Processor System-On-Chips
Linköping University, Department of Computer and Information Science. Linköping University, Department of Electrical Engineering. Linköping University, Department of Computer and Information Science.
2009 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Fault tolerance is due to the semiconductor technology development important, not only for safety-critical systems but also for general-purpose (non-safety critical) systems. However, instead of guaranteeing that deadlines always are met, it is for general-purpose systems important to minimize the average execution time (AET) while ensuring fault tolerance. For a given job and a soft (transient) no-error probability, we define mathematical formulas for AET using voting (active replication), rollback-recovery with checkpointing (RRC) and a combination of these (CRV) where bus communication overhead is included. And, for a given multi-processor system-on-chip (MPSoC), we define integer linear programming (ILP) models that minimize the AET including bus communication overhead when: (1) selecting the number of checkpoints when using RRC or a combination where RRC is included, (2) finding the number of processors and job-to-processor assignment when using voting or a combination where voting is used, and (3) defining fault tolerance scheme (voting, RRC or CRV) per job and defining its usage for each job. Experiments demonstrate significant savings in AET.

Place, publisher, year, edition, pages
2009. , 47 p.
Keyword [en]
Fault tolerance, Execution time optimization, Rollback recovery with checkpointing, Active replication, MPSoC
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-17705ISRN: LITH-EX-A--09/022--SEOAI: oai:DiVA.org:liu-17705DiVA: diva2:211473
Presentation
2009-04-09, Donald Knuth, IDA, 58183 , Linköping, 10:15 (English)
Uppsok
teknik
Supervisors
Examiners
Available from: 2009-04-16 Created: 2009-04-15 Last updated: 2009-04-16Bibliographically approved

Open Access in DiVA

fulltext(411 kB)455 downloads
File information
File name FULLTEXT01.pdfFile size 411 kBChecksum SHA-512
1599b476e02f3466827710c75628c9d4ead12145383f912174a04b9f8ac07da3afe896658c9179db6e791a2b084579196daf2861fe7a3c85d65c5d01c54e5115
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information ScienceDepartment of Electrical Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 455 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: 301 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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