摘要
本文证明了为任意模板集设计存储访问无冲突非线性存储方案的问题是一个 NP完全问题 .另外设计同时满足存储访问无冲突和互联网络无冲突的存储方案设计问题也是一个 NP完全问题 .
In this paper, the problem to design a conflict free access storage scheme for arbitrary templates set is proved to be a NP Complete problem. Moreover, to design a storage scheme for both memory access conflict free and network alignment conflict free is also a NP Complete problem.
出处
《小型微型计算机系统》
CSCD
北大核心
2000年第5期452-454,共3页
Journal of Chinese Computer Systems
基金
国防基金项目支持
关键词
非线性存储方案
多级互连网
NP完全问题
存储器
Nonlinear storage scheme
Multistage interconnection network
Template
NP Complete
