• 한국통신학회논문지
• /
• 제31권8A호
• /
• pp.820-829
• /
• 2006

SoC 설계는 복잡도 증가 및 빠른 time-to-market에 만족하기 위해 IP에 기반한 설계방식을 채택하고 있다. Mobile 기기의 고성능에 대한 시장의 요구로 인해 embedded용 SoC는 멀티미디어, DMB 및 이미지처리 등 복잡도와 데이터 처리량이 높은 프로그램을 실시간으로 동작시키기 위해 다중 프로세서를 사용한 설계가 요구된다. 시스템 버스와 프로토콜이 상이한 프로세서를 단일 SoC내에서 사용하기 위해선 프로세서 프로토콜을 시스템 버스 프로토콜에 맞도록 변화하여 주는 인터페이스 회로의 설계가 요구된다. 고속으로 동작하는 프로세서의 인터페이스 회로는 데이터 쓰기와 읽기 시의 전송 지연을 최소화하여 시스템 전체의 성능을 향상시켜야 한다. 버퍼를 사용한 인터페이스 회로의 구조는 버퍼에 데이터를 일시 저장하는 동작으로 인하여 데이터 전송 latency가 증가하게 되므로 본 논문에서는 버퍼를 사용하지 않고 버스와 마스터 모듈 프로토콜이 가진 공통된 동작 시퀀스를 이용하여 단일 FSM 구조를 가진 인터페이스 회로를 자동생성하는 방법을 제안한다. 제안된 방법으로 자동생성된 인터페이스 회로는 버퍼를 사용한 인터페이스 회로에 비해 면적은 평균 48.5%의 감소를 보였으며, 데이터 전송 latency는 단일 데이터 전송 시 평균 59.1%의 감소를 보였고 버스트 모드 데이터 전송 시 13.3%의 감소를 보였다. 본 논문에서 제안한 시스템을 사용하여 데이터 전송 latency를 최소화하는 고성능의 인터페이스 회로를 자동으로 생성할 수 있다.

• 대한전자공학회논문지TC
• /
• 제41권1호
• /
• pp.23-34
• /
• 2004

본 논문에서는 초고속 패킷 스위치 네트워크에서 VoD나 HDTV, VoIP같은 고품질 스트리밍 서비스의 QoS를 보장하는 패킷 스케줄러의 구조 및 제어방법을 제시한다. 스트리밍 서비스는 버스트 데이터 응용서비스보다 더욱 엄격한 QoS(jitter, delay, packet loss)보장을 요구한다 또한 스트리밍 서비스는 다른 플로우들의 동작에 상관없이 끊김 없는 서비스를 제공하기 위해 각 플로우별로 최소 대역 보장과 종단간 지연조건을 보장해야 한다. 이들 요구조건들을 만족하기 위해, 패킷 스케줄러는 플로우들이 다른 플로우의 영향을 받지 않도록 분리하고, 각 플로우들에게 종단간 지연 보장을 제공해야 한다. 그리고 각 플로우들에게 요구되는 최소 대역폭을 할당해야한다 지금까지 많은 벤더들이 10Gbps급 트래픽 관리기 칩을 개발하였지만 대부분 칩들은 고품질 스트리밍 서비스를 지원하지 못하는 단점이 있다. 따라서 본 논문에서는 상용 TM칩들의 단점 및 스트리밍서비스의 트래픽 특성을 조사하고, 제안한 패킷 스케줄러의 하드웨어 구조를 제시한다. 그리고 마지막으로 제안한 스케줄러의 시물레이션 결과를 분석하였다.

• 대한전자공학회논문지TC
• /
• 제41권3호
• /
• pp.187-187
• /
• 2004

이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF($2^8$) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

• 대한전자공학회논문지TC
• /
• 제41권3호
• /
• pp.29-38
• /
• 2004

이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF(2$^{8}$ ) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

• 대한전자공학회논문지TC
• /
• 제41권5호
• /
• pp.37-45
• /
• 2004

