• 제목/요약/키워드: 제한 메모리

검색결과 567건 처리시간 0.02초

적응적 중복 객체 알고리즘을 이용한 객체 복제본 관리 연구 (The Study of the Object Replication Management using Adaptive Duplication Object Algorithm)

  • 박종선;장용철;오수열
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.51-59
    • /
    • 2003
  • 분산 객체 복제 시스템에서 노드들이 공유하는 객체는 동일 내용을 복수 노드에 위치시키는 것이 효율적이다. 노드들은 시스템에 접근시 접근 정보를 자신의 지역 캐시에 저장해 두었다가 필요시에 인출해서 사용한다. 그러나 시간이 지나감에 따라 다른 노드들에 의해서 데이터의 갱신이 이루어지기 때문에 일관성 문제가 발생한다. 따라서 시스템의 일관성 유지를 통해 성능 및 가용성을 높이기 위해서는 객체를 효율적으로 관리하는 메커니즘이 필요하다. 본 논문에서는 공유 메모리 환경에서 일관성 유지를 위해 객체 관리시 기존의 중복 기법에서 사용하는 일관성 비용 외에 부가 비용이 없이도 제한적으로 병렬 수행의 효과를 얻으며, 또한 중복 기법에서 가장 큰 오버헤드로 알려진 일관성 유지비용을 최소화시키기 위하여 이 비용을 결정하는 가장 핵심적인 요소인 객체 복제본의 수와 위치 그리고 각 객체 사이의 상관도를 고려하여 객체를 효율적으로 관리하고, 전체 수행 시간을 개선시키는 적응적 중복 객체 관리 메커니즘을 연구한다.

  • PDF

웨어러블 컴퓨터를 위한 저전력 실시간 운영체제 eRTOS 설계 및 구현 (Design and Implementation of eRTOS Real-time Operating Systems for Wearable Computers)

  • 조문행;최찬우;이철훈
    • 한국콘텐츠학회논문지
    • /
    • 제8권9호
    • /
    • pp.42-54
    • /
    • 2008
  • 오늘날의 내장형 시스템은 군사 무기체계, 로봇, 인공위성 등과 같이 전통적인 내장형 시스템과 휴대폰, PMP(Portable Multimedia Player), PDAs(Personal Digital Assistants)와 같이 통신과 멀티미디어 기기가 결합된 디지털 컨버전스 시스템에서 먹는 PC, 웨어러블 컴퓨터와 같은 차세대 PC 개념으로 진화하고 있다. 차세대 PC는 문서작성 인터넷 검색 데이터 관리 등에서 사용되었던 기존의 PC에서 분기된 네트워크 기반의 인간중심 디지털 정보기기이다. 웨어러블 컴퓨터는 극히 전력과 메모리 제한적인 시스템으로, 구성 하드웨어의 제약 사항을 극복하고 사용자 서비스의 QoS를 제공하기 위해 초소형이면서 저전력 기능을 갖춘 실시간 운영체제를 사용해야만 한다. 본 논문에서는 웨어러블 컴퓨터를 위한 저전력 실시간 운영체제 eRTOS를 설계 및 구현하였다. 본 논문에서 구현한 eRTOS는 18KB의 풋프린트(footprint)로 동적 전력 관리 기법(Dynamic Power Management)과 장치 전력 관리 기법(Device Power Management)의 저전력 기법이 구현되어 있다. 웨어러블 컴퓨터의 응용프로그램을 실험하여 47%의 전력 소모 감축효과를 확인하였다.

