• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Mu PengCheng (Mu PengCheng.) | Nezan, Jean-Francois (Nezan, Jean-Francois.) | Raulet, Mickael (Raulet, Mickael.) | Cousin, Jean-Gabriel (Cousin, Jean-Gabriel.)

Indexed by:

SCIE Scopus

Abstract:

Modern embedded systems tend to use multiple cores or processors for processing parallel applications. This paper indeed aims at task scheduling with communication contention for parallel embedded systems and proposes three advanced techniques to improve the list scheduling heuristic. Five groups of node levels (two existing groups and three new groups) are firstly used as node priorities to generate node lists. Then the critical child technique improves the selection of a processor in the scheduling process. Finally, the communication delay technique enlarges the idle time intervals on communication links. We also propose an advanced dynamic list scheduling heuristic by combining the three techniques. Experimental results show that the combined advanced dynamic heuristic is efficient to shorten the schedule length for most of the randomly generated DAGs in the cases of medium and high communication. Our method accelerates an application up to 80% in the case of high communication and can also reduce the use of hardware resources.

Keyword:

communication contention communication delay critical child list scheduling node level

Author Community:

  • [ 1 ] [Mu PengCheng] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Ministry Educ, Key Lab Intelligent Networks & Network Secur, Xian 710049, Peoples R China
  • [ 2 ] [Nezan, Jean-Francois; Raulet, Mickael; Cousin, Jean-Gabriel] INSA Rennes, CNRS, IETR Image & Remote Sensing Grp, UMR 6164, F-35043 Rennes, France

Reprint Author's Address:

  • Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Ministry Educ, Key Lab Intelligent Networks & Network Secur, Xian 710049, Peoples R China.

Show more details

Related Keywords:

Source :

SCIENCE CHINA-INFORMATION SCIENCES

ISSN: 1674-733X

Year: 2010

Issue: 11

Volume: 53

Page: 2272-2286

4 . 3 8 0

JCR@2020

ESI Discipline: COMPUTER SCIENCE;

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 6

SCOPUS Cited Count: 11

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

FAQ| About| Online/Total:1021/168833809
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.