• 대한전자공학회논문지SD
• /
• 제42권12호
• /
• pp.61-70
• /
• 2005

본 논문에서는 "middle-down" 접근법에 기반한 기존의 표준 셀 배치기인 하이브리드 배치기$^{[25]}$의 단점을 보완한 효율적인 광역배치 알고리즘을 제안한다. hMETIS(클러스터링을 이용한 다단계 하이퍼그래프 분할기법)에 사용된 기법과 RBLS(Relaxation Based Local Search) 기법의 적절한 조합을 통해 기존 하이브리드 배치기의 광역배치 기능을 향상시킨다. hMETIS를 통한 분할기법을 "top-down" 방식으로 적용하고, 각 단계에서 RBLS를 사용하여 광역배치를 점진적으로 개선해 나가는 제안된 기법은 초기 배치에 크게 영향을 받는 기존 방법의 문제점을 해결하고, 실행 속도를 개선하면서도 배치의 질을 떨어뜨리지 않는 효과적인 기법이다. 제안한 알고리즘을 통해 구현된 개선된 배치기는 기존의 하이브리드 배치기나 FengShui와 같은 우수한 툴과 비교할 때 뒤지지 않는 성능을 보인다. 특별히 기존의 하이브리드 배치기에 비해 실행 속도 면에서 평균 5배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권11호
• /
• pp.107-116
• /
• 2012

본 논문에서는 과거 발생했던 범죄 빈도수가 적용된 해당 지역의 도시 공간 정보를 구성하고 있는 객체를 바탕으로 육안으로 판별이 가능한 특징들을 판독키로 정하고, 위험도를 계량화하였으며, 미래 예측 기법인 마코프 체인 방식을 적용하여 래스터 형태의 위험도 확률지도를 생성하는 기법을 제안한다. 이때 객체 판독키는 일정 크기의 셀로 나누어 셀에 해당하는 계량화된 위험지수를 적용하고, 여러 계층의 범죄 예측 확률지도를 통합하여 통합된 위험도 확률지도를 생성한다. 이는 정적인 정보가 아닌 시간에 따라 위험도 확률지도가 변화될 수 있고, 객체 판독키의 추가 적용에 따라 달라질 수 있는 위험도 확률지도를 생성하여 범죄의 예방에 적용될 수 있는 모델 구성 방법을 제시한 것으로, 순찰 경로 및 감시 장비의 최적 배치에 활용될 수 있을 것이다.

• 대한전자공학회논문지SD
• /
• 제40권5호
• /
• pp.369-378
• /
• 2003

본논문은 ATM/AAL 처리를 위한 재조립 처리기으 설계 및 VLSI 구현에 대하여 기술한다. ATM/AAL 재조립 처리기는 물리계층으로부터 수신된 ATM셀을 처리하는 장치로서 AAL5 패킷의 유료부하를 호스트의 메모리에 정렬하고 이를 전송하며 망 관련 정보와 패킷의 오류 사항을 점검한다. ATM 셀매칭 알고리즘과 지능형 분산 방식의 개념을 적용하여 여러 개의 채널을 동시에 운영할 때 시간 지연 없이 처리할 수 있도록 설계하였다. 셀매칭 알고리즘은 ATM의 헤더로부터 해당정보의 위치를 신속하게 찾을 수 있도록 해쉬함수를 이용하여 구현되었고 이로써 VCI/VPI 값의 할당에 있어서 시간상의 제약을 완화하였으며 지능형 분산 방식과 DMA를 이용하여 메모리의 낭비를 최소화하면서 데이터를 호스트 쪽으로 25Mbps의 속도로 전송이 가능하도록 하였다. 상용시스템과 통신을 수행하여 칩의 정확한 동작과 CRC, 오류 점검 등의 동작을 점검하였다. 본 재조립 처릭는 0.6㎛ CMOS 공정을 통하여 제작되었다.

• 한국정보통신학회논문지
• /
• 제4권1호
• /
• pp.3-15
• /
• 2000

