HybridScheduling of Dynamic Task Graphs with Selective Duplication for Multiprocessor
#1

Hybrid Scheduling of Dynamic Task Graphs with Selective Duplication for Multiprocessors under Memory and Time Constraints
ABSTRACT

This paper presents a hybrid scheduling methodology for task graphs to multiprocessor embedded systems. The proposed methodology is designed for task graphs which are dynamic in nature due to the presence of conditional tasks as well as tasks whose execution times are unpredictable but bounded. We have presented the methodology as a three phase strategy in which task nodes are mapped to the processors in the first (static mapping) phase. In the second (selective duplication) phase some critical nodes are identified and duplicated for possible rescheduling at run-time depending on the code memory constraints of the processors. The third (online) phase is a run-time scheduling algorithm that performs list scheduling based on actual dynamics of the schedule up to the current time. We show that this technique provides better schedule length (up to 20%) compared to previous techniques which are predominantly static in nature with low overhead and comparable in complexity with existing online techniques. The effects of model parameters like number of processors, memory and various task graph parameters on performance are investigated in this paper.
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Popular Searches: security task manager, selective, what is atechno task management, task management system, client profile task, graphs of parle, task estimation,

[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks seminar surveyer 3 2,816 14-07-2015, 02:24 PM
Last Post: seminar report asees
  Dynamic Synchronous Transfer Mode computer science crazy 3 4,568 19-02-2014, 03:29 AM
Last Post: Guest
  Dynamic programming language seminar projects crazy 2 3,179 03-01-2013, 12:31 PM
Last Post: seminar details
  Distributed Cache Updating for the Dynamic Source Routing Protocol seminar class 3 2,286 17-11-2012, 01:26 PM
Last Post: seminar details
  DYNAMIC MEMORY MANAGEMENT projectsofme 1 1,967 05-03-2012, 09:20 AM
Last Post: seminar paper
  Finding Bugs in Web Applications Using Dynamic Test Generation and Explicit-State Mod seminar surveyer 2 2,311 14-02-2012, 12:55 PM
Last Post: seminar paper
  Preamble-based SNR Estimation in Frequency Selective Channels for Wireless OFDM Syste seminar class 1 1,477 08-02-2012, 12:56 PM
Last Post: seminar paper
  DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks full report project topics 5 3,117 19-10-2011, 09:53 AM
Last Post: seminar addict
  An Asynchronous Leader Election Algorithm for Dynamic Networks science projects buddy 2 1,840 08-08-2011, 10:07 AM
Last Post: seminar addict
  An Energy Aware Framework for Dynamic Software Management in Mobile Computing Systems project topics 0 1,132 19-07-2011, 03:36 PM
Last Post: project topics

Forum Jump: