• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권4호
• /
• pp.410-419
• /
• 2003

리눅스와 같은 범용 운영체제의 버퍼 캐시(buffer cache)는 전역적(global) 블록 교체 및 미리읽기(read ahead) 정책 등을 사용하여 파일 블록을 관리한다. 따라서, 참조의 지역성(locality)을 가지지 않고 다양한 소비율(consumption rate)을 갖고 있는 멀티미디어 데이타의 경우 캐시 시스템의 적중률이 낮을 뿐만 아니라 미리읽기의 특성으로 인하여 필요보다 과도하게 버퍼를 소비하기도 한다. 본 논문에서는 리눅스 상에서 멀티미디어 데이타를 위한 새로운 버퍼 할당 기법을 설계하고 구현하였다. 제안된 방법에서는 멀티미디어 파일마다 독립적인 미리읽기 캐시를 유지하며 미리읽기 그룹의 크기를 소비율에 비례하도록 동적으로 조절한다. 이는 공정한 자원 분배가 이루어지도록 하며, 버퍼의 소비량을 최적화되도록 한다. 본 논문에서는 구현된 시스템과 최신의 리눅스 커널 2.4.17 버전 상에서 각각 소비되는 버퍼 수와 캐시 적중률을 실험을 통하여 비교함으로써 시스템의 성능을 평가한다.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
• /
• pp.520-532
• /
• 2002

높은 가용성, 확장성, 시스템 성능의 요구를 만족시키기 위해 SAN(Storage Area Network)이 등장했다. SAN을 보다 효과적으로 활용할 수 있도록, 대부분의 SAN 운영체제들은 SAN에 부착된 물리적 저장장치들을 가상적으로 하나의 커다란 볼륨으로 보이게 하는 저장장치 가상화 개념을 지원한다. 저장장치 가상화의 핵심적인 역할을 하는 것이 바로 논리볼륨 관리자이다. 자유공간 관리자는 논리볼륨의 자유공간들에 대한 정보를 유지관리 하면서 디스크 할당요구에 적절히 디스크를 할당해주는 역할을 한다. 이때 얼마나 단편화를 최소화하면서 효과적으로 자유공간에 대한 정보를 관리하는가는 전체 볼륨관리자의 성능을 결정하는 중요한 요인이 된다. 이 논문에서는 유연한 매핑을 돕기 위해 자유공간 관리 기법을 설계하고 구현한다. 이 논문의 자유공간 관리기법은 논리블록에 대한 물리블록 할당 외에도 스냅샷과 재구성을 위한 공간할당 및 해제를 효과적으로 처리한다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2002년도 추계공동학술대회
• /
• pp.520-532
• /
• 2002

높은 가용성, 확장성, 시스템 성능의 요구를 만족시키기 위해 SAN(Storage Area Network)이 등장했다. SAN을 보다 효과적으로 활용할 수 있도록, 대부분의 SAN 운영체제들은 SAN에 부착된 물리적 저장장치들을 가상적으로 하나의 커다란 볼륨으로 보이게 하는 저장장치 가상화 개념을 지원한다. 저장장치 가상화의 핵심적인 역할을 하는 것이 바로 논리볼륨 관리자이다. 자유공간 관리자는 논리볼륨의 자유공간들에 대한 정보를 유지관리 하면서 디스크 할당요구에 적절히 디스크를 할당해주는 역할을 한다. 이때 얼마나 단편화를 최소화하면서 효과적으로 자유공간에 대한 정보를 관리하는가는 전체 볼륨관리자의 성능을 결정하는 중요한 요인이 된다. 이 논문에서는 유연한 매핑을 돕기 위해 자유공간 관리 기법을 설계하고 구현한다. 이 논문의 자유공간 관리기법은 논리블록에 대한 물리블록 할당 외에도 스냅샷과 재구성을 위한 공간할당 및 해제를 효과적으로 처리한다.

• 사물인터넷융복합논문지
• /
• 제9권4호
• /
• pp.9-14
• /
• 2023

