한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

USB 방식을 적용한 MIN 기반 교환기 구조의 모델링 및 성능평가

Modeling and Performance Evaluation of Multistage Interconnection Networks with USB Scheme

  • 홍유지 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 추현승 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 윤희용 (성균관대학교 전기전자 및 컴퓨터공학부)
  • Hong, Yu-Jee (Sungkyunkwan University School of Electrical and Computer Engineering) ;
  • Choo, Hyun-Seung (Sungkyunkwan University School of Electrical and Computer Engineering) ;
  • Youn, Hee-Yong (Sungkyunkwan University School of Electrical and Computer Engineering)
  • 발행 : 2002.04.12
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

다단계 상호연결 네트워크 (multistage interconnection network : MIN) 동작 연구에 있어서 가장 중요한 것 중의 하나가 네트워크 사이클의 운영 방법이라 할 수 있다. 일반적인 MIN 기반 교환기 구조에서 최악의 경우는 수신 버퍼 모듈이 비어있어서 셀이 가장 앞쪽의 버퍼 위치로 움직여야만 하는 상황에서 발생한다. 그러나 실제적으로는 입력 로드의 실질적인 크기에 대해서 대부분의 버퍼 모듈들은 거의 항상 확 차게 된다. 그렇기 때문에 일반적인 체계의 긴 네트워크 사이클은 대역폭의 낭비를 가져오게 된다. 본 논문에서는 이런 문제점을 수정하여 고안한 단위 단계 버퍼링 체계를 사용하여 입력 버퍼에 관한 분석 모델을 제안하였다. 이 제안된 체계는 매개변수의 수와 상태전이 다이어그램에 있어서 기존의 모델링 기법들보다 매우 단순하다. 제안된 모델과 시뮬레이션의 처리율 및 지연시간의 비교를 통해서 제안된 모델의 정확성을 검증하였다.

키워드