Matches in SemOpenAlex for { <https://semopenalex.org/work/W2197062872> ?p ?o ?g. }
- W2197062872 endingPage "24" @default.
- W2197062872 startingPage "1" @default.
- W2197062872 abstract "With an increasing number of processing elements (PEs) integrated on a single chip, fault-tolerant techniques are critical to ensure the reliability of such complex systems. In current reconfigurable architectures, redundant PEs are utilized for fault tolerance. In the presence of faulty PEs, the physical topologies of various chips may be different, so the concept of virtual topology from network embedding problem has been used to alleviate the burden for the operating systems. With limited hardware resources, how to reconfigure a system into the most effective virtual topology such that the maximum repair rate can be reached presents a significant challenge. In this article, a new approach using a maximum flow (MF) algorithm is proposed for an efficient topology reconfiguration in reconfigurable architectures. In this approach, topology reconfiguration is converted into a network flow problem by constructing a directed graph; the solution is then found by using the MF algorithm. This approach optimizes the use of spare PEs with minimal impacts on area, throughput, and delay, and thus it significantly improves the repair rate of faulty PEs. In addition, it achieves a polynomial reconfiguration time. Experimental results show that compared to previous methods, the MF approach increases the probability to repair faulty PEs by up to 50% using the same redundant resources. Compared to a fault-free system, the throughput only decreases by less than 2.5% and latency increases by less than 4%. To consider various types of PEs in a practical application, a cost factor is introduced into the MF algorithm. An enhanced approach using a minimum-cost MF algorithm is further shown to be efficient in the fault-tolerant reconfiguration of heterogeneous reconfigurable architectures." @default.
- W2197062872 created "2016-06-24" @default.
- W2197062872 creator A5005550142 @default.
- W2197062872 creator A5036023084 @default.
- W2197062872 creator A5054524841 @default.
- W2197062872 creator A5064687523 @default.
- W2197062872 creator A5078151985 @default.
- W2197062872 date "2015-05-19" @default.
- W2197062872 modified "2023-09-26" @default.
- W2197062872 title "Efficient Fault-Tolerant Topology Reconfiguration Using a Maximum Flow Algorithm" @default.
- W2197062872 cites W1981991312 @default.
- W2197062872 cites W1982529806 @default.
- W2197062872 cites W2008486454 @default.
- W2197062872 cites W2010009884 @default.
- W2197062872 cites W2017521824 @default.
- W2197062872 cites W2028709887 @default.
- W2197062872 cites W2035720033 @default.
- W2197062872 cites W2041275630 @default.
- W2197062872 cites W2056215024 @default.
- W2197062872 cites W2057785859 @default.
- W2197062872 cites W2080108977 @default.
- W2197062872 cites W2090359754 @default.
- W2197062872 cites W2091440728 @default.
- W2197062872 cites W2100956485 @default.
- W2197062872 cites W2107304970 @default.
- W2197062872 cites W2112753600 @default.
- W2197062872 cites W2113968888 @default.
- W2197062872 cites W2122608448 @default.
- W2197062872 cites W2123184444 @default.
- W2197062872 cites W2125054260 @default.
- W2197062872 cites W2126554043 @default.
- W2197062872 cites W2131097136 @default.
- W2197062872 cites W2136759973 @default.
- W2197062872 cites W2137813456 @default.
- W2197062872 cites W2138761088 @default.
- W2197062872 cites W2149342630 @default.
- W2197062872 cites W2158388407 @default.
- W2197062872 cites W2160252726 @default.
- W2197062872 cites W2172221656 @default.
- W2197062872 cites W2999487015 @default.
- W2197062872 cites W2081339404 @default.
- W2197062872 doi "https://doi.org/10.1145/2700417" @default.
- W2197062872 hasPublicationYear "2015" @default.
- W2197062872 type Work @default.
- W2197062872 sameAs 2197062872 @default.
- W2197062872 citedByCount "6" @default.
- W2197062872 countsByYear W21970628722017 @default.
- W2197062872 countsByYear W21970628722018 @default.
- W2197062872 countsByYear W21970628722019 @default.
- W2197062872 countsByYear W21970628722021 @default.
- W2197062872 crossrefType "journal-article" @default.
- W2197062872 hasAuthorship W2197062872A5005550142 @default.
- W2197062872 hasAuthorship W2197062872A5036023084 @default.
- W2197062872 hasAuthorship W2197062872A5054524841 @default.
- W2197062872 hasAuthorship W2197062872A5064687523 @default.
- W2197062872 hasAuthorship W2197062872A5078151985 @default.
- W2197062872 hasBestOaLocation W21970628722 @default.
- W2197062872 hasConcept C11413529 @default.
- W2197062872 hasConcept C114614502 @default.
- W2197062872 hasConcept C117729477 @default.
- W2197062872 hasConcept C119701452 @default.
- W2197062872 hasConcept C120314980 @default.
- W2197062872 hasConcept C144133560 @default.
- W2197062872 hasConcept C149635348 @default.
- W2197062872 hasConcept C162853370 @default.
- W2197062872 hasConcept C184720557 @default.
- W2197062872 hasConcept C194648553 @default.
- W2197062872 hasConcept C199845137 @default.
- W2197062872 hasConcept C31258907 @default.
- W2197062872 hasConcept C33923547 @default.
- W2197062872 hasConcept C41008148 @default.
- W2197062872 hasConcept C63540848 @default.
- W2197062872 hasConcept C76155785 @default.
- W2197062872 hasConcept C82876162 @default.
- W2197062872 hasConceptScore W2197062872C11413529 @default.
- W2197062872 hasConceptScore W2197062872C114614502 @default.
- W2197062872 hasConceptScore W2197062872C117729477 @default.
- W2197062872 hasConceptScore W2197062872C119701452 @default.
- W2197062872 hasConceptScore W2197062872C120314980 @default.
- W2197062872 hasConceptScore W2197062872C144133560 @default.
- W2197062872 hasConceptScore W2197062872C149635348 @default.
- W2197062872 hasConceptScore W2197062872C162853370 @default.
- W2197062872 hasConceptScore W2197062872C184720557 @default.
- W2197062872 hasConceptScore W2197062872C194648553 @default.
- W2197062872 hasConceptScore W2197062872C199845137 @default.
- W2197062872 hasConceptScore W2197062872C31258907 @default.
- W2197062872 hasConceptScore W2197062872C33923547 @default.
- W2197062872 hasConceptScore W2197062872C41008148 @default.
- W2197062872 hasConceptScore W2197062872C63540848 @default.
- W2197062872 hasConceptScore W2197062872C76155785 @default.
- W2197062872 hasConceptScore W2197062872C82876162 @default.
- W2197062872 hasIssue "3" @default.
- W2197062872 hasLocation W21970628721 @default.
- W2197062872 hasLocation W21970628722 @default.
- W2197062872 hasOpenAccess W2197062872 @default.
- W2197062872 hasPrimaryLocation W21970628721 @default.
- W2197062872 hasRelatedWork W1591147321 @default.
- W2197062872 hasRelatedWork W2008431527 @default.