인터넷이 발전하면서 이전에 존재하던 응용프로그램과는 다른 새로운 응용프로그램들이 등장하고 있으며, 이에 따라 트래픽의 특징 또한 변하고 있다. 그 결과 새로운 응용프로그램이 네트워크 성능에 미치는 영향도 변하고 있다. 현재 널리 사용되고 있는 P2P(Peer to Peer) 응용프로그램이 발생시키는 트래픽은 기존의 웹(HTTP)이나 FTP(File Transfer Protocol) 응용프로그램의 트래픽과 다른 통계적 특징을 보여주고 있다. 본 논문은 P2P 트래픽의 특징을 분석하기 위해 KT(Korea Telecom)의 가입자망 트래픽을 측정하였다. 측정된 트래픽을 플로우별로 분석을 하고, P2P 트래픽의 자기 유사성을 측정하고 웹 트래픽과 비교하였다. 분석 결과 P2P 트래픽은 기존의 웹 트래픽과 비교해 매우 버스트(burst)하였으며, P2P 응용프로그램들이 업스트림 트래픽과 다운스트림 트래픽을 대칭적으로 만들고 있었다. 네트워크에서 발생되는 패킷 손실과 지연 등 QoS 관련 파라미터를 예측하기 위해, 본 논문에서는 잘 알려진 자기 유사 트래픽 모델을 이용하여 P2P 트래픽을 모델링하고 트래픽 모델의 정확성을 검증하기위해 SSQ(Single Server Queue)를 이용하여 손실확률과 평균 지연시간을 비교하였다 시뮬레이션 결과 자기 유사 트래픽 모델은 P2P 트래픽의 성능을 잘 예측할 수 있었으며, 네트워크를 설계하거나 성능을 측정할 때 입력 트래픽으로서 이 트래픽 모델들을 사용할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제13권5호
• /
• pp.740-753
• /
• 2010

WLP 기반 모바일 IP의 무선 네트워크에서, 사용자의 이동에 의한 핸드오프로 발생하는 패킷 손실은 TCP 수율 성능을 심각하게 악화시킬 수 있다. 이러한 문제점을 해결하기 위해, 사용자의 이동에 의하여 손실된 패킷을 복원하는 Bridge Station(BS) 패킷 버퍼링 방식이 제안됐다. BS 패킷 버퍼링 방식을 이용하면 핸드오프 동안 손실되는 패킷들이 이전 BS에서 저장되고, 핸드오프 종료시 저장된 패킷들이 새로운 BS로 포워딩되어, 복구된다. 그러나 WLP 디바이스가 새로운 WLP 서브 네트워크의 혼잡한 BS로 이동한 경우, 이전 BS가 포워딩하는 패킷들은 손실되고, 이전 BS가 포워딩하는 패킷들의 버스트한 도착 특성으로 심화된 혼잡이 BS 내 WLP 디바이스 플로들의 TCP 전송 성능을 저하시킨다. 본 논문에서는 이러한 BS 패킷 버퍼링 방식을 사용하는 WLP 기반 모바일 IP 무선 네트워크에서, AS(Assured Service) WLP 디바이스의 in-profile(IN) 및 전체 패킷 수율 감소를 막기 위해, 핸드오프 시 버퍼링된 out-of-profile(OUT) 패킷을 IN 패킷으로 Re- Marking하는 PBM(Packet Bridge Marker) 방식을 제안한다. 시뮬레이션 결과는 제안하는 PBM 방식을 사용하여 AS WLP 디바이스의 버퍼링된 OUT 패킷의 손실을 막아 핸드오프 시 IN 패킷의 수율뿐만 아니라 전체 패킷 수율도 향상시킬 수 있음을 보인다.

• 한국수자원학회논문집
• /
• 제46권9호
• /
• pp.897-907
• /
• 2013

기후변화에 따른 도시하천의 건천화 현상은 앞으로 더욱더 심각해질 것으로 예상되고 있다. 따라서 본 연구에서는 건천화의 적응전략으로서 하수처리수 재이용을 선정하였고 어느 지영기 우선적으로 선정되어야 하는가를 결정할 수 있는 방법을 제시하였다. 평가기준은 수문학적인 요소뿐만 아니라 인문 사회적인 요소도 포함하였다. 평가치와 가중치의 불확실성을 고려하기 위해 퍼지 이론을 사용하여서 기후변화로 인해 변화된 평가치와 평가기준에 대한 가중치의 불확실성을 완화하고자 하였다. Fuzzy TOPSIS 방법을 이용하여 각 대안을 평가하였다. 또 한로 버스트한 의사결정을 위해서 통계적인 기법과 maximin, maximax, Hurwicz, equal likelihood criterion 방법을 사용하였다. 그 결과 Fuzzy TOPSIS를 통한 대안의 순위 선정과 로버스트 의사결정기법을 통해 불확실성과 순위의 애매모호함을 완화시켰다. 본 연구에서 제시한 방법은 하수처리수 재이용의 위치선정 뿐만 아니라 다양한 기후변화 시나리오를 고려한 수자원 사업의 우선순위를 결정하는데 사용될 수 있다.

