Block-Parallel Programming for Real-Time Embedded Applications

Embedded media applications have traditionally used custom ASICs to meet their real-time performance requirements. However, the combination of increasing chip design cost and availability of commodity many-core processors is making programmable devices increasingly attractive alternatives. Yet for t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2010 39th International Conference on Parallel Processing S. 297 - 306
Hauptverfasser: Black-Schaffer, David, Dally, William J
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.09.2010
Schlagworte:
Computer science
Convolution
Datavetenskap
Histograms
image processing
Information technology
Informationsteknik
Kernel
parallel programming
parallelization
Program processors
Programming
Programvaruteknik
Real time systems
real-time constraints
Software engineering
synchronous data flow
TECHNOLOGY
TEKNIKVETENSKAP
Throughput
ISBN:1424479134, 9781424479139
ISSN:0190-3918
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Embedded media applications have traditionally used custom ASICs to meet their real-time performance requirements. However, the combination of increasing chip design cost and availability of commodity many-core processors is making programmable devices increasingly attractive alternatives. Yet for these processors to be successful in this role, programming systems are needed that can automate the task of mapping the applications to the tens-to-hundreds of cores on current and future many-core processors, while simultaneously guaranteeing the real-time throughput constraints. This paper presents a block-parallel program description for embedded real-time media applications and automatic transformations including buffering and parallelization to ensure the program meets the throughput requirements. These transformations are enabled by starting with a high-level, yet intuitive, application description. The description builds on traditional stream programming structures by adding simple control and serialization constructs to enable a greater variety of applications. The result is an application description that provides a balance of flexibility and power to the programmer, while exposing the application structure to the compiler at a high enough level to enable useful transformations without heroic analysis.
AbstractList Embedded media applications have traditionally used custom ASICs to meet their real-time performance requirements. However, the combination of increasing chip design cost and availability of commodity many-core processors is making programmable devices increasingly attractive alternatives. Yet for these processors to be successful in this role, programming systems are needed that can automate the task of mapping the applications to the tens-to-hundreds of cores on current and future many-core processors, while simultaneously guaranteeing the real-time throughput constraints. This paper presents a block-parallel program description for embedded real-time media applications and automatic transformations including buffering and parallelization to ensure the program meets the throughput requirements. These transformations are enabled by starting with a high-level, yet intuitive, application description. The description builds on traditional stream programming structures by adding simple control and serialization constructs to enable a greater variety of applications. The result is an application description that provides a balance of flexibility and power to the programmer, while exposing the application structure to the compiler at a high enough level to enable useful transformations without heroic analysis.
Author Dally, William J
Black-Schaffer, David
Author_xml – sequence: 1
  givenname: David
  surname: Black-Schaffer
  fullname: Black-Schaffer, David
  email: david.black-schaffer@it.uu.se
  organization: Dept. of Inf. Technol., Uppsala Univ., Uppsala, Sweden
– sequence: 2
  givenname: William J
  surname: Dally
  fullname: Dally, William J
  email: dally@stanford.edu
  organization: Dept. of Comput. Sci., Stanford Univ., Palo Alto, CA, USA
BackLink https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-140002$$DView record from Swedish Publication Index (Uppsala universitet)
BookMark eNo9zM9LwzAYxvGIE9zmbt689A-wM29-tM1FmHXqYGCR6bUkzZsRbJuSOsT_3sHE08MXPjwzMulDj4RcA10CUHW3KatqyegxeX5GZjTPlBQgM3VOZiCYELkCLiZkSkHRlCsoLsliHL2hIAvOgBdTcv_QhuYzrXTUbYttUsWwj7rrfL9PXIjJG-o23fkOk3Vn0Fq0yWoYWt_oLx_68YpcON2OuPjbOXl_Wu_Kl3T7-rwpV9vUQybzFApnMoFF1lgNjDljlXGMconccGZZnuWQodONVYWVzlkUDBpVAG_AOYZ8Tm5Pv-M3DgdTD9F3Ov7UQfv60X-s6hD39eFQg6CUsiO_OXGPiP9YSqUgF_wX3UVbtA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
ACNBI
ADTPV
BNKNJ
BVBDO
D8T
DF2
DOI 10.1109/ICPP.2010.37
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
SWEPUB Uppsala universitet full text
SwePub
SwePub Conference
SwePub Conference full text
SWEPUB Freely available online
SWEPUB Uppsala universitet
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 0769541569
9780769541563
EndPage 306
ExternalDocumentID oai_DiVA_org_uu_140002
5599174
Genre orig-research
GroupedDBID -~X
23M
29P
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABDPE
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
XOL
ACNBI
ADFMO
ADTPV
BNKNJ
BVBDO
D8T
DF2
IERZE
ID FETCH-LOGICAL-i1657-18fb64e86cda122fbd9bf2035e3b32d276716efacd98d5ffde421c9813c1ff2e3
IEDL.DBID RIE
ISBN 1424479134
9781424479139
ISSN 0190-3918
IngestDate Tue Nov 04 16:44:54 EST 2025
Wed Aug 27 02:28:36 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i1657-18fb64e86cda122fbd9bf2035e3b32d276716efacd98d5ffde421c9813c1ff2e3
OpenAccessLink https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-140002
PageCount 10
ParticipantIDs ieee_primary_5599174
swepub_primary_oai_DiVA_org_uu_140002
PublicationCentury 2000
PublicationDate 2010-Sept.
2010
PublicationDateYYYYMMDD 2010-09-01
2010-01-01
PublicationDate_xml – month: 09
  year: 2010
  text: 2010-Sept.
