Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043788727> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2043788727 endingPage "177" @default.
- W2043788727 startingPage "173" @default.
- W2043788727 abstract "The ability to reconfigure around manufacturing defects and operational faults increases FPGA chip yield, reduces system downtime and maintenance in field operation, and increases reliabilities of mission- and life-critical systems. The fault reconfiguration technique discussed in this work use the principle of node covering in which reconfiguration is achieved by constructing replacement chains of cells from faulty cells to spare/unused ones. A key issue in such reconfiguration is efficient incremental rerouting in the FPGA. Previous methods for node-covering based reconfiguration are “static” in the sense that extra interconnects are added a-priori as part of the initial circuit routing so that a specific fault pattern (e.g., one fault per row) can be tolerated [1]. This, however, results in worst-case track overheads and also in an inflexibility to tolerate other realistic fault patterns. In this paper, we develop dynamic reconfiguration and incremental rerouting techniques that are fault specific. In this approach, the FPGA is initially routed without any extra interconnects for reconfiguration. When faults occur, the routed nets have to be minimally perturbed to allow these interconnects to be inserted “on-the-fly” for reconfiguration. These requirements are addressed in our minimally incremental rerouting technique Conv_T-DAG, which uses a cost-directed depth-first search strategy. We prove several results that establishes the near-optimality of Conv_T-DAG in terms of track overhead. To the best of our knowledge, this is the first time that an incremental rerouting technique has been developed for FPGAs. For several benchmark circuits, the static approach to tolerating one fault per row resulted in a 43% to 34% track overhead.Using the dynamic reconfiguration approach and Conv_T-DAG results in an average overhead of only 16%—an improvement of more than 50%. Over all circuits, the reconfiguration time per fault ranges from 16.8 to 72.9 secs. Simulation of smaller fault sets of one to four faults show very small track overheads ranging from 1.75% to 4.49%. Conv_T-DAG can also be used for interconnect fault tolerance." @default.
- W2043788727 created "2016-06-24" @default.
- W2043788727 creator A5006638081 @default.
- W2043788727 creator A5032324796 @default.
- W2043788727 creator A5059101756 @default.
- W2043788727 date "1999-11-07" @default.
- W2043788727 modified "2023-09-25" @default.
- W2043788727 title "Efficient incremental rerouting for fault reconfiguration in field programmable gate arrays" @default.
- W2043788727 cites W1930833126 @default.
- W2043788727 cites W2104136310 @default.
- W2043788727 cites W2120295190 @default.
- W2043788727 cites W2135225513 @default.
- W2043788727 cites W2145011507 @default.
- W2043788727 cites W2165783907 @default.
- W2043788727 doi "https://doi.org/10.5555/339492.339619" @default.
- W2043788727 hasPublicationYear "1999" @default.
- W2043788727 type Work @default.
- W2043788727 sameAs 2043788727 @default.
- W2043788727 citedByCount "20" @default.
- W2043788727 countsByYear W20437887272013 @default.
- W2043788727 crossrefType "proceedings-article" @default.
- W2043788727 hasAuthorship W2043788727A5006638081 @default.
- W2043788727 hasAuthorship W2043788727A5032324796 @default.
- W2043788727 hasAuthorship W2043788727A5059101756 @default.
- W2043788727 hasConcept C111919701 @default.
- W2043788727 hasConcept C119701452 @default.
- W2043788727 hasConcept C120314980 @default.
- W2043788727 hasConcept C127313418 @default.
- W2043788727 hasConcept C127413603 @default.
- W2043788727 hasConcept C13280743 @default.
- W2043788727 hasConcept C149635348 @default.
- W2043788727 hasConcept C165205528 @default.
- W2043788727 hasConcept C173608175 @default.
- W2043788727 hasConcept C175551986 @default.
- W2043788727 hasConcept C180591934 @default.
- W2043788727 hasConcept C185798385 @default.
- W2043788727 hasConcept C194648553 @default.
- W2043788727 hasConcept C205649164 @default.
- W2043788727 hasConcept C2779960059 @default.
- W2043788727 hasConcept C41008148 @default.
- W2043788727 hasConcept C42935608 @default.
- W2043788727 hasConcept C62611344 @default.
- W2043788727 hasConcept C63540848 @default.
- W2043788727 hasConcept C66938386 @default.
- W2043788727 hasConcept C78519656 @default.
- W2043788727 hasConceptScore W2043788727C111919701 @default.
- W2043788727 hasConceptScore W2043788727C119701452 @default.
- W2043788727 hasConceptScore W2043788727C120314980 @default.
- W2043788727 hasConceptScore W2043788727C127313418 @default.
- W2043788727 hasConceptScore W2043788727C127413603 @default.
- W2043788727 hasConceptScore W2043788727C13280743 @default.
- W2043788727 hasConceptScore W2043788727C149635348 @default.
- W2043788727 hasConceptScore W2043788727C165205528 @default.
- W2043788727 hasConceptScore W2043788727C173608175 @default.
- W2043788727 hasConceptScore W2043788727C175551986 @default.
- W2043788727 hasConceptScore W2043788727C180591934 @default.
- W2043788727 hasConceptScore W2043788727C185798385 @default.
- W2043788727 hasConceptScore W2043788727C194648553 @default.
- W2043788727 hasConceptScore W2043788727C205649164 @default.
- W2043788727 hasConceptScore W2043788727C2779960059 @default.
- W2043788727 hasConceptScore W2043788727C41008148 @default.
- W2043788727 hasConceptScore W2043788727C42935608 @default.
- W2043788727 hasConceptScore W2043788727C62611344 @default.
- W2043788727 hasConceptScore W2043788727C63540848 @default.
- W2043788727 hasConceptScore W2043788727C66938386 @default.
- W2043788727 hasConceptScore W2043788727C78519656 @default.
- W2043788727 hasLocation W20437887271 @default.
- W2043788727 hasOpenAccess W2043788727 @default.
- W2043788727 hasPrimaryLocation W20437887271 @default.
- W2043788727 hasRelatedWork W1492200690 @default.
- W2043788727 hasRelatedWork W1533751637 @default.
- W2043788727 hasRelatedWork W1905355278 @default.
- W2043788727 hasRelatedWork W1930833126 @default.
- W2043788727 hasRelatedWork W1983346512 @default.
- W2043788727 hasRelatedWork W1993521122 @default.
- W2043788727 hasRelatedWork W2068920660 @default.
- W2043788727 hasRelatedWork W2072159791 @default.
- W2043788727 hasRelatedWork W2099329957 @default.
- W2043788727 hasRelatedWork W2104136310 @default.
- W2043788727 hasRelatedWork W2108942153 @default.
- W2043788727 hasRelatedWork W2120295190 @default.
- W2043788727 hasRelatedWork W2123172734 @default.
- W2043788727 hasRelatedWork W2126343776 @default.
- W2043788727 hasRelatedWork W2135225513 @default.
- W2043788727 hasRelatedWork W2136629399 @default.
- W2043788727 hasRelatedWork W2143549853 @default.
- W2043788727 hasRelatedWork W2151954769 @default.
- W2043788727 hasRelatedWork W2162447939 @default.
- W2043788727 hasRelatedWork W23158330 @default.
- W2043788727 isParatext "false" @default.
- W2043788727 isRetracted "false" @default.
- W2043788727 magId "2043788727" @default.
- W2043788727 workType "article" @default.