• 제목/요약/키워드: 분산감소기법

검색결과 352건 처리시간 0.032초

2차 전지의 효율적 사용을 위한 운영체제 수준에서 순간최대 전력 분산기법 (Operating System Driven Peak Power Distribution for Secondary Battery Optimization)

  • 이병호;김형필;서효중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.901-903
    • /
    • 2005
  • 최근 배터리를 에너지원으로 작동하는 모바일 디바이스의 사용이 늘어남에 따라 배터리를 효율적으로 사용하기 위한 연구에 않은 관심이 증대되고 있다. 한편 배터리는 각각의 방전 패턴에 따라 사용가능한 시간이 결정이 되며 따라서 효율적인 배터리 관리 정책에 따라 배터리 사용 시간을 연장 할 수 있다. 이에 본 논문에서는 기존 평균 전력 소비 감소만을 고려한 방법들과 달리 배터리의 방전 특성을 고려한 순간 최대전력 분산 기법을 적용하여 운영체제 수준에서 효율적인 전력사용 기법을 제시하고 이를 통해 전체 시스템의 효율적인 에너지 관리를 할 수 있음을 보이고자 한다.

  • PDF

MicroC/OS-II 운영체제에서의 순간 최대전력 분산 기법 (Peak Power Distribution for MicroC/OS-II)

  • 우장복;서효중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.352-354
    • /
    • 2006
  • 최근 PDA, PMP, 핸드폰 등 휴대용 임베디드 기기의 사용이 증가되고 기능이 점점 다양해지며, 고성능을 추구하게 됨으로써 전력 소모 역시 증가하게 되었다. 휴대용 임베디드 기기는 대부분 배터리를 기반으로 동작하므로 에너지원이 제한적이어서 한정된 에너지원을 효율적으로 사용하는 전력관리 기법에 대한 연구가 많은 관심을 받고 있다. 시스템 사용시간의 연장을 위해 시스템의 성능 저하를 최소화하면서 소모되는 전력을 최소화하기 위한 여러 방법들이 제시되었으나, 기존의 방법들은 각각의 방전 패턴에 따라서 사용시간이 달라지는 배터리의 특성을 고려하지 않고 주로 시스템의 평균 전력 소비 감소만을 목적으로 한다. 이에 본 논문에서는 배터리의 방전 특성을 고려하여 휴대용 임베디드 기기에서 배터리의 사용시간을 연장할 수 있도록 MicroC/OS-II 운영체제에서의 순간 최대전력 분산 기법을 제안한다.

  • PDF

HDFS에서 소형 파일의 효율적인 접근을 위한 메타데이터 동기화 기반의 분산 캐시 관리 기법 (A Distributed Cache Management Scheme Based on Metadata Synchronization for Efficient Accesses of Small Files in HDFS)

  • 오현교;김기연;황재민;박준호;임종태;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
    • /
    • pp.47-48
    • /
    • 2014
  • 최근 개인 사용자에게 최적화된 정보 및 서비스를 제공하기 위해 다수의 소형파일에 대한 분석이 요구되고 있다. 이런 요구사항을 고려해 본 논문에서는 통신주기에 따라 캐시 메타데이터 동기화를 적용한 분산 캐시 관리 기법을 제안한다. 제안하는 기법은 다수의 소형파일을 병합하여 청크에 저장함으로써, 네임노드가 관리하는 메타데이터의 양을 줄였으며, 클라이언트 캐시에 캐시 메타데이터를 추가적으로 저장하는 구조를 갖는다. 또한, 클라이언트와 네임노드 간 통신주기 조절을 통해 클라이언트의 캐시 메타데이터를 갱신함으로써 불필요한 처리시간을 감소시킨다.

  • PDF

층화추출에 의한 통제변수의 시뮬레이션 성과분석 (Simulation Analysis of Control Variates Method Using Stratified sampling)

  • 권치명;김성연;황성원
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.133-141
    • /
    • 2010
  • 본 연구는 층화추출법과 통제변수기법을 시뮬레이션 실험설계에서 동시에 사용하여 파라미터의 추정 효율성을 개선하는 방법을 제안하였다. 시뮬레이션을 수행하는 도중에 수집한 표준화 부가변수를 통제변수기법에 활용하여 파라미터 추정을 위한 반응변수의 오차를 줄이도록 하였으며 통제변수 구성에 사용되지 않은 부가변수를 층화변수로 활용하는 층화추출기법을 적용하여 통제반응변수의 변이성을 추가로 감소하였다. 반응변수와 통제변수 사이의 공분산 관계가 알려진 경우에 두 방법을 동시에 활용하여 파라미터를 추정하는 기법의 시뮬레이션 효율성을 이론적으로 도출하였다. 반응변수와 통제변수 사이의 상관관계 구조가 알려지지 않은 경우 선택된 모형의 시뮬레이션 결과는 제안된 층화 통제 추정기법이 층화추출법이나 통제변수기법을 개별적으로 적용하여 파라미터를 추정하는 것보다 우수한 것으로 나타나고 있다.

