NDLI: A machine learning approach to mapping streaming workloads to dynamic multicore processors

Please wait, while we are loading the content...

Efficient asynchronous interrupt handling in a full-system instruction set simulator

Translation validation of loop and arithmetic transformations in the presence of recurrences

Symbolic execution for memory consumption analysis

Opportunity for compute partitioning in pursuit of energy-efficient systems

Code cache management in managed language VMs to reduce memory consumption for embedded systems

Loop-oriented array- and field-sensitive pointer analysis for automatic SIMD vectorization

TIC: a scalable model checking based approach to WCET estimation

Compiling a gesture recognition application for a low-power spatial architecture

A graph-based iterative compiler pass selection and phase ordering approach

Generalized cache tiling for dataflow programs

Compensate or ignore? meeting control robustness requirements through adaptive soft-error handling

A machine learning approach to mapping streaming workloads to dynamic multicore processors

A machine learning approach to mapping streaming workloads to dynamic multicore processors

Content Provider	ACM Digital Library
Author	Smith, Aaron Dubach, Christophe Micolet, Paul-Jules
Abstract	Dataflow programming languages facilitate the design of data intensive programs such as streaming applications commonly found in embedded systems. They also expose parallelism that can be exploited using multicore processors which are now part of the mobile landscape. In recent years a shift has occurred towards heterogeneity ( ARM big.LITTLE) and reconfigurability. Dynamic Multicore Processors (DMPs) bridge the gap between fully reconfigurable processors and homogeneous multicore systems. They can re-allocate their resources at runtime to create larger more powerful logical processors fine-tuned to the workload. Unfortunately, there exists no accurate method to determine how to partition the cores in a DMP among application threads. Often programmers rely on analyzing the application manually and using a set of hand picked heuristics. This leads to sub-optimal performance, reducing the potential of DMPs. What is needed is a way to determine the optimal partitioning and grouping of resources to maximize performance. As a first step, this paper studies the effect of thread partitioning and hardware resource allocation on a set of StreamIt applications. We show that the resulting space is not trivial and exhibits a large performance variation depending on the combination of parameters. We introduce a machine-learning based methodology to tackle the space complexity. Our machine-learning model is able to directly predict the best combination of parameters using static code features. The predicted set of parameters leads to performance on-par with the best performance found in a space of more than 32,000 configurations per application. .
Starting Page	113
Ending Page	122
Page Count	10
File Format	PDF
ISBN	9781450343169
DOI	10.1145/2907950.2907951
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-06-13
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Machine learning Streaming programming languages Dynamic multicore processor
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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