| 基于CDT的几乎同态问题探讨 |
| |
| 引用本文： | 边根庆,邵必林,魏小宁. 基于CDT的几乎同态问题探讨[J]. 微电子学与计算机, 2005, 22(8): 18-21,25 |
| |
| 作者姓名： | 边根庆 邵必林 魏小宁 |
| |
| 作者单位： | 1. 西安建筑科技大学,陕西,西安,710055
2. 东南大学交通学院,江苏,南京,210000 |
| |
| 摘 要： | 范畴数据类型是基于范畴理论基础建立的，用于并行计算或框架结构设计中的并行操作。在链表上并行操作存在非同态问题。但有些功能可以转变为几乎同态来解决。文章对链表的几乎同态问题进行了深入的探讨，并得到了几乎同态定理，并通过事例在应用上加以论述。
|
| 关 键 词： | CDT 几乎同态 CDT变换 并行计算 |
| 文章编号： | 1000-7180（2005）08-018-04 |
| 收稿时间： | 2005-05-25 |
| 修稿时间： | 2005-05-25 |
Study of Almost_Homomorphism Based on CDT |
| |
| BIAN Gen-Qing,SHAO Bi-Lin,WEI Xiao-ning. Study of Almost_Homomorphism Based on CDT[J]. Microelectronics & Computer, 2005, 22(8): 18-21,25 |
| |
| Authors: | BIAN Gen-Qing SHAO Bi-Lin WEI Xiao-ning |
| |
| Abstract: | Categorical Date Type (CDT) is built on category theory, which is equipped with parallel operations used to program in a data parallel or skeleton style. Some parallel operations are not homomorphism about lists, but some of these functions can be turned out to be almost_homomorphism. In this paper, we discuss almost_homomorphism in de-tails and get the theorem of almost_homomorphism on lists, simultaneously we use some examples to show the fact in application. |
| |
| Keywords: | CDT Almost_homomorphism CDT translation Parallel computation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
