Locality-conscious process scheduling in embedded systems

I. Kadayif, M. Kandemir, I. Kolcu, G. Chen

Research output: Contribution to conferencePaperpeer-review

8 Scopus citations


In many embedded systems, existence of a data cache might influence the effectiveness of process scheduling policy significantly. Consequently, a scheduling policy that takes inter-process data reuse into account might result in large performance benefits. In this paper, we focus on array-intensive embedded applications and present a locality-conscious scheduling strategy where we first evaluate the potential data reuse between processes, and then, using the results of this evaluation, select an order for process executions. We also show how process codes can be transformed by an optimizing compiler for increasing inter-process data reuse, thereby making locality-conscious scheduling more effective. Our experimental results obtained using two large, multi-process application codes indicate significant runtime benefits.

Original languageEnglish (US)
Number of pages6
StatePublished - 2002
EventProceedings of the Tenth International Symposium on Hardware/Software Codesign: CODES 2002 - Estes Park, CO, United States
Duration: May 6 2002May 8 2002


OtherProceedings of the Tenth International Symposium on Hardware/Software Codesign: CODES 2002
Country/TerritoryUnited States
CityEstes Park, CO

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture


Dive into the research topics of 'Locality-conscious process scheduling in embedded systems'. Together they form a unique fingerprint.

Cite this