Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050343899> ?p ?o ?g. }
- W2050343899 endingPage "957" @default.
- W2050343899 startingPage "944" @default.
- W2050343899 abstract "Degree of parallelism (DoP) is an essential complexity metric that characterizes the number of independent operation sets (IOSs) that can be concurrently executed within an algorithm. This paper presents a generic framework to identify IOSs and to quantify the DoP based on rank theorem in linear algebra. This framework is applied to extract algorithmic parallelisms at various granularities, namely, multigrain parallelism. Our parallelism is intrinsic and platform independent and can provide insights into architectural information, thus facilitating mapping onto generic platforms and early back annotation for modifying algorithms. It plays a significant role in the concurrent optimization of both algorithms and architectures, referred to as Algorithm/Architecture Coexploration (AAC), by trading off between the DoP and the number of operations (NoO). This paper reports three case studies for AAC. The case study on an IDCT reveals that our framework accurately quantifies the parallelism for mapping the algorithm onto generic platforms, including FPGA and multicore systems. The IDCT parallelized by our technique surpasses a conventional spectral parallelization. By exploiting fine-grain parallelism, this paper presents a better porting of a discrete wavelet transform (DWT) onto single instruction multiple data (SIMD) machines compared with a commercial compiler. A high-quality deinterlacer is implemented on a low-cost multicore platform for real-time high-definition applications by analyzing the multigrain parallelism. These case studies reveal the effectiveness of our parallel analysis framework which is applicable to generic systems. Compared with traditional graph traversal techniques, our linear algebraic approach impressively features low complexity and is practical for complicated algorithms." @default.
- W2050343899 created "2016-06-24" @default.
- W2050343899 creator A5004831217 @default.
- W2050343899 creator A5058051674 @default.
- W2050343899 creator A5065579962 @default.
- W2050343899 creator A5080417608 @default.
- W2050343899 date "2012-05-01" @default.
- W2050343899 modified "2023-09-26" @default.
- W2050343899 title "Quantifying Intrinsic Parallelism Using Linear Algebra for Algorithm/Architecture Coexploration" @default.
- W2050343899 cites W1578099820 @default.
- W2050343899 cites W1587744656 @default.
- W2050343899 cites W1612194417 @default.
- W2050343899 cites W1766888123 @default.
- W2050343899 cites W1966461475 @default.
- W2050343899 cites W2007677936 @default.
- W2050343899 cites W2019430444 @default.
- W2050343899 cites W2028323939 @default.
- W2050343899 cites W2098449676 @default.
- W2050343899 cites W2100677006 @default.
- W2050343899 cites W2106417701 @default.
- W2050343899 cites W2114030927 @default.
- W2050343899 cites W2117188745 @default.
- W2050343899 cites W2119644775 @default.
- W2050343899 cites W2123687190 @default.
- W2050343899 cites W2132076432 @default.
- W2050343899 cites W2142702271 @default.
- W2050343899 cites W2148740615 @default.
- W2050343899 cites W2150871235 @default.
- W2050343899 cites W2151417892 @default.
- W2050343899 cites W2155883556 @default.
- W2050343899 cites W2156252747 @default.
- W2050343899 cites W2168806652 @default.
- W2050343899 cites W2169687938 @default.
- W2050343899 cites W2475686826 @default.
- W2050343899 cites W2617851845 @default.
- W2050343899 doi "https://doi.org/10.1109/tpds.2011.230" @default.
- W2050343899 hasPublicationYear "2012" @default.
- W2050343899 type Work @default.
- W2050343899 sameAs 2050343899 @default.
- W2050343899 citedByCount "14" @default.
- W2050343899 countsByYear W20503438992012 @default.
- W2050343899 countsByYear W20503438992013 @default.
- W2050343899 countsByYear W20503438992014 @default.
- W2050343899 countsByYear W20503438992015 @default.
- W2050343899 countsByYear W20503438992016 @default.
- W2050343899 countsByYear W20503438992017 @default.
- W2050343899 countsByYear W20503438992018 @default.
- W2050343899 countsByYear W20503438992019 @default.
- W2050343899 countsByYear W20503438992020 @default.
- W2050343899 crossrefType "journal-article" @default.
- W2050343899 hasAuthorship W2050343899A5004831217 @default.
- W2050343899 hasAuthorship W2050343899A5058051674 @default.
- W2050343899 hasAuthorship W2050343899A5065579962 @default.
- W2050343899 hasAuthorship W2050343899A5080417608 @default.
- W2050343899 hasConcept C11413529 @default.
- W2050343899 hasConcept C139352143 @default.
- W2050343899 hasConcept C140763907 @default.
- W2050343899 hasConcept C150552126 @default.
- W2050343899 hasConcept C173608175 @default.
- W2050343899 hasConcept C2524010 @default.
- W2050343899 hasConcept C2781172179 @default.
- W2050343899 hasConcept C33923547 @default.
- W2050343899 hasConcept C3543717 @default.
- W2050343899 hasConcept C41008148 @default.
- W2050343899 hasConcept C42992933 @default.
- W2050343899 hasConcept C61483411 @default.
- W2050343899 hasConcept C78766204 @default.
- W2050343899 hasConceptScore W2050343899C11413529 @default.
- W2050343899 hasConceptScore W2050343899C139352143 @default.
- W2050343899 hasConceptScore W2050343899C140763907 @default.
- W2050343899 hasConceptScore W2050343899C150552126 @default.
- W2050343899 hasConceptScore W2050343899C173608175 @default.
- W2050343899 hasConceptScore W2050343899C2524010 @default.
- W2050343899 hasConceptScore W2050343899C2781172179 @default.
- W2050343899 hasConceptScore W2050343899C33923547 @default.
- W2050343899 hasConceptScore W2050343899C3543717 @default.
- W2050343899 hasConceptScore W2050343899C41008148 @default.
- W2050343899 hasConceptScore W2050343899C42992933 @default.
- W2050343899 hasConceptScore W2050343899C61483411 @default.
- W2050343899 hasConceptScore W2050343899C78766204 @default.
- W2050343899 hasIssue "5" @default.
- W2050343899 hasLocation W20503438991 @default.
- W2050343899 hasOpenAccess W2050343899 @default.
- W2050343899 hasPrimaryLocation W20503438991 @default.
- W2050343899 hasRelatedWork W1528982188 @default.
- W2050343899 hasRelatedWork W1589529336 @default.
- W2050343899 hasRelatedWork W2047301304 @default.
- W2050343899 hasRelatedWork W2050343899 @default.
- W2050343899 hasRelatedWork W2137702271 @default.
- W2050343899 hasRelatedWork W2139613964 @default.
- W2050343899 hasRelatedWork W2378666660 @default.
- W2050343899 hasRelatedWork W3088108502 @default.
- W2050343899 hasRelatedWork W3098239683 @default.
- W2050343899 hasRelatedWork W4240606930 @default.
- W2050343899 hasVolume "23" @default.
- W2050343899 isParatext "false" @default.
- W2050343899 isRetracted "false" @default.
- W2050343899 magId "2050343899" @default.