Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Combinatorics for multiprocessor scheduling optimization and other contexts in computer architecture
Responsible organisation
1996 (English)Conference paper, Published paper (Refereed) 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.

Place, publisher, year, edition, pages
Brest, France: Springer-Verlag; Berlin, Germany , 1996.
Keyword [en]
Combinatorial mathematics, computational complexity, optimisation, processor scheduling, synchronisation
National Category
Mathematical Analysis Computer Science
Identifiers
URN: urn:nbn:se:bth-10148Local ID: oai:bth.se:forskinfo310E4DACEE788D1EC12568A3002CAB73ISBN: 3540615768 (print)OAI: oai:DiVA.org:bth-10148DiVA: diva2:838205
Conference
Combinatorics and Computer Science. 8th Franco-Japanese and 4th Franco-Chinese Conference
Available from: 2012-09-18 Created: 2000-03-15 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Lennerstad, HåkanLundberg, Lars
Mathematical AnalysisComputer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 17 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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