• 제목/요약/키워드: 처리 지연

검색결과 3,149건 처리시간 0.034초

인과적 메시지 로깅 기법에서 부가적 메시지 교환 없는 메시지 로그 쓰레기 처리 기법 (A Garbage Collection of Message Logs without Additional Messages on Causal Message Logging Protocol)

  • 정광식;유헌창;백맹순;손진곤;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권7호
    • /
    • pp.331-340
    • /
    • 2001
  • 이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 안전 저장 장치(stable storage)에 저장되는 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 기존의 인과적 메시지 로깅을 기반으로 한 메시지 로그 쓰레기 처리 기법은 메시지 순서 로그의 쓰레기만을 처리하였다. 메시지 내용 로그는 불필요한 복귀를 피하기 위해 유지해야 하며, 메시지내용 로그의 쓰레기 처리를 위해서는 부가적인 메시지를 필요로 하였다. 이 논문은 인과적 메시지 로깅 기법에서 메시지 내용 로그와 메시지 순서 로그가 쓰레기 처리되어지기 위해 필요한 조건을 새롭게 정의하며, 이 정의를 기반으로 한 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리 알고리즘을 제안한다. 제시된 조건을 기반으로 한 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 MAG(Modified Antecednce Graph)를 이용하므로 쓰레기 처리를 위한 부가적인 메시지를 발생시키지 않는다. 하지만 제안된 기법은 일반 메시지가 송수신되기 전까지 쓰레기 처리가 지연되는 '지연 쓰레기 처리 현상(lazy garbage collection)'을 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.

  • PDF

RBR을 이용한 LAN 지연 장애 검출 및 진단알고리즘에 관한 연구 (A Study on the Algorithms for Delay Fault Detection and Diagnosis on LAN based on RBR)

  • 조규억;안성진;정진욱
    • 한국정보처리학회논문지
    • /
    • 제7권8S호
    • /
    • pp.2620-2630
    • /
    • 2000
  • 본 논문에서는 규칙 기반 추론 기법을 이용하여 LAN 상의 지연 장애 검출 알고리즘과 장애를 유발시킨 호스트에 대한 위치 확인 알고리즘 및 장애 원인 분석 알고리즘을 제시하고자 한다. 이를 위해 지연 장애 검출 모델과 RBR 기반 장애 검출 규칙 모델을 제시하고 있다. 또한 충돌율 검출 규칙과 이용률 검출 규칙을 적용하여 지연 장애 검출 알고리즘을 설계하였고, 최대 패킷 출력 호스트 파악 규칙을 적용하여 장애 위치 탐색 알고리즘을 설계하였다. 그리고 패킷 유형 분석 규칙과 장애 원인 파악 규칙을 적용하여 장애 원인 분석 알고리즘을 설계하였다. 이를 통하여 LAN 상의 지연 장애를 검출하고 진단하는 기법을 제시하고자 한다. 이와 같이 제시한 지연 장애 검출 및 진단 기법을 실제 네트워크 환경에 직접 적용시켜 봄으로써 본 논문에서 제시한 장애 검출 및 진단 기법의 정확성과 적용성을 확인하였다. 이러한 기법은 네트워크 관리자가 LAN 상의 장애를 진단하고 원인을 해결하는데 큰 도움을 줄 것으로 기대된다.

  • PDF

적응적 메모리갱신 기법을 이용하여 읽기 접근시간을 줄이는 캐쉬 일관성 유지 기법 (A Cache Coherence Scheme for Reducing Read Access Latency with Adaptive Memory Update)

  • 오승택;이윤석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.621-623
    • /
    • 2000
  • 대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다, 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 적응적 메모리 갱신을 이용하여 구현되었다. 적응적 메모리갱신은 홈노드의 메모리를 미리 갱신함으로써 읽기 접근 지연시간을 줄이는 방법이다. 이를 위해서 홈노드는 메모리 접근 유형을 분석해야 한다. 대부분의 공유메모리 접근은 일정한 유형을 지니므로 이를 토대로한 홈노드의 갱신은 높은 적중률을 보인다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간과 실행시간이 감소하는 것을 나타낸다.

  • PDF

