• 제목/요약/키워드: 헤드블록

검색결과 116건 처리시간 0.03초

비연결 수행 이동컴퓨팅 태스크의 성능 분석 (Performance Analysis of Disconnected Operation on Mobile Computing)

  • 정승식;김재훈
    • 한국통신학회논문지
    • /
    • 제27권3B호
    • /
    • pp.202-211
    • /
    • 2002
  • 무선 네트웍을 포함하는 이동컴퓨팅에서는 무선 통신망의 특성상 잦은 끊김과 높은 에러율 때문에 비연결시에도 수행을 계속할 수 있는 기능이 필요하다. 이러한 이동컴퓨팅 환경에서 비연결 수행기능을 제공하기 위해 많은 개념과 이론들이 제안되었다. 본 논문에서 이동 컴퓨팅 환경에서 비연결 수행상태를 포함한 태스크의 평균 수행시간을 분석하였다. 비연결 수행 태스크는 데이터 호딩(Data Hoarding), 비연결 수행(Disconnected operation), 블록(Block)의 3가지 상태로 분리할 수 있다. 이러한 3가지 상태에서 여러 가지 입력 파라메터들(에러율(Error rate), 재연결율(Recovery rate), 태스크 수행 중지 확률(Stop rate), 로깅 오버헤드(Logging overhead), 호딩 오버헤드(Hoarding overhead), 재연결 오버헤드(Reintegration overhead))들이 비연결 수행 태스크 성능에 미치는 영향을 분석하였다. 이러한 분석을 통해서 통신망 단절을 고려한 이동컴퓨팅에서 보다 효과적인 태스크 수행기법을 선택할 수 있다.

적응적인 블록 모드를 이용한 집적 영상의 효율적인 압축 방법 (An Efficient Compression Method of Integral Images Using Adaptive Block Modes)

  • 전주일;강현수
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 집적 영상을 효율적으로 압축하는 방법을 제안한다. 집적 영상은 3차원 영상을 기록하고 표현하는 대표적인 기술이다. 제안된 방법은 3D 이산 코사인 변환(3D-DCT)를 기반으로 하고 있다. 집적 영상 부호화에서 3D-DCT는 인접요소 영상간의 중복성을 줄이는 효율적인 압축 방법으로 알려져 있다. 제안방법은 3D-DCT에 기반 하면서 적응적인 블록 모드를 이용한 효과적인 집적영상 압축 방법으로서, 영상의 특성에 따라 적응적으로 3D-DCT 블록을 구성함으로써 가변블록 크기 3D-DCT 블록을 생성하고, 이 가변블록 크기의 3D 블록에 대해 3D-DCT를 수행한다. 실험 결과를 보면 제안방법이 기존 방법과 비교해서 더욱 높은 압축 효율을 보여주었다. 특히 영상이 복잡하여 많은 비트량이 발생하는 영상이 오버헤드 비트의 영향이 적기 때문에 더 좋은 압축 효율을 보여주었다.

PMS: 모바일 임베디드 시스템의 소프트웨어 스트리밍 서비스를 위한 확률 기반 다중 접근 블록 선인출 알고리즘 (PMS: Probability-based Multi Successor Prefetch Algorithm for Software Streaming Services of Mobile Embedded Devices)

  • 이영재;박선영;박은지;이대우;정욱;김진수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.238-248
    • /
    • 2007
  • 최근 PDA의 대중화, 텔레메틱스 산업의 발전에 따라 제한된 저장장치를 갖는 모바일 임베디드 시스템에서 PC와 같은 다양한 소프트웨어를 사용하고자하는 수요가 늘어나고 있다. 그에 따라 소프트웨어 스트리밍 서비스의 필요성이 증가하고 있으나 소프트웨어를 속도가 느린 무선 네트워크를 통해 블록단위로 전송받아 실행속도가 느린 문제점이 있다. 그리하여 이를 보완해주는 선인출 알고리즘이 필요하다. 본 논문에서는 기존에 연구된 선인출 알고리즘인 최근 접근 블록 알고리즘(LS)과 PPM 기반 알고리즘을 소프트웨어 스트리밍 서비스에 적용시켜 성능을 측정하고 분석한 결과를 토대로 고안된 확률 기반 다중 접근 블록(PMS) 알고리즘을 제안한다. LS의 적중률은 60%정도로 낮지만 메모리 사용량이 적다. 그에 반해 PPM 기반 알고리즘은 메모리 사용량은 많지만 96%이상의 높은 적중률을 보인다. PMS는 블록 단위의 소프트웨어 스트리밍 서비스의 특징과 PPM 기반 알고리즘의 특성을 이용하여 LS의 단점을 보완해 N개의 접근 블록을 확률을 기반으로 저장하고 선인출에 이용한다. 이러한 PMS는 보다 적은 공간오버헤드를 가지면서 PPM 기반 알고리즘과 비슷한 적중률을 나타내 높은 메모리 효율을 나타낸다.

