Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021235918> ?p ?o ?g. }
- W2021235918 endingPage "60" @default.
- W2021235918 startingPage "46" @default.
- W2021235918 abstract "Recently graphic processing units (GPUs) are rising as a new vehicle for high-performance, general purpose computing. It is attractive to unleash the power of GPU for Electronic Design Automation (EDA) computations to cut the design turn-around time of VLSI systems. EDA algorithms, however, generally depend on irregular data structures such as sparse matrix and graphs, which pose major challenges for efficient GPU implementations. In this paper, we propose high-performance GPU implementations for a set of important irregular EDA computing patterns including sparse matrix, graph algorithms and message-passing algorithms. In the sparse matrix domain, we solve a core problem, sparse-matrix vector product (SMVP). On a wide range of EDA problem instances, our SMVP implementation outperforms all prior work and achieves a speedup up to 50× over the CPU baseline implementation. The GPU based SMVP procedure is applied to successfully accelerate two core EDA computing engines, timing analysis and linear system solution. In the graph algorithm domain, we developed a SMVP based formulation to efficiently solve the breadth-first search (BFS) problem on GPUs. We also developed efficient solutions for two message-passing algorithms, survey propagation (SP) based SAT solution and a register-transfer level (RTL) simulation. Our results prove that GPUs have a strong potential to accelerate EDA computing through designing GPU-friendly algorithms and/or re-organizing computing structures of sequential algorithms." @default.
- W2021235918 created "2016-06-24" @default.
- W2021235918 creator A5031776909 @default.
- W2021235918 creator A5050543806 @default.
- W2021235918 creator A5056168495 @default.
- W2021235918 creator A5059155953 @default.
- W2021235918 date "2012-01-01" @default.
- W2021235918 modified "2023-09-25" @default.
- W2021235918 title "Towards accelerating irregular EDA applications with GPUs" @default.
- W2021235918 cites W1504291959 @default.
- W2021235918 cites W1515239800 @default.
- W2021235918 cites W1973637973 @default.
- W2021235918 cites W1975338463 @default.
- W2021235918 cites W1978564754 @default.
- W2021235918 cites W1984954427 @default.
- W2021235918 cites W1994061133 @default.
- W2021235918 cites W2001859357 @default.
- W2021235918 cites W2048796234 @default.
- W2021235918 cites W2074140323 @default.
- W2021235918 cites W2107793705 @default.
- W2021235918 cites W2128131218 @default.
- W2021235918 cites W2128853364 @default.
- W2021235918 cites W2133250872 @default.
- W2021235918 cites W2143006079 @default.
- W2021235918 cites W2151250761 @default.
- W2021235918 cites W2163961680 @default.
- W2021235918 cites W2950654313 @default.
- W2021235918 cites W3144573862 @default.
- W2021235918 cites W3146952922 @default.
- W2021235918 cites W3147150317 @default.
- W2021235918 cites W4235342714 @default.
- W2021235918 cites W4236423066 @default.
- W2021235918 cites W4245502288 @default.
- W2021235918 cites W4247345144 @default.
- W2021235918 cites W4247744500 @default.
- W2021235918 doi "https://doi.org/10.1016/j.vlsi.2011.05.004" @default.
- W2021235918 hasPublicationYear "2012" @default.
- W2021235918 type Work @default.
- W2021235918 sameAs 2021235918 @default.
- W2021235918 citedByCount "8" @default.
- W2021235918 countsByYear W20212359182012 @default.
- W2021235918 countsByYear W20212359182013 @default.
- W2021235918 countsByYear W20212359182016 @default.
- W2021235918 countsByYear W20212359182017 @default.
- W2021235918 countsByYear W20212359182018 @default.
- W2021235918 countsByYear W20212359182022 @default.
- W2021235918 crossrefType "journal-article" @default.
- W2021235918 hasAuthorship W2021235918A5031776909 @default.
- W2021235918 hasAuthorship W2021235918A5050543806 @default.
- W2021235918 hasAuthorship W2021235918A5056168495 @default.
- W2021235918 hasAuthorship W2021235918A5059155953 @default.
- W2021235918 hasConcept C11413529 @default.
- W2021235918 hasConcept C121332964 @default.
- W2021235918 hasConcept C14580979 @default.
- W2021235918 hasConcept C149635348 @default.
- W2021235918 hasConcept C163716315 @default.
- W2021235918 hasConcept C17349429 @default.
- W2021235918 hasConcept C173608175 @default.
- W2021235918 hasConcept C41008148 @default.
- W2021235918 hasConcept C56372850 @default.
- W2021235918 hasConcept C62520636 @default.
- W2021235918 hasConcept C64260653 @default.
- W2021235918 hasConcept C68339613 @default.
- W2021235918 hasConcept C78766204 @default.
- W2021235918 hasConcept C84114770 @default.
- W2021235918 hasConceptScore W2021235918C11413529 @default.
- W2021235918 hasConceptScore W2021235918C121332964 @default.
- W2021235918 hasConceptScore W2021235918C14580979 @default.
- W2021235918 hasConceptScore W2021235918C149635348 @default.
- W2021235918 hasConceptScore W2021235918C163716315 @default.
- W2021235918 hasConceptScore W2021235918C17349429 @default.
- W2021235918 hasConceptScore W2021235918C173608175 @default.
- W2021235918 hasConceptScore W2021235918C41008148 @default.
- W2021235918 hasConceptScore W2021235918C56372850 @default.
- W2021235918 hasConceptScore W2021235918C62520636 @default.
- W2021235918 hasConceptScore W2021235918C64260653 @default.
- W2021235918 hasConceptScore W2021235918C68339613 @default.
- W2021235918 hasConceptScore W2021235918C78766204 @default.
- W2021235918 hasConceptScore W2021235918C84114770 @default.
- W2021235918 hasFunder F4320322392 @default.
- W2021235918 hasIssue "1" @default.
- W2021235918 hasLocation W20212359181 @default.
- W2021235918 hasOpenAccess W2021235918 @default.
- W2021235918 hasPrimaryLocation W20212359181 @default.
- W2021235918 hasRelatedWork W1634487624 @default.
- W2021235918 hasRelatedWork W1992476323 @default.
- W2021235918 hasRelatedWork W2030992542 @default.
- W2021235918 hasRelatedWork W2557039832 @default.
- W2021235918 hasRelatedWork W2727953781 @default.
- W2021235918 hasRelatedWork W2808548166 @default.
- W2021235918 hasRelatedWork W4241741271 @default.
- W2021235918 hasRelatedWork W647476950 @default.
- W2021235918 hasRelatedWork W784772322 @default.
- W2021235918 hasRelatedWork W2130342641 @default.
- W2021235918 hasVolume "45" @default.
- W2021235918 isParatext "false" @default.
- W2021235918 isRetracted "false" @default.
- W2021235918 magId "2021235918" @default.