基于光总线的可重构线性阵列的最优伸缩排列路由

Scidown文献预览系统！

作者：scidown 发布时间：2022-04-28 11:27:39 文章标题：

基于光总线的可重构线性阵列的最优伸缩排列路由( Optimally Scaling Permutation Routing on Reconfigurable Linear Arrays with Optical Buses )

文章作者：

JL Trahan AG Bourgeois P Yi R Vaidyanathan Theoretical or Mathematical/ optical links optimisation parallel algorithms pipeline processing system buses telecommunication network routing/ scaling permutation routing reconfigurable linear arrays model simulation pipeline processing reconfigurable pipelined bus linear pipelined bus pipelined optical bus scalable algorithms/ C5610S System buses C5220P Parallel architecture C4240P Parallel programming and algorithm theory C1180 Optimisation techniques

文章简述：

针对三种可重构模型，提出了一种最优的、可扩展的排列路由算法，该算法基于允许信息通过光总线进行流水线传输的线性阵列。具体地说，对于任意PN，我们的算法以O(NP)步最优地路由p-处理器模型上N个元素的任意排列。该算法自然地扩展为在O(h)步中最优路由h-关系的算法。我们还建立了可重构流水线总线系统的线阵模型、线性流水线总线模型和流水线光总线模型的等价性。这意味着在这些模型之间自动转换算法（不损失速度或效率）。

文章下载地址（开放版）：