• 제목/요약/키워드: data latency

검색결과 745건 처리시간 0.028초

선인출 전용 캐시를 이용한 적극적 선인출 필터링 기법 (An Active Prefetch Filtering Schemes using Exclusive Prefetch Cache)

  • 전영숙;김석일;전중남
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.41-52
    • /
    • 2005
  • 캐시 미스에 의한 메모리 참조 명령어는 응용 프로그램의 고속 수행을 방해하는 주 원인이다. 캐시 선인출 기법은 캐시 미스에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출을 할 경우에는 캐시 오염을 유발시켜 오히려 선인출에 의한 장점을 상쇄시킨다. 본 연구에서는 선인출로 인한 캐시의 오염을 줄이기 위해 필터 테이블을 참조하여 선인출 명령을 수행한 지의 여부를 동적으로 판단하는 적극적 선인출 필터링 기법을 제시한다. 정교한 필터링을 위하여 저장되어 있는 불필요한 선인출 데이터의 주소를 직접 사용하는 축출 주소 참조 방시을 제안하였다. 또한 동적 필터링의 정확성을 늘이기 위하여 선인출 데이터의 캐시로부터의 출입을 증가 시키도록 작은 크기의 선인출 전용 캐시를 사용하였다. 선인출 전용 캐시의 사용으로 인해 유용한 요구 데이터들이 선인출 데이터들로 인하여 밀려나가지 않게 되었고, 또한 직접 주소 참조 방식을 통하여 필터링 정확성이 증가됨으로써 선인출 전용 캐시 내에도 유용한 선인출 데이터들만이 존재하게 되어 캐시 미스 수가 크게 감소되었다. 일반적으로 많이 사용되는 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 실험한 결과, 제안된 방식의 캐시 미스율은 $13.3{\%}$ 감소하였고,, 기존 방식에 비해 우수한 필터링 정확도를 가짐을 보였다.

True VOD 시스템을 위한 채널 예약 패칭 방법의 설계 및 평가 (Design and Evaluation of a Channel Reservation Patching Method for True VOD Systems)

  • 이주영;하숙정;배인한
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.835-844
    • /
    • 2002
  • 비디오 서버가 제공할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용 채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버에 대한 I/O 요구를 절감시키기 위하여 일괄처리, 피기백킹 그리고 패칭과 같은 여러 방법들이 제안되었다. 특히 패칭은 VOD 시스템을 위한 비용에 있어서 효율적인 것으로 보여지고 있다. 패칭은 일반적인 멀티캐스트 기법과 달리 새로운 요청을 진행중인 멀디캐스트에 합병할 수 있게 하는 동적 멀티캐스트 방법이다. 더욱이, 새로운 요청은 다음 멀티캐스트를 기다리지 않고 즉시 서비스될 수 있으므로 true VOD를 이룰 수 있다. 본 논문에서, 우리는 고정 채널 예약 패칭과 가변 채널 예약 피칭이라는 두 가지 채널 예약 패칭 알고리즘을 제안한다. 인기 비디오에 대한 용청들을 즉시 스케줄하기 위하여, 제안하는 알고리즘들은 고정된 개수의 인기 비디오 또는 서버의 부하에 따라 동적으로 결정되는 가변 개수의 인기 비디오를 위하여 비디오 서버의 채널들을 예약한다. 제안하는 알고리즘들의 성능은 시뮬레이션을 통하여 평가되었고, 단순 패칭의 성능과 비교하였다. 사용된 성능 척도는 비디오 서버 부하에 다른 평균 이탈율, 평균 대기 시간, 서비스 공평성 그리고 버퍼량이다. 시뮬레이션 결과는 우리가 제안하는 채널 예약 패칭 알고리즘들이 단순 패칭보다 성능이 더 나음을 보였다.

