• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
• /
• pp.114-119
• /
• 1998

방대한 볼륨 데이터의 가시화는 상당히 많은 계산 비용과 메모리 공간을 필요로 하는 작업이다. 본 논문에서는 방대한 볼륨 데이터를 효과적으로 압축할 수 있는 웨이블릿에 기반을 둔 3차원적인 압축 기법을 제안하고, 이 기법으로 압축된 데이터를 인터렉티브하게 가시화할 수 있는 네비게이션 시스템의 구현에 대해 설명한다. 본 압축 기법은 방대한 볼륨 데이터를 효과적으로 압축함으로써, 64∼128MByte 정도의 제한된 메인 메모리를 갖는 목표로 한다. 따라서, 개발된 압축 스킴은 데이터 전체에 대한 복원없이 가시화가 필요한 부분의 데이터만을 빠르게 복원할 수 있는 랜덤 액세스가 가능하도록 설계되었으며, 적은 계산 비용으로 복원이 가능하다는 장점을 갖는다. 개발된 네비게이션 시스템은 가시화 속도 향상을 위한 여러 가지 효과적인 렌더링 모듈과 사용자 인터페이스 모듈로 구성되며, 현재 성능 향상을 위한 연구가 계속 진행되고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.12-14
• /
• 1998

본 논문은 RAID5가 갖는 쓰기 문제를 극복하기 위하여 지금까지의 연구 중에서 가장 우수한 성능을 나타내는 패리티 로깅 기법의 단점을 개선한 새로운 패리티 로깅 기법을 제안한다. 제안된 기법은 패리티 로깅기법에서 가장 큰 오버헤드인 패리티 로그의 크기를 줄이기 위하여 로그 데이터를 압축하는 방법을 사용한다. 로그 데이터의 압축은 로그 데이터의 저장에 필요한 비휘발성 버퍼의 크기와 로그 데이터 접근시간을 감소시켜 전체적인 성능을 향상시킬수 있다. 시뮬레이션을 통한 성능분석 결과에서 제안된 기법은 기존의 패리티 로깅 기법에 비하여 디스크 접근시간에서 우수한 성능을 나타냄을 보인다.

• 한국정보통신학회논문지
• /
• 제8권4호
• /
• pp.950-954
• /
• 2004

컴퓨터와 통신 기술의 빠른 발전으로 모바일 인터넷 서비스의 요구가 급격히 증대하고 있다. 그러나 모바일 벡터 지도 서비스 환경에서의 가장 큰 걸림돌은 큰 데이터 용량과 제한된 대역폭이다. 많은 가능한 해결방안 중 공간 데이터 압축 기법이 대역폭과 클라이언트에서의 대기 시간 축소에 공헌할 수 있을 것으로 기대된다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는 상대좌표 변환 압축 기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트좌표 변환 압축 기법이다. 이 두 압축 기법은 압축 효율과 응답시간을 측정하여 평가할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.358-362
• /
• 2004

컴퓨터와 통신 기술의 빠른 발전으로 모바일 인터넷 서비스의 요구가 급격히 증대하고 있다. 그러나 모바일 벡터 지도 서비스 환경에서의 가장 큰 걸림돌은 큰 데이터 용량과 제한된 대역폭이다. 많은 가능한 해결방안중 공간 데이터 압축 기법이 대역폭과 클라이언트에서의 대기 시간 축소에 공헌할 수 있을 것으로 기대된다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는 상대좌표 변환 압축 기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트좌표 변환 압축 기법이다. 이 두 압축 기법은 압축 효율과 응답시간을 측정하여 평가할 수 있다.

• 한국항공우주학회지
• /
• 제49권6호
• /
• pp.449-456
• /
• 2021

본 연구에서는 저마하수 예조건화 기법이 적용된 기존 압축성 해석자의 해석 범위를 최소한의 수정으로 비압축성 유동해석이 가능하도록 확장하는 전략을 제시하였다. 이를 위해 압축성 총 에너지 방정식과 동일한 형태의 에너지 방정식을 사용하였다. 이러한 에너지 방정식은 비압축성 지배방정식인 연속방정식, 열에너지 방정식과 역학적 에너지방정식의 선형 조합을 통해 얻어진다. 이렇듯 압축성 방정식과 동일한 형태를 갖는 비압축성 지배방정식에 시간 전진 기법을 적용하기 위해 Turkel의 가상 압축성 기법을 적용하였다. 또한 Roe 평균이 공통의 압축성/비압축성 지배방정식에서 모두 유효함을 보였다. 압축성 해석자에 위 내용을 적용하여 비압축성 해석이 가능하도록 확장하는 과정은 본래의 압축성 해석자를 이용한 압축성 해석에 아무런 영향이 없다. 확장된 해석자를 통한 비압축성 해석 검증을 위해 비점성, 층류 그리고 난류 유동에 대한 순차적 해석을 수행하였다.

