Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Combinatorics for multiprocessor scheduling optimization and other contexts in computer architecture
Ansvarlig organisasjon
1996 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Brest, France: Springer-Verlag; Berlin, Germany , 1996.
Emneord [en]
Combinatorial mathematics, computational complexity, optimisation, processor scheduling, synchronisation
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-10148Lokal ID: oai:bth.se:forskinfo310E4DACEE788D1EC12568A3002CAB73ISBN: 3540615768 (tryckt)OAI: oai:DiVA.org:bth-10148DiVA, id: diva2:838205
Konferanse
Combinatorics and Computer Science. 8th Franco-Japanese and 4th Franco-Chinese Conference
Tilgjengelig fra: 2012-09-18 Laget: 2000-03-15 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Lennerstad, HåkanLundberg, Lars

Søk i DiVA

Av forfatter/redaktør
Lennerstad, HåkanLundberg, Lars

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 83 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf