Validating real-time constraints in heterogeneous multiprocessor and distributed systems

Rhan Ha, Hojung Cha, Jane W.S. Liu

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A heterogeneous system or distributed system typically contains different types of processors. Some jobs can execute on certain types of processors but not other types. Processors of different types may have different speeds. We present several worst-case upper bounds and efficient algorithms for determining the completion times of independent jobs that have arbitrary timing constraints and variable execution times and are scheduled on available processors dynamically in a priority-driven manner. Bounds and algorithms take into account the effects of nonmigratability, nonpreemptability and different levels of migratability.

Original languageEnglish
Pages (from-to)207-222
Number of pages16
JournalJournal of Systems Integration
Volume9
Issue number3
DOIs
Publication statusPublished - 1999 Jan 1

Fingerprint

effect
speed

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)

Cite this

@article{445f9e9bd51e4be9912763dabab7875d,
title = "Validating real-time constraints in heterogeneous multiprocessor and distributed systems",
abstract = "A heterogeneous system or distributed system typically contains different types of processors. Some jobs can execute on certain types of processors but not other types. Processors of different types may have different speeds. We present several worst-case upper bounds and efficient algorithms for determining the completion times of independent jobs that have arbitrary timing constraints and variable execution times and are scheduled on available processors dynamically in a priority-driven manner. Bounds and algorithms take into account the effects of nonmigratability, nonpreemptability and different levels of migratability.",
author = "Rhan Ha and Hojung Cha and Liu, {Jane W.S.}",
year = "1999",
month = "1",
day = "1",
doi = "10.1023/A:1026436324575",
language = "English",
volume = "9",
pages = "207--222",
journal = "Journal of Systems Integration",
issn = "0925-4676",
publisher = "Kluwer Academic Publishers",
number = "3",

}

Validating real-time constraints in heterogeneous multiprocessor and distributed systems. / Ha, Rhan; Cha, Hojung; Liu, Jane W.S.

In: Journal of Systems Integration, Vol. 9, No. 3, 01.01.1999, p. 207-222.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Validating real-time constraints in heterogeneous multiprocessor and distributed systems

AU - Ha, Rhan

AU - Cha, Hojung

AU - Liu, Jane W.S.

PY - 1999/1/1

Y1 - 1999/1/1

N2 - A heterogeneous system or distributed system typically contains different types of processors. Some jobs can execute on certain types of processors but not other types. Processors of different types may have different speeds. We present several worst-case upper bounds and efficient algorithms for determining the completion times of independent jobs that have arbitrary timing constraints and variable execution times and are scheduled on available processors dynamically in a priority-driven manner. Bounds and algorithms take into account the effects of nonmigratability, nonpreemptability and different levels of migratability.

AB - A heterogeneous system or distributed system typically contains different types of processors. Some jobs can execute on certain types of processors but not other types. Processors of different types may have different speeds. We present several worst-case upper bounds and efficient algorithms for determining the completion times of independent jobs that have arbitrary timing constraints and variable execution times and are scheduled on available processors dynamically in a priority-driven manner. Bounds and algorithms take into account the effects of nonmigratability, nonpreemptability and different levels of migratability.

UR - http://www.scopus.com/inward/record.url?scp=0033364788&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033364788&partnerID=8YFLogxK

U2 - 10.1023/A:1026436324575

DO - 10.1023/A:1026436324575

M3 - Article

AN - SCOPUS:0033364788

VL - 9

SP - 207

EP - 222

JO - Journal of Systems Integration

JF - Journal of Systems Integration

SN - 0925-4676

IS - 3

ER -