Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153759747> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2153759747 endingPage "856" @default.
- W2153759747 startingPage "843" @default.
- W2153759747 abstract "Coloring of conflict graphs and clique partitioning of compatibility graphs have been used in high-level synthesis to map operators, values, and data transfers onto shared resources. However, finding a minimum sized coloring or clique partition is NP hard. One method to overcome this complexity is to identify special types of graphs that can be colored or clique partitioned in polynomial time. Existing high-level synthesis systems have exploited two special types of conflict graphs-interval and circular-arc graphs. However, they have provided no insight into why and how frequently these graphs occur. This paper will investigate the features of behavioral representations and synthesis algorithms that give rise to special conflict and compatibility graphs. We will identify two additional types of graphs useful for high-level synthesis-chordal and comparability graphs-and demonstrate their use in an existing high-level synthesis system.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2153759747 created "2016-06-24" @default.
- W2153759747 creator A5066549467 @default.
- W2153759747 creator A5067313298 @default.
- W2153759747 date "1994-07-01" @default.
- W2153759747 modified "2023-09-26" @default.
- W2153759747 title "Exploiting the special structure of conflict and compatibility graphs in high-level synthesis" @default.
- W2153759747 cites W1486117303 @default.
- W2153759747 cites W1517254585 @default.
- W2153759747 cites W1973310391 @default.
- W2153759747 cites W2086119402 @default.
- W2153759747 cites W2089465933 @default.
- W2153759747 cites W2093842169 @default.
- W2153759747 cites W2114266730 @default.
- W2153759747 cites W2144108271 @default.
- W2153759747 cites W2151921569 @default.
- W2153759747 cites W2155314350 @default.
- W2153759747 cites W2165594619 @default.
- W2153759747 cites W4233916750 @default.
- W2153759747 cites W4234719031 @default.
- W2153759747 cites W4236602665 @default.
- W2153759747 cites W4237089407 @default.
- W2153759747 cites W4243289169 @default.
- W2153759747 cites W4250438344 @default.
- W2153759747 doi "https://doi.org/10.1109/43.293941" @default.
- W2153759747 hasPublicationYear "1994" @default.
- W2153759747 type Work @default.
- W2153759747 sameAs 2153759747 @default.
- W2153759747 citedByCount "29" @default.
- W2153759747 countsByYear W21537597472017 @default.
- W2153759747 crossrefType "journal-article" @default.
- W2153759747 hasAuthorship W2153759747A5066549467 @default.
- W2153759747 hasAuthorship W2153759747A5067313298 @default.
- W2153759747 hasConcept C102192266 @default.
- W2153759747 hasConcept C114614502 @default.
- W2153759747 hasConcept C118615104 @default.
- W2153759747 hasConcept C132525143 @default.
- W2153759747 hasConcept C160446614 @default.
- W2153759747 hasConcept C18359143 @default.
- W2153759747 hasConcept C197947376 @default.
- W2153759747 hasConcept C203776342 @default.
- W2153759747 hasConcept C33923547 @default.
- W2153759747 hasConcept C41008148 @default.
- W2153759747 hasConcept C43517604 @default.
- W2153759747 hasConcept C67810366 @default.
- W2153759747 hasConcept C74133993 @default.
- W2153759747 hasConcept C80444323 @default.
- W2153759747 hasConceptScore W2153759747C102192266 @default.
- W2153759747 hasConceptScore W2153759747C114614502 @default.
- W2153759747 hasConceptScore W2153759747C118615104 @default.
- W2153759747 hasConceptScore W2153759747C132525143 @default.
- W2153759747 hasConceptScore W2153759747C160446614 @default.
- W2153759747 hasConceptScore W2153759747C18359143 @default.
- W2153759747 hasConceptScore W2153759747C197947376 @default.
- W2153759747 hasConceptScore W2153759747C203776342 @default.
- W2153759747 hasConceptScore W2153759747C33923547 @default.
- W2153759747 hasConceptScore W2153759747C41008148 @default.
- W2153759747 hasConceptScore W2153759747C43517604 @default.
- W2153759747 hasConceptScore W2153759747C67810366 @default.
- W2153759747 hasConceptScore W2153759747C74133993 @default.
- W2153759747 hasConceptScore W2153759747C80444323 @default.
- W2153759747 hasIssue "7" @default.
- W2153759747 hasLocation W21537597471 @default.
- W2153759747 hasOpenAccess W2153759747 @default.
- W2153759747 hasPrimaryLocation W21537597471 @default.
- W2153759747 hasRelatedWork W1598023462 @default.
- W2153759747 hasRelatedWork W1994963913 @default.
- W2153759747 hasRelatedWork W2125939925 @default.
- W2153759747 hasRelatedWork W2910018628 @default.
- W2153759747 hasRelatedWork W2950872944 @default.
- W2153759747 hasRelatedWork W4200630549 @default.
- W2153759747 hasRelatedWork W4225961400 @default.
- W2153759747 hasRelatedWork W4299834500 @default.
- W2153759747 hasRelatedWork W4308902224 @default.
- W2153759747 hasRelatedWork W4311780353 @default.
- W2153759747 hasVolume "13" @default.
- W2153759747 isParatext "false" @default.
- W2153759747 isRetracted "false" @default.
- W2153759747 magId "2153759747" @default.
- W2153759747 workType "article" @default.