Ä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
Combinatorics for multiprocessor scheduling optimization and other contexts in computer architecture
Ansvarig organisation
1996 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat) Published
Abstract [en]

The method described consists of two steps. First, unnecessary programs are eliminated through a sequence of program transformations. Second, within the remaining set of programs, sometimes regarded as matrices, those where all possible combinations of synchronizations occur equally frequently are proven to be extremal. At this stage we obtain a formulation which is simple enough to allow explicit formulas to be derived. It turns out that the same method can be used for obtaining worst-case bounds on other NP-hard problems within computer architecture.

Ort, förlag, år, upplaga, sidor
Brest, France: Springer-Verlag; Berlin, Germany , 1996.
Nyckelord [en]
Combinatorial mathematics, computational complexity, optimisation, processor scheduling, synchronisation
Nationell ämneskategori
Matematisk analys Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-10148Lokalt ID: oai:bth.se:forskinfo310E4DACEE788D1EC12568A3002CAB73ISBN: 3540615768 (tryckt)OAI: oai:DiVA.org:bth-10148DiVA, id: diva2:838205
Konferens
Combinatorics and Computer Science. 8th Franco-Japanese and 4th Franco-Chinese Conference
Tillgänglig från: 2012-09-18 Skapad: 2000-03-15 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Lennerstad, HåkanLundberg, Lars

Sök vidare i DiVA

Av författaren/redaktören
Lennerstad, HåkanLundberg, Lars
Matematisk analysDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

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