Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059179631> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2059179631 endingPage "174" @default.
- W2059179631 startingPage "165" @default.
- W2059179631 abstract "Phase-decoupled methods for code generation are the state of the art in compilers for standard processors but generally produce code of poor quality for irregular target architectures such as many DSPs. In that case, the generation of efficient code requires the simultaneous solution of the main subproblems instruction selection, instruction scheduling, and register allocation, as an integrated optimization problem. In contrast to compilers for standard processors, code generation for DSPs can afford to spend much higher resources in time and space on optimizations. Today, most approaches to optimal code generation are based on integer linear programming, but these are either not integrated or not able to produce optimal solutions except for very small problem instances. We report on research in progress on a novel method for fully integrated code generation that is based on dynamic programming. In particular, we introduce the concept of a time profile . We focus on the basic block level where the data dependences among the instructions form a DAG. Our algorithm aims at combining time-optimal scheduling with optimal instruction selection, given a limited number of general-purpose registers. An extension for irregular register sets, spilling of register contents, and intricate structural constraints on code compaction based on register usage is currently under development, as well as a generalization for global code generation. A prototype implementation is operational, and we present first experimental results that show that our algorithm is practical also for medium-size problem instances. Our implementation is intended to become the core of a future, retargetable code generation system." @default.
- W2059179631 created "2016-06-24" @default.
- W2059179631 creator A5059272770 @default.
- W2059179631 creator A5072082608 @default.
- W2059179631 date "2001-08-01" @default.
- W2059179631 modified "2023-10-18" @default.
- W2059179631 title "A Dynamic Programming Approach to Optimal Integrated Code Generation" @default.
- W2059179631 cites W1570671539 @default.
- W2059179631 cites W1586957340 @default.
- W2059179631 cites W1994137996 @default.
- W2059179631 cites W1999506614 @default.
- W2059179631 cites W2009820694 @default.
- W2059179631 cites W2010594747 @default.
- W2059179631 cites W2024598204 @default.
- W2059179631 cites W2026539022 @default.
- W2059179631 cites W2044304745 @default.
- W2059179631 cites W2048936605 @default.
- W2059179631 cites W2052737232 @default.
- W2059179631 cites W2056304107 @default.
- W2059179631 cites W2061488772 @default.
- W2059179631 cites W2063583051 @default.
- W2059179631 cites W2066539484 @default.
- W2059179631 cites W2070053315 @default.
- W2059179631 cites W2075728160 @default.
- W2059179631 cites W2081692214 @default.
- W2059179631 cites W2117720131 @default.
- W2059179631 cites W2123516374 @default.
- W2059179631 cites W2127126977 @default.
- W2059179631 cites W2129962996 @default.
- W2059179631 cites W2136693413 @default.
- W2059179631 cites W2146995753 @default.
- W2059179631 cites W4236145149 @default.
- W2059179631 cites W4242973375 @default.
- W2059179631 doi "https://doi.org/10.1145/384196.384219" @default.
- W2059179631 hasPublicationYear "2001" @default.
- W2059179631 type Work @default.
- W2059179631 sameAs 2059179631 @default.
- W2059179631 citedByCount "7" @default.
- W2059179631 countsByYear W20591796312013 @default.
- W2059179631 countsByYear W20591796312020 @default.
- W2059179631 crossrefType "journal-article" @default.
- W2059179631 hasAuthorship W2059179631A5059272770 @default.
- W2059179631 hasAuthorship W2059179631A5072082608 @default.
- W2059179631 hasConcept C107568181 @default.
- W2059179631 hasConcept C111919701 @default.
- W2059179631 hasConcept C119948110 @default.
- W2059179631 hasConcept C128916667 @default.
- W2059179631 hasConcept C133162039 @default.
- W2059179631 hasConcept C151578736 @default.
- W2059179631 hasConcept C169590947 @default.
- W2059179631 hasConcept C173608175 @default.
- W2059179631 hasConcept C177264268 @default.
- W2059179631 hasConcept C190902152 @default.
- W2059179631 hasConcept C199360897 @default.
- W2059179631 hasConcept C26517878 @default.
- W2059179631 hasConcept C2776760102 @default.
- W2059179631 hasConcept C41008148 @default.
- W2059179631 hasConcept C47434764 @default.
- W2059179631 hasConcept C50951305 @default.
- W2059179631 hasConcept C68387754 @default.
- W2059179631 hasConcept C73564150 @default.
- W2059179631 hasConceptScore W2059179631C107568181 @default.
- W2059179631 hasConceptScore W2059179631C111919701 @default.
- W2059179631 hasConceptScore W2059179631C119948110 @default.
- W2059179631 hasConceptScore W2059179631C128916667 @default.
- W2059179631 hasConceptScore W2059179631C133162039 @default.
- W2059179631 hasConceptScore W2059179631C151578736 @default.
- W2059179631 hasConceptScore W2059179631C169590947 @default.
- W2059179631 hasConceptScore W2059179631C173608175 @default.
- W2059179631 hasConceptScore W2059179631C177264268 @default.
- W2059179631 hasConceptScore W2059179631C190902152 @default.
- W2059179631 hasConceptScore W2059179631C199360897 @default.
- W2059179631 hasConceptScore W2059179631C26517878 @default.
- W2059179631 hasConceptScore W2059179631C2776760102 @default.
- W2059179631 hasConceptScore W2059179631C41008148 @default.
- W2059179631 hasConceptScore W2059179631C47434764 @default.
- W2059179631 hasConceptScore W2059179631C50951305 @default.
- W2059179631 hasConceptScore W2059179631C68387754 @default.
- W2059179631 hasConceptScore W2059179631C73564150 @default.
- W2059179631 hasIssue "8" @default.
- W2059179631 hasLocation W20591796311 @default.
- W2059179631 hasOpenAccess W2059179631 @default.
- W2059179631 hasPrimaryLocation W20591796311 @default.
- W2059179631 hasRelatedWork W1482854495 @default.
- W2059179631 hasRelatedWork W1581520941 @default.
- W2059179631 hasRelatedWork W2036000779 @default.
- W2059179631 hasRelatedWork W2143319781 @default.
- W2059179631 hasRelatedWork W2160620982 @default.
- W2059179631 hasRelatedWork W2161969548 @default.
- W2059179631 hasRelatedWork W2369241479 @default.
- W2059179631 hasRelatedWork W3008325674 @default.
- W2059179631 hasRelatedWork W4244016640 @default.
- W2059179631 hasRelatedWork W4312582323 @default.
- W2059179631 hasVolume "36" @default.
- W2059179631 isParatext "false" @default.
- W2059179631 isRetracted "false" @default.
- W2059179631 magId "2059179631" @default.
- W2059179631 workType "article" @default.