PDA 환경에서 자동화자 확인의 계산량 개선을 위한 연구 (A Study for Complexity Improvement of Automatic Speaker Verification in PDA Environment)

  • 서창우;임영환;전성채;장남영
    • 융합신호처리학회논문지
    • /
    • 제10권3호
    • /
    • pp.170-175
    • /
    • 2009
  • 본 논문은 PDA 디바이스에서 개인정보를 보호하기 위한 자동화자확인 시스템을 제안한다. 최근 M-커머스와 같은 모바일 환경을 위한 PDA의 용량이 확장되고 사용이 증가되고 있다. 그러나 너무 많은 계산량 때문에 PDA 디바이스에서 자동화자확인의 실질적인 응용은 여전히 많은 어려움이 존재한다. 본 논문에서는 이러한 문제점을 해결하기 위해서 음성발성 동안 스펙트럼 차감법과 음성 검출과 같은 전처리를 수행함으로써 계산량을 줄일 수 있는 방법을 적용하였다. 또한 빠른 처리 결과를 얻기 위한 은닉마코프모델의 최적 상태 정합과 시퀀스 확률비 테스트를 적용하였다. 전체적인 시스템은 PDA디바이스의 제한된 메모리와 낮은 CPU 속도에 적합하도록 간결하게 구현하였다.

  • PDF

FPGA 기반의 고속 멀티미디어 데이터 재조합 프로세서 설계 및 구현 (Design and Implementation of FPGA-based High Speed Multimedia Data Reassembly Processor)

  • 김원호
    • 융합신호처리학회논문지
    • /
    • 제9권3호
    • /
    • pp.213-218
    • /
    • 2008
  • 본 논문은 양방향 위성 멀티미디어 통신시스템의 멀티미디어 STB (Multimedia Set-Top-Box)을 위한 하드웨어 기반의 고속 멀티미디어데이터 재조합 프로세서 설계 및 구현에 관한 것이다. 기존의 위성 멀티미디어 STB에서는 수신된 멀티미디어 데이터 재조합 기능을 STB의 CPU 소프트웨어 기반으로 처리하였다. 광대역 멀티미디어 서비스가 증대됨에 따라 STB의 CPU 부하가 증대되어 수신되는 멀티미디어 데이터 재조합 처리 성능이 제한되는 현상이 발생한다. 이러한 문제점을 해결하여 다양한 광대역 멀티미디어 서비스를 원활하게 처리할 수 있는 하드웨어 기반의 고속 멀티미디어 데이터 재조합 프로세서를 제안하였다. 구현된 멀티미디어 데이터 재조합 프로세서는 상용 FPGA, PCI 인터페이스 칩, 램 메모리 등으로 구현되었으며 위성 멀티미디어 시스템의 멀티미디어 STB에 실장하여 기능과 성능을 검증하였다. 제시된 요구기능을 모두 만족하였으며 최대 116 Mbps 처리 성능과 실용성을 확인하였다.

  • PDF

퍼지 유사성 기반 슈퍼-픽셀 생성 (Super-Pixels Generation based on Fuzzy Similarity)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.147-157
    • /
    • 2017
  • 최근에는 슈퍼-픽셀 (super-pixel)은 컴퓨터 발전 응용에 널리 사용되고 있다. 슈퍼 픽셀 알고리즘은 픽셀을 지각적으로 실행이 가능한 영역으로 변환하여 그리드 픽셀의 경직된 특징을 줄일 수 있다. 특히, 슈퍼 픽셀은 깊이 추정, 골격 작업, 바디 라벨링 및 기능 국소화 등에 사용된다. 그러나 이러한 작업을 수행하기 위해 우수한 슈퍼 픽셀 파티션을 생성하는 것은 쉽지 않다. 특히 슈퍼 픽셀은 비합, 지속, 폐쇄, 지각 불변과 같은 형태 측면을 고려할 때보다 의미있는 특징을 만족시키지는 못한다. 본 논문에서는 단순 선형 반복 클러스터링과 퍼지 클러스터링 개념을 결합한 고급 알고리즘을 제안한다. 단순 선형 반복 클러스터링 기술은 이미지 경계, 속도, 메모리 효율이 기존 방법보다 높다. 그것은 형태 측면의 맥락에서 슈퍼 픽셀 형태에 대해 양호하게 작거나 규칙적인 특성을 제안하는 것은 아니다. 퍼지 유사성 측정은 제한된 크기와 이웃을 고려하여 합리적인 그래프를 제공한다. 보다 작고 규칙적인 픽셀을 얻으며 부분적으로 관련된 특징을 추출 할 수 있다. 시뮬레이션은 퍼지 유사성 기반 슈퍼 픽셀 생성은 사람의 이미지를 분해하는 방식으로 자연적 특징을 대표적으로 나타낸다.

