Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155562098> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2155562098 endingPage "320" @default.
- W2155562098 startingPage "316" @default.
- W2155562098 abstract "In this paper, we study the net assignment problem for a logic emulation system in the folded-Clos network interconnection, also referred to as the partial crossbar interconnection structure. Net assignment of two-terminal nets in this interconnection structure is guaranteed to be completed in polynomial time. However, net assignment of multiterminal nets becomes NP-complete. A previous paper by Butts et al. (1992) has proposed a simple heuristic to perform net assignment for multiterminal nets. Its results showed that it failed to complete routing of all nets for many cases. It is inadequate to have a net assignment algorithm which does not guarantee an exact solution, as the failure of interconnecting field programmable gate arrays (FPGA's) will result in the failure of mapping to the computing engine as a whole and will result in redoing the previous steps, e.g., partitioning of circuits. Therefore, we propose an exact algorithm to solve the net assignment problem. The exact algorithm will find a solution if one exists. However, the exact algorithm may take exponential time. Accordingly, a two-phase approach is taken in this paper. A time-efficient heuristic method is used first. The exact solver will be called only if the heuristic fails to deliver a solution." @default.
- W2155562098 created "2016-06-24" @default.
- W2155562098 creator A5027589965 @default.
- W2155562098 creator A5043578401 @default.
- W2155562098 creator A5057580435 @default.
- W2155562098 date "1997-03-01" @default.
- W2155562098 modified "2023-09-28" @default.
- W2155562098 title "Net assignment for the FPGA-based logic emulation system in the folded-Clos network structure" @default.
- W2155562098 cites W1518207127 @default.
- W2155562098 cites W1979547397 @default.
- W2155562098 cites W1990379795 @default.
- W2155562098 cites W2037093958 @default.
- W2155562098 cites W2120729889 @default.
- W2155562098 cites W2127780907 @default.
- W2155562098 cites W2139923509 @default.
- W2155562098 cites W2140781161 @default.
- W2155562098 cites W2162011831 @default.
- W2155562098 cites W2170198451 @default.
- W2155562098 doi "https://doi.org/10.1109/43.594837" @default.
- W2155562098 hasPublicationYear "1997" @default.
- W2155562098 type Work @default.
- W2155562098 sameAs 2155562098 @default.
- W2155562098 citedByCount "11" @default.
- W2155562098 crossrefType "journal-article" @default.
- W2155562098 hasAuthorship W2155562098A5027589965 @default.
- W2155562098 hasAuthorship W2155562098A5043578401 @default.
- W2155562098 hasAuthorship W2155562098A5057580435 @default.
- W2155562098 hasConcept C11413529 @default.
- W2155562098 hasConcept C119700423 @default.
- W2155562098 hasConcept C123745756 @default.
- W2155562098 hasConcept C126255220 @default.
- W2155562098 hasConcept C14166107 @default.
- W2155562098 hasConcept C149810388 @default.
- W2155562098 hasConcept C154945302 @default.
- W2155562098 hasConcept C162324750 @default.
- W2155562098 hasConcept C173608175 @default.
- W2155562098 hasConcept C173801870 @default.
- W2155562098 hasConcept C199360897 @default.
- W2155562098 hasConcept C2524010 @default.
- W2155562098 hasConcept C2778770139 @default.
- W2155562098 hasConcept C31258907 @default.
- W2155562098 hasConcept C33923547 @default.
- W2155562098 hasConcept C41008148 @default.
- W2155562098 hasConcept C50522688 @default.
- W2155562098 hasConcept C74172769 @default.
- W2155562098 hasConceptScore W2155562098C11413529 @default.
- W2155562098 hasConceptScore W2155562098C119700423 @default.
- W2155562098 hasConceptScore W2155562098C123745756 @default.
- W2155562098 hasConceptScore W2155562098C126255220 @default.
- W2155562098 hasConceptScore W2155562098C14166107 @default.
- W2155562098 hasConceptScore W2155562098C149810388 @default.
- W2155562098 hasConceptScore W2155562098C154945302 @default.
- W2155562098 hasConceptScore W2155562098C162324750 @default.
- W2155562098 hasConceptScore W2155562098C173608175 @default.
- W2155562098 hasConceptScore W2155562098C173801870 @default.
- W2155562098 hasConceptScore W2155562098C199360897 @default.
- W2155562098 hasConceptScore W2155562098C2524010 @default.
- W2155562098 hasConceptScore W2155562098C2778770139 @default.
- W2155562098 hasConceptScore W2155562098C31258907 @default.
- W2155562098 hasConceptScore W2155562098C33923547 @default.
- W2155562098 hasConceptScore W2155562098C41008148 @default.
- W2155562098 hasConceptScore W2155562098C50522688 @default.
- W2155562098 hasConceptScore W2155562098C74172769 @default.
- W2155562098 hasIssue "3" @default.
- W2155562098 hasLocation W21555620981 @default.
- W2155562098 hasOpenAccess W2155562098 @default.
- W2155562098 hasPrimaryLocation W21555620981 @default.
- W2155562098 hasRelatedWork W2079428624 @default.
- W2155562098 hasRelatedWork W2127332112 @default.
- W2155562098 hasRelatedWork W2141790567 @default.
- W2155562098 hasRelatedWork W2205796945 @default.
- W2155562098 hasRelatedWork W2365767656 @default.
- W2155562098 hasRelatedWork W2550651583 @default.
- W2155562098 hasRelatedWork W2773117586 @default.
- W2155562098 hasRelatedWork W3036427638 @default.
- W2155562098 hasRelatedWork W6470874 @default.
- W2155562098 hasRelatedWork W2186904116 @default.
- W2155562098 hasVolume "16" @default.
- W2155562098 isParatext "false" @default.
- W2155562098 isRetracted "false" @default.
- W2155562098 magId "2155562098" @default.
- W2155562098 workType "article" @default.