• 정보과학회 논문지
• /
• 제42권9호
• /
• pp.1078-1089
• /
• 2015

본 연구에서는 쓰기 데이터양 감소를 통해 낸드 플래시 기반 저장장치의 수명향상을 도모할 수 있는 MADE(Min-hash Assisted Delta-compression Engine) 모듈을 제안한다. MADE 모듈은 델타압축기법(delta compression)을 통해 중복되는 데이터 패턴을 최소화하여 실제 낸드 플래시에 인가되는 쓰기 명령 횟수를 획기적으로 줄일 수 있을 뿐만 아니라, 중복제거기법(deduplication) 및 무손실압축기법(lossless compression)의 통합적용과 유사한 효과를 볼 수 있도록 설계되었다. 또한 델타압축기법 과정 중 필요한 참조 페이지 탐색 및 압축 기법을 최적화하여, 저장되는 데이터양을 최대한 줄이는 동시에 부가적인 오버헤드를 최소화 하였다. 시뮬레이션 결과, MADE가 적용된 플래시 변환계층(Flash Transition Layer, FTL)은 실제 낸드 플래시 칩에 저장되는 데이터를 최소 50% 줄일 수 있었으며, 순차적인 중복제거기법과 무손실압축 기법을 단순 통합하여 적용한 경우에 비해 추가적으로 12%의 쓰기 데이터양을 감소시킬 수 있었다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.405-412
• /
• 2002

임베디드 시스템은 일반 PC(Personal Computer)나 워크스테이션에 비해 느린 CPU와 작은 메모리 공간을 사용하고 있다. 따라서 임베디드 운영체제는 제한된 자원을 효과적으로 사용하도록 설계되어져야 한다. 그런데 임베디드 리눅스의 가상 메모리 관리 기법에서 페이지 폴트가 발생할 경우 스왑 디바이스로 페이지를 이동하는 과정에서 성능 저하가 발생한다. 본 논문에서는 가상 메모리 기법의 효율성을 놀이며 메모리 공간의 효율성을 향상시킬 수 있는 가상 메모리 압축 기법을 구현하였다. 가상 메모리 압축 기법은 임베디드 리눅스의 가상 메모리 관리 기법에서 스왑핑이 발생할 경우 스왑 디바이스로 이동하는 페이지들을 압축하여 이동시킴으로서 스왑핑에서 발생하는 성능저하를 감소시키며, 압축된 스왑 디바이스의 운영으로 메모리의 공간 효율성을 높인 수 있다. 또한 본 논문에서는 메모리 내의 소량의 데이터 압축에 적합한 알고리즘을 고안하여, 압축률의 효율성과 시스템 성능을 향상시키고자 하였다.

• 전자공학회논문지CI
• /
• 제49권3호
• /
• pp.15-26
• /
• 2012

최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.393-396
• /
• 2001

영상 압축 분야에서는 데이터 압축이 필수적인데, 이때 가장 많은 데이터 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위하여 여러 가지 고속정합 알고리즘들과 하드웨어 기법들이 개발되었다. 특히 다이아몬드 탐색 기법은 계산량도 줄이고 안정된 복원 영상 화질을 유지하고 있다. 본 논문에서는 기존의 다이아몬드 탐색 기법의 문제점을 개선한 수정된 다이아몬드 탐색 기법을 제안하고 성능을 평가한다. 실험에 의하여 제안된 기법은 기존의 다이아몬드 탐색 기법과 비교하여 화질 면에서나 속도 면에서 모두 좋은 결과를 가져왔다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1201-1206
• /
• 2006

데이터 압축 기술은 대용량의 데이터를 효율적으로 저장할 수 있게 해주는 기술로, 여러 분야에서 생성되는 데이터의 용량이 커지고 네트워크를 통한 데이터 전송에 대한 필요성이 증가함에 따라 그 중요도가 점점 더 커지고 있는 추세다. 특히 다양한 과학 분야에서 시뮬레이션의 결과로 산출되는 볼륨 데이터는 컴퓨팅 기술의 발전에 힘입어 점점 더 용량이 방대해지고 있는 추세이기 때문에 볼륨 데이터 압축에 대한 요구는 계속 커지고 있다. 본 논문에서는 Daubechies의 D4 기저함수를 이용한 웨이블릿 필터 변환과 zerobit 인코딩 기법을 응용한 유닛 기반의 볼륨 데이터 압축 기법을 제안한다. 유닛 기반 인코딩 기법은 복원 데이터의 손실율이 낮기 때문에 적은 웨이블릿 변환 계수로 화질이 좋은 이미지를 얻을 수 있다. 따라서 정밀한 영상을 요구하는 대용량 데이터의 압축 및 렌더링에 유용하게 사용할 수 있을 것이다.