유사 화재에 대한 방염처리 합판의 착화 지연효과 연구 (A Study on the Ignition Delay Effect in the Reduced-Scale Fire by Flame-Resistant Treated Plywood)

  • 이승현;김황진;이성은;오규형
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2011년도 춘계학술논문발표회 논문집
    • /
    • pp.180-187
    • /
    • 2011
  • 본 논문은 다중이용업소와 목조건축물에 자주 사용되는 미송합판에 방염처리를 하여 유사 화재를 구현하고, 그 화염 세기에 따른 방염의 실효성을 실험한 것이다. 방염처리를 하면 화재 시 가연물의 초기착화시간을 지연시켜 화재성장속도를 늦출 수 있고, 원활한 소화활동을 가능하게 해준다. 하지만 어느 정도 화재가 진행되어 화염이 거세지면, 45도 연소시험을 통한 방염기준을 충족하여도 그 성능을 기대하기 어렵다고 한다. 따라서 45도 연소시험 시 사용되는 65mm의 불꽃보다 큰 화염상태(초기착화 이후의 상태)에서 방염처리한 내장재(미송합판)의 방염성능이 유지되는지의 여부를 실제로 입증하고 그 근거를 뒷받침하기 위하여 본 연구를 시작하게 되었다. 실험에서는 화재의 규모(화염의 세기)를 달리하여 각기 다른 종류의 방염제로 방염 처리한 미송합판의 착화 시 화염온도, 복사열 유속 그리고 착화지연시간을 파악하였으며, 45도 연소시험과 관련하여 방염성능을 분석하였다. 45도 연소시험의 경우 실험에 사용한 방염 처리 합판은 방염성능 기준을 만족하는 것으로 나타났으며, 소규모 유사 화재로 직경 10cm 연소용기를 사용한 연소실험에서는 방염 처리한 합판의 착화지연시간이 평균적으로 대규모 유사 화재실험보다 길어 어느 정도는 방염효과를 갖는 것으로 나타났다. 하지만 대규모 유사 화재로 1단위 유류화재 연소용기를 사용한 연소실험의 경우 열방출율이 커 형성된 탄화막이 무분별하게 박리되고 발화가 일어나 착화지연시간의 차이를 구별하기 어려웠기 때문에 방염효과를 기대할 수 없었다.

  • PDF

ns-2 시뮬레이터를 이용한 은닉 노드와 CCA 지연 알고리즘이 IEEE 802.15.4 네트워크의 성능에 미치는 영향 분석 (Analysis of Effects of Hidden Nodes and CCA Deferment Algorithm on IEEE 802.15.4 Performance Using ns-2 Simulator)

  • 이강우;현규완;신연순;안종석
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.393-406
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.4의 성능을 정확하게 평가하기 위하여 ns-2에 추가한 두 가지 기능을 소개한다. 첫째는 전체 노드의 수와 은닉 노드의 수가 정해짐에 따라 노드들의 배치를 자동으로 결정하는 은닉 노드 배치 방안과 은닉 노드로 인한 신호 충돌을 구별하는 방안이다. 둘째는 2003 표준만 구현되어 있는 현재의 ns-2 2.33 버전에 2006 표준에 기술된 CCA 지연 처리 방안을 구현하였다. 기능이 확장된 ns-2를 이용하여, 802.15.4 네트워크의 성능에 은닉 노드와 CCA 지연에 대한 처리 방안이 미치는 영향을 정확하게 분석할 수 있게 되었다. 시뮬레이션 결과 은닉 노드가 없을 때에 비하여 은닉 노드가 단 하나 존재할 때 네트워크 처리량이 약 66% 감소하며, 충돌율은 65%에서 90%로 급증한다. CCA 지연 처리 알고리즘의 2003 표준과 2006 표준에 따르면, 충돌 확률은 약 19%까지 차이를 보이고, 처리량은 약 38% 차이를 보이며 2006 버전이 우수한 성능을 보인다.

환경 강화 치료(Environmental Enrichment Therapy) 프로그램이 발달지연 아동의 과제 수행 및 감각처리에 미치는 효과 (The Effect of Environmental Enrichment Therapy Program for Developmental Delayed Children on Task Performance, Sensory Processing)

  • 조은지;박경영;최정실;신수정
    • 대한감각통합치료학회지
    • /
    • 제19권3호
    • /
    • pp.1-12
    • /
    • 2021
  • 목적 : 환경 강화 치료 프로그램이 발달지연 아동의 과제수행 및 감각처리에 미치는 효과를 알아보고자 하였다. 연구방법 : 본 연구는 발달지연 소견을 보이는 아동 2명을 대상으로 단일대상연구 ABA 설계로, 진행하였으며, 중재는 주 7회씩 4주간 시행되었다. 두 아동 모두 중재 후 과제 수행도와 감각처리 변화를 확인하였다. 결과 : 중재 후 과제 수행도는 기초선 기간에 비해 평균 200%에서 최대 354%까지 향상되었으며, 감각처리영역에서도 촉각처리, 감정반응, 활동수준에 영향을 미치는 시각입력 조절영역의 점수가 정상범주로 향상되었다. 결론 : 본 연구를 통해 환경 강화 치료 프로그램이 발달지연 아동의 과제 수행 및 감각처리에 효과적이라는 점을 확인하였으며, 가정에서도 시행할 수 있는 프로그램으로 그 유용성을 확인하였다.