ATM PON은 국사 내에서 하나의 OLT가 수동 (passive) 광 분기 방식을 통해 가입자 지역의 최대 64 ONU를 제어함으로써, FTTs 형태의 가입자를 하나의 플랫폼에서 경제적으로 수용할 수 있는 장점이 있다. 이 시스템이 동작하기 위해서는 효율적인 MAC 프로토콜이 구현되어야 하는데, ITU-T 0.983.1에서 MAC 분야는 아직 추후 연구 과제로 남아있다. 본 논문은 G.983.1의 ATM PON이 동작하기 위한 MAC 프로토콜에서 ONU가 상향으로 셀을 전송하는데 필요한 승인요청 방법을 제안한다. G.983.1 기반이 아닌 MAC 프로토콜의 장단점을 살펴본 후, 승인요청에 필요한 미니슬롯의 주기와 길이를 계산하고 구현에 적합한 최적 값을 결정한다. 또한, 물리계층 OAM 셀을 코딩하는 방법과 결정된 파라메터들을 할당하는 절차를 제안한다.

• 한국정보처리학회논문지
• /
• 제7권11S호
• /
• pp.3723-3731
• /
• 2000

최근 초고속 인터넷 상에서 여러 가지 응용프로그램과 서비스들의 증가로, ATM 백본 네트워크는 주된 해결책이 되어 왔다. TCP는 현재 인터넷의 상위 어플리케이션을 지원하는 표준 프로토콜이고, 트랜스포트 계층에서 윈도우 기반 프로토콜 흐름제어를 사용하고 있다. TCP의 데이터가 ATM상의 UBR 서비스를 사용할 경우, ATM 스위치 버퍼관리에 의해서 제어되며, 하나의 셀 손실은 전체 패킷의 손실을 가져온다. 이러한 현상은 대부분 TCP 성능 저하를 가져오고, 충분한 QoS를 제공하지 못한다. 이런 문제를 해결하기 위해 Tail Drop, EPD, PPD, SPD, FBA와 같은 셀 폐기 정책이 ATM 상의 TCP 성능을 개선하기 위해서 제안되어져 왔다. 본 논문에서는 종단간의 TCP 공정성 개선을 위해서, 두 개의 고정된 임계치를 사용한 폐기 정책 알고리즘을 제안하고, 동일한 시뮬레이션 환경 하에서 기존의 알고리즘들과 비교하였다. VC의 수가 증가하더라도, 제안한 알고리즘이 각 VC에 대해 다른 알고리즘과 비교해서 대역폭 할당이 보다 공정하게 이루어짐을 시뮬레이션 결과로 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제14권11호
• /
• pp.135-144
• /
• 2009

본 논문에서는 집단 주거지역이 있는 도시지역을 대상으로 방범에 관한 위험도 확률지도 제작 기법을 제안한 것이다. 과거 발생했던 방범 사례를 분석하여 해당지역의 지형, 시설물, 속성 정보 등 도시 공간정보를 구성하는 객체를 바탕으로 육안으로 판별할 수 있는 특징을 판독키 (interpretation key)로 정하였다. 이 판독키를 작성하여 다른 지역에 동일하게 적용하여 방범 및 방재 위험도 확률지도를 생성하는 기법을 제안하였다. 이때 도시공간정보 객체 판독키는 방범 유형에 따라 달라지는 크기의 셀(cell)로 나누고 그 셀에 해당하는 위험지수를 설정하게 된다. 이 때 만들어진 여러 계층의 위험도 확률 지도를 통합하여 종합 위험도 확률 지도를 생성하였다.

• 전기전자학회논문지
• /
• 제22권1호
• /
• pp.38-45
• /
• 2018

ARIA, AES 블록암호와 Whirlpool 해시함수를 단일 하드웨어 구조로 통합하여 효율적으로 구현한 크립토 프로세서에 대해 기술한다. ARIA, AES, Whirlpool의 알고리듬 특성을 기반으로 치환계층과 확산계층의 하드웨어 자원이 공유되도록 설계를 최적화하였다. Whirlpool 해시의 라운드 변환과 라운드 키 확장을 위해 라운드 블록이 시분할 방식으로 동작하도록 설계하였으며, 이를 통해 하드웨어 경량화를 이루었다. ARIA-AES-Whirlpool 통합 크립토 프로세서는 Virtex5 FPGA에 구현하여 하드웨어 동작을 검증하였으며, $0.18{\mu}m$ CMOS 셀 라이브러리로 합성한 결과 68,531 GE로 구현되었다. 80 MHz 클록 주파수로 동작하는 경우에, ARIA, AES 블록암호는 각각 602~787 Mbps, 682~930 Mbps, 그리고 Whirpool 해시는 512 Mbps의 성능을 갖는 것으로 예측되었다.

