• Title/Summary/Keyword: Latency Time

검색결과 989건 처리시간 0.034초

Training-Free Hardware-Aware Neural Architecture Search with Reinforcement Learning

  • Tran, Linh Tam;Bae, Sung-Ho
    • 방송공학회논문지
    • /
    • 제26권7호
    • /
    • pp.855-861
    • /
    • 2021
  • Neural Architecture Search (NAS) is cutting-edge technology in the machine learning community. NAS Without Training (NASWOT) recently has been proposed to tackle the high demand of computational resources in NAS by leveraging some indicators to predict the performance of architectures before training. The advantage of these indicators is that they do not require any training. Thus, NASWOT reduces the searching time and computational cost significantly. However, NASWOT only considers high-performing networks which does not guarantee a fast inference speed on hardware devices. In this paper, we propose a multi objectives reward function, which considers the network's latency and the predicted performance, and incorporate it into the Reinforcement Learning approach to search for the best networks with low latency. Unlike other methods, which use FLOPs to measure the latency that does not reflect the actual latency, we obtain the network's latency from the hardware NAS bench. We conduct extensive experiments on NAS-Bench-201 using CIFAR-10, CIFAR-100, and ImageNet-16-120 datasets, and show that the proposed method is capable of generating the best network under latency constrained without training subnetworks.

유비쿼터스 센서 네트워크의 매체 접근 제어 기법에 대한 개선 방안 (An improvement of Medium Access Control Protocol in Ubiquitous Sensor Networks)

  • 장호;이명섭;전우상
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.373-382
    • /
    • 2009
  • 본 논문에서는 실시간 유비쿼터스 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 변하는 경쟁 윈도우(contention window) 내에서 균등 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 센서 데이터의 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform) 확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 제안한 방법의 성능을 입증하기 위하여 256개의 센서가 배치된 센서 네트워크 모델을 기반으로 ns-2를 이용하여 시뮬레이션을 시행하고, 전체 센서에 발생하는 전송 평균 지연 시간이 기존의 802.11 MAC 표준에 비하여 유비쿼터스 센서 네트워크의 최적 지연 한계점(best latency bound)에 가깝게 나타남을 확인한다.

A Fault Tolerant Data Management Scheme for Healthcare Internet of Things in Fog Computing

  • Saeed, Waqar;Ahmad, Zulfiqar;Jehangiri, Ali Imran;Mohamed, Nader;Umar, Arif Iqbal;Ahmad, Jamil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권1호
    • /
    • pp.35-57
    • /
    • 2021
  • Fog computing aims to provide the solution of bandwidth, network latency and energy consumption problems of cloud computing. Likewise, management of data generated by healthcare IoT devices is one of the significant applications of fog computing. Huge amount of data is being generated by healthcare IoT devices and such types of data is required to be managed efficiently, with low latency, without failure, and with minimum energy consumption and low cost. Failures of task or node can cause more latency, maximum energy consumption and high cost. Thus, a failure free, cost efficient, and energy aware management and scheduling scheme for data generated by healthcare IoT devices not only improves the performance of the system but also saves the precious lives of patients because of due to minimum latency and provision of fault tolerance. Therefore, to address all such challenges with regard to data management and fault tolerance, we have presented a Fault Tolerant Data management (FTDM) scheme for healthcare IoT in fog computing. In FTDM, the data generated by healthcare IoT devices is efficiently organized and managed through well-defined components and steps. A two way fault-tolerant mechanism i.e., task-based fault-tolerance and node-based fault-tolerance, is provided in FTDM through which failure of tasks and nodes are managed. The paper considers energy consumption, execution cost, network usage, latency, and execution time as performance evaluation parameters. The simulation results show significantly improvements which are performed using iFogSim. Further, the simulation results show that the proposed FTDM strategy reduces energy consumption 3.97%, execution cost 5.09%, network usage 25.88%, latency 44.15% and execution time 48.89% as compared with existing Greedy Knapsack Scheduling (GKS) strategy. Moreover, it is worthwhile to mention that sometimes the patients are required to be treated remotely due to non-availability of facilities or due to some infectious diseases such as COVID-19. Thus, in such circumstances, the proposed strategy is significantly efficient.

