VA-DE: Valuable ATAPE with dynamic embedding and super-pipeline scheduling on partitionable multistage interconnection

详细信息    查看全文

• 作者：Roselin Petagon ; ^{54650501@kmitl.ac.th}Author Vitae ; Jeeraporn Werapun ^{jeeraporn.we@kmitl.ac.th}Author Vitae
• 关键词：Partitionable MINs+ (multistage interconnection networks+) using I/O cross-control switches ; Embedding partitionable ATAPE (all-to-all personalized exchange) and automatic mapping on PMINs+ ; Optimal VA-DE (valuable ATAPE with dynamic embedding) ; Double jumping of controls and super-pipelining for the triple-right scheduling (right task ; right section ; right time)
• 刊名：Journal of Parallel and Distributed Computing
• 出版年：2017
• 出版时间：April 2017
• 年：2017
• 卷：102
• 期：Complete
• 页码：1-15
• 全文大小：10013 K
• 卷排序：102

文摘

Propose prototype of partitionable MINs+ using I/O cross-control switches. Optimal VA-DE (Valuable ATAPE with Dynamic Embedding) supports multiple tasks. Embedding new ATAPE with super-pipelining and triple-right scheduling. Prove correctness of d-nary MINs+ and improve complexity of new ATAPE =O(N/x)=O(N/x). Remarkable speedup and throughput were strongly confirmed on PMINs+.