Scheduling optimization for vector graphics acceleration on multiprocessor systems

Chung Ping Young, Bao Rong Chang, Zhi Liang Qiu

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


In recent years, the number of processor cores on one platform has largely increased, while evenly distributing jobs to every processor becomes an important issue. Most previously discussed scheduling situations were well defined in general cases. In this paper, we propose an algorithm, which is modified from Heterogeneous Earliest Finished Time (HEFT), to increase the performance of a homogeneous system. Our proposed algorithm inherits all the advantages of HEFT such as easy implementation, low complexity, high performance, and so on. In general condition, it generates less overhead for scheduling but the output performance still approximate to or even better than the recent modified version of HEFT up to 7%. The multiprocessor scheduling problems are focused on two dimensional vector graphics, and we will discuss how to estimate the processing time, determine the dependency of each sub-graph, map it onto a directed acyclic graph, and then use our proposed algorithm for vector graphics processing.

Original languageEnglish
Pages (from-to)252-281
Number of pages30
JournalJournal of Information Hiding and Multimedia Signal Processing
Issue number3
Publication statusPublished - 2012

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Scheduling optimization for vector graphics acceleration on multiprocessor systems'. Together they form a unique fingerprint.

Cite this