발아현미, 배양산삼 및 용안육 혼합 제제가 Pentobarbital로 유도된 수면시간에 미치는 영향 (Effects of the Combined-Preparation of Germinated Brown Rice, Cultured Mountain Ginseng and Longanae Arillus on Pentobarbital-induced Sleeping Time)

  • 오석흥;오기완;조형권;은재순
    • 동의생리병리학회지
    • /
    • 제24권4호
    • /
    • pp.598-601
    • /
    • 2010
  • This experiment was performed to investigate whether the combined-preparation of water extracts of germinated brown rice (WGR), water extracts of cultured mountain ginseng (WCG) and 70% ethanol extracts of Longanae Arillus (ELA) has hypnotic effects and/or enhances pentobarbital-induced sleep behaviors through the GABAergic system. The combined-preparation of WGR and WCG reduced sleep latency and prolonged sleep time induced by pentobarbital. ELA also reduced sleep latency and prolonged sleep time induced by pentobarbital. However, WGR or WCG itself did not induce sleep. The combined-preparation of WGR, WCG and ELA strongly reduced sleep latency and prolonged sleep time via chloride influx into primary cultured cerebellar granule cells. In conclusion, the combined-preparation of WGR, WCG and ELA augments pentobarbital-induced sleep behaviors through the modification of GABAergic system.

표준 8-VSB Advanced Television Standard의 개선된 RS Decoder ASIC 설계 (An Advanced ASIC Design of a RS Decoder for the 8-VSB ATV Standard)

  • 최진호;전문석
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.727-735
    • /
    • 2001
  • 본 논문은 8-VSB Advanced Digital TV용으로 사용할 수 있도록 ATSC(Advanced Television Standard Committee)의 규약을 만족시키도록 구현한 Reed Solomon 디코더에 대하여 기술한다. 구현된 RS Decoder는 공유된 Tree 구조의 Arithmetic 블록을 사용하여 종래의 기술보다 더 효율적인 연산기 구조를 제안하였으며 빠른 에러 탐지와 정정 시간으로 인한 FIFO의 사용갯수와 Latency Time을 크게 감소시킨 개선된 구조를 제안한다. 일반적으로 2N+A만큼의 Latency Time과 FIFO 개수를 N+A 만큼으로 감소시켰다. 이 RS 디코더는 Verilog HDL로 설계되었고 Synopsys Design Compiler에 의해 합성되었다.

  • PDF

PIM-DM 멀티캐스트에서의 가입 지연시간의 개선 (Improvement of Join Latency Time in PIM-DM Multicast)

  • 김한수;장주욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.301-303
    • /
    • 2002
  • PIM-DM을 이용하여 멀티캐스트를 하였을 때 그룹에 가입하기 위해서 대기하는 시간이 일정시간마다 길어지게 되는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해서 그 원인을 분석하고, 이에 대한 해결방법을 제시하였다. 제안된 기법의 성능 향상을 네트워크 시뮬레이션을 통해서 확인하였다.

  • PDF

인터넷방송 서비스를 위한 오버레이 멀티캐스트 기법의 평균 대기시간 비교 (Comparison of the Average Latency Time of Overlay Multicast for Internet Broadcasting Service)

  • 조혜란;송복섭;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.58-65
    • /
    • 2008
  • IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 네트워크계층의 구현 기법으로, 지연 시간과 대역폭 사용에 있어서 표준화된 인터페이스가 정의되어 있지 않아 응용 서비스의 요구사항에 따라 해당 기법을 선택해서 사용해야 하는 비효율적인 면을 가지고 있다. 본 논문에서는 오버레이 멀티캐스트 기법 중 분산형 Tree-first 기반의 spanning tree 구조인 TBCP기법과 mOBCP기법을 상호 비교하여 세션 가입절차 및 탈퇴, 노드의 단절을 순차적인 대기방법인 tree 구조를 적용하였다. 이 두 기법을 동일시간대에 다수의 사용자 접속 시 최적의 부모노드를 빠르게 선택하도록 제안된 tree 구조 방식의 해석결과 mOBCP기법이 TBCP기법에 비해 평균 대기시간이 약 36% 감소하였다.

