Integrating functional and imperative parallel programming: CC++ solutions to the Salishan problems

We investigate the practical integration of functional and imperative parallel programming in the context of a popular sequential object-based language. As the basis of our investigation, we develop solutions to the Salishan problems, a set of problems intended as a standard by which to compare para...

Full description

Saved in:
Bibliographic Details
Published in:Parallel Processing Symposium, 8th International (IPPS '94 pp. 61 - 67
Main Author: Thornley, J.
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1994
Subjects:
Computer architecture
Computer science
Concurrent computing
Maintenance
Message passing
Military computing
Parallel processing
Parallel programming
Standards development
Yarn
ISBN:0818656026, 9780818656026
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We investigate the practical integration of functional and imperative parallel programming in the context of a popular sequential object-based language. As the basis of our investigation, we develop solutions to the Salishan problems, a set of problems intended as a standard by which to compare parallel programming notations. The language that we use is CC++, C++ extended with single-assignment variables, parallel composition, and atomic functions. We demonstrate how deterministic parallel programs can be written that are identical/spl minus/except for the addition of a few keywords/spl minus/to sequential programs that satisfy the same specifications.< >
AbstractList We investigate the practical integration of functional and imperative parallel programming in the context of a popular sequential object-based language. As the basis of our investigation, we develop solutions to the Salishan problems, a set of problems intended as a standard by which to compare parallel programming notations. The language that we use is CC++, C++ extended with single-assignment variables, parallel composition, and atomic functions. We demonstrate how deterministic parallel programs can be written that are identical/spl minus/except for the addition of a few keywords/spl minus/to sequential programs that satisfy the same specifications.< >
Author Thornley, J.
Author_xml – sequence: 1
  givenname: J.
  surname: Thornley
  fullname: Thornley, J.
  organization: Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
BookMark eNotkMFLwzAYxQMq6Obu4in30Zo0bZN4k-K0MHCw3UfSftkiaVqaTPC_t2W-y4Pv_d53eAt063sPCD1RklJK5Eu92-1TKmWeZkIwKm7QgggqyqIkWXmPViF8k0lFMZ3YA2pqH-E0qmj9CZuLb6LtvXJY-RbbboA5-QE8qFE5Bw4PYz_RXTfhr7iq1msceneZSwHHHscz4L1yNpyVn1ntoAuP6M4oF2D170t02Lwfqs9k-_VRV2_bxAoeE6G1MVLKthREaM6E4llR5NxIQjVhxlAiWmBN0ShjTN60uZac53kJULY8A7ZEz9e3FgCOw2g7Nf4eryuwPxPpVrQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IPPS.1994.288318
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/IET Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 67
ExternalDocumentID 288318
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i87t-8bbff999d6808b738a725547f901b03ff108de3c5cafff4cd4b977446ee6d72e3
IEDL.DBID RIE
ISBN 0818656026
9780818656026
IngestDate Tue Aug 26 23:10:25 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i87t-8bbff999d6808b738a725547f901b03ff108de3c5cafff4cd4b977446ee6d72e3
PageCount 7
ParticipantIDs ieee_primary_288318
PublicationCentury 1900
PublicationDate 19940000
PublicationDateYYYYMMDD 1994-01-01
PublicationDate_xml – year: 1994
  text: 19940000
PublicationDecade 1990
PublicationTitle Parallel Processing Symposium, 8th International (IPPS '94
PublicationTitleAbbrev IPPS
PublicationYear 1994
Publisher IEEE Comput. Soc. Press
Publisher_xml – name: IEEE Comput. Soc. Press
SSID ssj0000558653
Score 1.3427856
Snippet We investigate the practical integration of functional and imperative parallel programming in the context of a popular sequential object-based language. As the...
SourceID ieee
SourceType Publisher
StartPage 61
SubjectTerms Computer architecture
Computer science
Concurrent computing
Maintenance
Message passing
Military computing
Parallel processing
Parallel programming
Standards development
Yarn
Title Integrating functional and imperative parallel programming: CC++ solutions to the Salishan problems
URI https://ieeexplore.ieee.org/document/288318
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3Pa8IwFA5TdtjJzTn2mxx2k2rbpE26q0x2GCIow5ukyQsTXB1a_fuXl9aOwS67tSWUkrR93_te3vcR8qRd0qM104GwOsEyIwSZYCZQDu8DFhBjbwbz_iYmE7lYZNNaZ9v3wgCA33wGAzz0tXyz0XukyobojBvJFmkJkVatWg2dEiaJTBPmFR4jiYoycVrr6zTnxyplmA1d0jzDRj0-qO75y1vFh5Zx518PdU56Py16dNoEnwtyAkWXdI4eDbT-ZC8J8sxeD8KNohjEKu6PqsLQlYPMlfA3RQXw9RrWtN6v9emGP9PRqN-nzctJyw11cJHOUDPxQxW0NqPZ9ch8_DIfvQa1sUKwkqIMZJ5b64ChQduNXDCphEssuLAOG-QhszYKpQGmE62stVwbniNK5ClAakQM7Iq0i00B14SGmYzzKFFCccuzEBTkqWaR4u4_qsCYG9LFGVt-VdIZy2qybv-8ekfOKqFi5DfuSbvc7uGBnOpDudptH_1yfwMnLqnr
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA46BT1N58Tf5uBtdGubtEm9DsfEOQYbsttIkxcc1E62zr_fJO0qghdvbQmlJG3f976X930IPUiT9EhJpMe0jGyZEbyEEeUJg_fBFhBDZwbzNmLjMZ_Pk0mls-16YQDAbT6Drj10tXy1kltLlfWsM27A99FBRE3aUzZr1YSKH0U8jojTeAy41ZQJ40phpz7f1Sn9pGfS5qlt1aPd8q6_3FVccBk0__VYJ6j906SHJ3X4OUV7kLdQc-fSgKuP9gxZptkpQphR2Iaxkv3DIld4aUBzKf2NrQZ4lkGGqx1bH2b4I-73Ox1cv564WGEDGPHUqia-ixxXdjSbNpoNnmb9oVdZK3hLzgqPp6nWBhoqa7yRMsIFM6kFZdqgg9QnWgc-V0BkJIXWmkpFU4sTaQwQKxYCOUeNfJXDBcJ-wsM0iAQTVNPEBwFpLEkgqPmTClDqErXsjC0-S_GMRTlZV39evUdHw9nraDF6Hr9co-NSttiyHTeoUay3cIsO5Vex3Kzv3NJ_AysWrTI
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=Parallel+Processing+Symposium%2C+8th+International+%28IPPS+%2794&rft.atitle=Integrating+functional+and+imperative+parallel+programming%3A+CC%2B%2B+solutions+to+the+Salishan+problems&rft.au=Thornley%2C+J.&rft.date=1994-01-01&rft.pub=IEEE+Comput.+Soc.+Press&rft.isbn=9780818656026&rft.spage=61&rft.epage=67&rft_id=info:doi/10.1109%2FIPPS.1994.288318&rft.externalDocID=288318
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818656026/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818656026/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818656026/sc.gif&client=summon&freeimage=true