-
公开(公告)号：KR101318426B1
公开(公告)日：2013-10-16
申请号：KR1020110142500
申请日：2011-12-26
Applicant: 한국과학기술원
IPC: H04L12/42 , H04L12/437 , H04L12/70
Abstract: 온-칩 네트워크에서 토러스 토폴로지를 이용한 라우팅 시스템 및 라우팅 방법이 개시된다. 복수의 링 네트워크를 이용하여 2차원 구조로 각각 형성된 데이터 네트워크(data network) 및 토큰 네트워크(token network)를 병렬 형태로 포함하는 토러스(torus) 네트워크상에서, 패킷을 전송하는 라우팅 시스템은, 데이터 네트워크를 통해 이전 라우터로부터 수신되는 패킷의 플릿(flit)을 버퍼에 저장하는 저장 관리부, 토큰 네트워크를 형성하는 링 네트워크들 각각에 우선순위토큰 중 해당하는 링 네트워크상에서 전송되는 우선순위토큰들을 수신하는 우선순위토큰 수신부, 수신된 우선순위토큰을 이용하여 포착토큰을 생성하거나 또는 이전 라우터로부터 토큰 네트워크를 통해 포착토큰을 수신하는 포착토큰 관리부, 버퍼의 헤드부분에 저장된 플릿의 목적지 라우터를 확인하는 목적지 라우터 확인부, 목적지 라우터에 포함된 버퍼의 상태에 따라 생성 또는 수신된 포착토큰을 토큰 네트워크를 통해 목적지 라우터로 전송하거나 또는 제거하는 포착토큰 처리부 및 생성 또는 수신된 포착토큰이 목적지 라우터로 전송되고 전송된 포착토큰이 다시 수신되는 경우, 토러스 네트워크에 교착상태가 발생하였음을 확인하는 교착상태 발생 확인부를 포함한다.
-
公开(公告)号：KR1020130093736A
公开(公告)日：2013-08-23
申请号：KR1020110142500
申请日：2011-12-26
Applicant: 한국과학기술원
IPC: H04L12/42 , H04L12/437 , H04L12/70
CPC classification number: H04L12/433 , H04L12/437 , H04L49/109
Abstract: PURPOSE: A routing system and method using torus topology in an on-chip network are provided to minimize the size of an additional buffer by deadlock recovery with tokens (DRT) while utilizing wires provided in a 2D torus topology. CONSTITUTION: A destination router confirming unit (740) confirms a destination router of a flit stored in the header of a buffer. A captured token processing unit (750) transmits or deletes a captured token that is generated or received according to a state of the buffer included in the destination router, to the destination router via a token network. When the generated or received captured token is transmitted to the destination router and the transmitted token is received again, a deadlock confirming unit (760) confirms a deadlock occurrence in a torus network. [Reference numerals] (710) Storage management unit; (720) Priority token receiving unit; (730) Captured token management unit; (740) Destination router confirming unit; (750) Captured token processing unit; (760) Deadlock confirming unit; (770) Headflit confirming unit; (780) Headflit transmitting unit; (790) Priority token transmitting unit
Abstract translation: 目的：提供片上网络中使用环面拓扑的路由系统和方法，以便通过使用令牌（DRT）的死锁恢复来最小化附加缓冲区的大小，同时利用2D环面拓扑中提供的导线。 构成：目的地路由器确认单元（740）确认存储在缓冲器头部中的飞行的目的地路由器。 捕获的令牌处理单元（750）经由令牌网络将根据目的地路由器中包括的缓冲器的状态生成或接收的捕获令牌发送或删除到目的地路由器。 当生成或接收到的捕获令牌被发送到目的地路由器并再次接收到发送的令牌时，死锁确认单元（760）确认环网中的死锁发生。 （附图标记）（710）存储管理单元; （720）优先级令牌接收单元; （730）捕获令牌管理单元; （740）目的路由器确认单元; （750）捕获令牌处理单元; （760）死锁确认单元; （770）头灯确认单元; （780）头灯发射单元; （790）优先级令牌发送单元
-
公开(公告)号：KR102037957B1
公开(公告)日：2019-10-30
申请号：KR1020180029223
申请日：2018-03-13
Applicant: 한국과학기술원
IPC: G02F1/1337 , C09K19/12
-
-
Search Results
3
records
(took 0.015 seconds)