PublicationDecade 2010
PublicationTitle 2010 39th International Conference on Parallel Processing
PublicationTitleAbbrev icpp
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib015832138
ssj0020354
ssj0000452583
Score 1.7505785
Snippet Embedded media applications have traditionally used custom ASICs to meet their real-time performance requirements. However, the combination of increasing chip...
SourceID swepub
ieee
SourceType Open Access Repository
Publisher
StartPage 297
SubjectTerms Computer science
Convolution
Datavetenskap
Histograms
image processing
Information technology
Informationsteknik
Kernel
parallel programming
parallelization
Program processors
Programming
Programvaruteknik
Real time systems
real-time constraints
Software engineering
synchronous data flow
TECHNOLOGY
TEKNIKVETENSKAP
Throughput
Title Block-Parallel Programming for Real-Time Embedded Applications
URI https://ieeexplore.ieee.org/document/5599174
https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-140002
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELbaioGpQIsoL2WADdPYTmJ7QSqlFUioihBU3So_pQraotLw-7HzAiEWtkTRDTlfzud8930HwIXQCtuQK6jc8sJIEAK51AIiEdpQMhXqHD2fPtLJhM1mPG2Aq5oLY4zJm8_Mtb_MsXy9Vpn_Vdb36liugm6CJqVJwdWqYgfFfuROGUt5FvaAHauzMg5JHFXUacIRq0he1EPPlfZTec_rDnnefximadEBRqoJLL9URfOdaNz-3zvsge43pS9I681qHzTM6gC0q5kOQfmJd8DNrdvdXmEqNn7Iypu38f1bS2cUuPo2eHKFJfS8kWC0lMZlLR0MfmDgXfAyHj0P72E5YwEuUBJTiJiVSWRYorRAGFupubTeWYZIgjWmiTtQGSuUWzMdW6tNhJHiDBGFrMWGHILWar0yRyBIhGQCWyUiV2NhSiWPuc7VDxGWgoQ90PHumL8XMhrz0hM9cFl4s37gFa_vFtPB3DlunmXudOLz9vHf5idgtwD0fdvXKWhtN5k5Azvqc7v42JznMfIFO2u0lg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5qFfRUn1ifOejN1exuXnsRqrZUrCVILd7CPqFoW6mtv9_dNIkiXrwlhDlkdjI7m5nv-wDOuJLE-EwiaZcXBZxSxITiCHPf-CKRvsq758Ne3O8nLy8srcFFhYXRWufDZ_rSXea9fDWVC_er7MqxY9kKegVWnXJWgdYqoweHTnSniKY8D7uWXVLlZeLTMCjB05ThpIR5xa75XLI_FfesmpFnV_e3abqcAaOlBssvXtF8L-o0_vcWm7D7Derz0mq72oKanmxDo1R18IqPfAeub-z-9opSPnMyK2_Oxk1wja2RZytc78mWlsghR7z2WGibt5TX-tEF34XnTntw20WFygIa4SiMEU6MiAKdRFJxTIgRignjnKWpoESROLJHKm24tKumQmOUDgiWLMFUYmOIpntQn0wneh-8iIuEEyN5YKssEseChUzl_IeYCE79Juw4d2TvSyKNrPBEE86X3qweOM7ru9GwlVnHZYuFPZ-4zH3wt_kprHcHj72sd99_OISNZXvfDYEdQX0-W-hjWJOf89HH7CSPly_Z0bff
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=2010+39th+International+Conference+on+Parallel+Processing&rft.atitle=Block-Parallel+Programming+for+Real-Time+Embedded+Applications&rft.au=Black-Schaffer%2C+David&rft.au=Dally%2C+William+J&rft.date=2010-09-01&rft.pub=IEEE&rft.isbn=9781424479139&rft.issn=0190-3918&rft.spage=297&rft.epage=306&rft_id=info:doi/10.1109%2FICPP.2010.37&rft.externalDocID=5599174
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0190-3918&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0190-3918&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0190-3918&client=summon