최근 엔터프라이즈 및 데이터 센터에서는 급격하게 증가하고 있는 빅데이터를 관리하기 위한 자원 최적화 연구가 활발하게 진행되고 있다. 특히 고정 할당된 저장 자원과 비교하여 많은 자원을 할당하는 씬프로비저닝은 초기 비용을 줄이는 효과가 있으나 실제로 사용하는 자원이 증가할수록 비용의 효과는 감소하고 자원을 할당하기 위한 관리 비용이 증가하는 문제가 있다. 본 논문에서는 플래시 메모리의 물리적 블록을 단일 비트 셀과 다중 비트 셀로 구분하여 하이브리드 기법으로 포맷하고, 빈번하게 사용하는 핫 데이터와 사용량이 적은 콜드 데이터를 구분하여 관리하는 기법을 제안한다. 제안하는 기법은 씩프로비저닝과 같이 물리적으로 자원과 할당된 자원이 동일하여 추가적인 비용 증가 없이 사용할 수 있으며, 사용량이 적은 자원을 다중 비트 셀 블록에 관리하여 씬프로비저닝과 같이 일반적인 저장장치보다 더 많은 자원을 할당할 수 있는 장점이 있다. 마지막으로 시뮬레이션을 기반으로 실험을 통해 제안하는 기법의 자원 최적화 효과를 측정하였다.

• 정보처리학회논문지A
• /
• 제8A권3호
• /
• pp.189-200
• /
• 2001

본 논문에서는 Real-Time Linux를 위한 메모리 할당 모델을 제안한다. 제안 모델은 사용자로 하여금 하나의 응용에 여러 개의 연속된 메모리 영역들을 생성하고, 각 영역마다 별도의 영역 할당 정책을 설정한 후, 원하는 영역으로부터 필요한 메모리 블록을 할당 받을 수 있게 한다. 이를 위해 기존의 단일 메모리 관리 모듈 대신 할당 정책을 구현한 영역 할당자 모듈과 이를 제어하는 영역 관리자 모듈로 세분한 두 단계 분리 구조를 채택했다. 이 구조는 할당 정책을 할당 메커니즘으로부터 분리함으로써, 시스템 개발자로 하여금 필요한 경우 동일한 할당 정책을 서로 다른 알고리즘을 사용하여 구현할 수 있게 한다. 또한 사전에 정의된 인터페이스를 준수할 경우 새로운 할당 정책을 쉽게 구현해 삽입할 수 있고, 불필요한 정책은 시스템에서 제거할 수도 있다. 제안 모델은 다수개의 할당 정책들을 사전에 구현하여 제공함으로써, 시스템 구축자로 하여금 매번 기존 정책들을 새로이 구현할 필요 없이 제공된 정책들 중 해당 응용에 가장 적합한 정책들만을 선택하여 시스템을 재구성할 수 있게 한다.

• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.146-153
• /
• 2006

최근 고속무선 인터넷 서비스의 확산으로 인하여 음성과 데이터가 통합된 CDMA시스템에서의 효율적인 자원할당에 대한 연구가 필요하다. 본 논문에서는 음성과 데이터가 통합된 CDMA시스템에서 고속 데이터 서비스를 위한 효과적인 자원할당 방법을 제안한다. 음성과 데이터가 통합된 CDMA 시스템에서는 음성서비스를 위한 자원을 우선 할당한 후 나머지 자원을 데이터 서비스에 할당한다. 이 경우에 데이터 서비스의 전송률을 최대화시키기 위해서는 간섭을 최소화시키는 자원할당 방법을 사용하는 것이 필요하다. 본 논문에서는 CDMA시스템에서 간섭을 최소화시키기 위한 방법을 설명하고 자원할당시 필요한 QoS요구사항을 먼저 정의한다. 이를 기반으로 QoS를 만족시키기 위한 효과적인 자원할당 방법을 제안하였다. 제안한 방법은 데이터 전송률을 최대화시키기 위해서 한 슬롯에 전송가능한 패킷 수를 우선순위 계산에 포함시켜 데이터 전송률과 지연을 제어하는 방법이다. 시뮬레이션결과 제안한 방법을 사용하여 데이터 서비스에 자원을 할당하면 데이터의 블록킹 확률 감소와 지연을 감소시키는 개선효과를 볼 수 있다.

• 한국항해항만학회지
• /
• 제36권8호
• /
• pp.665-671
• /
• 2012

