摘要
介绍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.
出处
《计算机与现代化》
2008年第8期110-112,共3页
Computer and Modernization
关键词
CPN建模
外排序
归并
并发
CPN modeling
foreign sorting algorithm
merging
concurrency
