• 한국컴퓨터정보학회논문지
• /
• 제20권6호
• /
• pp.59-76
• /
• 2015

고성능 내장형 기기의 대중화 및 광대역 통신기술의 발달로 생성-관리되는 데이터가 증가하고 있다. 중복제거 기법은 중복된 저장 요청을 판별하여 유일한 데이터만을 저장함으로써 저장 공간을 절약하는 방법으로 폭증하는 데이터의 저장과 처리 시스템을 경제적으로 구축 할 수 있다. 본 연구는 입출력 크기 (IO Extent) 단위 기반 분할 방법을 사용한 CORE-Dedup을 제안한다. CORE-Dedup의 Extent 단위 분할은 접근한 Content가 보존하는 접근 단위의 속성을 활용 한다. 가상머신에서 IO 경향을 수집하고 고정 크기 분할과 새로운 Extent 분할 방법에 대해 중복제거 성능을 비교 평가하였다. 동일 크기 워크로드 경우 4 KB 고정 분할 대비 적은 색인 버퍼를 가지고 유사한 수준의 중복 비교를 성능을 얻을 수 있다. 특히 다수 유저의 유사 IO 중복 접근을 가정한 워크로드 경우에는 CORE-Dedup이 Extent 단위 분할의 넓은 워크로드 Coverage에 의해 고정 크기 분할을 사용한 동일 조건의 Inline-Dedup에 비해 1/10 수준 버퍼를 가지고도 유사 중복제거 성능을 얻었다. 10명 사용자의 동일 compile 입출력을 가정한 병합 워크로드에서 4 KB 고정 크기 분할에서는 14,500개 분할 색인에서 최대 60.4%의 중복 발견율을 얻었으나 Extent 분할에서는 1,700개 색인만으로 57.6%를 얻었다.

• 대한전자공학회논문지SP
• /
• 제46권3호
• /
• pp.28-36
• /
• 2009

본 논문은 비디오의 시간적 화질 향상을 위한 새로운 프레임율 증가 방법을 제안한다. 제안하는 방법에서는 계층적 움직임 추정 시에 탐색범위를 적응적으로 변환하는 방법을 이용하며, 움직임 보상 시 보간되지 않은 부분에 한하여 양방향 움직임 추정 및 보상과 선형 보간법을 수행한다. 부정확한 움직임 벡터 추정으로 인한 오류를 방지하기 위하여 신뢰도를 기반으로 탐색범위를 적응적으로 조절하며, 움직임 추정에 대한 신뢰도를 높이기 위하여 분산이 높은 블록 순으로 움직임 추정을 수행한다. 또한, 보간되지 않은 영역에서 배경과 객체를 분리한 후 배경인 영역에서는 선형보간법을 수행하고, 객체로 추정된 영역에서는 양방향 움직임 추정 방법을 이용하여 보간한다. 알고리즘의 성능을 평가하기 위하여 원본 프레임과 제안한 알고리즘을 이용하여 보간한 프레임 사이의 PSNR을 측정하였다. 그 결과, 화질이 기존 알고리즘보다 약 2dB 정도 개선되었으며, 블록화 현상과 몽롱화 현상이 감소한 것을 확인할 수 있었다.

• 대한전자공학회논문지SD
• /
• 제48권11호
• /
• pp.27-33
• /
• 2011

최근 디스플레이 시장이 성장하며 많은 디스플레이 장치에서 디지털 디스플레이 인터페이스를 지원하고 있는 추세다. 디스플레이포트는 차세대 디스플레이 인터페이스로서 PC, 프로젝터 및 고해상도 콘텐츠 응용 프로그램 등에 광범위하게 사용되는 연결 솔루션으로 개발이 되었으며 본 논문은 디스플레이포트 v1.1a 표준에 적합한 메인 링크의 동작을 기초로 하여 멀티플 비디오 스트리밍을 구현함으로써 디스플레이 포트의 한계점으로 지적되고 있는 Source Device와 Sink Device간의 인터페이스뿐만이 아닌 Sink Device와 Sink Device간의 인터페이스를 통해 2개 이상의 다른 이미지 데이터를 디스플레이 포트 v1.1a 표준에서 명시되어있는 4개의 Lane에서 별도의 Lane의 추가 없이 한 번에 전송함으로 2대 이상의 디스플레이 장치에 출력이 가능하도록 구현하였다. 설계된 시스템은 Verilog HDL로 설계 되었으며, 설계된 멀티플 비디오 스트리밍 IP는 Altera Audio/Video 개발 보드(Stratix II GX FPGA Chip)를 이용하여 Quartus II 소프트웨어를 이용해 합성한 결과 6,222 ALUTs와 6,686 레지스터, 999,424 비트의 메모리를 사용하였으며, 최대 동작 속도는203MHz의 성능을 확인 하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권5호
• /
• pp.257-271
• /
• 2010

