FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124744459> ?p ?o ?g. }

• W2124744459 endingPage "872" @default.
• W2124744459 startingPage "862" @default.
• W2124744459 abstract "Dynamic programming (DP) is a popular and efficient technique in many scientific applications such as computational biology. Nevertheless, its performance is limited due to the burgeoning volume of scientific data, and parallelism is necessary and crucial to keep the computation time at acceptable levels. The intrinsically strong data dependency of dynamic programming makes it difficult and error-prone for the programmer to write a correct and efficient parallel program. Therefore, this paper builds a runtime system named EasyPDP aiming at parallelizing dynamic programming algorithms on multicore and multiprocessor platforms. Under the concept of software reusability and complexity reduction of parallel programming, a DAG Data Driven Model is proposed, which supports those applications with a strong data interdependence relationship. Based on the model, EasyPDP runtime system is designed and implemented. It automatically handles thread creation, dynamic data task allocation and scheduling, data partitioning, and fault tolerance. Five frequently used DAG patterns from biological dynamic programming algorithms have been put into the DAG pattern library of EasyPDP, so that the programmer can choose to use any of them according to his/her specific application. Besides, an ideal computing distribution model is proposed to discuss the optimal values for the performance tuning arguments of EasyPDP. We evaluate the performance potential and fault tolerance feature of EasyPDP in multicore system. We also compare EasyPDP with other methods such as Block-Cycle Wavefront (BCW). The experimental results illustrate that EasyPDP system is fine and provides an efficient infrastructure for dynamic programming algorithms." @default.
• W2124744459 created "2016-06-24" @default.
• W2124744459 creator A5005029883 @default.
• W2124744459 creator A5010031092 @default.
• W2124744459 creator A5035701638 @default.
• W2124744459 creator A5055658279 @default.
• W2124744459 creator A5062087243 @default.
• W2124744459 creator A5076041636 @default.
• W2124744459 creator A5083915362 @default.
• W2124744459 date "2012-05-01" @default.
• W2124744459 modified "2023-10-17" @default.
• W2124744459 title "EasyPDP: An Efficient Parallel Dynamic Programming Runtime System for Computational Biology" @default.
• W2124744459 cites W1941736675 @default.
• W2124744459 cites W1991133427 @default.
• W2124744459 cites W1995873479 @default.
• W2124744459 cites W2002209075 @default.
• W2124744459 cites W2008630615 @default.
• W2124744459 cites W2014497078 @default.
• W2124744459 cites W2019455956 @default.
• W2124744459 cites W2025285962 @default.
• W2124744459 cites W2025763720 @default.
• W2124744459 cites W2046441184 @default.
• W2124744459 cites W2054931730 @default.
• W2124744459 cites W2059310886 @default.
• W2124744459 cites W2060847221 @default.
• W2124744459 cites W2072725684 @default.
• W2124744459 cites W2087064593 @default.
• W2124744459 cites W2104644701 @default.
• W2124744459 cites W2109710144 @default.
• W2124744459 cites W2134408405 @default.
• W2124744459 cites W2144031643 @default.
• W2124744459 cites W2149238618 @default.
• W2124744459 cites W2150202344 @default.
• W2124744459 cites W2151214225 @default.
• W2124744459 cites W2152971387 @default.
• W2124744459 cites W2153311242 @default.
• W2124744459 cites W2156014494 @default.
• W2124744459 cites W2162465831 @default.
• W2124744459 cites W2165654401 @default.
• W2124744459 cites W2173213060 @default.
• W2124744459 cites W3142830919 @default.
• W2124744459 cites W3145243350 @default.
• W2124744459 cites W3149940895 @default.
• W2124744459 cites W4213423413 @default.
• W2124744459 cites W4242949098 @default.
• W2124744459 cites W4245668478 @default.
• W2124744459 cites W4246356731 @default.
• W2124744459 cites W4253069684 @default.
• W2124744459 doi "https://doi.org/10.1109/tpds.2011.218" @default.
• W2124744459 hasPublicationYear "2012" @default.
• W2124744459 type Work @default.
• W2124744459 sameAs 2124744459 @default.
• W2124744459 citedByCount "23" @default.
• W2124744459 countsByYear W21247444592012 @default.
• W2124744459 countsByYear W21247444592013 @default.
• W2124744459 countsByYear W21247444592014 @default.
• W2124744459 countsByYear W21247444592015 @default.
• W2124744459 countsByYear W21247444592016 @default.
• W2124744459 countsByYear W21247444592017 @default.
• W2124744459 countsByYear W21247444592018 @default.
• W2124744459 countsByYear W21247444592019 @default.
• W2124744459 countsByYear W21247444592020 @default.
• W2124744459 countsByYear W21247444592023 @default.
• W2124744459 crossrefType "journal-article" @default.
• W2124744459 hasAuthorship W2124744459A5005029883 @default.
• W2124744459 hasAuthorship W2124744459A5010031092 @default.
• W2124744459 hasAuthorship W2124744459A5035701638 @default.
• W2124744459 hasAuthorship W2124744459A5055658279 @default.
• W2124744459 hasAuthorship W2124744459A5062087243 @default.
• W2124744459 hasAuthorship W2124744459A5076041636 @default.
• W2124744459 hasAuthorship W2124744459A5083915362 @default.
• W2124744459 hasConcept C11413529 @default.
• W2124744459 hasConcept C120314980 @default.
• W2124744459 hasConcept C150762246 @default.
• W2124744459 hasConcept C173608175 @default.
• W2124744459 hasConcept C199360897 @default.
• W2124744459 hasConcept C2778514511 @default.
• W2124744459 hasConcept C2780870223 @default.
• W2124744459 hasConcept C34165917 @default.
• W2124744459 hasConcept C37404715 @default.
• W2124744459 hasConcept C41008148 @default.
• W2124744459 hasConcept C50033165 @default.
• W2124744459 hasConcept C63540848 @default.
• W2124744459 hasConcept C78766204 @default.
• W2124744459 hasConceptScore W2124744459C11413529 @default.
• W2124744459 hasConceptScore W2124744459C120314980 @default.
• W2124744459 hasConceptScore W2124744459C150762246 @default.
• W2124744459 hasConceptScore W2124744459C173608175 @default.
• W2124744459 hasConceptScore W2124744459C199360897 @default.
• W2124744459 hasConceptScore W2124744459C2778514511 @default.
• W2124744459 hasConceptScore W2124744459C2780870223 @default.
• W2124744459 hasConceptScore W2124744459C34165917 @default.
• W2124744459 hasConceptScore W2124744459C37404715 @default.
• W2124744459 hasConceptScore W2124744459C41008148 @default.
• W2124744459 hasConceptScore W2124744459C50033165 @default.
• W2124744459 hasConceptScore W2124744459C63540848 @default.
• W2124744459 hasConceptScore W2124744459C78766204 @default.
• W2124744459 hasIssue "5" @default.

• next