期刊论文详细信息
Journal of Engineering Research
A hybrid mapping algorithm for reconfigurable nanoarchitectures
Imtiaz Ahmad1  Hessa K. Al-Mutairi1 
[1] Computer Engineering Department, Kuwait University
关键词: Biclique problem;    defect tolerance;    genetic algorithm (GA);    mapping algorithm;    nano-crossbar switches;    nanotechnology;   
DOI  :  
学科分类:社会科学、人文和艺术(综合)
来源: Kuwait University * Academic Publication Council
PDF
【 摘 要 】

Nanotechnology is emerging as one of the most promising alternative technology toCMOS technology because of its higher density, high speed, lighter, and lower powerconsumption; however, defects are much higher in nanotechnology. Therefore, theneed for defect-tolerance techniques becomes crucial in nanotechnology. This paperaddresses an important intractable problem of finding a maximum size defect-freesub-crossbar in defective nano-scale crossbars for a higher yield. We propose a hybridmapping algorithm by embedding known greedy heuristics with genetic algorithm(GA) to search a large solution space effectively. The proposed algorithm exploits thedegrees of nodes, which play a crucial role in the selection mechanism in the greedymapping heuristics to generate a better quality solution. In the proposed algorithm,GA provides the selection order by generating a new set of degrees that are used by thegreedy mapping heuristic to find a new value for the defect-free sub-crossbar (k). Theexperimental results demonstrate the effectiveness of the proposed hybrid algorithmin finding a large size defect-free sub-crossbar compared to the existing state-of-theartgreedy heuristics.

【 授权许可】

Unknown   

【 预 览 】
附件列表
Files Size Format View
RO201912010158156ZK.pdf 367KB PDF download
  文献评价指标  
  下载次数:2次 浏览次数:3次