XML 문서의 분할 인덱스 기법 (Indexing Methods of Splitting XML Documents)

  • 김종명;진민
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.397-408
    • /
    • 2003
  • 기존의 Numbering 스킴을 이용한 XML 데이터의 인덱스 정의 방법은 개체가 삽입, 삭제, 갱신될 경우 인덱스가 재정의되어야 하는 문제점이 있다. 이러한 문제를 해결하기 위해서 본 논문은 블록단위의 인덱스기법을 제안한다. 블록과 블록사이는 많아야 하나의 관계가 유지 되도록 XML 데이터를 블록단위로 나누고, 각 블록에 대해 Numbering 스킴을 적용하여 인덱스를 정의한다. 이렇게 정의된 인덱스는 XML 데이터의 삽입, 삭제, 갱신의 경우 인덱스 재정의에 따른 오버헤드를 상당히 줄일 수 있다. 또한 XML 질의를 지원하기 위해 정의된 인덱스를 이용하여 두 개체사이의 관계를 검색하는 Parent-Child Block Merge Algorithm과 Ancestor-Descendent Block Merge Algorithm을 제안한다. 그리고 Ancestor-Descendent관계를 빠르게 검색하기 위하여 블록식별자가 부모의 정보를 유지하는 방법을 소개하고 이를 이용한 Parent-Child Block Merge Algorithm과 Ancestor-Descendent Block Merge Algorithm을 제안한다.

  • PDF

차세대 무선랜 구현을 위한 MAC 엔진 설계 및 구현 (Design and Implementation of MAC Engine for Next-Generation WLAN)

  • 이영곤;정용진
    • 대한전자공학회논문지SD
    • /
    • 제46권6호
    • /
    • pp.39-47
    • /
    • 2009
  • 본 논문에서는 차세대 무선랜인 802.11n의 구현에 필요한 802.11 MAC을 두 가지 버전으로 설계하였다. 설계한 첫 번째 MAC 엔진은 송신과 수신블록, 백오프, 채널관리블록을 하드웨어로 설계하였고, 프로토콜 컨트롤 블록과 MLME, MSDU처리 블록을 소프트웨어로 설계하였다. 설계된 MAC 엔진은 40Mbps의 최대전송속도를 갖지만, SIFS 구간, ACK 프레임 전송과정에 소프트웨어 오버헤드로 인하여 실제 네트워크에서 정확한 동작을 보장하지 못하고 802.11n에 적용할 수 없었다. 이러한 문제를 개선한 두 번째 MAC 엔진은 MSDU처리블록, 프로토콜 컨트롤 블록을 포함한 프레임 전송에 관련된 블록들을 하드웨어로 설계하였다. 개선된 MAC 엔진은 802.11 환경에서 73Mbps의 최대 전송속도를 갖고, 802.11n 환경에서 프레임 Aggregation을 이용하면 129Mbps의 최대 전송속도를 갖는다. 본 논문에서 설계한 MAC 엔진은 차세대 무선랜에 적합한 구조임을 알 수 있다.

콘테이너 크레인의 헤드블록 횡동요 해석 (Swing Motion Analysis of the Container Crane Headblock)

  • 조대승
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1997년도 춘계학술대회논문집; 경주코오롱호텔; 22-23 May 1997
    • /
    • pp.153-159
    • /
    • 1997
  • This paper presents the swing motion analysis of the container crane headblock with the passive control device using hydraulic motors and anti-swing ropes. The device hauls at the headblock to opposite direction of its swing motion using the tension difference between anti-swing ropes connected to the headblock. To consider this control mechanism, the headblock is modelled as the rigid bar suspended by two hoist ropes at the overhead trolley and its non-linear equation of motion is derived using Lagrange's equation. Some numerical experiments using the equation are carried out to investigate the swing motion characteristics of the headblock under the variation of geometric relation among the cargo handling components and to evaluate the performance of the anti-swing device.

  • PDF

CPU 오버헤드 분석을 통한 MariaDB와 PostgreSQL 성능 비교 (Comparison of performance between MariaDB and PostgreSQL in terms of CPU overhead)

  • 이동호;송민창;조영태;김승원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.297-299
    • /
    • 2018
  • IT기업뿐만 아니라 다양한 기업들이 빅데이터, 인공지능, 블록체인 등 많은 양의 컴퓨터 자원 (CPU, RAM 등)을 요구하는 기술들을 서비스화 하고 있다. 따라서 한정된 차원으로 효율적인 서비스를 운영하는 것도 주요 이슈가 되고 있다. 본 논문에서는 오픈소스 RDBMS 인 MariaDB와 PostgreSQL을 프로파일링하여 CPU 자원 효율성 관점에서 비교한다. 연구 결과 인터넷 서비스 환경에서 MariaDB가 PostgreSQL보다 버퍼 풀로 인해 페이지 캐시 참조율이 낮고, page fault 수가 적어 CPU 오버헤드가 더 작다는 것을 입증하였다.

