일반기술

순열 네트웍을 사용한 수학 코-프로세서

컴퓨터 설계자들은 끊임없이 대수 계산(Algebraic Computation)의 더욱 빠르고 효율적인 방법들을 찾는다. 다른 산술 연산자들 사이에서 유발되는 하드웨어 비호환성은 데이터 패스(data path)에 들어가는 하드웨어 비용 외에 속도, 칩 사이즈 및 열 발산 같은 주요 성능 파라미터들을 나쁘게 만든다. 다양한 연산들을 하나의 단일 연산으로 통합하고자 하는 시도에서, 메릴랜드 대학 전기공학부에서는 유한 그룹간의 동형이상에 관한 이론들을 사용하여 새로운 방법으로 임의의 이진 대수 연산을 크로스바 스위치들 위의 순열 맵 또는 순열 네트웍들의 조합으로 변환하였다. 본 발명의 주요한 몇가지 특징은 다음과 같다.1. 대수 연산들의 수행을 순열 맵들의 구성 및 조작으로 줄임2. 종래의 산술 연산 유닛 회로들과 비교해 볼 때 본 발명(UMCP)의 방법은 큰 2진 동적 범위에 대해서 같은 비용에서 5 이상의 속도 이점을 보임3. 순열 네트웍의 사용을 통해서 이진 및 순열 간의 변환에 있어서 carry-free 산술(arithmetic)을 일정하게 주기가 오른쪽으로 쉬프트되는 방식으로 변환함으로써 전체 시스템을 VLSI 또는 광 전송 장비 임플레멘테이션(optic implementation)에 있어서 이상적으로 만든다; 즉, 본 발명의 방법은 내생 에러 탐지 기능을 갖는다.4. 기존의 연산들을 순열 네트웍으로 변환하여 더욱 빠른 속도에서 연산이 이루어지게 한다.기존의 연산들을 순열 네트웍으로 변환하여 더욱 빠른 속도에서 연산이 이루어지게 한다.