• 정보처리학회논문지A
• /
• 제15A권3호
• /
• pp.161-166
• /
• 2008

본 논문에서는 유한체 GF($2^m$)상의 다항식 기저를 이용한 디지트 시리얼 시스톨릭 곱셈기를 제안한다. 제안된 곱셈기는 MSD(Most Significant Digit) 우선 곱셈 알고리즘에 기반하며, 연속적인 입력 데이터에 대해 "m/D" 클럭 사이클마다 곱셈 결과를 출력한다. 여기서 D는 선택된 디지트 크기이다. 기존에 제안된 구조들은 선형의존성 때문에 디지트 크기 D가 증가하면 최대 처리기 지연시간 역시 선형으로 증가하지만 제안된 곱셈기는 이진트리 형태의 내부 구조를 가지기 때문에 D에 대해 로그단위로 증가한다. 따라서 제안된 구조는 기존에 제안된 디지트 시리얼 시스톨릭 곱셈기에 비해 계산지연시간을 상당히 감소시킨다. 뿐만 아니라 제안된 곱셈기는 높은 규칙성, 모듈성, 단방향 신호 흐름의 특성을 가지기 때문에 VLSI 구현에 매우 적합하다.

• 한국인터넷방송통신학회논문지
• /
• 제8권4호
• /
• pp.111-118
• /
• 2008

사용자 중심의 UI 구조와 기능을 가지고서 등장한 RIA는 능동적인 조작 방법과 이에 대응하는 편리한 화면구성 등으로 인해 많은 응용시스템 및 웹에서 활용되어지고 있다. 본 논문은 평면적이고, 단방향적인 병의원에서 사용하고 있는 기존의 웹 시스템에 RIA 기술을 적용하여 좀 더 실용적이고 동적인 웹 시스템을 구축하였다. 구현된 웹 시스템은 고객의 병의원 이용 정보 및 고객의 내원 기록을 기본으로 하며, 고객이 입력한 새로운 질의응답을 이용하여 고객의 건강상태에 대한 다양한 해석을 내릴 수 있고, 전문의의 추가정보 제공으로 인해 고객서비스 만족도를 높일 수 있도록 설계하였다. 또한 다른 분야에서 활발하게 적용하고 있는 예약 기능에 있어서도 RIA 기술을 이용하여 불필요한 재로딩 및 지연시간을 줄였다. 본 연구를 통해 RIA 기술은 유비쿼터스 환경에서의 능동적인 데이터 제공 및 개인화된 맞춤정보 구현에 활용되었을 경우 많은 장점을 가지고 있으며, 이 기술을 활용하여 다양한 영역에서 정보를 제공받을 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제32권1B호
• /
• pp.11-16
• /
• 2007

본 논문에서는 이동 애드혹 망을 위해 시공간 방식에 근거한 보안 라우팅 프로토콜의 설계와 성능을 기술한다. 제안된 시공간 방식은 시간영역에서는 출발지와 목적지 간에 키 배포를 수행하고, 또한 공간영역에서는 경로 상에서의 침입 탐지를 수행하기 때문에 붙여진 이름이다. 데이터 인증을 위해 효율성이 높은 대칭키 방식을 사용하고, 비밀 키는 출발지에서 목적지로 시간차를 이용하여 배포되어 진다. 또한, 단방향의 해쉬체인을 공간측면에서 홉단위로 형성함으로써, 침입자나 포섭된 노드가 라우팅 정보를 조작하는 것을 방지한다 제안된 라우팅 프로토콜의 성능을 평가하기 위해 ns-2 시뮬레이션을 통하여 같은 조건하에서 기존의 AODV와 비교한 결과, 우리가 제안한 프로토콜이 보안 기능을 제공하면서도 동시에 지연시간과 처리율 측면에서 기존의 AODV와 유사한 성능을 보여주고 있다.

• 한국통신학회논문지
• /
• 제18권3호
• /
• pp.310-317
• /
• 1993