IEEE 802.16e 시스템에서의 CNG 모드 AMR 음성 코덱을 위한 개선된 ErtPS 스케줄링 알고리즘 (Improved ErtPS Scheduling Algorithm for AMR Speech Codec with CNG Mode in IEEE 802.16e Systems)

  • 우현제;김주영;이미정
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.661-668
    • /
    • 2009
  • IEEE 802.16e 시스템은 가변 비트율로 생성되는 묵음 삭제(Silence suppression) 지원 VoIP 트래픽 서비스의 QoS 제공을 위해, ErtPS(Extended real-time Polling Service) 상향링크 스케줄링 알고리즘을 제안하였다. VoIP 서비스는 묵음을 삭제할 경우에 사용자에게 연결상태라는 것을 알리기 위해, 수신자의 청각에 편안한 잡음을 재생시키는 CNG(Comfort Noise Generation) 모드를 지원해야 한다. CNG 모드의 비음성 구간에서는 음성 구간에 비해 긴 패킷 전송 간격에 따라 낮은 전송률로 데이터를 생성한다. 따라서, 주기적으로 데이터 패킷을 생성하는 서비스 플로우를 위해 설계된 ErtPS 알고리즘을 음성 구간과는 다른 주기로 데이터를 생성하는 비음성 구간에 적용할 경우, 상향 링크의 자원이 비효율적으로 사용된다. 이에 본 논문에서는 CNG 지원 VoIP 트래픽에 대한 비음성 구간에서의 효율적인 자원 활용을 위해,개선된 ErtPS 방안을 제안하였다. 제안 방안에서는 사용자가 기지국에게 자신의 음성 상태의 변화를 알리면, 기지국은 사용자의 각 음성 상태에 따라 해당 주기로 대역폭을 할당한다. 이를 위해, 제안 방안에서는 802.16e 시스템에서 주기적으로 채널의 품질정보를 기지국에 전달하기 위해 사용되는 상향 링크 부채널인 CQI(Cannel Quality Information) 채널을 활용하였다. OPNET 시뮬레이터를 사용하여 제안 방안의 성능을 평가해 보았으며, ErtPS와 비교하여 상향 링크의 대역폭 활용과 패킷 전송 지연 면에서 성능이 향상되었음을 확인하였다.

VOD 서버에서 효율적인 연속미디어 서비스를 위한 동적 버퍼 분할 기법 (Dynamic Buffer Partitioning Technique for Efficient Continuous Media Service in VOD Servers)

  • 권춘자;최창열;최황규
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.137-146
    • /
    • 2002
  • VOD 서버는 비디오와 같은 연속미디어를 여러 사용자에게 매끄럽게 서비스하기 위해 데이터의 일부를 미리 서버 버퍼로 읽어 들여 정교하게 관리한다. 이때 서버 버퍼로 읽어 들인 연속미디어 데이터를 다른 사용자가 재사용하면 저장장치로의 접근 횟수가 줄어들고 사용자의 대기 시간이 감소된다. 본 논문에서는 서버의 버퍼를 그룹으로 분할하고 각 그룹에서 활용도가 가장 낮은 버퍼 공간을 동적으로 재분할하여 새로운 사용자에게 할당하는 동적 버퍼 분할 기법을 제안하고, 이를 다중 스트림과 클립 데이터, 그리고 VCR 기능을 처리하도록 확장한다. 제안된 기법에서는 버퍼 활용도가 높아져 병행 사용자의 수가 증가되고, 저장장치의 대역폭 한계에 서서히 도달하여 사용자의 평균 대기시간이 감소된다. 시뮬레이션을 통해 동적 버퍼 분할 기법과 기존의 버퍼 분할 기법에 대한 사용자 평균 대기시간과 병행 사용자의 수를 관찰한 결과, 평균 대기 시간은 최소 50% 이상 감소되고 병행 사용자의 수는 1∼7% 증가함을 확인하였다.

