NDLI: Runtime Resource Allocation for Software Pipelines

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

Runtime Resource Allocation for Software Pipelines

Content Provider	ACM Digital Library
Author	Kobbe, Sebastian Jahn, Janmartin Henkel, Jörg Pagani, Santiago Chen, Jian-Jia
Copyright Year	2015
Abstract	Efficiently allocating the computational resources of many-core systems is one of the most prominent challenges, especially when resource requirements may vary unpredictably at runtime. This is even more challenging when facing unreliable cores—a scenario that becomes common as the number of cores increases and integration sizes shrink. To address this challenge, this article presents an optimal method for the allocation of the resources to software-pipelined applications. Here we show how runtime observations of the resource requirements of tasks can be used to adapt resource allocations. Furthermore, we show how the optimum can be traded for a high degree of scalability by clustering applications in a distributed, hierarchical manner. To diminish the negative effects of unreliable cores, this article shows how self-organization can effectively restore the integrity of such a hierarchy when it is corrupted by a failing core. Experiments on Intel’s 48-core Single-Chip Cloud Computer and in a many-core simulator show that a significant improvement in system throughput can be achieved over the current state of the art.
Starting Page	1
Ending Page	23
Page Count	23
File Format	PDF
ISSN	23294949
e-ISSN	23294957
DOI	10.1145/2742347
Volume Number	2
Issue Number	1
Journal	ACM Transactions on Parallel Computing (TOPC)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-05-21
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Many-core systems Distributed systems Resource allocation Runtime system management Software pipelines Task mapping
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture Modeling and Simulation Computer Science Applications Software Computational Theory and Mathematics

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

Task allocation for maximizing reliability of distributed computer systems

Dynamic task allocation models for large distributed computing systems

A Survey of Task Allocation and Load Balancing in Distributed Systems

A distributed resource management mechanism for a partitionable multiprocessor system

SPMPool: Runtime SPM Management for Memory-Intensive Applications in Embedded Many-Cores

Compiling Affine Loop Nests for a Dynamic Scheduling Runtime on Shared and Distributed Memory

Power Management of Extreme-Scale Networks with On/Off Links in Runtime Systems

Effective and Efficient Memory Protection Using Dynamic Tainting

Contextual Resource Negotiation-Based Task Allocation and Load Balancing in Complex Software Systems

Runtime Resource Allocation for Software Pipelines

Similar Documents

Task allocation for maximizing reliability of distributed computer systems

Dynamic task allocation models for large distributed computing systems

A Survey of Task Allocation and Load Balancing in Distributed Systems

A distributed resource management mechanism for a partitionable multiprocessor system

SPMPool: Runtime SPM Management for Memory-Intensive Applications in Embedded Many-Cores

Compiling Affine Loop Nests for a Dynamic Scheduling Runtime on Shared and Distributed Memory

Power Management of Extreme-Scale Networks with On/Off Links in Runtime Systems

Effective and Efficient Memory Protection Using Dynamic Tainting

Contextual Resource Negotiation-Based Task Allocation and Load Balancing in Complex Software Systems

Runtime Resource Allocation for Software Pipelines