论文标题
MIMD系统中负载平衡的免疫学方法
Immunological Approaches to Load Balancing in MIMD Systems
论文作者
论文摘要
有效利用多指导型 - 媒体数据(MIMD)并行计算机需要应用良好的负载平衡技术。在本文中,我们表明,从对复杂自然系统(例如哺乳动物免疫系统)观察到的启发式方法可以导致有效的负载平衡策略。特别是,调节,抑制,耐受性和记忆的免疫系统过程被认为是强大的负载平衡机制。 我们提供了一个详细的示例,说明我们的方法应用于图像处理任务的并行化,即从CMOS集成电路的层中提取电路设计的方法。该实验的结果表明,使用免疫系统得出的负载平衡策略可以获得良好的加速特征。
Effective utilization of Multiple-Instruction-Multiple-Data (MIMD) parallel computers requires the application of good load balancing techniques. In this paper we show that heuristics derived from observation of complex natural systems, such as the mammalian immune system, can lead to effective load balancing strategies. In particular, the immune system processes of regulation, suppression, tolerance, and memory are seen to be powerful load balancing mechanisms. We provide a detailed example of our approach applied to parallelization of an image processing task, that of extracting the circuit design from the images of the layers of a CMOS integrated circuit. The results of this experiment show that good speedup characteristics can be obtained when using immune system derived load balancing strategies.