다중처리가 가능한 새로운 Globally Asynchronous, Locally Dynamic System 버스 구조 (A Novel Globally Asynchronous, Locally Dynamic System Bus Architecture Based on Multitasking Bus)

  • 최창원;신현출;위재경
    • 대한전자공학회논문지SD
    • /
    • 제45권5호
    • /
    • pp.71-81
    • /
    • 2008
  • 본 논문에서는 새로운 On-Chip 버스로 다중처리 기반의 GALDS 버스 구조를 제안하였고 성능을 검증하였다. 제안된 GALDS 버스 구조는 멀티 마스터 멀티 슬레이브의 다중 처리를 지원하는 세그먼트(segment) 기반의 고성능의 양방향 다중처리 버스 구조(bi-direction multitasking bus architecture)이다. 또한, 시스템의 태스크(task) 분석에 의해서, 버스는 버스 동작 주파수의 배수 값을 갖는 주파수 사이에서 각각의 IP에 최적화된 동작 주파수를 선택하기 때문에 전체 전력 소모를 줄일 수 있다. 서로 다른 동작 주파수를 입력받은 IP들 간의 효율적인 데이터 통신을 위하여, 본 구조에서는 비동기 양방향 FIFO를 기반으로 하는 비동기 Wrapper 설계하였다. 또한, 버스 세그먼트의 추가만으로 시스템의 쉬운 확장이 가능하기 때문에, 제안된 구조는 IP 재사용 및 구조적 변경이 용이한 장점을 갖는다. 제안된 버스의 검증을 위해 4-마스터/4-슬레이브를 가지는 4-세그먼트의 버스와 비동기 Wrapper를 Verilog HDL을 이용하여 구현하였다. 버스의 다중처리동작 검증은 버스와 IP의 동작 주파수 비가 1:1, 1:2, 1:4, 1:8인 경우를 기준으로 시뮬레이션을 통해 마스터 IP에서 슬레이브 IP 사이의 데이터 읽기 및 쓰기 전송 동작을 확인하였다. 데이터 전송은 Advanced Microcontroller Bus Architecture(AMBA)과 호환 가능한 16 Burst Increment 모드로 하였다. 제한된 GALDS 버스의 최대 동작 지연시간은 쓰기 동작 시 22 클럭, 읽기 동작 시 44 클럭으로 확인되었다.

클러스터 기반 무선 센서 망에서 트래픽 적응적 수면시간 기반 MAC 프로토콜 성능 분석 (Performance Evaluation of Traffic Adaptive Sleep based MAC in Clustered Wireless Sensor Networks)

  • 웅홍우;소원호
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.107-116
    • /
    • 2011
  • 본 논문에서는 무선 센서 망을 위한 트래픽 적응적 수면시간 기반 매체 접근 제어 (Traffic Adaptive Sleep based Medium Access Control; TAS-MAC) 프로토콜을 제안한다. 제안 된 프로토콜은 클러스터를 구성하는 센서노드에 적용되며 TDMA를 기본 방식으로 사용한다. 기존에 제시된 LEACH와 BMA-MAC과 같은 전형적인 스케줄링 방식을 사용하지만 입력 데이터가 없거나 주변으로부터 발생되는 이벤트 발생이 없는 긴 침묵시간을 고려한다. 이를 위하여 간단한 트래픽 측정기법을 사용하며 기존 중앙집중식 MAC에서 수행하는 불필요한 스케줄링 시간을 줄임으로서 에너지 소모를 적게 한다. 제안된 프로토콜의 프레임은 조사(I), 전송(T), 그리고 수면기간(S)로 구성되며 I-기간 동안 필요한 정보를 수집하여 긴 침묵 시간에 대응한 적당한 수면시간을 동적으로 결정한다. 또한 한 노드에서 클러스터 헤드로 전송할 데이터가 하나 이상일 때, T-기간 동안 다중의 데이터 전송이 가능하도록 TAS-MAC 프로토콜을 개선하여 데이터의 평균 전송 지연을 줄인다. 시뮬레이션을 통하여 에너지 소비와 전송 지연을 분석하고 기존 방식에 비해 에너지 효율이 향상됨을 보인다. 제안된 방식은 에너지 효율이 증가되면서 지연이 상대적으로 증가하는데 에너지 감소 요구를 만족시키는 방안도 논의한다.