유전자 알고리즘을 이용한 분산 데이터베이스 할당 방법론 (An Allocation Methodology on Distributed Databases Using the Genetic Algorithmsplications)

  • 박성진;박화규;손주찬;박상봉;백두권
    • 정보기술과데이타베이스저널
    • /
    • 제5권1호
    • /
    • pp.1-12
    • /
    • 1998
  • 분산 환경에서 데이터의 할당(allocation)는 중요한 설계 이슈이다. 데이터의 할당은 분산 데이터에 대한 비용(cost) 감소, 성능(performance) 및 가용성(availability) 향상 등의 이점을 극대화할 수 있도록 최적화되어야 한다. 기존 연구들의 대부분은 트랜잭션의 수행 비용을 최소화하는 방향으로만 최적화된 데이터 할당 결과를 제시하고 있다. 즉, 비용, 성능 및 가용성을 모두 함께 고려하는 연구는 아직까지 제시된 결과가 없으며 이는 복잡한 모델에 대한 적절한 최적화 기법이 없기 때문이다. 본 연구에서는 분산 데이터의 이점들인 비용, 성능 및 가용성 등의 다중측면을 동시에 고려함으로써 데이터 할당에 대한 파레토 최적해를 제공하는 DAMMA (Data Allocation Methodology considering Multiple Aspects) 방법론을 제안하였다. DAMMA 방법론은 데이터 분할 과정을 통하여 생성된 최적의 단편들을 분산 시스템의 운용 비용, 수행 성능, 가용성 등의 요소를 고려하여 각 물리적 사이트에 중복 할당하는 파레토 최적해들을 생성해낼 수 있는 설계 방법론이다.

  • PDF

홍채 영상 소유권 보호를 위한 디지털 워터마킹 기법 (Digital Watermarking Method for ownership Protection of Iris Image)

  • 정유정;정채영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.882-885
    • /
    • 2002
  • 디지털 영상의 소유권을 보호하기 위해 웨이블렛 변환을 이용하여 시각적으로 인식할 수 없는 부분에 워터마크를 삽입하는 알고리즘을 제안하였다. 본 논문에서는 잡음의 분산이 커질수록 유사도는 감소했으나 분산이 100으로 상당히 큰 범위임에도 불구하고, 제안한 방법의 경우 87%이상의 유사도를 검출해냈다. 이에 비해 Cox 방법의 경우 54%정도로 낮은 유사도를 검출해 내고 있다. 결과적으로 제안한 방법이 COX의 방법보다 잡음에 대한 워터마크의 견고성이 향상되었음을 알수 있었다.

  • PDF

비-전용 분산 컴퓨팅 환경에서 맵-리듀스 처리 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘 (An Efficient Data Replacement Algorithm for Performance Optimization of MapReduce in Non-dedicated Distributed Computing Environments)

  • 류은경;손인국;박준호;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권9호
    • /
    • pp.20-27
    • /
    • 2013
  • 최근 소셜 미디어의 성장과 모바일 장치와 같은 디지털 기기의 활용이 증가함에 따라 데이터가 기하급수적으로 증가하였다. 이러한 대용량의 데이터를 처리하기 위한 대표적인 프레임워크로 맵-리듀스가 등장하였다. 하지만 전용 분산 컴퓨팅 환경에서 균등한 데이터 배치를 기반으로 수행되는 기존 맵-리듀스는 가용성이 다른 비-전용 분산 컴퓨팅 환경에서는 적합하지 않다. 이러한 비-전용 분산 컴퓨팅 환경을 고려한 데이터 재배치 알고리즘이 제안되었지만, 재배치에 많은 시간을 필요로 하고, 불필요한 데이터 전송에 의한 네트워크 부하가 발생한다. 본 논문에서는 비-전용 분산 컴퓨팅 환경에서 맵-리듀스의 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘을 제안한다. 제안하는 기법에서는 노드의 가용성 분석 모델을 기반으로 노드의 데이터 블록 비율을 연산하고, 기존의 데이터 배치를 고려하여 전송함으로써 네트워크 부하를 감소시킨다. 성능평가 결과, 제안하는 기법이 기존 기법에 비해 성능이 우수함을 확인하였다.

