Matches in SemOpenAlex for { <https://semopenalex.org/work/W3034996971> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3034996971 endingPage "506" @default.
- W3034996971 startingPage "494" @default.
- W3034996971 abstract "As 2.5-D field-programmable gate arrays (FPGAs) have larger logic capacity and higher pin counts compared to conventional FPGAs, they are already deployed in some multi-FPGA systems. 2.5-D FPGA consists of multiple dies connected through an interposer. Since the interposer provides only a fraction of the amount of interconnect resources with an increased delay compared to that within individual dies, it is important to reduce the number of signal crossings between dies both for routability and timing consideration when a circuit is mapped to a 2.5-D FPGA. In a multi-2.5D FPGA system with time-multiplexed hardwired inter-FPGA connections, there can be tens of thousands of inter-FPGA signals incident with each FPGA and their pin assignment can greatly affect the amount of die-crossing signals within the FPGAs. In this article, we formulate the pin assignment problem for such systems with the objective of minimizing signal crossings between dies within the individual FPGAs. Taking into consideration of the multi-die structure of 2.5-D FPGA, we propose two different iterative refinement approaches to the problem, one based on integer linear programming (ILP) and the other algorithm C-2MCF based on clustering optimization and minimum cost flow optimization. Compared to a greedy pin assignment heuristic for minimization of signal crossings between dies, C-2MCF produced 27.1% less crossings on average. While the ILP-based algorithm has up to 1% quality advantage over C-2MCF for moderate-sized instances, C-2MCF is orders of magnitude faster and can comfortably handle very large problem instances. In addition, the proposed minimum cost flow techniques within C-2MCF can also be used in conjunction with any other possible pin assignment method to enhance the final result." @default.
- W3034996971 created "2020-06-19" @default.
- W3034996971 creator A5075648487 @default.
- W3034996971 creator A5023903936 @default.
- W3034996971 date "2021-03-01" @default.
- W3034996971 modified "2023-09-27" @default.
- W3034996971 title "Pin Assignment Optimization for Multi-2.5D FPGA-Based Systems With Time-Multiplexed I/Os" @default.
- W3034996971 cites W1990433537 @default.
- W3034996971 cites W1992578807 @default.
- W3034996971 cites W2099103568 @default.
- W3034996971 cites W2113005678 @default.
- W3034996971 cites W2148658001 @default.
- W3034996971 cites W2167434068 @default.
- W3034996971 cites W2336648157 @default.
- W3034996971 cites W2789489838 @default.
- W3034996971 cites W2793619867 @default.
- W3034996971 cites W2899799513 @default.
- W3034996971 cites W2964929543 @default.
- W3034996971 doi "https://doi.org/10.1109/tcad.2020.3001392" @default.
- W3034996971 hasPublicationYear "2021" @default.
- W3034996971 type Work @default.
- W3034996971 sameAs 3034996971 @default.
- W3034996971 citedByCount "2" @default.
- W3034996971 countsByYear W30349969712022 @default.
- W3034996971 countsByYear W30349969712023 @default.
- W3034996971 crossrefType "journal-article" @default.
- W3034996971 hasAuthorship W3034996971A5023903936 @default.
- W3034996971 hasAuthorship W3034996971A5075648487 @default.
- W3034996971 hasConcept C100460472 @default.
- W3034996971 hasConcept C11413529 @default.
- W3034996971 hasConcept C114237110 @default.
- W3034996971 hasConcept C149635348 @default.
- W3034996971 hasConcept C154945302 @default.
- W3034996971 hasConcept C158802814 @default.
- W3034996971 hasConcept C173608175 @default.
- W3034996971 hasConcept C173801870 @default.
- W3034996971 hasConcept C178790620 @default.
- W3034996971 hasConcept C185592680 @default.
- W3034996971 hasConcept C19275194 @default.
- W3034996971 hasConcept C199360897 @default.
- W3034996971 hasConcept C2779227376 @default.
- W3034996971 hasConcept C2779843651 @default.
- W3034996971 hasConcept C41008148 @default.
- W3034996971 hasConcept C42935608 @default.
- W3034996971 hasConcept C56086750 @default.
- W3034996971 hasConcept C76155785 @default.
- W3034996971 hasConceptScore W3034996971C100460472 @default.
- W3034996971 hasConceptScore W3034996971C11413529 @default.
- W3034996971 hasConceptScore W3034996971C114237110 @default.
- W3034996971 hasConceptScore W3034996971C149635348 @default.
- W3034996971 hasConceptScore W3034996971C154945302 @default.
- W3034996971 hasConceptScore W3034996971C158802814 @default.
- W3034996971 hasConceptScore W3034996971C173608175 @default.
- W3034996971 hasConceptScore W3034996971C173801870 @default.
- W3034996971 hasConceptScore W3034996971C178790620 @default.
- W3034996971 hasConceptScore W3034996971C185592680 @default.
- W3034996971 hasConceptScore W3034996971C19275194 @default.
- W3034996971 hasConceptScore W3034996971C199360897 @default.
- W3034996971 hasConceptScore W3034996971C2779227376 @default.
- W3034996971 hasConceptScore W3034996971C2779843651 @default.
- W3034996971 hasConceptScore W3034996971C41008148 @default.
- W3034996971 hasConceptScore W3034996971C42935608 @default.
- W3034996971 hasConceptScore W3034996971C56086750 @default.
- W3034996971 hasConceptScore W3034996971C76155785 @default.
- W3034996971 hasFunder F4320322108 @default.
- W3034996971 hasIssue "3" @default.
- W3034996971 hasLocation W30349969711 @default.
- W3034996971 hasOpenAccess W3034996971 @default.
- W3034996971 hasPrimaryLocation W30349969711 @default.
- W3034996971 hasRelatedWork W1988777521 @default.
- W3034996971 hasRelatedWork W1989546978 @default.
- W3034996971 hasRelatedWork W2007744624 @default.
- W3034996971 hasRelatedWork W2028610818 @default.
- W3034996971 hasRelatedWork W2075490772 @default.
- W3034996971 hasRelatedWork W2077108113 @default.
- W3034996971 hasRelatedWork W2107256036 @default.
- W3034996971 hasRelatedWork W2416897075 @default.
- W3034996971 hasRelatedWork W2783891560 @default.
- W3034996971 hasRelatedWork W2558075157 @default.
- W3034996971 hasVolume "40" @default.
- W3034996971 isParatext "false" @default.
- W3034996971 isRetracted "false" @default.
- W3034996971 magId "3034996971" @default.
- W3034996971 workType "article" @default.