본 논문에서는 이중버스 구조의 고속 통신망인 IEEE 802.6 MAN에서 나타나는 대역폭 사용의 비효율성을 해결하여 성능을 향상시키는 메커니즘을 제시한다. MAN 프로토콜은 기존의 LAN보다 다양한 수용능력 및 전송속도 측면에서 우수하나 단방향 버스 구조와 예약비트의 전파지연으로 인하여 상위스테이션일수록 보다 많은 대역폭을 사용하게 되는 불공정성 문제가 발생하여, 이는 스테이션 수가 늘어나거나 스테이션간의 거리가 커질수록 심하게 나타난다. 이의 해결을 위해 각 스테이션에 슬롯의 사용 여부를 구별할 수 있도록 하고, 특별한 스테이션에 목적지 소거기능을 주어, 슬롯의 재사용을 가능케한다. 이와 같이 하여 네트워크의 대역폭을 효율적으로 사용할 수 있으며, 제안된 메카니즘을 사용한 네트워크를 모델링하고, 각 스테이션에서의 카운터값을 상태변수로하여 해석적 방법으로 처리율과 지연시간을 분석하고, 모의실험을 통하여 성능이 향상됨을 보인다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.419-428
• /
• 2001

집적회로 기술의 발달은 처리기의 속도를 계속적으로 증가시켜 왔다. 처리기 응용분야의 주요한 도전은 공유 메모리 다중 처리기 시스템에서 고성능 처리기들을 효과적으로 사용하고자 하는 것이다. 우리는 상호 연결망 문제가 소규모의 공유 메모리 다중처리기 시스템에서 조차 완전히 해결되었다고 생각하지 않는다. 그 이유는 공유버스의 속도는 새로운 강력한 처리기들의 대역폭 요구를 수용할 수 없기 때문이다. 지난 수년간 점대점 단방향 연결은 매우 가능성 있는 상호 연결망 기술로서 대두되었다. 단일 슬롯링은 점대점 상호 연결망의 가장 간단한 형태이다. 단일 슬롯링 구조의 단점은 링에서 처리기의 수가 증가함에 따라 메모리 접근지연 시간이 선형적으로 증가한다는 것이다. 이런 이유로 우리는 캐쉬 기반의 다중처리기 시스템에서 단일 슬롯링을 대체할 수 있는 이중 슬롯링 구조를 제안한다. 또한 본 논문에서 새로운 스누핑 프로토콜을 사용하는 이중 슬롯링 구조를 분석하고 분석적모델과 모의 실험을 통하여 기존의 단일 슬롯링과 성능을 비교한다.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.281-286
• /
• 2002

본 논문에서는 유한 필드 GF$(2^m)$상에서 모듈러 곱셈 $A({\times})B$ mod G,({\times})를 수행하는 LSB 우선 디지트 시리얼 시스톨릭 곱셈기를 구현하였다. 구현된 곱셈기는 디지트의 크기를 L로 설정했을 경우 연속적인 입력 데이터에 대해 [m/L] 클럭 사이클 비율로 곱셈의 결과를 출력한다. 본 연구에서 구현된 곱셈기를 기존의 곱셈기와 비교 분석한 결과, 더 간단한 하드웨어 구조를 가지고, 데이터 처리 지연 시간이 감소되었다. 또한 본 연구에서 제안한 구조는 단방향의 신호 흐름 특성을 가지고 있으며, 매우 규칙적이기 때문에 m과 L에 대해 높은 확장성을 가진다.

• 한국정보과학회논문지:정보통신
• /
• 제30권5호
• /
• pp.649-655
• /
• 2003

클러스터와 같은 네트워크 컴퓨팅 환경에서는 신속하고 신뢰성이 보장되는 데이타 전송이 요구된다. 일반적으로 신뢰성을 보장하기 위해서 사용되는 전송 프로토콜은 TCP이다. TCP는 신뢰성을 보장하기 위해서 혼잡 제어, 흐름 제어, 재전송 둥을 수행한다. 본 논문은 클러스터의 하부 네트워크로서 많이 사용되는 Myrinet을 분석한 결과, 네트워크 혼잡으로 인한 패킷 손실이 Myrinet에서는 발생하지 않음을 새롭게 보인다. 또한 Myrinet에서는 패킷의 순서 뒤바뀜과 손실이 발생하지 않음을 확인한다. 따라서 TCP의 혼잡 제어, 패킷 순서화, 재전송 등과 같은 신뢰성을 위한 기법들은 불필요한 오버헤드를 발생시킨다. 본 논문은 Myrinet에서 신뢰성을 보장하기 위한 최소한의 기능이 흐름 제어임을 보이고, TCP보다 오버헤드가 적은 UDP에 흐름 제어만을 구현한 RUM(Reliable UDP on Myrinet)을 제안한다. 성능 측정결과, RUM은 신뢰성을 보장함과 동시에, TCP보다 최대 45% 높은 처리량을 보이며 UDP와 비슷한 낮은 단방향 지연시간을 가짐을 알 수 있다.