다수 지연규격을 지원하는 시작시각 기반 공정패킷 스케줄러 (A Start-Time Based Fair Packet Scheduler Supporting Multiple Delay Bounds)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제9권3호
    • /
    • pp.323-332
    • /
    • 2006
  • 실시간 멀티미디어 응용의 서비스 품질을 보장하는 공정 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나된다. 전자는 트래픽 흐름의 속도에 반비례하는 레이턴시 특성으로 인해 트래픽 흐름의 예약속도 조정으로 다양한 지연규격을 지원할 수 있어 대부분의 스케줄러에 적용되고 있으나 과잉예약에 따른 대역폭 손실이 발생한다. 반면 후자는 과잉예약에 따른 대역폭 손실은 없으나 흐름의 수에 종속되는 레이턴시 특성으로 인해 다수의 지연규격을 수용하기 어려운 문제점이 있다. 본 논문에서는 다수 지연규격(multiple delay bounds)을 효과적으로 지원할 수 있는 시작시각 기반 공정 패킷 스케줄러를 제안하고, 제안된 스케줄러의 성능특성을 분석한다. 분석결과 종료시각 기반 스케줄러보다 최대 30% 높은 이용도 특성을 보였다.

  • PDF

MIH를 이용한 효율적인 MIPv4망의 구성에 관한 연구 (Perfomance Evaluation of efficent handover Latency Using MIH Services in MIPv4)

  • 김기용;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.75-78
    • /
    • 2007
  • Mobile IP는 단말기에 이동성을 부여해 줌으로써 이동중에도 network업무를 수행할 수 있게 해주었다. 하지만 Access Router간에 이동시 발생되는 handover의 시간으로 인하여 지연과 date loss의 문제점이 발생한다. 이를 해결하기 위하여 많은 연구가 진행되고 있다. IEEE802.21에거 표준화가 진행중이 MIH(media Independent Handover)는 이종망간 handover를 지원하기 위한 프로토콜이다. NIH는 주변 망의 Layer2 정보와 Layer3 정보 등의 네트워크 정보를 사전에 획득하도록 설계되어있다. MIH의 사전정보 획득기술을 활용하면 MN(Mobile Node)에서 handover 발생시 획득해야 하는 정보를 미리 얻을 수 있고 보다 효율적으로 망을 구성할 수 있다. 본 논문은 MIPv4에서 MIH를 활용하여 MN(Mobile Node)가 handover 할 것으로 예측될 때 MIH Table를 이용하여 Handover에 사용되는 정보를 미리 구축해 둔다. 이로써 Handover가 예측될 때 L2Trigger가 가지는 Init time을 개선시키고, 나아가 짧아진 init time 으로 AR간에 보다 협소한 overlap Length를 가지고 handover를 행할 수 있음을 확인할 수 있었다.

  • PDF

지연 시간 및 화질 제약이 있는 비디오 응용을 위한 에너지 최적화 기법 (An Energy Optimization Technique for Latency and Quality Constrained Video Applications)

  • 임채석;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.543-552
    • /
    • 2004
  • 이 논문은 지연 시간 및 화질 제약이 있는 비디오 응용을 위한 에너지 최적화 기법을 제안한다. 이는 두 가지 핵심 기법 - 프레임 생략 기법 및 버퍼링 기법 - 으로 구성되어있다. 버퍼링은 운영 체제 수준에서 유휴 시간 이용률을 증가시키고, 프레임 생략은 응용 수준에서 유휴 시간 자체를 증가시키며, 양쪽 모두 동적 전압 조절 기법의 효과를 향상시킨다. 이 논문에서는 제안한 기법을 적용하기 위해 H.263 부호기 응용을 사용한다. 실험에서는 제안한 기법이 주어진 지연 시간 및 화질 제약을 만족하면서 괄목할 만한 에너지 절감을 얻을 수 있음을 보인다.