GSS: A Method to Design Concurrent Multi-direction Data Switch Structure

Author

Li, Jiaxin ; Li, Wenqing ; Liu, Mengxiao ; Shi, Feng ; Feng, Ye

Author_Institution

Sch. of Comput., Beijing Inst. of Technol., Beijing, China

fYear

2009

fDate

24-26 Nov. 2009

Firstpage

867

Lastpage

871

Abstract

Data switch structure is necessary to support data transfers in network on chip (NoC). Most of designs can only support one-direction data transfer, and the potential concurrency is omitted. Concurrent multi-direction data switch structure (CMDSS) that proposed before can offer several concurrent transfers. In this paper, graph theory is used to help designing the structures, and the method is called graphic state select (GSS). Three case studies shows that GSS is flexible and useful to satisfy different requirements from real applications.

Keywords

electronic data interchange; graph theory; network-on-chip; GSS method; concurrent multidirection data switch structure; concurrent transfers; data transfer; graph theory; graphic state select; network on chip; Computer networks; Concurrent computing; Design methodology; Fabrics; Graph theory; Graphics; Network topology; Network-on-a-chip; Switches; Unicast; data switch structure; graph theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on

Conference_Location

Seoul

Print_ISBN

978-1-4244-5244-6

Electronic_ISBN

978-0-7695-3896-9

Type

conf

DOI

10.1109/ICCIT.2009.24

Filename

5368541