• Home
  • Search
  • The Dynamic Priority Based Scheduling Algorithm for Hard Real-Time Heterogeneous Cmp Application
  • Cite Icon1
  • https://doi.org/10.1260/174830108785302805Copy DOI Icon

The Dynamic Priority Based Scheduling Algorithm for Hard Real-Time Heterogeneous Cmp Application

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Heterogeneous Chip Multiprocessors is a hotspot in CMP. In order to boost its potential power, the two-level scheduling architecture and the relevant DPK (Dynamic priority and 0–1Knapsack) algorithm is proposed in this paper to handle the scheduling problem for multiple DAG-structure hard real-time applications. Based on the characters of CMP, three dispatch queues in application level and task level are provided in the architecture to consider the multiple DAG-structure applications as a whole. In the application level, the DPK algorithm utilizes Laxity, a dynamic parameter to measure the current urgency of each application rather than the static deadline discussed in most other literatures. In the task level, the algorithm not only considers the sub-jobs of the application with the highest priority, but also at the end of each scheduling step, finds other proper unscheduled sub-jobs in any application to fill the idle time slice generated in this scheduling step just like the classical 0–1 Knapsack problem. According to the algorithm analysis and simulation experiments, with the DPK algorithm, the Successful Rate can be increased and the idle time of each processor is reduced.

Similar Papers
  • Conference Article
  • Citations3

A flexible tool kit for the development of real-time applications

  • Jun 10, 1996
  • P Ancilotti +3
  • Conference Article
  • Citations12

Architecture of ROAFTS/Solaris: a Solaris-based middleware for real-time object-oriented adaptive fault tolerance support

  • Aug 19, 1998
  • E Shokri +3
  • Conference Article
  • Citations3

Impact of power-management granularity on the energy-quality trade-off for soft and hard real-time applications

  • Nov 01, 2008
  • Aleksandar Milutinovic +2
  • Conference Article
  • Citations20

Understanding the Influence of Configuration Settings: An Execution Model-Driven Framework for Apache Spark Platform

  • Jun 01, 2017
  • Nhan Nguyen +3
  • Research Article

Multithreading for Embedded Reconfigurable Multicore Systems

  • Nov 04, 2014
  • Data Archiving and Networked Services (DANS)
  • Pavel Zaykov
  • Research Article
  • Citations15

An aggregate matching and pick-up model for mobility-on-demand services

  • Sep 20, 2024
  • Transportation Research Part B
  • Xinwei Li +4
  • Conference Article
  • Citations26

Pessimistic concurrency control and versioning to support database pointers in real-time databases

  • Jan 01, 2009
  • Dag Nyström +4
  • Research Article

A Simple Switched Ethernet Protocol for Hard Real-Time Communication

  • Mar 25, 2013
  • Advanced Materials Research
  • Yi Ming Alimujiang +1
  • Conference Article

Internet utility evaluation of a multi-start particle swarm optimization beamformer in a partial joint processing cellular network

  • Aug 01, 2016
  • Ali Raed Faisal +3
  • PDF
  • Research Article
  • Citations17

A Novel Harmony Search Algorithm Based on Teaching-Learning Strategies for 0-1 Knapsack Problems

  • Jan 01, 2014
  • The Scientific World Journal
  • Shouheng Tuo +2
  • Conference Article
  • Citations2

Window-consistent replication for real-time applications

  • May 18, 1994
  • J Rexford +3
  • Conference Article

Optimization of Partitioned Architectures to Support Soft Real-Time Applications

  • Nov 01, 2014
  • Domitian Tamas-Selicean +1
  • Book Chapter
  • Citations13

Integrating Unbounded Software Components into Hard Real-Time Systems

  • Jan 01, 1995
  • N C Audsley +3
  • Research Article
  • Citations3

Velocity-Domain Motion Quality Measures for Surgical Performance Evaluation and Feedback

  • Jan 28, 2021
  • Journal of Medical Devices
  • Barathwaj Murali +5
  • Conference Article
  • Citations1

Control system development for test handler

  • Dec 19, 2002
  • K John
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.