首页
>
计算机系统结构(02325)
> 题目详情
简述全排列网络的含义及实现全排列网络的两种方式。
分类: 计算机系统结构(02325)
发布时间: 2024-08-04 02:00
浏览量: 0
简述全排列网络的含义及实现全排列网络的两种方式。
【正确答案】:全排列网络指的是在多级互连网络中,在同时实现两对或多对人、出端间的连接时,都不会发生数据传送路径冲突的网络。
实现全排列网的一种方式是在基本的多级互连网络的出端设置锁存器,使数据在时间上顺序通行二次。另一种方式是将logˇ2N级的N个人端和N个出端的互连网络和它的逆网络连在一起,省去中间完全重复的一级,就得到21ogˇ2N-1级的全排列网络。
← 返回分类
返回首页 →
相关题目
根据机器内部对函数表达式所用不同的存储方式划分,归约机的归约方式可以分为______和______两类。
根据对数据令牌处理的方式不同,数据流计算机可以划分为______和______两种类型。
从语义上讲,数据流是基于 ______和______的一种计算模型。
传统 Von Neumann型计算机采用______驱动方式, ______地执行指令。
根据对数据令牌处理的方式不同,可以把数据流计算机的结构分成______和______两类。
↑