사설 PSTN에서 2W 전화 신호의 이더넷 변환 프로토콜 (A Conversion Protocol for 2W Telephone Signal over Ethernet in a Private PSTN)

  • 신진범;조길석;이동관;김태현
    • 한국군사과학기술학회지
    • /
    • 제24권6호
    • /
    • pp.645-654
    • /
    • 2021
  • In this paper, we proposed a protocol to convert 2W telephone analog signals to Ethernet data in a private PSTN 2W tactical voice system. There are several kinds of operational problems in the tactical telephone network where 2W telephone copper lines are installed hundreds of meters away from the PBX in a headquarter site. The reason is that it is difficult to install and maintain the 2W telephone copper cable in severe operational fields and to meet safety and stability operational requirements of the telephone line under lighting and electromagnetic environments. In order to solve these challenging demands, we proposed an efficient method that the 2W analog interface signals between a private PBX system and a 2W telephone is converted to Ethernet messages using the optical Ethernet data communication network already deployed in the tactical weapon system. Thus, it is not necessary to install an additional optic cable for the ethernet telephone line and to maintain the private PSTN 2W telephone network. Also it provides safe and secure telecommunication operation under lightning and electromagnetic environments. This paper presents the conversion protocol from 2W telephone signals over Ethernet interface between PBX systems and 2W telephones, the mutual exchange protocol of ethernet messages between two converters, and the rule to process analog signal interface. Finally, we demonstrate that the proposed technique can provide a feasible solution in the tactical weapon system by analyzing its performance and experimental results such as the bandwidth of 2W telephone ethernet network and the transmission latency of voice signal, and the stability of optic ethernet voice network along with the ethernet data network.

엣지 컴퓨팅을 이용하여 자율주행에 최적화된 지능형 교통 시스템 연구(ITS) (Intelligent Transportation System (ITS) research optimized for autonomous driving using edge computing)

  • 홍성혁
    • 산업과 과학
    • /
    • 제3권1호
    • /
    • pp.23-29
    • /
    • 2024
  • 본 연구에서는 자율 주행을 위한 지능형 교통 시스템(ITS)을 최적화하는 데 있어 엣지 컴퓨팅의 혁신적인 잠재력을 연구하였다. 방대한 양의 데이터를 로컬에서 실시간으로 처리하는 엣지 컴퓨팅의 능력은 신속한 의사 결정 및 향상된 안전 조치를 포함하여 자율주행차의 중요한 요구 사항을 해결하는 데 필수 요소이다. 엣지 컴퓨팅과 기존 ITS 인프라의 통합을 탐구하고, 현지화된 데이터 처리가 대기 시간을 크게 줄여 자율주행차의 반응성을 향상시키는 방법을 강조한다. 실시간 교통 관리, 충돌 방지 시스템 및 동적 경로 최적화를 지원하는 강력한 프레임워크를 집합적으로 형성하는 엣지서버, 센서 및 V2X(Vehicle-to-Everything) 통신 기술의 배포를 검토한다. 또한 본 연구는 보안, 데이터 통합, 시스템 확장성 등 ITS에서 엣지 컴퓨팅을 구현하는 데 있어 가장 중요한 과제를 다루며 잠재적인 솔루션과 향후 연구 방향에 대한 통찰력을 제공한다. 이 논문은 완전 자율 주행이라는 비전을 실현하는 데 있어 엣지 컴퓨팅의 중추적인 역할을 강조하고, 보다 안전하고 효율적이며 지속 가능한 교통 시스템을 달성하는 데 기여하는 논문이다.