온칩 컨볼루션 가속기를 포함한 대칭적 버퍼 기반 액티브 노이즈 캔슬러의 경량화된 FPGA 구현 (Lightweight FPGA Implementation of Symmetric Buffer-based Active Noise Canceller with On-Chip Convolution Acceleration Units)

  • 박승현;박대진
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1713-1719
    • /
    • 2022
  • 처리지연이 적은 노이즈 캔슬러일수록 샘플링 주파수를 높일 수 있으므로 더 좋은 품질의 출력 신호를 얻을 수 있다. 단일 버퍼를 사용할 경우 프로세서가 입력된 데이터를 처리하는 동안 새로운 데이터를 버퍼에 쓰기가 불가능하므로 처리지연이 발생한다. 이러한 처리지연은 안티-노이즈와 출력 신호를 합성시킬 때 위상을 일치시키기 위한 추가적인 버퍼링 오버헤드를 발생시킨다. 본 논문에서는 대칭적 Even-Odd-buffer 구조를 사용하여 읽기와 쓰기 작업을 번갈아 가며 수행함으로써 처리지연을 최소화하고 처리속도를 높일 수 있는 가속기의 구조를 제안한다. 또한, Fast Fourier Transform 기반 노이즈 캔슬링과 적응 Least Mean Square 알고리즘을 사용한 노이즈 캔슬링의 구조적 차이를 비교한다. 그 결과로 대칭적 Even-Odd-buffer를 사용하였을 때 단일 버퍼 대비 처리지연이 29.2% 줄어들었다. 제안하는 대칭적 Even-Odd-buffer 구조는 다양한 노이즈 캔슬링 알고리즘에 적용될 수 있다는 장점이 있다.

다중벡터감출처리(내적처리)에서 합병지연시간의 제거를 위한 설계 (On Design for Elimination of the Merging Delay Time in the Multiple Vector Reduction (Inner Product))

  • 조영일;권혁률
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3986-3994
    • /
    • 2000
  • 다중 벡터감축처리는 벡터의 내적처리([C] =[A]$\bigodot$,$\square$ [B])에서 발생하며, 두 개의 입력포트를 갖는 파이프라인유니트에서 처리된다. 각각의 스칼라 결과값은 다중 벡터감축처리($\bigodot$)에서 요소들의 합병지연시간을 가져야 생성된다. 본 연구에서는 다중 감축처리에서 요소 합병지연시간이 제거되고, 감축처리($\bigodot$)로부터 스칼라 결과값들이 파이프라인($\square$) 입력시간과 거의 같게 생성될 수 있는 즉, 내적처리만을 위한 전용 체인 파이프라인 유니트 설계기법을 제안한다.

  • PDF

컨텍스트 기반 채널 환경에서 신뢰성 보장을 위한 반영적 지연시간 산출 방법 (A Reflective Delay-Time Computation Method for Reliability in Context-oriented Channel Environment)

  • 이상훈;윤희용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1211-1214
    • /
    • 2006
  • 유비쿼터스 환경에서 쓰이는 많은 미들웨어 중에서 메시지 기반 미들웨어(MOM: Message oriented Middleware)는 대용량 통신 처리와 비동기 통신, 고가용성으로 인하여 널리 쓰이고 있다. 하지만 이러한 MOM 들은 이벤트 손실에 대한 문제점을 안고 있다. 본 논문에서는 MOM 내에 있는 마스터 큐에서 발생하는 이벤트 손실 문제를 해결하기 위하여 마스터 큐에 이벤트 적재 시간을 조절하는 지연시간을 추가하는 기술을 제안한다. 지연시간은 최적의 값을 계산하기 위해서 다양한 요소들을 변수로 둔다. 그리고 지연시간 추가로 인한 성능저하를 새로운 채널 생성하여 보완한다. 제안하는 방법을 몇 가지 가정을 포함한 시뮬레이션을 통하여 측정, 평가 하였다.

  • PDF

Frame Relay와 ATM 연동장치의 성능 연구 (Performance Study of Frame relay and ATM Interworking Unit)

  • 황유선;이정규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1095-1098
    • /
    • 2000
  • 본 논문에서는 프레임 릴레이(Frame Relay: FR) 망과 ATM(Asynchronous Transfer Mode) 망이 연 동시 연동장치(InterWorking Unit: IWU)의 프레임에 대한 지연시간을 분석하였다. ATM과 FR 사이의 데이터 처리속도의 차이는 연동장치에서 큐 현상을 야기시키므로, 프레임이 처리되기 위해서 기다리게 된다. 본 논문에서는 지연시간을 해석적으로 분석하여 이를 시뮬레이션을 통해 검증하였다. 그 결과 FR 연결된 수가 선형적으로 증가할수록 연동장치에서 프레임의 지연시간은 지수적으로 증가함을 알 수 있었다. 따라서, 이러한 분석 결과를 통해서 FR과 ATM 사이에 있는 연동장치를 구현할 때, 전송된 프레임을 처리할 timeout의 시간을 결정하여 프레임을 재전송 할 수 있는 시간을 결정하는데 도움이 될 것으로 사료된다.

  • PDF