Design patterns for parallel computing using a network of processors

High complexity of building parallel applications is often cited as one of the major impediments to the mainstream adoption of parallel computing. To deal with the complexity of software development, abstractions such as macros, functions, abstract data types, and objects are commonly employed by se...

Full description

Saved in:
Bibliographic Details
Published in:High-Performance Distributed Computing, 6th International Symposium on (Hpdc-6 pp. 293 - 304
Main Authors: Siu, S., Singh, A.
Format: Conference Proceeding
Language:English
Published: IEEE 1997
Subjects:
Application software
Buildings
Concurrent computing
Impedance
Libraries
Parallel processing
Parallel programming
Programming profession
Software design
Software engineering
ISBN:9780818681172, 0818681179
ISSN:1082-8907
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract High complexity of building parallel applications is often cited as one of the major impediments to the mainstream adoption of parallel computing. To deal with the complexity of software development, abstractions such as macros, functions, abstract data types, and objects are commonly employed by sequential as well as parallel programming models. This paper describes the concept of a design pattern for the development of parallel applications. A design pattern in our case describes a recurring parallel programming problem and a reusable solution to that problem. A design pattern is implemented as a reusable code skeleton for quick and reliable development of parallel applications. A parallel programming system, called DPnDP (Design Patterns and Distributed Processes), that employs such design patterns is described. In the past, parallel programming systems have allowed fast prototyping of parallel applications based on commonly occurring communication and synchronization structures. The uniqueness of our approach is in the use of a standard structure and interface for a design pattern. This has several important implications: first, design patterns can be defined and added to the system's library in an incremental manner without requiring any major modification of the system (extensibility). Second, customization of a parallel application is possible by mixing design patterns with low level parallel code resulting in a flexible and efficient parallel programming tool (flexibility). Also, a parallel design pattern can be parameterized to provide some variations in terms of structure and behavior.
AbstractList High complexity of building parallel applications is often cited as one of the major impediments to the mainstream adoption of parallel computing. To deal with the complexity of software development, abstractions such as macros, functions, abstract data types, and objects are commonly employed by sequential as well as parallel programming models. This paper describes the concept of a design pattern for the development of parallel applications. A design pattern in our case describes a recurring parallel programming problem and a reusable solution to that problem. A design pattern is implemented as a reusable code skeleton for quick and reliable development of parallel applications. A parallel programming system, called DPnDP (Design Patterns and Distributed Processes), that employs such design patterns is described. In the past, parallel programming systems have allowed fast prototyping of parallel applications based on commonly occurring communication and synchronization structures. The uniqueness of our approach is in the use of a standard structure and interface for a design pattern. This has several important implications: first, design patterns can be defined and added to the system's library in an incremental manner without requiring any major modification of the system (extensibility). Second, customization of a parallel application is possible by mixing design patterns with low level parallel code resulting in a flexible and efficient parallel programming tool (flexibility). Also, a parallel design pattern can be parameterized to provide some variations in terms of structure and behavior.
Author Singh, A.
Siu, S.
Author_xml – sequence: 1
  givenname: S.
  surname: Siu
  fullname: Siu, S.
  organization: Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
– sequence: 2
  givenname: A.
  surname: Singh
  fullname: Singh, A.
BookMark eNotkMFLwzAYxQNOcJu7i6ecvHXmS9IkPcqmThjoQc8lpl9GtUtq0iL-907q5T0e_HgP3oLMQgxIyBWwNQCrbncv280aqkqvFVdSyDOyqrRhBowyAJrPyByY4YWpmL4gi5w_GOMMuJ6T7RZzewi0t8OAKWTqYzqFZLsOO-risR-HNhzomP_U0oDDd0yfNHrap-gw55jyJTn3tsu4-vcleXu4f93siv3z49Pmbl-0nImhcI3WjWcaUHllObcaxXspNTZGA7hGNQ60N6UUjfG-st54bkqUYF1TMs3FktxMvafprxHzUB_b7LDrbMA45loASC0VO4HXE9giYt2n9mjTTz2dI34ByPpaxg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/HPDC.1997.626434
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 304
ExternalDocumentID 626434
Genre Conference Paper
GroupedDBID 29P
6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IPLJI
M43
OCL
RIE
RIL
RNS
7SC
8FD
ACGHX
JQ2
L7M
L~C
L~D
RIB
RIC
ID FETCH-LOGICAL-i203t-cd77df071e6f6a22a7e3b547ed8711cd6dc17f8543d8ff9af8f285e41acd50723
IEDL.DBID RIE
ISBN 9780818681172
0818681179
ISICitedReferencesCount 17
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=626434&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1082-8907
IngestDate Fri Jul 11 00:30:43 EDT 2025
Tue Aug 26 18:20:35 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-cd77df071e6f6a22a7e3b547ed8711cd6dc17f8543d8ff9af8f285e41acd50723
Notes SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
PQID 31147460
PQPubID 23500
PageCount 12
ParticipantIDs proquest_miscellaneous_31147460
ieee_primary_626434
PublicationCentury 1900
PublicationDate 19970000
19970805
PublicationDateYYYYMMDD 1997-01-01
1997-08-05
PublicationDate_xml – year: 1997
  text: 19970000
PublicationDecade 1990
PublicationTitle High-Performance Distributed Computing, 6th International Symposium on (Hpdc-6
PublicationTitleAbbrev HPDC
PublicationYear 1997
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020127
ssj0000558373
Score 1.4643289
Snippet High complexity of building parallel applications is often cited as one of the major impediments to the mainstream adoption of parallel computing. To deal with...
SourceID proquest
ieee
SourceType Aggregation Database
Publisher
StartPage 293
SubjectTerms Application software
Buildings
Concurrent computing
Impedance
Libraries
Parallel processing
Parallel programming
Programming profession
Software design
Software engineering
Title Design patterns for parallel computing using a network of processors
URI https://ieeexplore.ieee.org/document/626434
https://www.proquest.com/docview/31147460
WOSCitedRecordID wos626434&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/eLvHCXMwlV05T8MwFLZoxcBUKEWU0wNr2iQ-M7dUHVDVAaRukRM_o0pVUvXg9-MjKQMsbIkUJ9GT_e7vewi9MABrNwyLWCJ4RHXGImlkGcmCADVGFYXxQOE3sVjI1SpbNjzbHgsDAL75DEbu0tfydV0eXapsbJ1vSmgHdYTgAap1SqfEjNlQ66SEU1dRDb319sDbANBTPzpqeEeB1hDvtPdpW76Ms_F8OZ04BJ8YhY81Q1d-aWpvfma9f_34JRr8wPjw8mSgrtAZVH3Ua-c44OZYX6Pp1Ldx4K3n2qz22Dqy2HGCbzawwaV_3r4Aux75T6xwFVrHcW3wNuAM6t1-gD5mr--TedRMV4jWaUwOUamF0MZ6GMANV2mqBJCCUQHaxlBJqbkuE2Eko0RLYzJlpEklA5qoUlsnMiU3qFvVFdw63DdIo0iijeRUyUxZPVLQzEYuCeFxQYao72SSbwOBRh7EMUTPrUxzu6ddoUJVUB_3ObFBmqA8vvtz3T26CByyLg_ygLqH3REe0Xn5dVjvd09-W3wDIb2y1A
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8UTfSEIkb8ogevg21t1-4MEoxIOGDCbenWV2NCNsLAv9-22_CgF29bsm7LS_u-f7-H0BMDMHZDM48FPPKoipkntMg8kRKgWss01Q4oPOPzuVit4kXNs-2wMADgms9gYC9dLV8V2d6myobG-aaEHqMTRmnoV2CtQ0LFZ8wEWwc1HNqaatVdb468CQEd-aMlh7ckaDX1TnMfNgVMPx5OF-ORxfDxQfW5euzKL13tDNCk_a9fv0DdHyAfXhxM1CU6gryD2s0kB1wf7Cs0HrtGDrxxbJt5iY0riy0r-HoNa5y5580LsO2S_8AS51XzOC403lRIg2JbdtH75Hk5mnr1fAXvM_TJzssU50obHwMiHckwlBxIyigHZaKoIFORygKuBaNECa1jqYUOBQMayEwZNzIk16iVFzncWOQ3CC1JoLSIqBSxNJokpbGJXQIS-SnpoY6VSbKpKDSSShw91G9kmphdbUsVModiXybEhGmcRv7tn-v66Gy6fJsls5f56x06rxhlbVbkHrV22z08oNPsa_dZbh_dFvkGoPm2Gw
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=High-Performance+Distributed+Computing%2C+6th+International+Symposium+on+%28Hpdc-6&rft.atitle=Design+Patterns+for+Parallel+Computing+Using+a+Network+of+Processors&rft.au=Siu%2C+Stephen&rft.au=Singh%2C+Ajit&rft.date=1997-08-05&rft.isbn=9780818681172&rft_id=info:doi/10.1109%2FHPDC.1997.626434&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1082-8907&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1082-8907&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1082-8907&client=summon