• 정보처리학회논문지B
• /
• 제10B권2호
• /
• pp.143-150
• /
• 2003

오류 은닉은 데이타 전송시 발생한 오류를 처리하는 데 중요한 역할을 하는 기술로 우수한 데이타 품질을 보이는 다양한 오류 은닉 방법들은 대개 복잡도가 높다. 하지만 복잡한 알고리즘은 실시간 응용 분야에 적용하기 어렵다. 본 연구에서는 오류 내성 기술과 데이터 숨김 기법을 이용하여 디코더의 오류 은닉 부담을 줄이는 방법을 제안한다. 이를 위해 공간적 오류 내성 인코딩 방법으로써 손실 블록의 확산을 막는 블록 인터리빙을 적용하며, 시간적 오류 내성 방법으로는 움직임 벡터의 손실을 확인할 수 있는 패리티 비트를 데이터 숨김 방법을 이용하여 디코더로 전송하는 구조를 적응한다. 또한 전송 비디오 블록의 경계선 특징을 미리 추출한 후 이 데이터를 데이터 숨김을 통해 디코더로 전달하여 비디오 데이터가 전송시 손상되면 전달된 특징을 이용하여 은닉 처리함으로써 디코더에서 오류 은닉시 손실 정보를 주변 블록으로부터 예측해야 하는 과정을 줄여 계산 복잡도를 낮춘다. 본 연구에서 제안한 움직임 벡터 확인 패리티 비트와 블록 경계선 특징 데이터를 전송 블록에 데이터 숨김방법으로 전송하는 것은 표준 인코더의 복잡도에 큰 영향을 미치지 않는다. 제안 오류 은닉 방법이 인터넷과 같이 버스트 오류가 많은 채널에서도 디코더에서 전송 오류를 효과적으로 빠르게 처리함을 실험 결과를 통해 알 수 있다.

• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.1922-1931
• /
• 1999

멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.629-638
• /
• 2005

시스템 온 칩 설계에서 온 칩 버스는 전체 시스템의 성능을 결정하는 중요한 요소이다. 특히 프로세서, DSP 및 멀티미디어 IP와 같이 보다 높은 버스 대역폭을 요구하는 IP가 사용될 경우 온 칩 버스의 대역폭 문제는 더욱 심각해진다. 이에 따라 최근 ARM 사에서는 고성능 온 칩 버스 구조인 ML-AHB 버스 매트릭스를 제안하였다. ML-AHB 버스 매트릭스는 시스템 내의 다중 마스터와 다중 슬레이브간의 병렬적인 접근 경로를 제공하여 전체 버스 대역폭을 증가시켜주고, 최근 많은 프로세서 요소들을 사용하는 휴대형 기기 및 통신 기기 등에 적합한 고성능 온 칩 버스 구조이다. 하지만 내부 컴포넌트인 입력 스테이지와 무어 타입으로 구현된 중재 방식으로 인해 마스터가 새로운 전송을 수행할 때 또는 슬레이브 레이어를 변경할 때 마다 항상 1 클럭 사이클 지연 현상이 발생된다. 본 논문에서는 이러한 문제점을 해결하기 위해 기존 ML-AHB 버스 매트릭스 구조를 개선하였다. 기존 버스 매트릭스 구조에서 입력 스테이지를 제거하고, 개선된 구조에 적합하도록 중재 방식을 변경하여 1 클럭 사이클 지연 문제를 해결하였다. 개선된 결과 4-beat incrementing 버스트 타입으로 다수의 트랜잭션을 수행할 경우, 기존 ML-AHB 버스 매트릭스에 비해 전체 버스 트랜잭션 종료 시간 및 평균 지연 시간이 각각 약 $20\%,\;24\%$ 정도 짧아졌다. 또한 FPGA의 슬라이스 수는 기존의 ML-AHB 버스 매트릭스보다 약 $22\%$ 정도 감소하였고, 클럭 주기도 약 $29\%$ 정도 짧아졌다.