摘要
ＣＤＴ（范畴数据类型）为并行计算的研究提供了一种新的工具和方法。该文为堆栈、队列类型构造了 ＣＤＴ，给出了它们的ＣＤＴ变换及同态操作的递归算法并用实际例子说明了它们同志操作中固有的并行性。
CDT(categorical data types)is an abstract machine model of the parallel computing model,it provides a new tool and approach to parallel computing. In this paper,we construct the CDT of the stack,queue,discuss their CDT commutation and recursive calculation of homomorphism, furthermore, we give some examples of homomorphism to illustrate the natural parallelism in CDTs.
出处
《计算机工程与应用》
CSCD
北大核心
2001年第1期55-57,共3页
Computer Engineering and Applications
