[논문 리뷰] On Irregular Interconnect Fabrics for Self-Assembled Nanoscale Electronics

Christof Teuscher|arXiv (Cornell University)|2006. 06. 22.

Interconnection Networks and Systems참고 문헌 32인용 수 8

한 줄 요약

이 논문은 자가조립 나노스케일 전자소자의 물리적으로 타당한 비정규적인 소월드 상호연결 구조를 제안하며, 무작위 장거리 연결을 활용하여 높은 성능과 내구성을 달성한다. 시뮬레이션을 통해 멱법칙 분포를 가진 소월드 네트워크가 정규적인 2차원/3차원 세포자기어토마타 구조보다 동기화 및 밀도 분류 작업에 대한 전송 효율성과 과제 해결 능력에서 뛰어남을 입증한다.

ABSTRACT

Nanoscale electronics and novel fabrication technologies bear unique opportunities for self-assembling multi-billion component systems in a largely random manner, which would likely lower fabrication costs significantly compared to a definite ad hoc assembly. It has been shown that communication networks with the small-world property have major advantages in terms of transport characteristics and robustness over regularly connected systems. In this paper we pragmatically investigate the properties of an irregular, abstract, yet physically plausible small-world interconnect fabric that is inspired by modern network-on-chip paradigms. We vary the framework's key parameters, such as the connectivity, the number of switch blocks, the number of virtual channels, the routing strategy, the distribution of long- and short-range connections, and measure the network's transport characteristics and robustness against failures. We further explore the ability and efficiency to solve two simple toy problems, the synchronization and the density classification task. The results confirm that (1) computation in irregular assemblies is a promising new computing paradigm for nanoscale electronics and (2) that small-world interconnect fabrics have major advantages over local CA-like topologies. Finally, the results will help to make important design decisions for building self-assembled electronics in a largely random manner.

연구 동기 및 목표

• 자가조립 나노스케일 전자 시스템을 위한 비정규적이고 물리적으로 타당한 상호연결 구조의 실현 가능성과 성능을 조사하는 것.
• 특히 짧은 특성 경로 길이와 내구성 등의 소월드 네트워크 특성이 무작위 나노스케일 조립에서의 통신 및 계산에 미치는 영향을 평가하는 것.
• 소월드 상호연결 구조가 정규적인 2차원 및 3차원 세포자기어토마타 유사 구조와 비교하여 전송 효율성과 고장 내성 측면에서 어떻게 성능을 발휘하는지 평가하는 것.
• 다양한 상호연결 구조가 동기화 및 밀도 분류와 같은 두 가지 표준 계산 과제를 얼마나 잘 해결하는지 평가하는 것.
• 최적의 상호연결 아키텍처를 규명함으로써 저비용, 대규모, 자가조립 나노스케일 컴퓨팅 시스템의 향후 설계 결정을 안내하는 것.

제안 방법

• 네트워크온칩 기반의 추상적이지만 물리적으로 타당한 3차원 상호연결 구조를 설계하며, 스위치 블록과 가상 채널을 포함한다.
• 정규적인 근접 이웃 연결에 무작위 장거리 연결을 추가한 소월드 모델을 활용하며, 이러한 장거리 연결의 분포를 다양하게 조절한다(균일, 정규분포, 멱법칙).
• 랜덤 라우팅 및 최단경로 라우팅의 두 가지 라우팅 전략을 구현하여 네트워크 성능에 미치는 영향을 평가한다.
• 평균 경로 길이, 지연 시간, 링크 장애에 대한 내구성 등의 전송 특성을 다양한 네트워크 구성에서 측정한다.
• 동기화(노드 상태 값의 분산 표준편차로 측정) 및 밀도 분류(균일 상태로 수렴하는 정도)와 같은 벤치마크 과제에서의 계산 성능을 평가한다.
• 고정된 네트워크 크기(N = 121 또는 125)를 기반으로 시뮬레이션 기반 실험을 수행하여 동일한 초기 조건 하에서 다양한 구조 간 성능을 비교한다.

실험 결과

연구 질문

• RQ1 비정규적인 소월드 상호연결 구조가 정규적인 2차원 및 3차원 세포자기어토마타 구조와 비교할 때 전송 효율성과 고장 내성 측면에서 어떻게 다를까?
• RQ2 다양한 장거리 연결 분포(균일, 정규분포, 멱법칙)가 네트워크 성능과 내구성에 어떤 영향을 미치는가?
• RQ3 소월드 상호연결 구조는 무작위 나노스케일 조립 환경에서 동기화 및 밀도 분류와 같은 글로벌 계산 과제를 효율적으로 지원할 수 있는가?
• RQ4 라우팅 전략 선택(랜덤 대비 최단경로)이 과제 성능과 네트워크 지연에 어떤 영향을 미치는가?
• RQ5 소월드 특성이 순수 지역적 상호연결 구조에 비해 자가조립 나노스케일 시스템에서 계산 효율성을 얼마나 향상시키는가?

주요 결과

• 멱법칙 분포를 가진 장거리 연결을 가진 소월드 상호연결 구조가 동기화 및 밀도 분류 과제에서 가장 빠른 수렴을 보이며, 균일, 정규분포, 2D CA, 3D CA 구조를 모두 앞서는 성능을 보였다.
• 멱법칙 소월드 네트워크에서 노드 상태 값의 분산 표준편차가 가장 빠르게 감소하여 동기화 및 분류 성능이 뛰어남을 나타냈다.
• 최단경로 라우팅은 랜덤 라우팅 대비 수렴 속도를 크게 향상시켜, 라우팅 전략이 과제 해결 효율성에 큰 영향을 미친다는 것을 확인했다.
• 멱법칙 연결을 가진 소월드 구조는 평균 경로 길이가 가장 짧고 링크 장애에 대한 내구성이 가장 높아 전송 측면에서의 우수성을 입증했다.
• 정규적인 지역 이웃 구조(2D 및 3D CA)는 수렴 속도가 느리고 노드 상태 값의 분산 표준편차가 높아 글로벌 통신 과제에서 열악한 성능을 보였다.
• 결과적으로 소월드 상호연결 구조가 자가조립 나노스케일 전자소자에 대해 물리적 타당성, 제작 용이성, 성능, 내구성의 최적의 균형을 제공함을 검증했다.