모바일 시스템의 대용량 3차원 메쉬를 위한 계층적 사용자 인터페이스 (A Hierarchical User Interface for Large 3D Meshes in Mobile Systems)

  • 박지로;이혜형
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권1호
    • /
    • pp.11-20
    • /
    • 2013
  • 본 논문에서는 메모리, 전원, 화면 크기 등 자원이 제한적인 모바일 시스템에 적합한 대용량 3차원 메쉬 사용자 인터페이스를 소개하고자 한다. 대용량 3차원 메쉬는 분할과 다중해상도 간소화률 실시하여 한 개의 대용량 메쉬를 다수의 작은 데이터 집합으로 재구성하여 컴퓨터 서버에 저장한다. 사용자는 모바일 시스템에서 작은 팝업 창 3차원 미리 보기를 통해 원하는 3차원 메쉬를 선택 할 수 있고 전체화면에서 다중해상도 간소화 메쉬로 관찰 할 수 있다. 간소화 해상도는 멀티 탭 터치 상호작용을 통해 자동조절된다. 또한 더블 탭 터치로 대용량 메쉬의 정교한 원형 부분도 자세히 관찰 할 수 있다. 이러한 계층적인 인터페이스를 통해 모바일 시스템 자원 사용은 최소화하고 사용자와 실시간 상호작용을 통해 대용량 3차원 메쉬의 검색 및 디스플레이가 가능하도록 하였다. 본사용자 인터페이스를 구현한 모바일 3차원 뷰어와 앱 등을 제시하여, 본 인터페이스의 유용성을 보이고자 한다.

부채널 분석에 안전한 밸런스 인코딩 기법에 관한 연구 (Study for Balanced Encoding Method against Side Channel Analysis)

  • 윤진영;김한빛;김희석;홍석희
    • 정보보호학회논문지
    • /
    • 제26권6호
    • /
    • pp.1443-1454
    • /
    • 2016
  • 하드웨어 기반의 Dual-rail Logic 스타일을 소프트웨어로 구현한 밸런스 인코딩 기법은 추가적인 저장 공간이 필요 없는 효과적인 부채널 분석 대응방법이다. 밸런스 인코딩 기법을 이용하여 암호 알고리즘을 구현하면 암호 알고리즘이 연산되는 동안 입력 값에 상관없이 비밀 정보를 포함하고 있는 중간 값은 항상 일정한 해밍 웨이트 및 해밍 디스턴스를 유지하게 되어 부채널 분석을 어렵게 만드는 효과가 있다. 그러나 기존 연구에서는 밸런스 인코딩 기법을 적용한 Constant XOR 연산만 제안되어 있어 PRINCE와 같이 XOR 연산만으로 구성이 가능한 암호 알고리즘에만 적용이 가능하다는 제한사항이 있다. 따라서 본 논문에서는 ARX 구조 기반의 다양한 대칭키 암호 알고리즘에도 적용이 가능하고, 효율적인 메모리 관리를 위해 Look-up table을 사용하지 않는 새로운 Constant AND, Constant Shift 연산 알고리즘을 최초로 제안하였으며, 상호 정보량 분석을 통해 안전성을 확인하였다.

