基于定长操作数的算术膜计算系统  

Arithmetic P Systems with Fixed Length Operands

作　　者：王艳霞[1] 郭平[2] 陈海珠[3] 刘慧君[2] 

机构地区：[1]重庆师范大学计算机与信息科学学院,重庆400047 [2]重庆大学计算机学院,重庆400044 [3]重庆电子工程职业学院软件系,重庆401331

出　　处：《上海交通大学学报》2016年第7期1132-1138,共7页Journal of Shanghai Jiaotong University

基　　金：国家自然科学青年基金项目(No.61201347);中央高校基本业务费项目(No.106112012CDJZR1803)

摘　　要：将膜系统看作8位处理器,利用十进制位置编码的原码、反码及补码的概念和计算方法,设计了算术膜计算(P)系统,实现了加(减)、乘、除4种运算.由于系统中操作对象数量减少,该算术P系统更容易实现大数的运算.而且,设计的算术P系统充分利用膜系统并行运算的特征,具有多项式时间复杂度.P system is a distributed parallel computing model which is inspired by the architecture and func- tioning of living cells and tissues, and several of these systems are proposed to perform arithmetic opera- tions with the operands encoded over multisets. Those arithmetic P systems are not suitable for large oper- ands due to some practical reasons, for example too many objects and complicated membrane structure. In this paper, the arithmetic P system was designed as an 8-hit processor and the primary arithmetic were im- plemented with the operands encoded by the positional encoding in base 10. The number of objects in the designed P systems could be decreased greatly, so that these systems were suitable to process large oper- ands. Meanwhile, the parallel characteristic of membrane system was utilized fully to make the time com- plexity of arithmetic units to be polynomial.

关 键 词：算术运算 类细胞膜计算(P)系统 算术膜计算(P)系统 补码运算 位置编码 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]