하둡 클러스터의 대역폭을 고려한 압축 데이터 전송 및 저장 기법 (Data Transmitting and Storing Scheme based on Bandwidth in Hadoop Cluster)

  • 김용민;김희진;김영관;홍지만
    • 스마트미디어저널
    • /
    • 제8권4호
    • /
    • pp.46-52
    • /
    • 2019
  • 산업 현장과 공공 기관에서 생성 및 수집되는 데이터의 크기가 빠르게 증가하고 있다. 기존의 데이터 처리 서버는 스케일업 방식으로 성능을 높여 증가하는 데이터를 처리하였다. 그러나 데이터의 생성 속도가 폭증하는 빅데이터 시대에는 기존 방식의 서버로는 데이터 처리에 한계가 있다. 이러한 한계를 극복하기 위해 스케일 아웃 방식으로 데이터를 분산 처리하는 분산 클러스터 컴퓨팅 시스템이 등장하게 되었다. 그러나 분산 클러스터 컴퓨팅 시스템은 데이터를 분산 처리하기 때문에 네트워크 대역폭을 비효율적으로 사용할 경우 클러스터 전체의 성능을 하락시킬 수 있다. 본 논문에서는 네트워크 대역폭을 고려하여 하둡 클러스터에서 데이터 전송 시 데이터를 압축 전송하는 기법을 제안한다. 제안 기법은 네트워크 대역폭과 압축 알고리즘의 특징을 고려하여 최적의 압축 전송 기법을 선정 후 전송한다. 실험 결과는 제안 기법을 사용할 경우 데이터 전송 시간과 크기를 감소시킨 것을 보여준다.

영상 잡음의 분산 추정에 관한 통계적 알고리즘 및 응용 (Statistical algorithm and application for the noise variance estimation)

  • 김영화;남지호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권5호
    • /
    • pp.869-878
    • /
    • 2009
  • 다양한 원인으로 발생하여 원래의 순수한 영상을 오염시키는 잡음을 제거하는 것은 영상처리 분야에서 가장 중요한 것이며 이를 위한 연구가 활발하게 진행되어 오고 있다. 본 연구에서 다루고자 하는 잡음제거 기법인 시그마 필터는 잡음을 감소하기 위하여 널리 사용되는 기법이다. 본 연구에서는 영상을 오염시키고 있는 잡음의 상대적인 크기를 바틀렛 검정을 사용하여 측정하고, 이를 통하여 잡음의 분산을 추정한다. 또한, 추정된 잡음의 분산의 크기를 시그마 필터에 응용하여 잡음을 효과적으로 제거하는 통계적 알고리즘을 제시한다. 모의실험 결과, 본 연구에서 제안하는 알고리즘의 성능이 잡음의 분산의 수준에 관계없이 현저하게 우수한 것을 알 수 있으며 그 효용성은 시각적으로도 명확하게 확인할 수 있다.

  • PDF

버추얼 인터페이스 아키텍처 및 인터벌 캐쉬에 기반한 분산 VOD 서버 (A Distributed VOD Server Based on Virtual Interface Architecture and Interval Cache)

  • 오수철;정상화
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.734-745
    • /
    • 2006
  • 본 논문에서는 VIA(Virtual Interface Architecture) 통신 프로토콜과 인터벌 캐쉬 기법을 적용하여 서버 내부 통신망의 부하를 감소시킨 PC 클러스터 기반 분산 VOD 서버를 제안한다. 분산 VOD 서버의 각 노드는 클러스터상에 분산 저장된 비디오 데이타를 서버 내부 통신망을 사용하여 전송받아 사용자에게 제공한다. 이 때, 대량의 비디오 데이타가 서버 내부 통신망을 통하여 전송됨으로 서버 내부 통신망에 부하가 증가한다. 본 논문에서는 TCP/IP의 통신 오버헤드를 제거한 사용자 수준 통신 프로토콜인 VIA에 기반한 분산 VOD 파일 시스템을 개발함으로써, 원격 디스크를 접근하는데 소요되는 내부 통신망 비용을 최소화하려고 하였다. 또한, VIA의 최대 전송 크기를 VOD 시스템에 맞게 확장함으로써 내부 통신망의 성능을 향상시키려고 하였다. 추가로 본 논문은 인터벌 캐쉬 기법을 적용하여 원격 서버 노드에서 전송 받은 비디오 데이타를 지역 노드의 메인 메모리에 캐쉬함으로써, 서버 내부 통신망에 발생하는 통신량을 감소시켰다. 실험을 통하여 분산 VOD 서버의 성능을 측정하였으며, TCP/IP에 기반하고 인터벌 캐쉬를 지원하지 않는 기존의 분산 VOD 서버와 성능을 비교하였다. 실험결과, VIA 적용으로 약 11.3%의 성능 향상, 그리고 인터벌 캐쉬 기법을 적용하여 추가로 약 10%의 성능 향상이 생겨 총 21.3%의 성능 향상을 얻을 수 있었다.