作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (21): 88-90.

• 论文 • 上一篇    下一篇

嵌入式系统中基于数据复用的进程调度

梅岩,王力生   

  1. 同济大学计算机科学与工程系,同济大学计算机科学与工程系 上海 200092
  • 发布日期:2005-11-15

Process Scheduling Based on Data Reuse in Embedded System

MEI Yan,WANG Lisheng   

  1. (Department of Computer Science and Engineering,Tongji University,Shanghai 200092)
  • Published:2005-11-15

摘要: 在嵌入式系统中,往往同时存在多个进程,不同进程之间或多或少地存在着数据复用。该文讨论了进程调度策略的目标,即最大程度地复用cache中的数据,以提高程序的执行效率。其内容包含3个主要方面:对数据逻辑上分块,以某种顺序遍历数据块,重构程序代码。

关键词: 嵌入式系统, 高速缓冲存储器, 数据块, 迭代块, 欧米加库

Abstract: Process scheduling is a key issue in any multiprogrammed system.Data caches are being increasingly employed in embedded systems.This paper focuses on array-intensive embedded applications and presents a technique to schedule processes in a cache-sensitive manner.The basic idea is to restructure the process codes to improve data cache locality.The objective of scheduling strategy is to maximize reuse in the data cache in order to improve the efficiency of programs.Its content includes three sides,which are data partition in logic,traverse data tile in some sequence,restruction program code.

中图分类号: