计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
5期
1775-1777
,共3页
DNA计算%可扩展性%并行计算%分治策略%DNA编码
DNA計算%可擴展性%併行計算%分治策略%DNA編碼
DNA계산%가확전성%병행계산%분치책략%DNA편마
DNA分子特性使得DNA计算具有极大的存储密度和高度的计算并行性.不管何种计算模型,DNA分子的选择和DNA编码都十分重要.提出了DNA计算中的B-树的数据结构设计方法.首先给出了B-树定义及其操作的形式化描述,接着介绍了本计算模型采用的3D结构DNA分子——κ-arms分子结构,详细给出了一棵m阶B-树的构造步骤,最后实现了其查找、插入和删除等操作.提出了DNA分子计算的3D结构和分治策略,具有一定的可扩展性和并行性,对DNA计算的其他模型有参考价值.
DNA分子特性使得DNA計算具有極大的存儲密度和高度的計算併行性.不管何種計算模型,DNA分子的選擇和DNA編碼都十分重要.提齣瞭DNA計算中的B-樹的數據結構設計方法.首先給齣瞭B-樹定義及其操作的形式化描述,接著介紹瞭本計算模型採用的3D結構DNA分子——κ-arms分子結構,詳細給齣瞭一棵m階B-樹的構造步驟,最後實現瞭其查找、插入和刪除等操作.提齣瞭DNA分子計算的3D結構和分治策略,具有一定的可擴展性和併行性,對DNA計算的其他模型有參攷價值.
DNA분자특성사득DNA계산구유겁대적존저밀도화고도적계산병행성.불관하충계산모형,DNA분자적선택화DNA편마도십분중요.제출료DNA계산중적B-수적수거결구설계방법.수선급출료B-수정의급기조작적형식화묘술,접착개소료본계산모형채용적3D결구DNA분자——κ-arms분자결구,상세급출료일과m계B-수적구조보취,최후실현료기사조、삽입화산제등조작.제출료DNA분자계산적3D결구화분치책략,구유일정적가확전성화병행성,대DNA계산적기타모형유삼고개치.
