,Asymmetry-aware load balancing for parallel applications in single-ISA multi-core systems

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:a9228144
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Contemporary operating systems for single-ISA (instruction set architecture) multi-core systems attempt to distribute tasks equally among all the CPUs.This approach works relatively well when there is no difference in CPU capability.However,there are cases in which CPU capability differs from one another.For instance,static capability asymmetry results from the advent of new asymmetric hardware,and dynamic capability asymmetry comes from the operating system (OS) outside noise caused from networking or I/O handling.These asymmetries can make it hard for the OS scheduler to evenly distribute the tasks,resulting in less efficient load balancing.In this paper,we propose a user-level load balancer for parallel applications,called the ‘capability balancer’,which recognizes the difference of CPU capability and makes subtasks share the entire CPU capability fairly.The balancer can coexist with the existing kel-level load balancer without detrimenting the behavior of the kel balancer.The capability balancer can fairly distribute CPU capability to tasks with very little overhead.For real workloads like the NAS Parallel Benchmark (NPB),we have accomplished speedups of up to 9.8% and 8.5% in dynamic and static asymmetries,respectively.We have also experienced speedups of 13.3 % for dynamic asymmetry and 24.1% for static asymmetry in a competitive environment.The impacts of our task selection policies,FIFO (first in,first out) and cache,were compared.The use of the cache policy led to a speedup of 5.3% in overall execution time and a decrease of 4.7% in the overall cache miss count,compared with the FIFO policy,which is used by default.
其他文献
生命教育课程建设是开展生命教育的最基本途径,是引导当代大学生主动思索生命意义,正确认识生命价值,强化健康生命观的应然选择.大学生生命教育课程在构建和实施过程中应注意
学位
本实验研究了高山红景天不同器官、不同性别、不同生育时期的氨基酸含量,结果表明:高山红景天地上部和地下部的氨基酸含量和组成不同,地上部氨基酸含量高于地下部。不同性别植株中氨基酸含量也不同,从不同器官考虑,高山红景天根中氨基酸含量是雌株中最多、两性株次之,雄株最少。人体必须氨基酸和半必须氨基酸含量最多的是两性株;高山红景天茎中氨基酸含量是雄株最多,两性株次之,雌株最少,人体必需氨基酸、半必须氨基酸在雄
We propose a new biometric identity based encryption scheme (Bio-IBE),in which user biometric information is used to generate the public key with a fuzzy extrac
教师在语文课堂教学中是扮演“园丁”的角色,还是扮演“导游”的角色,教学效果完全不同.教师作为“园丁”的课堂,学生是被动学习;教师作为“导游”的课堂,学生是主动学习.后
大麦是古老的作物之一,在我国栽培的历史悠久,其优点:生育期短,抗逆性强,适应性广、产量高。近些年来,为了增产粮食和饲料,提高复种,以及发展啤酒工业,对大麦的需求增加,播