Proceedings of the International Conference on Compilers, Architectures, and Synthesis for Embedded Systems - CASES '00 2000
DOI: 10.1145/354880.354902
|View full text |Cite
|
Sign up to set email alerts
|

Handling irregular ILP within conventional VLIW schedulers using artificial resource constraints

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
11
0

Year Published

2002
2002
2016
2016

Publication Types

Select...
4
4
2

Relationship

0
10

Authors

Journals

citations
Cited by 27 publications
(11 citation statements)
references
References 5 publications
0
11
0
Order By: Relevance
“…Therefore a covering of a complex real-world network by a small number of cliques may reveal its hidden structure [23]. Further applications of EDGE CLIQUE COVER can be found in such various areas as computational geometry [1], applied statistics [20,38], and compiler optimization [39]. Due to its importance, the EDGE CLIQUE COVER problem was studied from various perspectives, including approximation upper and lower bounds [2,32], heuristics [3,20,28,29,38,39] and polynomial-time algorithms for special graph classes [24,25,33,37].…”
Section: Edge Clique Covermentioning
confidence: 99%
“…Therefore a covering of a complex real-world network by a small number of cliques may reveal its hidden structure [23]. Further applications of EDGE CLIQUE COVER can be found in such various areas as computational geometry [1], applied statistics [20,38], and compiler optimization [39]. Due to its importance, the EDGE CLIQUE COVER problem was studied from various perspectives, including approximation upper and lower bounds [2,32], heuristics [3,20,28,29,38,39] and polynomial-time algorithms for special graph classes [24,25,33,37].…”
Section: Edge Clique Covermentioning
confidence: 99%
“…Further applications of Edge Clique Cover can be found in such various areas as computational geometry [1], applied statistics [20,38], and compiler optimization [39]. Due to its importance, the Edge Clique Cover problem was studied from various perspectives, including approximation upper and lower bounds [2,32], heuristics [3,20,28,29,38,39] and polynomial-time algorithms for special graph classes [24,25,33,37].…”
Section: Edge Clique Covermentioning
confidence: 99%
“…We prove that this is impossible for machines that can be characterized by resource maps, which implies that it is impossible in the general case. Resource maps can be used to describe, among others, modern processors and machines with irregular constraints [31], as are often found in embedded processors. Theroem 1 proves that SHDP is not solvable for a general class of machines.…”
Section: Definitionmentioning
confidence: 99%