대용량 공유디스크 파일 시스템에 적합한 메타 데이타 구조의 설계 및 구현 (Design and Implementation of a Metadata Structure for Large-Scale Shared-Disk File System)

  • 이용주;김경배;신범주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.33-49
    • /
    • 2003
  • 인터넷의 확산으로 대용량 멀티미디어 데이타에 대한 요구가 증가하고 있으며 이를 효율적으로 관리하기 위한 스토리지에 대찬 연구가 진행되고 있다. 기하급수적으로 늘어나는 스토리지에 대한 요구를 해결하기 위해서 제시된 방법중의 하나가 공유디스크 환경을 제공하는 SAN(Storage Area Network)이다. SAN은 fibre channel이라는 고속 전송망을 이용해서 고속의 저장장치를 위한 네트워크를 구성한 것이다. 하지만 저장장치 네트워크의 구성만으로는 스토리지에 대한 요구는 해결하였지만 이를 사용자에게 제공하기 위한 공유디스크 환경에서의 파일시스템에 대한 연구는 미진하다. 특히 기존에 제시된 로컬 파일 시스템, 분산 파일시스템에서는 공유디스크환경에 적합하지 않으며 대용량 스토리지에 적합한 메타 데이터 구조 측면에서의 설계는 부족한 실정이다. 이를 해결하기 위해 본 논문에서는 공유디스크 환경에 적합한 메타 데이타 구조를 설계 및 구현하여 대용량 스토리지에 적합한 공유디스크 파일 시스템을 제시한다. 구현한 공유디스크 파일시스템은 SAN fabric에 참여하는 호스트들 사이의 균형적인 할당 블록을 주기 위한 파일시스템 레이아웃과 비트맵 관리기법, 대용량 파일을 위한 효율적인 익스텐트 기반의 SEMI FLAT구조를 제안하였으면, 대용량의 디렉토리를 사용할 수 있게 확장해싱을 이용한 2단계 디랙토리 관리 구조를 설계 및 구현하였다. 또한 리눅스 커널 상에서 제시한 메타 데이타 구조에 대한 구현에 필요한 구조 정보와 알고리즘을 제시하였으며. 성능의 우수성을 보이기 위해 리눅스 환경의 대표적인 파일 시스템인 EXT2, 공유디스크 환경의 GFS와의 성능을 파일 생성, 디렉토리 생성, I/O횟수 측면에서 비교하였다.

선박건조업에서 사용되는 그라인더의 진동평가와 수지진동증후군 예측 모델 개발 (Assessment of Vibration Produced by the Grinder Used in the Shipbuilding Industry and Development of Prospective Prevalence Model of Hand-arm Vibration Syndrome)

  • 임상혁;이윤근;박희석
    • 한국산업보건학회지
    • /
    • 제16권4호
    • /
    • pp.398-412
    • /
    • 2006
  • The purpose of this study is to investigate the relationship between the acceleration of vibration by the powered hand tools used in the shipbuilding industry, and to develop the prospective prevalence model for the hand-arm vibration syndrome among the shipbuilding workers.The acceleration levels and frequencies of six types of grinder were measured using the ISO5349 method along with the time of exposure to the vibration from the powered hand tools. Medical examination for 114 workers were performed using the cold provocation test. Comparisons were made between the estimated prevalence of hand-arm vibration syndrome from ISO5349 and the observed values from the medical examinations. By multiple regression, we developed the prospective prevalence model of hand-arm vibration syndrome produced by the hand tools used in the shipbuilding industry. 4 hour-energy-equivalent frequency-weighted accelerations were $6.23m/s^2$ in the grinding job done after welding, and $13.39m/s^2$ in the grinding job done before painting. The mean exposure time while holding powered hand tools was 4.64 hours. Prevalence rates of Raynaud's Phenomenon were 12.04% in the grinding after soldering, and 42.9% in the grinding before painting measured using the ISO5349 method. After exposure to vibration for 10.79 years, about a half of the workers in the grinding after welding could developed Raynaud's Phenomenon. For the workers in the grinding before painting, the latency was 5.02 years. The ISO equation for dose response relationship was not significantly correlated with observed recovery rates of finger skin temperatures, blood flows and amplitudes of nerve conduction velocities. A multiple regression model for dose-response relationship was proposed from the results. Recovery rate of the skin temperatures = -0.668+ 0.337 ${\times}$ 4 hour energy equivalent frequency-weighted accelerations + 0.767 ${\times}$ duration of vibration exposure(years) The validity was proved by multiple regression analysis after correlation transformation and regression results based on model-building data and validation data.