이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 운영 전략으로 연구되고 있다. 이는 장치장 블록 내 컨테이너들의 재배치 작업을 의미한다. 이적작업의 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화하기 위해 가능한 이적작업 중에서 효율적인 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 활용하여 장치장 크레인의 작업할당 문제에 대한 최적화 수리모형을 개발하고 이의 예를 제시하였다. 그러나 수리모형은 계산시간이 많이 소요되어 현장에서 사용되기 어렵다. 따라서 현실 적용을 위해 대표적인 5개의 작업할당 규칙을 비교 평가하였다. 수치실험에서 maximum weight ratio(MR) 규칙이 전반적으로 뛰어난 성능을 보였다.

• 한국지능시스템학회논문지
• /
• 제10권3호
• /
• pp.179-187
• /
• 2000

프랙탈을 이용한 영상압축기법들은 놓은 압축률과 빠른 복호화 시간의 장점을 가지나 부호화과정에서 최적의 윳사 변환점을 얻기 위해 장시간을 소모하는 단점으로 인해 응용에 많은 제한을 받는다. 본 논문에서는 부호화에 소요되는 시간을 줄이기 위해 신경회로망을 이용한 고속블록분류기를 제안한다. 제안된 방법은 정의역에서 블로데 대한 탐색 시간을 줄이기 위아혀 각 정의역을 화소의 분포형태에 따라 신경망을 이용하여 4가지의 부류로 구분하고 각 치역 블록과 비교할 때 해당 치역 블록의 부류를 판단하여 전체에 대해서 탐색을 행하지 않고 해당하는 부루에 대해서만 탐색하는 방법을 사용한다. 또한 블록의 크기를 가변적으로 할당하여 화소의 분포형태에 따라 고르게 분포되어 있는 경우에는 블록의 크기를 크게 할당하고 복잠한 형태의 블록에 대해서는 블록의 크기를 작게 할당하는 방법을 사용한다. 다양한 특성을 갖는 영상들에 대한 실험결과는 허용 가능한 수준의 화질인 PSNR 30dB정도의 화질을 유지하면서 기존의 방법들에 비해 압축속도가 평균 40%가량 개선됨을 보였다.

• 한국통신학회논문지
• /
• 제36권5B호
• /
• pp.477-483
• /
• 2011

본 논문에서는 망이 분리된 환경에서 스토리지 기반의 데이터 공유 시스템을 구축하는 경우 데이터 전송의 효율을 개선하기 위하여 어떻게 시스템을 설계하고 구현해야 하는지에 대해서 제안하고자 한다. 기존 시스템은 사용자 PC 에서 수신된 단위 패킷별로 파일을 생성하고 스토리지를 통하여 생성된 파일의 수만큼 상대편 망으로 전송을 한다. 스토리지를 통해서 다수의 파일을 전송하는 경우 파일에 할당된 블록 외에 추가적으로 불필요한 블록도 함께 읽어야 함으로써 전송 시 비효율이 발생했다. 제안 시스템은 이러한 비효율을 제거하기 위해서 통일한 시점에 수신되는 패킷에 대해서 스냅 샷 개념을 도입하여 하나의 파일에 저장하고 생성되는 파일의 수를 최대한 줄이고 블록 사이즈에 최적화 되도록 하여 파일을 생성했다. 이렇게 생성된 파일은 불필요한 블록을 읽어 들이는 것을 최소화하여 전송함으로써 기존의 방식보다 사용자 응답속도가 개선되었다.

• 정보처리학회논문지B
• /
• 제13B권6호
• /
• pp.607-614
• /
• 2006

본 논문에서는, 복합 에러은닉 알고리즘을 이용하는 비디오 코더를 제안한다. 알고리즘은 먼저 정보숨김을 적용하여 손실된 블록의 움직임 벡터를 복원한다. 만일 은닉정보가 손실된 경우 손실된 블록의 움직임 벡터는 주위 정상 블록들의 움직임 벡터들의 적응적 선택을 이용하여, 손실된 블록의 새로운 움직임 벡터로 할당하고, OBMC (Overlapped Block Motion Compensation)를 통해 최종적으로 손실영역을 은닉하게 된다. 이 방법은 연속된 GOB의 손실에 있어서 좀 더 효과적임을 알 수 있었다. 실험 결과 제안한 방법의 결과가 정보숨김만을 이용하거나. 주변 움직임 벡터만을 이용하는 기존의 방법에 비하여 향상된 결과를 얻을 수 있음을 알 수 있었다.