范畴数据类型与并行处理

CATEGORICAL DATA TYPES AND PARALLEL PROCESSING

范畴数据类型（ＣＤＴ）为设计与机器结构无关的并行处理程序提供了一个新的方法和工具．文中介绍ＣＤＴ的基本概念，研究二叉树ＣＤＴ的构造与应用．

The basic concept of categorical data types(CDTs) is introduced by considering the abstract data type of binary trees as a detailed example. Several simple computations on binary trees are used to illustrate the CDTs approach to program design in an architecture independent way that is often well suited to parallel implementation.