Photolithography 통합 시대의 끝이 빠르게 다가옴에 따라, 최근에는 새로운 나노 스케일의 소재와 집적 방식에 기반을 둔 수많은 나노 스케일 장치와 시스템이 나타나고 있다. 특히 nanowire crossbar 구조를 이용한 다양한 reconfigurable architecture 들이 보고되고 있다. 하지만 아쉽게도 나노 스케일의 구성 요소를 이용한 이러한 고집적 시스템은 생산 단계에서 발생하는 각종 물리적 결함과 오차에 취약하며 따라서 결함에 대한 관용성 즉 defecttolerance는 nanowire reconfigurable crossbar 시스템에 있어 해결해야 할 가장 중대한 문제 중 하나라 할 수 있다. 이에 본 논문에서는 nanowire reconfigurable crossbar 시스템 상에서 사용되어질 수 있는 세 가지의 결함 회피형(defectavoidant) 로직 재할당 알고리듬을 설명하고 다양한 방식으로 평가하였다. 이에 더불어 로직 재할당시에 발생하는 비용과 이로 인해 얻어지는 repair performance를 계량적으로 상호 분석하여 최적화된 repair 방식을 찾아내는 새로운 방안을 소개하였다. 이어 다양한 파라메터들을 이용한 시뮬레이션 결과를 제시함으로써 새로 소개된 cost-driven repair 최적화 방식을 검증하였다.

• 정보처리학회논문지D
• /
• 제11D권7호
• /
• pp.1499-1506
• /
• 2004

본 논문에서는 화상 채팅에 대한 실태 분석, 접속 형태 분석 그리고 이외 음란성을 기술적으로 차단하기 위한 방법론을 제안하고자 한다. 현재 음란사이트를 차단하기 위한 기술적 방법은 있지만 화상 채팅에 있어 음란 행위를 선택적으로 차단하기 위한 기술적 해결 방안은 없는 실정이다. 기존의 음란사이트 차단 방법은 목록 기반과 단어 기방 방법인바 이는 그 내용이 처음부터 끝까지 무조건적으로 차단해야 하는 음란사이트 차단에는 적합한 방법이다. 그러나 화상 채팅사이트는 개설되어 있는 채팅방중에 음란성을 가지는 즉, 문제가 되는 채팅방만 선택적으로 차단을 해야하기 때문에 기존의 방법으로는 차단이 불가능하다. 따라서 본 논문에서는 기존의 음란사이트를 차단하기 위한 방법들 즉, 목록 기반 방법과 단어 기반 방법으로는 화상 채팅 사이트에서 이루어지고 있는 음란 행위를 차단할수 없으므로 이를 내용 기반으로 문제가 되는 채팅방만을 선택적으로 차단하기 위한 방법론을 제시함을 본 연구의 목적으로 한다. 최종적으로 본 연구는 내용 기반으로 화상 채팅방에서 문제가 되는 채팅방에 대한 영상 차단, 음향 신호 차단을 행하여 청소년들을 보호하는 데 기여하고자 한다. 본 연구의 유용성을 입증하기 위해 불건전한 음란 장면과 음향에 대해 실험을 수행하였으며 실험 수행 결과 음란의 장면이 담긴 영상과 음향 신호를 정확히 차단할수 있었으며 이를 통해 화상 채팅방의 건전한 사용 및 이용을 유도할수 있을 것으로 여겨진다.

• 대한전자공학회논문지SP
• /
• 제42권3호
• /
• pp.15-22
• /
• 2005

객체 중심점에서 움직임을 추정하여 빠르게 이동하는 객체의 윤곽선을 추적 할 수 있는 알고리듬을 제안하였다. 방사상 표현(radial representation) 방식을 적용하여 객체 중심점에서만 블록정합 (block matching) 알고리듬으로 움직임을 추정하여 적은 계산량으로 객체 움직임을 추정함으로써 객체 윤곽선을 추적하였다. 객체의 움직임을 추정함으로써 프레임 간 객체의 움직임이 객체 중심에서 윤곽까지 거리 이상 빠르게 이동하는 객체도 추적할 수 있다. 에너지 수렴 과정에서 기울기 영상과 차영상(difference image)을 에너지 함수로 함께 사용함으로 복잡한 배경 등에도 강건하도록 하였다. 실험 결과 움직임이 빠른 객체와 복잡한 배경 속의 객체도 실시간으로 강건하게 추적함을 확인하였다.

• 대한전자공학회논문지SD
• /
• 제45권8호
• /
• pp.67-74
• /
• 2008

