Parallel design pattern for computational biology and scientific computing applications

Dynamic programming is an important algorithm design technique in computational biology and scientific computing. Typical applications using this technique are very compute-intensive and suffer from long runtimes on sequential architectures. Parallel program design patterns provide a new tool to sem...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:5th IEEE International Conference on Cluster Computing (CLUSTER 2003) s. 456 - 459
Hlavní autori: Weiguo Liu, Schmidt
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 2003
Predmet:
Biomedical computing
Dynamic programming
Parallel programming
ISBN:9780769520667, 0769520669
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Dynamic programming is an important algorithm design technique in computational biology and scientific computing. Typical applications using this technique are very compute-intensive and suffer from long runtimes on sequential architectures. Parallel program design patterns provide a new tool to semiautomatically generate parallel programs. In this paper we present a new parallel programs called the "block-cyclic based wavefront" to parallelize typical biology and scientific computing. We show how this technique leads to significant runtime savings on PC clusters.
AbstractList Dynamic programming is an important algorithm design technique in computational biology and scientific computing. Typical applications using this technique are very compute-intensive and suffer from long runtimes on sequential architectures. Parallel program design patterns provide a new tool to semiautomatically generate parallel programs. In this paper we present a new parallel programs called the "block-cyclic based wavefront" to parallelize typical biology and scientific computing. We show how this technique leads to significant runtime savings on PC clusters.
Author Schmidt
Weiguo Liu
Author_xml – sequence: 1
  surname: Weiguo Liu
  fullname: Weiguo Liu
  organization: Sch. of Eng., Nanyang Technol. Univ., Singapore
– sequence: 2
  surname: Schmidt
  fullname: Schmidt
  organization: Sch. of Eng., Nanyang Technol. Univ., Singapore
BookMark eNotj8tqxCAYhYW20HaaJ5iNL5D0V6MmyxJ6g0BLO0OXgxoNFkdDTBfz9r3lbD44fBw41-g8pmgR2hKoCIH2tuv377u3igKwilDOWN2coaKVDUjRcgpCyEtU5PwJP6k54Q29Qh-valYh2IAHm_0Y8aSWxc4RuzRjk47T16IWn6IKWPsU0njCKg44G2_j4p03q-TjiNU0BW_-9HyDLpwK2RYrN2j_cL_rnsr-5fG5u-tLTyRfSs0aJwijbqBMQN1qwzTTxOhWioZRIwlxFAaA345rzk3rtBrADDUY5oBt0PZ_11trD9Psj2o-Hdb77Bsf8VSj
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CLUSTR.2003.1253348
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EndPage 459
ExternalDocumentID 1253348
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-b38f6132fd236049bc3b3b1cb976832c711f20d00b1cb5b55c9fbad0cd40c3f03
IEDL.DBID RIE
ISBN 9780769520667
0769520669
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000189001900054&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Aug 26 17:46:04 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-b38f6132fd236049bc3b3b1cb976832c711f20d00b1cb5b55c9fbad0cd40c3f03
PageCount 4
ParticipantIDs ieee_primary_1253348
PublicationCentury 2000
PublicationDate 20030000
PublicationDateYYYYMMDD 2003-01-01
PublicationDate_xml – year: 2003
  text: 20030000
PublicationDecade 2000
PublicationTitle 5th IEEE International Conference on Cluster Computing (CLUSTER 2003)
PublicationTitleAbbrev CLUSTR
PublicationYear 2003
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000451582
Score 1.5757998
Snippet Dynamic programming is an important algorithm design technique in computational biology and scientific computing. Typical applications using this technique are...
SourceID ieee
SourceType Publisher
StartPage 456
SubjectTerms Biomedical computing
Dynamic programming
Parallel programming
Title Parallel design pattern for computational biology and scientific computing applications
URI https://ieeexplore.ieee.org/document/1253348
WOSCitedRecordID wos000189001900054&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH9sw4MnlU38JgePdkubtmnOw-FBxg6Ku43m5QUG0o25-fcvSeNU8OKtDSWUV8r7yO8D4J5zk5uyVgkasq5BIUpqUibJqNRYpaSRYzCbkNNpNZ-rWQceDlwYIgrgMxr6y3CWb1a486OykUvGnjjaha6UZcvVOsxTvE5KUcXOXBVepVxFgZ2vexlVh1KuRuNnb0oc9ECHcdtf_iohvUxO_vdipzD45umx2SEDnUGHmj68zeqNN0h5ZyagM9g6SGg2zJWnDIOJQxwAsqjAxOrGsJYZ6YFD8SG3I_t5vD2A18njy_gpifYJydLVBNtEi8q6ZJ1Zk4nSNQIahRY6Re0qEPcfo0xTm3HDuV8rdFGgsro2HE3OUVguzqHXrBq6AJYLj4ZC8mZWeW5dVaCLypCsZW61i_sl9H1QFutWIWMR43H19_I1HAdIXBhk3EBvu9nRLRzh53b5sbkLn3UPxxWiLQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH_MKehJZRO_zcGj3dKmXZvzcEycY4eJu43m5QUG0o19-PebZHEqePHWhhLKK-V95PcBcM-5TnWnlBFqMrZBIYpKkjpKqKOwiEkhR282kQ-HxWQiRzV42HFhiMiDz6jlLv1Zvp7jxo3K2jYZO-LoHuw756zA1tpNVJxSSlaE3lxmTqdcBomdr_s86A7FXLa7A2dL7BVBW2HjXw4rPsH0jv_3aifQ_GbqsdEuB51CjaoGvI3KpbNIeWfa4zPYwotoVswWqAy9jUMYAbKgwcTKSrMtN9JBh8JDdkf284C7Ca-9x3G3HwUDhWhmq4J1pERhbLpOjE5Ex7YCCoUSKkZlaxD7J2MexybhmnO3lqksQ2lUqTnqlKMwXJxBvZpXdA4sFQ4PheTsrNLU2LpAZYWmvMxTo2zcL6DhgjJdbDUypiEel38v38Fhf_wymA6ehs9XcOQBcn6scQ319XJDN3CAH-vZannrP_Enba6ldg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=5th+IEEE+International+Conference+on+Cluster+Computing+%28CLUSTER+2003%29&rft.atitle=Parallel+design+pattern+for+computational+biology+and+scientific+computing+applications&rft.au=Weiguo+Liu&rft.au=Schmidt&rft.date=2003-01-01&rft.pub=IEEE&rft.isbn=9780769520667&rft.spage=456&rft.epage=459&rft_id=info:doi/10.1109%2FCLUSTR.2003.1253348&rft.externalDocID=1253348
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769520667/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769520667/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769520667/sc.gif&client=summon&freeimage=true