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

Process Scheduling Based on Data Reuse in Embedded System

作　　者：梅岩[1] 王力生[1] 

机构地区：[1]同济大学计算机科学与工程系,上海200092

出　　处：《计算机工程》2005年第21期78-80,共3页Computer Engineering

摘　　要：在嵌入式系统中,往往同时存在多个进程,不同进程之间或多或少地存在着数据复用。该文讨论了进程调度策略的目标,即最大程度地复用cache中的数据,以提高程序的执行效率。其内容包含3个主要方面:对数据逻辑上分块,以某种顺序遍历数据块,重构程序代码。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, lts content includes three sides, which are data partition in logic, traverse data tile in some sequence. restruction program code.

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

分 类 号：TP302[自动化与计算机技术—计算机系统结构]