다양한 하드웨어 공유 및 최적화 방법을 적용하여 저면적/고성능 AES(Advanced Encryption Standard) 암호/복호 프로세서를 설계하였다. 라운드 변환블록 내부에 암호연산과 복호연산 회로의 공유 및 재사용과 함께 라운드 변환블록과 키 스케줄러의 S-Box 공유 등을 통해 회로 복잡도가 최소화되도록 하였으며, 이를 통해 S-Box의 면적을 약 25% 감소시켰다. 또한, AES 프로세서에서 가장 큰 면적을 차지하는 S-Box를 합성체 $GF(((2^2)^2)^2)$ 연산을 적용하여 구현함으로써 $GF(2^8)$ 또는 $GF((2^4)^2)$ 기반의 설계에 비해 S-Box의 면적이 더욱 감소되도록 하였다. 64-비트 데이터패스의 라운드 변환블록과 라운드 키 생성기의 동작을 최적화시켜 라운드 연산이 3 클록주기에 처리되도록 하였으며, 128비트 데이터 블록의 암호화가 31 클록주기에 처리되도록 하였다. 설계된 AES 암호/복호 프로세서는 약 15,870 게이트로 구현되었으며, 100 MHz 클록으로 동작하여 412.9 Mbps의 성능이 예상된다.

• 정보처리학회논문지C
• /
• 제12C권7호
• /
• pp.1039-1046
• /
• 2005

TCP SACK은 sink의 순차적인 필드 상태를 나타내는 유일한 메커니즘이며, 여러 가지 변형된 TCP들은 최적의 성능을 위해서 SACK 메커니즘을 적용할 수 있다. RFC 2018에서 SACK 옵션은 수신자 측에 쌓여진 데이터 큐 각각의 연속된 블록으로 2개의 32비트로 정의되어 있다. TCP 옵션 필드는 최대 40바이트 길이를 가지기 때문에 에러가 발생하였을 때, TCP 수신자 큐에 있는 모든 데이터 블록들을 알려줄 수 있는 사용 가능한 옵션 공간이 충분하지 않으며, TCP 송신자가 TCP sink에 의해서 수신된 패킷들을 불필요하게 재 전송하게 된다. 이러한 문제들을 해결하기 위해서 본 논문에서는 TCP SACK의 성능을 향상시키고 불필요한 재전송을 제거하기 위해서 "one-byte offset based SACK mechanism" 이라는 새로운 방식을 제시한다. 제안된 방식의 분석과 시뮬레이션 결과 제안된 방식은 최소한의 바이트를 사용하기 때문에 다른 메커니즘들보다 오버헤드를 줄였고, 유무선 통합 환경에서 에러율이 적은 효율적인 메커니즘임을 입증하였다.

• 대한전자공학회논문지SD
• /
• 제43권11호
• /
• pp.69-76
• /
• 2006

본 논문에서는 생명체의 구조를 모방하여, 다중고장에 대한 효율적인 자가치유시스템 구조를 제안한다. 기존의 자가치유시스템은 인공 셀의 데이터의 패스가 좌우상하로만 가능하여 열 단위 치유만이 가능했다. 또한, 인공 셀의 게놈블록의 설계에 있어서, gene정보 저장방식을 이용함으로써 하드웨어 오버헤드가 큰 문제점이 있다. 본 논문에서는 인공 셀의 데이터의 패스를 대각선으로도 가능하게 설계하여, 열 단위가 아닌 셀 단위로 고장 셀의 용이한 대체가 가능하고 다중고장에 대해서도 효율적으로 자가치유가 가능하다. 또한, 게놈블록은 로직기반 생성방식을 이용하여 설계함으로써 저면적 설계가 가능하다. 2진 up/down 카운터를 예제로 하여 설계한 결과 하드웨어 오버 헤드를 약 40.3% 개선했다.

• 대한전자공학회논문지SP
• /
• 제40권6호
• /
• pp.106-113
• /
• 2003

Modified Discrete Cosine Transform (MDCT)와 역변환인 IMDCT는 서브밴드 및 변환 코딩 기법에서 시간 영역 에일리어징 제거(Time Domain Aliasing Cancellation)를 기반으로 하는 분석/합성 필터 뱅크로서 채택되고 있으며, MPEG 오디오 표준의 레이어-Ⅲ에서 가장 많은 연산 량을 필요로 한다 본 논문에서는 MDCT/IMDCT를 효율적으로 계산할 수 있는 새로운 알고리즘을 제안하였다. 제안한 알고리즘은 DCT를 이용하여 MDCT/IMDCT를 계산하는 알고리즘에 기반을 두고 있기 때문에, MDCT/IMDCT 계산을 위해 두 개의 DCT-Ⅱ를 이용한다. 더불어, 제안한 알고리즘은 4로 나누어지는 길이의 입력을 갖는 MDCT/IMDCT의 계산에도 적용할 수 있다. 제안한 알고리즘은 계산 복잡도 면에서 기존의 알고리즘들과 비교하여 적은 계산 량을 필요로 하며, 구조적인 면에서 병렬적인 구조로 나타낼 수 있기 때문에, VLSI 구현에 매우 적합하다.