• 전자공학회논문지
• /
• 제50권2호
• /
• pp.104-113
• /
• 2013

60GHz 멀티-기가비트 WPAN 시스템을 위한 고속 QC-LDPC 복호기의 구조를 제안한다. 제안한 QC-LDPC 복호기 설계를 위하여 4 블록-병렬 계층 복호 기술과 fixed wire network 기술이 적용 되었다. 2단 파이프라이닝과 4 블록-병렬 계층 복호기술은 동작 주파수와 데이터 처리량을 개선시키는데에 큰 효과가 있다. 또한 본 제안한 복호기 구조에서 스위치 네트워크를 구현하여 위하여 fixed wire network로 간단하게 구현될 수 있으면 하드웨어 복잡도를 크게 감소시킬 수 있다. 제안한 672-비트, rate-1/2인 QC-LDPC 복호기 구조는 90-nm CMOS 표준 셀을 이용해 설계 및 합성하였다. 성능 분석 결과 제안한 QC-LDPC 복호기 구조는 794K 게이트를 가지며 클락 속도 290MHz 에서 작동한다. 12-iteration일 때 데이터 처리율은 3.9 Gbps 이며 60GHz WPAN 시스템에 적용되어 사용 될 수 있다.

• 전기전자학회논문지
• /
• 제2권1호
• /
• pp.114-121
• /
• 1998

본 논문은 기존의 이더넷 인터페이스를 통하여 ATM 셀을 전송하는 CIF(Cells in Frames)에서 네트워크 성능을 향상시키기 위한 충돌 회피(collision avoidance) 방안과 실시간 ATM 응용을 지원하기 위한 우선 제어 방안을 제안한다. 제안된 방안은 전형적인 CIF 네트워크인 두개 노드를 가진 이더넷에 적합하며, 기존 이더넷 인터페이스 카드에 대한 어떠한 하드웨어적인 수정을 필요로 하지 않는다. 충돌 회피 방안은 CIF 각 요소에 서로 다른 프레임간 간격(inter-frame gap)을 할당함으로써 출동을 최소화하면서 그 노드들로 공평한 액세스 기회를 제공한다. 우선 제어 방안은 두 노드간 큐잉 상태 정보를 교환하므로 써 매체로 실시간 프레임을 우선적으로 전송하는 것을 보장해준다. 그러므로 본 논문에서는 MAC 계층의 충돌 회피 방안과 CIF 계층의 우선 제어 방안을 모두 갖춘 CIF 네트워크가 향상된 네트워크 성능을 가지며 실 시간 ATM 응용을 효율적으로 지원한다는 것을 보여준다.

• 한국전자파학회지:전자파기술
• /
• 제17권2호
• /
• pp.38-49
• /
• 2006

주파수 자원을 효율적으로 사용할 수 있는 CR(Cognitive Radio)기술의 응용으로 IEEE 802.22 WRAN(Wire-less Regional Area Network) WG에서는 이와 관련하여 활발히 표준화가 진행되고 있다. 기본적으로 WRAN 시스템은 100 km의 광역 셀(wide area cell)을 기반으로 하며 ADSL급(1.5 Mbps Downstream, 384 kbps Upstream) 데이터 전송 속도를 목표로 하고 있으며, 54 MHz에서 746 MHz 대역을 CR 기술로 임의적으로 전송 대역을 선택해서 전송하는 시스템이다. 또한 MAC(Medium Access Control) 계층 관점에서는 기존의 IEEE 802.16 MAC 계층의 OFDMA기반 데이터 전송 방식과 QoS 보존 방식, 대역폭 요청 방식을 기반으로 표준화가 진행되고 있으며, 이에 추가하여 CR 고유 기능인 채널 탐색 기능, 기 사용자(incumbent user) 보호 기능, 자기 공존(self coexistence) 기능등이 중요하게 논의되고 있으며, WRAN 고유 기능인 채널 결합(channel bonding) 및 채널 부분 사용(fractional bandwidth usage)에 대한 표준화가 진행되고 있다. 본 논문에서는 이와 관련하여 CR 기술의 적용 관점에서 중요시 고려되는 프레임 구조, IU 보호 기능, 상호 공존 기술들에 대해 중점적으로 논의 할 것이며, 결론에서는 추후 표준화 방향에 대해 언급할 것이다.