연속적 접근 판별 알고리즘을 이용한 저전력 TLB 구조 (Low Power TLB System by Using Continuous Accessing Distinction Algorithm)

  • 이정훈
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.47-54
    • /
    • 2007
  • 본 논문은 내장형 프로세서의 소비 전력을 줄이기 위한 저전력 TLB 구조를 제안하고자 한다. 제안된 TLB는 다수의 뱅크로 구성되어지며, 각각의 뱅크들은 하나의 블록 버퍼와 하나의 비교기를 포함한다. 블록 버퍼와 메인 뱅크는 특정 비트를 이용하여 선택적으로 접근이 가능하다. 그러므로 필터링 구조처럼 블록 버퍼에서 적중이 발생하면 메인 TLB 뱅크의 구동 소비 전력이 없고 단지 하나의 엔트리로 구성된 블록 버퍼에 의한 소비 전력만 발생함으로써 소비 전력을 효과적으로 줄일 수 있다. 또한 다른 계층적 구조와는 달리 이중 사이클에 대한 오버헤드가 1%로써 거의 무시 가능하다. 이에 반해 대표적인 계층 구조인 필터 구조의 경우 대략 5%이상 발생하게 되며, 제안된 구조와 동일한 구조를 가지지만 연속적 접근 판별 알고리즘을 사용하지 않은 동일한 구조의 블록 버퍼-뱅크 구조의 경우 15% 이상의 이중 사이클 오버헤드가 발생하게 된다. 이러한 이중 사이클은 프로세서의 성능 저하를 초래함으로써 데이터의 경우 특히 적용이 어려운 단점으로 지적되었다. 소비 전력의 감소 효과는 기존 완전 연관 구조에 비해 95%, 필터 구조에 비해 90%, 연속적 접근 판별 알고리즘 사용하지 않은 동일 구조에 비해 40%의 소비 전력 감소 효과를 얻을 수 있다.

대용량 멀티미디어 파일 고속 편집저장을 지원하는 블록 링크 파일 시스템 설계 및 구현 (Implementation of a Block Link File System Supporting Fast Editing/Writing for Large-sized Multimedia Files)

  • 정승완;고석영;남영진;서대화
    • 정보처리학회논문지A
    • /
    • 제17A권2호
    • /
    • pp.63-72
    • /
    • 2010
  • 디지털 기술의 발달로 디지털 TV, 캠코더와 같은 멀티미디어 장치의 사용이 증가하고 있다. 이러한 장치들은 멀티미디어 파일 재생 및 녹화, 편집 등의 다양한 서비스를 제공하고 있다. 그 중 편집된 대용량 멀티미디어 파일을 저장하는데 있어, 기존 파일 시스템은 많은 시간과 디스크 입출력을 소요하는 성능상의 문제점을 갖고 있다. 본 논문에서는 앞서 언급한 문제를 해결하기 위한 기존 연구인 FWAE (Fast Writing after Editing) 기법보다 우수한 성능을 가진 리눅스 Ext2 파일 시스템 기반의 블록 링크 파일 시스템을 제안한다. 블록 링크 파일 시스템은 대용량 파일 편집저장 시, 실제 데이터의 입출력 없이, 메타데이터만을 수정한다. 또한, 멀티미디어 파일 간, 데이터 블록을 공유함으로써, 디스크 사용량을 줄일 수 있으며, 데이터 블록 공유 정보 관리가 기존 FWAE 기법보다 간단하여 시스템 오버헤드를 줄일 수 있다. 제안하는 파일 시스템은 Ext2 파일 시스템을 기반으로 하여 리눅스 환경에 구현하였으며, 유용성은 리눅스 Avidemux 편집 툴에 적용하여 검증하였다.

인터넷 허위통신 신고의 증거물 보존을 위한 프라이빗 블록체인 시스템 제안 (A Proposed Private Blockchain System for Preserving Evidence of False Internet Communications)

  • 배석민;양성열;정재진
    • 융합정보논문지
    • /
    • 제9권11호
    • /
    • pp.15-21
    • /
    • 2019
  • 프라이빗 블록체인 기술은 허가된 사용자만이 원장에 기록하거나 조회할 수 있어 기관이나 기업에서 주목을 받고 있으며, 분산원장기술에 기초하고 있어 저장된 트랜잭션은 위변조 할 수 없는 시스템이다. 인터넷을 통한 뉴스는 손쉽게 변경이 가능하므로 그만큼 조작의 가능성도 높아졌다. 이러한 폐해를 방지하기 위해 허위통신 신고제도를 운영한다. 하지만, 허위통신 신고와 검증시점 사이에 웹사이트의 콘텐츠가 변경되거나, 조작된 증거물로 허위 신고를 할 수 있다. 본 논문에서는 증거물을 일반 파일 서버에서 저장하여 위변조 방지에 취약한 문제가 있다. 보다 정확한 허위통신 관리를 위한 헤드리스 브라우저를 이용한 증거물 수집과 프라이빗 블록체인을 통한 증거물을 안전하게 보존하고 훼손될 가능성을 차단하는 시스템을 제안한다. 제안기법은 원본 HTML을 다운로드 받고 웹사이트를 이미지로 캡처한 후 신고내용과 함께 트랜잭션에 담아 프라이빗 블록체인에 저장하여 증거물의 획득부터 보존까지 무결성을 보장한다.