NDLI: Mapping a data-flow programming model onto heterogeneous platforms

Content Provider	ACM Digital Library
Author	Zou, Yi Budimlíc, Zoran Sbîrlea, Alina Cong, Jason Sarkar, Vivek
Abstract	In this paper we explore mapping of a high-level macro data-flow programming model called Concurrent Collections (CnC) onto heterogeneous platforms in order to achieve high performance and low energy consumption while preserving the ease of use of data-flow programming. Modern computing platforms are becoming increasingly heterogeneous in order to improve energy efficiency. This trend is clearly seen across a diverse spectrum of platforms, from small-scale embedded SOCs to large-scale super-computers. However, programming these heterogeneous platforms poses a serious challenge for application developers. We have designed a software flow for converting high-level CnC programs to the Habanero-C language. CnC programs have a clear separation between the application description, the implementation of each of the application components and the abstraction of hardware platform, making it an excellent programming model for domain experts. Domain experts can later employ the help of a tuning expert (either a compiler or a person) to tune their applications with minimal effort. We also extend the Habanero-C runtime system to support work-stealing across heterogeneous computing devices and introduce task affinity for these heterogeneous components to allow users to fine tune the runtime scheduling decisions. We demonstrate a working example that maps a pipeline of medical image-processing algorithms onto a prototype heterogeneous platform that includes CPUs, GPUs and FPGAs. For the medical imaging domain, where obtaining fast and accurate results is a critical step in diagnosis and treatment of patients, we show that our model offers up to 17.72X speedup and an estimated usage of 0.52X of the power used by CPUs alone, when using accelerators (GPUs and FPGAs) and CPUs.
Starting Page	61
Ending Page	70
Page Count	10
File Format	PDF
ISSN	03621340 15581160
DOI	10.1145/2345141.2248428
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	Domain-specific language Data flow model Tuning annotations Heterogeneous architectures
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

Mapping a data-flow programming model onto heterogeneous platforms

Programming model for a heterogeneous x86 platform

Language virtualization for heterogeneous parallel computing

A domain-specific approach to heterogeneous parallelism

Efficient high-level abstractions for web programming

A data flow language for operating systems programming

Adaptive data parallelism for internet clients on heterogeneous platforms

PADS:a domain-specific language for processing ad hoc data

NDL:a domain-specific language for device drivers

Mapping a data-flow programming model onto heterogeneous platforms

Similar Documents

Mapping a data-flow programming model onto heterogeneous platforms

Programming model for a heterogeneous x86 platform

Language virtualization for heterogeneous parallel computing

A domain-specific approach to heterogeneous parallelism

Efficient high-level abstractions for web programming

A data flow language for operating systems programming

Adaptive data parallelism for internet clients on heterogeneous platforms

PADS:a domain-specific language for processing ad hoc data

NDL:a domain-specific language for device drivers

Mapping a data-flow programming model onto heterogeneous platforms