NDLI: Multiprocessor Scheduling of an SDF Graph with Library Tasks Considering the Worst Case Contention Delay

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

Real-Time Pedestrian Detection and Tracking on Customized Hardware

Mobile Ultrasound Imaging on Heterogeneous Multi-Core Platforms

Multi-Path Scheduling for Multimedia Traffic in Safety Critical On-chip Network

Photoplethysmography imaging algorithm for continuous monitoring of regional anesthesia

Providing Sustainable Performance in Thermally Constrained Mobile Devices

Multiprocessor Scheduling of an SDF Graph with Library Tasks Considering the Worst Case Contention Delay

ApesNet: A Pixel-wise Efficient Segmentation Network

GigE Vision Data Acquisition for Visual Servoing using SG/DMA Proxying

Resource Aggregation for Collaborative Video from Multiple Projector enabled Mobile Devices

Scheduling Challenges and Opportunities in Integrated CPU+GPU Processors

Temporal Analysis of Static Priority Preemptive Scheduled Cyclic Streaming Applications using CSDF Models

Rapid Precedent-Aware Pedestrian and Car Classification on Constrained IoT Platforms

On Detecting and Using Memory Phases in Multimedia Systems

An Online Overclocking Scheme for Bursty Real-time Tasks and an Evaluation of its Thermal Impact

Multiprocessor Scheduling of an SDF Graph with Library Tasks Considering the Worst Case Contention Delay

Content Provider	ACM Digital Library
Author	Ha, Soonhoi Oh, Hyunok Jung, Hanwoong
Abstract	Recently a novel extension of a dataflow model with a library task has been proposed to overcome the severe limitation of dataflow models to handle shared resources. The library task that contains library functions and shared data inside plays the role of a server task when dataflow tasks as clients call library functions. In this paper, we propose a meta-heuristic technique based on a multi-objective genetic algorithm to find Pareto-optimal solutions in terms of resource requirement and the worst-case response time (WCRT) of the extended synchronous dataflow (SDF) graph with library tasks. For a given task graph, the proposed technique determines not only the mapping and scheduling in a heterogeneous multiprocessor system, but also task priorities and library task duplication. When multiple tasks request the service of the library task simultaneously, a task may experience a significant contention delay. For fast design space exploration, a fast and conservative method to estimate the contention delay of library tasks is devised. With synthetic examples and two real-life applications, the viability of the proposed technique is verified.
Starting Page	84
Ending Page	93
Page Count	10
File Format	PDF
ISBN	9781450345439
DOI	10.1145/2993452.2993567
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-10-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Multiprocessor scheduling Library task Worst-case contention delay Synchronous dataflow
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