Data‐Parallel Programming in a Multithreaded Environment

Research on programming distributed memory multiprocessors has resulted in a well‐understood programming model, namely data‐parallel programming. However, data‐parallel programming in a multithreaded environment is far less understood. For example, if multiple threads within the same process belong...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Scientific programming Jg. 6; H. 2; S. 187 - 200
Hauptverfasser: Haines, Matthew, Mehrotra, Piyush, Cronk, David
Format: Journal Article
Sprache:Englisch
Veröffentlicht: 01.01.1997
ISSN:1058-9244, 1875-919X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Research on programming distributed memory multiprocessors has resulted in a well‐understood programming model, namely data‐parallel programming. However, data‐parallel programming in a multithreaded environment is far less understood. For example, if multiple threads within the same process belong to different data‐parallel computations, then the architecture, compiler, or run‐time system must ensure that relative indexing and collective operations are handled properly and efficiently. We introduce a run‐time‐based solution for data‐parallel programming in a distributed memory environment that handles the problems of relative indexing and collective communications among thread groups. As a result, the data‐parallel programming model can now be executed in a multithreaded environment, such as a system using threads to support both task and data parallelism.
AbstractList Research on programming distributed memory multiprocessors has resulted in a well‐understood programming model, namely data‐parallel programming. However, data‐parallel programming in a multithreaded environment is far less understood. For example, if multiple threads within the same process belong to different data‐parallel computations, then the architecture, compiler, or run‐time system must ensure that relative indexing and collective operations are handled properly and efficiently. We introduce a run‐time‐based solution for data‐parallel programming in a distributed memory environment that handles the problems of relative indexing and collective communications among thread groups. As a result, the data‐parallel programming model can now be executed in a multithreaded environment, such as a system using threads to support both task and data parallelism.
Author Mehrotra, Piyush
Haines, Matthew
Cronk, David
Author_xml – sequence: 1
  givenname: Matthew
  surname: Haines
  fullname: Haines, Matthew
– sequence: 2
  givenname: Piyush
  surname: Mehrotra
  fullname: Mehrotra, Piyush
– sequence: 3
  givenname: David
  surname: Cronk
  fullname: Cronk, David
BookMark eNotz71OwzAUhmELFYm2MHED2VGojxPHNhsq5UcqogNIbNFxfFyCEgfZAYmNS-AauRKoyvS90yc9MzYJQyDGToGfA0i5AGPUwnDgQh2wKWglcwPmefLXXOrciLI8YrOUXjkHDZxP2cUVjvjz9b3BiF1HXbaJwzZi37dhm7Uhw-z-vRvb8SUSOnLZKny0cQg9hfGYHXrsEp3875w9Xa8el7f5-uHmbnm5zhsoQeW60oIUWdMoX2lVaOut8UBSVsYTovBCkiilJsdBVkVRCu-c5WjBKQtUzNnZ_reJQ0qRfP0W2x7jZw283rHrHbves4tfzgBM3w
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1155/1997/901027
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1875-919X
EndPage 200
ExternalDocumentID 10_1155_1997_901027
GroupedDBID .DC
0R~
24P
4.4
5VS
AAFWJ
AAMMB
AAYXX
ABEFU
ABJNI
ABUBZ
ACCMX
ACGFS
ACPQW
ADBBV
AEFGJ
AENEX
AFRHK
AGIAB
AGXDD
AIDQK
AIDYY
ALMA_UNASSIGNED_HOLDINGS
ALUQN
ASPBG
AVWKF
BCNDV
CAG
CITATION
COF
DU5
EBS
EJD
FEDTE
H13
HZ~
IL9
IOS
IPNFZ
KQ8
MET
MIO
MV1
NGNOM
O9-
OK1
RIG
VOH
ID FETCH-LOGICAL-c1417-8682e7eb9c7f68738bfb9f1e5569feaa2f25e2458ed01563342fddb0ab1d7b1e3
ISSN 1058-9244
IngestDate Sat Nov 29 04:06:54 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License http://creativecommons.org/licenses/by/3.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c1417-8682e7eb9c7f68738bfb9f1e5569feaa2f25e2458ed01563342fddb0ab1d7b1e3
OpenAccessLink https://downloads.hindawi.com/journals/sp/1997/901027.pdf
PageCount 14
ParticipantIDs crossref_primary_10_1155_1997_901027
PublicationCentury 1900
PublicationDate 1997-01-00
PublicationDateYYYYMMDD 1997-01-01
PublicationDate_xml – month: 01
  year: 1997
  text: 1997-01-00
PublicationDecade 1990
PublicationTitle Scientific programming
PublicationYear 1997
SSID ssj0018100
Score 1.4169374
Snippet Research on programming distributed memory multiprocessors has resulted in a well‐understood programming model, namely data‐parallel programming. However,...
SourceID crossref
SourceType Index Database
StartPage 187
Title Data‐Parallel Programming in a Multithreaded Environment
Volume 6
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVWIB
  databaseName: Wiley Online Library Open Access
  customDbUrl:
  eissn: 1875-919X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0018100
  issn: 1058-9244
  databaseCode: 24P
  dateStart: 19920101
  isFulltext: true
  titleUrlDefault: https://authorservices.wiley.com/open-science/open-access/browse-journals.html
  providerName: Wiley-Blackwell
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07T8MwELagMLDwRryVga0KTZzYjtlQKWJCHUBiq5zYFhUQUFsQbPwEfiO_hPMjaYoYYGCxEiuXxPmcu3Py3R1CRzSGFRpjNNRMJaHJMBeKNJFhAftgwFJjk2yxCXZ5md3c8L6njY1tOQFWltnrK3_6V6ihD8A2obN_gLs-KXTANoAOLcAO7a-APxPgEFYUhr4YmWIp9yYgwPCwHnwIi2i7yFtAUkjwOXvTeLemu2rffMsmqohcD5Wps1pr6BP9-6rhNXrqdvQ4sRWM2v3h2_O4_ubchYvczXLppY_BY41PDk5LRgS0JHaJG4-V64OFD2hOWxe3Vq20MYNwQ03G3sg6i-tylf6gzInJe2FuwNA4TPI7NrVa1Z_6b8asphjaxQ0hAyM-cMLzaAEzwg3xD6f9-l9TFkcuZ4UflI_iBOGOEe444Ybf0nBArlbRsl85BKcO8TU0p8p1tFJV5Qi8kt5AJ2YCfL5_VNAHDeiDYRmIYAb6oAH9Jro-7111L0JfISMs4tS4FzTDiqmcF0zTjCVZrnOuY0UI5VoJgTUmCqckU9KEzCdJirWUeSTyWLI8VskWapWPpdpGAcsjEGMJlUqnBS84lZRKiWXOhWSR3kFH1fgHTy4RyuCHZ7z7u8P20NJ0Yu2j1mT0rA7QYvEyGY5HhxafL0-4UIo
linkProvider Wiley-Blackwell
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%3Ajournal&rft.genre=article&rft.atitle=Data%E2%80%90Parallel+Programming+in+a+Multithreaded+Environment&rft.jtitle=Scientific+programming&rft.au=Haines%2C+Matthew&rft.au=Mehrotra%2C+Piyush&rft.au=Cronk%2C+David&rft.date=1997-01-01&rft.issn=1058-9244&rft.eissn=1875-919X&rft.volume=6&rft.issue=2&rft.spage=187&rft.epage=200&rft_id=info:doi/10.1155%2F1997%2F901027&rft.externalDBID=n%2Fa&rft.externalDocID=10_1155_1997_901027
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1058-9244&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1058-9244&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1058-9244&client=summon