• 한국통신학회논문지
• /
• 제21권5호
• /
• pp.1180-1192
• /
• 1996

병렬처리 컴퓨터 시스템을 구성하는 기본 네트워크는 많은 사용자의 요구에 따라 그 내부에 여러 위상을 포함할 수 있는 성질을 갖도록 요구된다. 이러한 성질을 만족하는 네트워크러서 bisectional 상호연결 네트워크가 있으며, 이 네트워크는 여러 위상으로 최적화되어 적용될 수 있다. 또한, 근래에는 메시지 전달 다중 컴퓨터 시스템으로 하이퍼큐브에 큰 관심이 있기 때문에 bisectional 네트워크에서 하이퍼큐브의 구현은 그만큼 중요하다고 할 수 있다. 본 논문에서는 응용이 매우 자유로운 bisectional 네트워크에서 하이퍼큐브를 구현시키고, 여기에 필요한 경로배정 알고리즘과 방송 알고리즘을 제안한다. 따라서 기존의 bisectional 네트워크가 가지는 위상인 선형 배열, 완전 이진 트리, 메쉬 구조 뿐만 아니라 하이퍼큐브를 구현시킴으로써, bisectional 네트워크가 범용의 슈퍼 컴퓨터 통신 구조로서 활용될 수 있게 하였다. 본 논문에서 제안하는 bisectional 네트워크상의 하이퍼큐브 경로배정 알고리즘과 방송 알고리즘은 기존의 하이퍼큐브에서 제공하는 각 알고리즘의 성질을 그대로 수용하는 범용알고리즘이다.

• 대한전자공학회논문지
• /
• 제26권6호
• /
• pp.15-22
• /
• 1989

본 논문은 다단계 베이스라인 네트워크에서 네트워크의 제어를 스위칭 소자들에 분산시키는 라우팅 방법에 대해서 다룬다. 여기서 사용된 라우팅 방법은 목적지 주소의 이진표현을 라우팅 택으로 사용하는 목적지 택 라우팅 방법을 채택하였다. 주어진 네트워크의 구조적 특성을 이용하여, 하나의 시작지 주소로 부터 임의의 목적지 주소로 전송이 가능한 분산 알고리듬을 제안하였다. 제안된 알고리듬의 성능분석은 컴퓨터를 시뮬레이션을 통하여 수행되었으며 그 결과를 시간 복잡도 면에서 다른 방법과 비교하였다.

• 한국통신학회논문지
• /
• 제31권8B호
• /
• pp.691-700
• /
• 2006

라우터는 입력된 패킷의 목적지 주소에 따라 IP 주소검색을 통해 패킷의 최종 목적지로 갈 수 있는 다음 흡으로 패킷을 전달하는 역할을 한다. 인터넷에 접속된 단일 호스트 네트워크 수의 증가로 인해 라우팅 테이블의 크기가 급격히 증가하고 있으며, 통신 링크의 속도 또한 기하급수적으로 빠르게 증가하고 있다. 라우터에 입력된 패킷은 선속도(wire-speed)로 처리되어야 하므로, 링크 속도의 증가는 라우터에서의 패킷 처리시간이 감소됨을 의미한다. 그러므로 차세대 라우터는 더 효율적이고 빠른 IP 주소검색 기술을 필요로 한다. 기존에 연구되어온 대부분의 검색 구조들에서는 짧은 길이의 프리픽스로부터 긴 길이의 프리픽스로 검색 영역을 확장하였다. 이 때문에 일치하는 가장 긴 프리픽스를 찾을 때까지 현재까지 일치된 가장 긴 프리픽스를 기억하면서 검색을 진행하였다. 본 논문에서는 긴 프리픽스를 먼저 검색하는 프리픽스 길이에 따른 이진 IP 주소 검색 구조를 제안한다. 제안하는 구조는 트라이의 리프에 존재하는 프리픽스들만으로 이루어진 독립적인 여러 개의 트라이를 구성하고, 길이에 따르는 이진 검색을 통해 긴 길이의 프리픽스와의 일치 여부를 먼저 확인함으로써 보다 빠른 검색속도를 제공한다. 또한, 이 구조는 기존의 프리픽스 길이에 따른 이진검색 구조가 선처리(pre-processing)가 많아 프리픽스의 부가적 추가가 힘들었던 것과는 다르게 선처리가 없이 프리픽스의 부가적 추가가 가능한 장점을 갖는다. 본 논문에서는 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 IP 주소 검색 구조와 성능을 비교하였다.$와 혼합된 rubrene에 의한 낮은 전하주 입장벽, 높은 전류밀도에서 나타나는 발광감쇄현상의 감소, 그리고 발광층의 DLD구조에 의한 전하의 trap & confinement 에 따른 발광 exciton의 형성확률이 증가한데서 나타났다고 생각된다. 차이가 없었으나 고급알코올함량을 비교하였을 때 Sacch. cerevisiae Wine 3이 와인제조에 가장 적합한 것으로 평가되었다.장 낮은 값을 나타내었으며, 홍국의 함유량이 증가할수록 유의적으로 증가하였다. b값은 CSB가 가장 낮은 값을 나타내었으며, 홍국의 함유량이 증가할수록 유의적으로 증가하였다. 물성측정 결과 경도와 응집성은 각 시료들 간의 유의적인 차이가 나타나지 않았다. 탄력성과 부서짐성은 CSB가 가장 낮았으며, 홍국의 함유량이 증가할수록 증가하였다. 점착성은 SDB1이 가장 낮았으며, 홍국의 함유량이 증가할수록 증가하였다. 관능검사 결과 기공의 균일성은 SDB1이 가장 균일한 것으로 나타났으며, 색은 홍국의 함유량이 증가할수록 높게 나타났다. 경도, 탄력성, 단맛 및 신맛 등은 홍국 함유량이 증가할수록 증가하는 것으로 나타났다. 이취는 SDB1이 가장 적게 나는 것으로 나타났으며, 전반적인 기호도는 SDB1이 가장 높았다. 따라서 홍국을 10% 첨가한 sourdough starter를 3일 동안 발효한 후 반죽에 첨가하여 sourdough bread를 제조할 때 품질이 가장 우수한 제품을 얻을 수 있었다.생수와 여러 물질의 혼합용액의 온도가 장에 끼치는 자극에 차이가 있지 않나 추측되며 이에 관한 추후 연구가 요망된다. 총대장통과시간의

• 한국정보처리학회논문지
• /
• 제5권3호
• /
• pp.671-680
• /
• 1998

화상 회의, 원격 진료 및 교육 시스템, CSCW 등과 같은 그룹 응용을 지원하기 위해서는 망에 의해서 멀티캐스트 기능이 제공되어야 한다. 멀티캐스트 경로배정의 방법으로는 보통 최단 경로 트리 방식과 최소 비용 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리의 표현에 있어, 일반적인 유전자 알고리즘에서 사용되는 이진 스트링의 개체 표현 대신 트리를 사용하여 개체를 표현하는 방법을 제안함으로써 최적화의 효율을 개선하는 방식을 보여주며, 또한 기존의 경험적 알고리즘과의 비교를 통하여 진화방식에 의한 최적화가 기존의 방법보다 최적해에 더 가까이 수렴할 수 있음을 보여준다.