Ä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
Optimal computer crash performance precaution
Blekinge Tekniska Högskola, Sektionen för ingenjörsvetenskap, Avdelningen för matematik och naturvetenskap.
Blekinge Tekniska Högskola, Sektionen för ingenjörsvetenskap, Avdelningen för matematik och naturvetenskap.
Blekinge Tekniska Högskola, Sektionen för datavetenskap och kommunikation.
2012 (Engelska)Ingår i: Discrete Mathematics & Theoretical Computer Science, ISSN 1462-7264, E-ISSN 1365-8050, Vol. 14, nr 1, s. 55-68Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

For a parallel computer system withmidentical computers, we study optimal performance precaution for one possible computer crash. We want to calculate the cost of crash precaution in the case of no crash. We thus define a tolerance level r meaning that we only tolerate that the completion time of a parallel program after a crash is at most a factor r + 1 larger than if we use optimal allocation on m - 1 computers. This is an r-dependent restriction of the set of allocations of a program. Then, what is the worst-case ratio of the optimal r-dependent completion time in the case of no crash and the unrestricted optimal completion time of the same parallel program? We denote the maximal ratio of completion times f(r, m) - i.e., the ratio for worst-case programs. In the paper we establish upper and lower bounds of the worst-case cost function f(r, m) and characterize worst-case programs.

Ort, förlag, år, upplaga, sidor
Maison de l'informatique et des mathematiques discretes , 2012. Vol. 14, nr 1, s. 55-68
Nyckelord [en]
Computer crash, Load balancing, Optimization, Parallel computer, Process allocation, Scheduling
Nationell ämneskategori
Matematik Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-7056Lokalt ID: oai:bth.se:forskinfoB06EE51C5781B5C7C1257AC90038EBEFOAI: oai:DiVA.org:bth-7056DiVA, id: diva2:834635
Anmärkning

Open Access Journal

Tillgänglig från: 2012-12-21 Skapad: 2012-12-03 Senast uppdaterad: 2023-08-18Bibliografiskt granskad

Open Access i DiVA

fulltext(452 kB)263 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 452 kBChecksumma SHA-512
5c1f6b6a8d7635634d2283de954ed5e5bb28602bda2a1468d21d76a92e7d422916a817b5c5079e5f410f19a13804db8cb5a712566cb460f2fddb423b900b52fe
Typ fulltextMimetyp application/pdf

Person

Laksman, EfraimLennerstad, HåkanLundberg, Lars

Sök vidare i DiVA

Av författaren/redaktören
Laksman, EfraimLennerstad, HåkanLundberg, Lars
Av organisationen
Avdelningen för matematik och naturvetenskapSektionen för datavetenskap och kommunikation
I samma tidskrift
Discrete Mathematics & Theoretical Computer Science
MatematikDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 263 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 416 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