中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
可重构处理器阵列的容错上界
Alternative Title: a new upper bound for reconfigurable multiprocessor array with faults
Author: 徐雄 ; 沈宇泽 ; 孙学梅 ; 武继刚
Keyword: 多处理器阵列 ; 逻辑列 ; 重构算法 ; 容错上界
Source: 武汉大学学报(理学版)
Issued Date: 2011
Volume: 57, Issue:6, Pages:483-488
Indexed Type: CNKI ; WANFANG
Department: 天津工业大学计算机科学与软件学院;中国科学院软件所计算机科学国家重点实验室;
Sponsorship: 国家自然基金资助项目(60970016)
Abstract: 基于一定约束条件下的多处理器阵列重构问题是一个热点问题,并已被证明具有NP难度.对于可重构处理器阵列容错上界(最大可用处理器阵列的大小)问题的求解,由于其理论上的难解性,多年来未取得突破性的进展.对此本文提出了一种新的求解算法并给予了理论上的论证.该算法通过分析阵列中的删除行与收获的逻辑列之间的关系,阐明了影响逻辑列总数的瓶颈条件.通过使用未损坏处理器(在逻辑上)替换损坏的处理器,突破限制逻辑列增长的瓶颈,逐步增加逻辑列数,最终计算出问题的新上界.仿真实验表明,与同类最新算法相比,在规模为128×128的处理器阵列上、处理器错误率在10%的情况下,原上界被降低了8.68%.最佳情况下的改进高达20%.
Language: 中文
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16025
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
徐雄,沈宇泽,孙学梅,等. 可重构处理器阵列的容错上界[J]. 武汉大学学报(理学版),2011-01-01,57(6):483-488.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[徐雄]'s Articles
[沈宇泽]'s Articles
[孙学梅]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[徐雄]‘s Articles
[沈宇泽]‘s Articles
[孙学梅]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2020  中国科学院软件研究所 - Feedback
Powered by CSpace