一个块同步并行(BSP)的改进I/O代价模型  

An Improved Bulk Synchronize Parallelism (BSP) I/O Cost Model

作　　者：徐淑頲 孙永强[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《上海交通大学学报》2001年第9期1280-1284,共5页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目 ( 6 490 30 2 1)

摘　　要：提出了一个改进的 BSP的 I/ O代价模型 ,不但易于实现 ,而且利用该模型能减少 I/ O、通信及同步时间 ,显著地提高 BSP程序的运行效率 .给出了在这两种模型下实现并行排序算法的时间代价比较 .An improved BSP I/O cost model was proposed, which is easy to implement and can reduce the I/O, communication and synchronization cost. Therefore, the running efficiency of the BSP programs is remarkably improved. The time costs of a parallel sort algorithm implemented respectively in these two I/O models were given as an example for comparison in the paper.

关 键 词：快同步并行模型 I/O性能模型 并行排序算法 I/O代价模型 并行体系结构 并行程序设计 

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