集群环境中的对周期性Barrier应用的调度策略  

Scheduling Periodic Barrier Parallel Application in Cluster

作　　者：苗浩[1] 黄刘生[1] 陈国良[1] 

机构地区：[1]中国科技大学计算机系,安徽合肥230026

出　　处：《小型微型计算机系统》2005年第2期199-203,共5页Journal of Chinese Computer Systems

基　　金：中科院支持高水平大学项目 (KY2 70 6)资助 ;安徽省教育厅重点科研项目 (2 0 0 3 kj0 49zd)资助

摘　　要：在工作站集群系统中调度周期性 Barrier并行应用 ,若采用不加修改的本地调度器或只采用 Spin- Block策略的调度器 ,则所获得的性能距离最佳性能都有着或多或少的差距 ,并且不能很好地扩展到多个应用同时运行的情况 .本文提出了一种新的Preem pt- Block策略以解决一致状态的获取问题 ,而利用 Spin- Block策略维持一致状态 .上述二者相结合的策略使得系统的CPU占用时间和应用的响应时间都接近最优化 ,并适用于多个 Barrier应用同时执行的情况 .In the field of scheduling periodic barrier parallel application, if unmodified scheduler or scheduler with spin block policy is used, the performance metrics have more or less distance to the optimal ones. In this article, a new policy named preempt block was introduced for solving the problem of catching consistent state, the spin block policy was used to keeping the consistent state. Under this integrated policy, the CPU occupation time and application response time are close to the optimal ones. Besides, this policy is also fit to the circumstance when there are more such parallel applications running in cluster simultaneously.

关 键 词：集群 周期性Barrier应用 Spin-Block策略 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]