Secure Oriented Architecture(SOA)에 기반한 u-Healthcare 네트워크 보안기술 프레임워크 모델 (A Study for u-Healthcare Networking Technology Framework Approach Based on Secure Oriented Architecture(SOA))

  • 김점구;노시춘
    • 융합보안논문지
    • /
    • 제13권4호
    • /
    • pp.101-108
    • /
    • 2013
  • 센서네트워크 구성은 특정 상황이나 환경에 대한 센싱이 가능한 센서, 수집된 정보를 처리하는 프로세서, 그리고 데이터를 송수신하는 장치 등 이다. 센서네트워크는 많은 유익함을 제공하지만 무선 네트워크 보안 취약성을 해결하지 않은상태로 정보노출 위험이 다양하게 존재한다. u-Healthcare 센서 네트워크는 센서 노드의 크기가 작아 전력소모 및 컴퓨팅 능력, 메모리 등에 제한이 가해지며, 무선을 통해 센싱된 값을 전달하는 특징을 가지므로 도청, 서비스거부, 라우팅 경로 공격이 가능하다. 본 논문에서는 센싱기능을 중심으로 한 u-Healthcare 시스템 환경의 무선보안 취약성 요소를 진단하고 u-Healthcare 보안 프레임워크 설계방법을 제시한다. 센서네트워크 기술들이 보안취약성에 대한 대책 강구 없이 기술만 발전한다면 기술이 정상적으로 활용되지 못하고 위협의 요소가 될 것이다. 이 연구를 통해 제안되는 u-Healthcare 시스템의 보안 위험 대처방법은 다양한 현장에서 의료정보와 이용자보호의 중요한 가이드로 활용될것이다.

무선 인체 네트워크에서의 계산 효율과 에너지 효율 향상을 위한 시스테매틱 네트워크 코딩 (Systematic Network Coding for Computational Efficiency and Energy Efficiency in Wireless Body Area Networks)

  • 김대혁;서영주
    • 한국통신학회논문지
    • /
    • 제36권10A호
    • /
    • pp.823-829
    • /
    • 2011
  • 최근 무선 인체 네트워크 (WBAN)는 유비쿼터스 헬스케어 시스템에의 활용으로 주목 받고 있다. WBAN에서는 인체에 부착 되거나 이식되는 센서 노드와 PDA와 같은 휴대용 개인 베이스 스테이션 (BS)의 에너지 제약이 있고, 이 장치들의 제한된 계산 능력과 메모리 때문에 노드들이 수행하는 계산의 복잡도를 최대한 줄여야만 한다. 또한 생체 신호를 다루기 때문에 신뢰성 있는 데이터 전송이 필수적이다. 본 논문에서는 네트워크 코딩 오버헤드를 줄이고 에너지 효율을 높이기 위해 WBAN을 위한 시스테매틱 (systematic) 네트워크 코딩 기법을 제안한다. 제안하는 시스템을 마코프 체인 (Markov chain)을 이용해 모델링 하고 모든 노드가 BS로의 데이터 패킷 전송을 완료하는데 까지 소모되는 에너지를 최소화 하는 것을 최적화 문제로 정의 하였다. 다양한 환경에서 시뮬레이션을 수행 한 결과 기존의 전송 방법과 비교 했을 때 에너지 효율을 얻는 것을 보였다. 또한 기존의 WBAN에서의 네트워크 코딩의 디코딩 과정 보다 계산 복잡도가 낮아 네트워크 코딩으로 인한 계산 오버헤드를 줄였다.

적응적 병렬 검색을 지원하는 스트리밍 XML 파서 (A Streaming XML Parser Supporting Adaptive Parallel Search)

  • 이규희;한상수
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1851-1856
    • /
    • 2013
  • XML은 SOAP(Simple Object Access Protocol)와 REST(Representational State Transfer) 같은 웹서비스들을 위해 널리 사용되며 데이터를 표현하기 위한 사실상의 표준이다. DOM(Document Object Model)을 사용하는 XML 파서는 DOM 트리로 생성하여 메모리에 저장하는 전처리가 요구되기 때문에, 제한적 자원을 갖는 임베디드 시스템들은 일반적으로 전처리를 요구하지 않는 스트리밍 XML 파서를 채택하여 사용하고 있다. 본 논문에서는 FPGA(Field Programmable Gate Array)에서 적응적 병렬 검색을 사용하는 스트리밍 XML 파서를 위한 새로운 구조를 제안한다. 제안된 APSearch(Adaptive Parallel Search) 파서는 이전 연구들과 비교하여 소프트웨어의 오버헤드를 상당 수 감소시켰으며 XML 파싱을 위한 처리 시간이 약 2.55배와 2.96배 향상되었다. 따라서, 제안된 APSearch 파서는 XML 파싱을 가속화하기 위한 시스템들에 적합한 구조이다.