一种新颖的并行程序配置优化算法  

A NOVEL OPTIMAL CONFIGURATION ALGORITHM OF PARALLEL COMPUTING

作　　者：毛友发[1] 杨明福[1] 

机构地区：[1]华东理工大学信息学院,上海200237

出　　处：《计算机应用与软件》2005年第11期92-95,共4页Computer Applications and Software

摘　　要：本文提出了一种新颖的并行程序配置优化算法。这种算法利用黑板系统将配置优化问题分解组织为不同层次的知识领域,并利用A*算法对决策树进行搜索。研究了并行程序的任务调度、存储服务器的数据分配、自适应分片、协同I/O和数据筛选五个知识领域。A novel optimal configuration algorithm of combined parallel computing and parallel storage is proposed. The algorithm utilizes blackboard system to solve the running time optimization problem of parallel program. The problem is divided into different knowledge areas and organized them as tree. Task scheduling, data distribution of storage server, adaptive disk striping,collective I/O and data sieving are considered. The experimental results show that the processor distribution and task scheduling using CPR has much advantage over static task scheduling. The advantage of dynamic I/O configuration is not very great over static I/O configuration because the I/O access time is only a small percentage of total application running time.

关 键 词：并行程序配置优化算法 黑板系统 A^＊算法 决策树 数据分配 自适应分片 数据筛选 

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