|

篇目详细内容 |
【篇名】 |
Online isolation of defects in cellular nanocomputers |
【刊名】 |
Frontiers of Computer Science in China |
【刊名缩写】 |
Front. Comput. Sci. China |
【ISSN】 |
1673-7350 |
【EISSN】 |
1673-7466 |
【DOI】 |
10.1007/s11704-007-0038-8 |
【出版社】 |
Higher Education Press and Springer-Verlag |
【出版年】 |
2007 |
【卷期】 |
1
卷4期 |
【页码】 |
397-406
页,共
10
页 |
【作者】 |
Teijiro Isokawa;
Shin’ya Kowada;
Ferdinand Peper;
Naotake Kamiura;
Nobuyuki Matsui;
|
【关键词】 |
cellular automata; defect tolerance; asynchronous; radom fly; nanotechnology |
【摘要】 |
Unreliability will be a major issue for computers built from components at nanometer scales. Thus, it’s to be expected that such computers will need a high degree of defect-tolerance to overcome components’ defects which have arisen during the process of manufacturing. This paper presents a novel approach to defect-tolerance that is especially geared towards nanocomputers based on asynchronous cellular automata. According to this approach, defective cells are detected and isolated by small configurations that move around randomly in cellular space. These configurations, called random flies, will attach to configurations that are static, which is typical for configurations that contain defective cells. On the other hand, dynamic configurations, like those that conduct computations, will not be isolated from the rest of the cellular space by the random flies, and will be able to continue their operations unaffectedly. |
|