NDLI: Profile-guided deployment of stream programs on multicores

Content Provider	ACM Digital Library
Author	Burgstaller, Bernd Scholz, Bernhard Farhad, S. M. Ko, Yousun
Abstract	Because multicore architectures have become the industry standard, programming abstractions for concurrent programming are of key importance. Stream programming languages facilitate application domains characterized by regular sequences of data, such as multimedia, graphics, signal processing and networking. With stream programs, computations are expressed through independent actors that interact through FIFO data channels. A major challenge with stream programs is to load-balance actors among available processing cores. The workload of a stream program is determined by actor execution times and the communication overhead induced by data channels. Estimating communication costs on cache-coherent shared-memory multiprocessors is difficult, because data movements are abstracted away by the cache coherence protocol. Standard execution time profiling techniques cannot separate actor execution times from communication costs, because communication costs manifest in terms of execution time overhead. In this work we present a unified Integer Linear Programming (ILP) formulation that balances the workload of stream programs on cache-coherent multicore architectures. For estimating the communication costs of data channels, we devise a novel profiling scheme that minimizes the number of profiling steps. We conduct experiments across a range of StreamIt benchmarks and show that our method achieves a speedup of up to 4.02x on 6 processors. The number of profiling steps is on average only 17% of an exhaustive profiling run over all data channels of a stream program.
Starting Page	79
Ending Page	88
Page Count	10
File Format	PDF
ISSN	03621340 15581160
DOI	10.1145/2345141.2248430
Journal	ACM SIGPLAN Notices (SIGP)
Volume Number	47
Issue Number	5
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1983-05-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multicore Stream programming Streamit Profiling Optimization
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Profile-guided deployment of stream programs on multicores

Orchestrating the execution of stream programs on multicore platforms

Orchestration by approximation:mapping stream programs onto multicore architectures (SIGP, Vol. 46, Issue. 3)

Profile-guided meta-programming

Linear analysis and optimization of stream programs

Synergistic execution of stream programs on multicores with accelerators

Cache aware optimization of stream programs

Phased scheduling of stream programs

Programming by sketching for bit-streaming programs

Profile-guided deployment of stream programs on multicores

Similar Documents

Profile-guided deployment of stream programs on multicores

Orchestrating the execution of stream programs on multicore platforms

Orchestration by approximation:mapping stream programs onto multicore architectures (SIGP, Vol. 46, Issue. 3)

Profile-guided meta-programming

Linear analysis and optimization of stream programs

Synergistic execution of stream programs on multicores with accelerators

Cache aware optimization of stream programs

Phased scheduling of stream programs

Programming by sketching for bit-streaming programs

Profile-guided deployment of stream programs on multicores