Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037478103> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2037478103 endingPage "165" @default.
- W2037478103 startingPage "131" @default.
- W2037478103 abstract "Logical testing of integrated circuits is an indispensable part of their fabrication. Exhaustive testing of a VLSI (very large scale integration) circuit, which can detect all its faults, is impractical due to the complexity of such circuits and the number of input patterns that have to be applied. A circuit with n inputs would require 2 n different input patterns to be exhaustively tested. To overcome this problem when n is larger than about 20, the circuit can be partitioned into subscircuits each with fewer inputs, which can then be tested exhaustively. This procedure, known as the pseudo-exhaustive testing has a better fault coverage than classical methods. In this paper we present a graph partitioning model for the problem of partitioning a combinational VLSI circuit represented by a directed acyclic graph. However, any direct approach to finding an optimal solution to the graph partitioning problem will require an inordinate amount of computation. Therefore, we propose a polynomial complexity algorithm, composed of two phases, which has been tested with benchmark ISCAS circuits." @default.
- W2037478103 created "2016-06-24" @default.
- W2037478103 creator A5046424605 @default.
- W2037478103 creator A5064520907 @default.
- W2037478103 date "1995-09-01" @default.
- W2037478103 modified "2023-10-16" @default.
- W2037478103 title "Graph partitioning applied to the logic testing of combinational circuits" @default.
- W2037478103 cites W1441739641 @default.
- W2037478103 cites W1720470363 @default.
- W2037478103 cites W1845462324 @default.
- W2037478103 cites W1970390910 @default.
- W2037478103 cites W1977656540 @default.
- W2037478103 cites W1991650763 @default.
- W2037478103 cites W2004197874 @default.
- W2037478103 cites W2043949919 @default.
- W2037478103 cites W2049664543 @default.
- W2037478103 cites W2065379887 @default.
- W2037478103 doi "https://doi.org/10.1016/0166-218x(94)00150-c" @default.
- W2037478103 hasPublicationYear "1995" @default.
- W2037478103 type Work @default.
- W2037478103 sameAs 2037478103 @default.
- W2037478103 citedByCount "4" @default.
- W2037478103 countsByYear W20374781032015 @default.
- W2037478103 countsByYear W20374781032017 @default.
- W2037478103 countsByYear W20374781032019 @default.
- W2037478103 countsByYear W20374781032023 @default.
- W2037478103 crossrefType "journal-article" @default.
- W2037478103 hasAuthorship W2037478103A5046424605 @default.
- W2037478103 hasAuthorship W2037478103A5064520907 @default.
- W2037478103 hasBestOaLocation W20374781031 @default.
- W2037478103 hasConcept C11413529 @default.
- W2037478103 hasConcept C118615104 @default.
- W2037478103 hasConcept C131017901 @default.
- W2037478103 hasConcept C132525143 @default.
- W2037478103 hasConcept C187075797 @default.
- W2037478103 hasConcept C33923547 @default.
- W2037478103 hasConcept C41008148 @default.
- W2037478103 hasConcept C48903430 @default.
- W2037478103 hasConcept C80444323 @default.
- W2037478103 hasConcept C81409106 @default.
- W2037478103 hasConceptScore W2037478103C11413529 @default.
- W2037478103 hasConceptScore W2037478103C118615104 @default.
- W2037478103 hasConceptScore W2037478103C131017901 @default.
- W2037478103 hasConceptScore W2037478103C132525143 @default.
- W2037478103 hasConceptScore W2037478103C187075797 @default.
- W2037478103 hasConceptScore W2037478103C33923547 @default.
- W2037478103 hasConceptScore W2037478103C41008148 @default.
- W2037478103 hasConceptScore W2037478103C48903430 @default.
- W2037478103 hasConceptScore W2037478103C80444323 @default.
- W2037478103 hasConceptScore W2037478103C81409106 @default.
- W2037478103 hasIssue "1-3" @default.
- W2037478103 hasLocation W20374781031 @default.
- W2037478103 hasOpenAccess W2037478103 @default.
- W2037478103 hasPrimaryLocation W20374781031 @default.
- W2037478103 hasRelatedWork W1493151201 @default.
- W2037478103 hasRelatedWork W1556970628 @default.
- W2037478103 hasRelatedWork W2041601246 @default.
- W2037478103 hasRelatedWork W2110968362 @default.
- W2037478103 hasRelatedWork W2120257283 @default.
- W2037478103 hasRelatedWork W2143149297 @default.
- W2037478103 hasRelatedWork W2163776294 @default.
- W2037478103 hasRelatedWork W2170656965 @default.
- W2037478103 hasRelatedWork W2365526178 @default.
- W2037478103 hasRelatedWork W2412769972 @default.
- W2037478103 hasVolume "62" @default.
- W2037478103 isParatext "false" @default.
- W2037478103 isRetracted "false" @default.
- W2037478103 magId "2037478103" @default.
- W2037478103 workType "article" @default.