基于CPN的动态多路归并外排序算法建模  

Modeling of Dynamic Multi-path Merging Foreign Sorting Algorithm Based on CPN

作　　者：吴建强[1] 罗文俊[1] 

机构地区：[1]贵州大学计算机软件理论研究所,贵州贵阳550025

出　　处：《计算机与现代化》2008年第8期110-112,共3页Computer and Modernization

摘　　要：介绍CPN(Colored Petri Nets)的基本概念,用CPN建模实现动态的、并发的多路归并外排序算法。算法利用多个缓冲区解决外部文件读入的等待延时,通过调整缓冲区的大小和数量可在不同的机器上获得最佳效果。The basic concept of CPN（Colored Petri Nets） is introduced. Dynamic and concurrent multi-path merging foreign sorting algorithm is modeled with CPN. To reduce waiting delay when external files are read, the algorithm uses many buffers. Buffer size and number can be adjusted to different machines to obtain the best effect.

关 键 词：CPN建模 外排序 归并 并发 

分 类 号：TP911[自动化与计算机技术]