检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:王 堃[1] 乔 颖[1] 王宏安[1] 方 亭[1] 邹 冰[1] 戴国忠[1]
机构地区:[1]中国科学院软件研究所人机交互与智能信息处理实验室,北京100080
出 处:《计算机研究与发展》2002年第6期725-732,共8页Journal of Computer Research and Development
基 金:本课题得到国家自然科学基金重大项目(69896250);国家自然科学基金重点项目(79931000)资助
摘 要:实时多处理器系统是解决复杂实时应用的有效手段.然而,目前对实时多处理器调度算法的研究却大多集中在同构系统上,对实时异构系统的调度则研究得比较少.提出了一种新的实时异构系统的动态调度算法.该算法采用了集中式的调度方案,同时,引入了一个新的任务分配策略,从而通过提高任务可行性而提高了算法的调度成功率.此外,为了评估该算法的性能,还进行了大量的模拟研究.由于近视算法经简单修改便可以被应用到实时异构系统的动态调度中,因此,在模拟研究中,以近视算法作为基准,将其应用于实时异构系统动态调度时的性能与新算法进行了比较.模拟结果显示,在多种任务参数的取值下,新算法的调度成功率均高于近视算法.Real-time heterogeneous systems are popular in real world. However, few algorithms have been proposed for their dynamic scheduling. In this paper, an efficient algorithm is presented to dynamically schedule the task sets in real-time heterogeneous systems. The proposed algorithm is in centralized manner, and improves the schedulability of tasks by introducing a new efficient task assignment policy. To evaluate the performance of the new dynamic scheduling algorithm, extensive simulation studies have been conducted. These simulations apply the myopic algorithm to real-time heterogeneous systems and use it as a baseline to compare with the new algorithm. Simulation results show that the scheduling success ratio of the new algorithm is always higher than the myopic algorithm in real-time heterogeneous systems for a variety of task parameters.
关 键 词:实时异构系统 动态调度算法 启发式搜索 多处理器系统
分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.63