Algorithmic concept recognition support for skeleton based parallel programming

Parallel skeletons have been proposed as a possible programming model for parallel architectures. One of the problems with this approach is the choice of the skeleton which is best suited to the characteristics of the algorithm/program to be developed/parallelized, and of the target architecture, in...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings International Parallel and Distributed Processing Symposium s. 10 pp.
Hlavní autor: Di Martino, B.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2003
Témata:
Character generation
Concrete
Concurrent computing
Distributed processing
Government
ISDN
Parallel architectures
Parallel programming
Personal communication networks
Skeleton
ISBN:0769519261, 9780769519265
ISSN:1530-2075
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Parallel skeletons have been proposed as a possible programming model for parallel architectures. One of the problems with this approach is the choice of the skeleton which is best suited to the characteristics of the algorithm/program to be developed/parallelized, and of the target architecture, in terms of performance of the parallel implementation. Another problem arising with parallelization of legacy codes is the attempt to minimize the effort needed for program comprehension, and thus to achieve the minimum restructuring of the sequential code when producing the parallel version. In this paper we propose automated program comprehension at the algorithmic level as a driving feature in the task of selection of the proper parallel skeleton, best suited to the characteristics of the algorithm/program and of the target architecture. Algorithmic concept recognition can automate or support the generation of parallel code through instantiation of the selected parallel skeleton(s) with template based transformations of recognized code segments.
AbstractList Parallel skeletons have been proposed as a possible programming model for parallel architectures. One of the problems with this approach is the choice of the skeleton which is best suited to the characteristics of the algorithm/program to be developed/parallelized, and of the target architecture, in terms of performance of the parallel implementation. Another problem arising with parallelization of legacy codes is the attempt to minimize the effort needed for program comprehension, and thus to achieve the minimum restructuring of the sequential code when producing the parallel version. In this paper we propose automated program comprehension at the algorithmic level as a driving feature in the task of selection of the proper parallel skeleton, best suited to the characteristics of the algorithm/program and of the target architecture. Algorithmic concept recognition can automate or support the generation of parallel code through instantiation of the selected parallel skeleton(s) with template based transformations of recognized code segments.
Author Di Martino, B.
Author_xml – sequence: 1
  givenname: B.
  surname: Di Martino
  fullname: Di Martino, B.
  organization: Dipt. di Ingegneria dell' Informazione, Second Univ. of Naples, Rome, Italy
BookMark eNotj8tKAzEYRgNWsK19Ad3kBabmPsmy1Fuh0ILdl1z-GaMzkyEZF769BfttDpzFgW-BZkMaAKEHStaUEvO0Oz4fP9aMEL6mjHIm1Q1akFoZSQ1TdIbmVHJSMVLLO7Qq5YtcJqQUgszRYdO1Kcfps48e-zR4GCecwad2iFNMAy4_45jyhJuUcfmGDqaLdLZAwKPNtuugw2NObbZ9H4f2Ht02tiuwunKJTq8vp-17tT-87babfRUNmSrLtLDacVvbYKBuBBivvPe0MVRZrZRpvGZcA3eh9s45q6UOVIegHNTC8SV6_M9GADiPOfY2_56v9_kfLZxTWA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IPDPS.2003.1213256
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET 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
Discipline Government
Computer Science
ExternalDocumentID 1213256
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-a284a8b3a7ad9e7f4e9c6ccc1f916a8669fc8238e3bd7cbbba858d18dd6be74b3
IEDL.DBID RIE
ISBN 0769519261
9780769519265
ISSN 1530-2075
IngestDate Tue Aug 26 16:58:02 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-a284a8b3a7ad9e7f4e9c6ccc1f916a8669fc8238e3bd7cbbba858d18dd6be74b3
ParticipantIDs ieee_primary_1213256
PublicationCentury 2000
PublicationDate 20030000
PublicationDateYYYYMMDD 2003-01-01
PublicationDate_xml – year: 2003
  text: 20030000
PublicationDecade 2000
PublicationTitle Proceedings International Parallel and Distributed Processing Symposium
PublicationTitleAbbrev IPDPS
PublicationYear 2003
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000455440
ssj0020349
Score 1.312567
Snippet Parallel skeletons have been proposed as a possible programming model for parallel architectures. One of the problems with this approach is the choice of the...
SourceID ieee
SourceType Publisher
StartPage 10 pp.
SubjectTerms Character generation
Concrete
Concurrent computing
Distributed processing
Government
ISDN
Parallel architectures
Parallel programming
Personal communication networks
Skeleton
Title Algorithmic concept recognition support for skeleton based parallel programming
URI https://ieeexplore.ieee.org/document/1213256
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELXaiqFToS3iWx4YSZvmwx8jAipYSiQ6dKvsswMRaVO1Kb8f20mDkFjY4iy2LFvv3fneO4RuQTAhOQMvBUI8-3TmGdAjnowp8FCxWIfgmk3Q2YwtFjxpobtGC6O1dsVnemQ_3Vu-KmBvU2Vjaz9mILqN2pSSSqvV5FMMNYkj61tSB1vWd6XySvXNSaBxFbIbPsFNzFA77xzG8UFN4_PxS_KYvDmf0FE93a--Kw52pr3_LfgYDX_0ezhpkOkEtfS6j3qHBg64vs991P3ptDtAr_f5e7HNyo9VBhgqNSNu6ouKNd7tN5asY0Nz8e7TwJWhjdiioMLWQDzPdY7rcq-VmXaI5tOn-cOzV7db8DLul54wQCWYDAUVimuaRpoDAYBJahikYITwFJgBeB1KRUFKKVjM1IQpRaSmkQxPUWddrPUZwlqEIkgDBrEOotDmSaKJTmnABPeFiuAcDexeLTeVocay3qaLv39foq6roHN5jyvUKbd7fY2O4KvMdtsbdwq-Aa9_riI
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0gmsgJBYzf9uDRhWU_26PxIxARSeTAjbTTrhJhl8Di77fdXZaYePHW9tJN0817M533BuAWOeWCUbQiDALLPJ1ZGvQCS_ghMldSX7mYNZsIh0M6mbBRBe5KLYxSKis-U20zzN7yZYIbkyrrGPsxDdF7sO97nmPnaq0yo6LJiV62y3DLOK_kbqm2vguhnwftmlEwHTUU3jvbub_V09is0x89jt4zp9B2seGvzisZ8DzX__fJR9DaKfjIqMSmY6iouAH1bQsHUvzRDajteu024e1-_pGsZunnYoYEcz0jKSuMkpisN0tD14kmumT9pQFLE0dicFASYyE-n6s5KQq-FnrbFoyfn8YPPatouGDNmJ1aXEMVp8LlIZdMhZGnGAaI2I00h-Q0CFiEVEO8coUMUQjBqU9ll0oZCBV6wj2BapzE6hSI4i53IoeirxzPNZkSr6ui0KGc2Vx6eAZNc1bTZW6pMS2O6fzv5Rs47I1fB9NBf_hyAbWsni7LglxCNV1t1BUc4Hc6W6-usxvxA_B6sWk
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=Proceedings+International+Parallel+and+Distributed+Processing+Symposium&rft.atitle=Algorithmic+concept+recognition+support+for+skeleton+based+parallel+programming&rft.au=Di+Martino%2C+B.&rft.date=2003-01-01&rft.pub=IEEE&rft.isbn=9780769519265&rft.issn=1530-2075&rft.spage=10+pp.&rft_id=info:doi/10.1109%2FIPDPS.2003.1213256&rft.externalDocID=1213256
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-2075&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-2075&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-2075&client=summon