• 대한임베디드공학회논문지
• /
• 제9권5호
• /
• pp.285-292
• /
• 2014

The commonly used Newton-Raphson's floating-point number divider algorithm performs two multiplications in one iteration. In this paper, a tentative K'th Newton-Raphson's floating-point number divider algorithm which performs K times multiplications in one iteration is proposed. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation in single precision and double precision divider is derived from many reciprocal tables with varying sizes. In addition, an error correction algorithm, which consists of one multiplication and a decision, to get exact result in divider is proposed. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a floating point number divider unit. Also, it can be used to construct optimized approximate reciprocal tables.

• 수면정신생리
• /
• 제2권1호
• /
• pp.91-96
• /
• 1995

A 24-year-old woman complained of recurrent episodes of hypersomnia lasting on the average about 15 days with mild mood alternation such as depression and irritability. During interepisode interval, she was free of any symptoms. Depending on the absence of excessive eating and hypersexuality, she was clinically diagnosed as recurrent monosymptomatic hypersomnia or the incomplete form of Kleine-Levin syndrome. When nocturnal polysomnography and multiple sleep latency test were performed 10 days after her recovery from a hypersomnic episode, reduced slow wave sleep % and pathologic daytime sleepiness were still noted. The authors suggest that the clinical recovery in recurrent monosymptomatic hypersomnia precede electrophysiological normalization by several days.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권12호
• /
• pp.5174-5190
• /
• 2016

Recent years have witnessed an explosive growth of mobile devices, mobile cloud computing services offered by these devices and the remote clouds behind them. In this paper, we noticed ultra-low latency service, as a type of mobile cloud computing service, requires extremely short delay constraints. Hence, such delay-sensitive applications should be satisfied with strong QoS guarantee. Existing solutions regarding this problem have poor performance in terms of throughput. In this paper, we propose an end-to-end bandwidth resource reservation via software defined scheduling inspired by the famous SDN framework. The main contribution of this paper is the end-to-end resource reservation and flow scheduling algorithm, which always gives priority to delay sensitive flows. Simulation results confirm the advantage of the proposed solution, which improves the average throughput of ultra-low latency flows.

• 대한임베디드공학회논문지
• /
• 제8권5호
• /
• pp.255-264
• /
• 2013

Resolving of memory access latency is one of the most important problems in modern embedded system design. Recently, tons of studies are presented to reduce and hide the access latency. Burst/page data transfer modes are representative hardware techniques for achieving such purpose. The burst data transfer capability offers an average access time reduction of more than 65 percent for an eight-word sequential transfer. However, solution of utilizing such burst data transfer to improve memory performance has not been accomplished at commercial level. Therefore, this paper presents a new technique that provides the maximum utilization of burst transfer for memory accesses with local variables in code by reorganizing variables placement.

• 전자공학회논문지
• /
• 제53권4호
• /
• pp.68-75
• /
• 2016

다중 프로세서 시스템-온-칩(Multi-Processor SoC, MPSoC)에서의 코어 및 IP 개수 증가 추세에 따라 병렬처리와 확장성에 유리한 인터커넥션 구조인 네트워크-온-칩(Network-on-Chip, NoC)이 등장하였다. 하지만 기존 IP를 재활용하기 위해서는 버스 프로토콜과 호환가능한 NoC에서의 지연시간을 최적화하기 위한 연구가 필요하다. 본 논문에서는 버스 프로토콜 호환 가능한 NoC 설계 시, 버스 프로토콜에서 특성이 다른 다수의 트랜잭션 단계에서 유발되는 홉 수와 경로 충돌의 대립관계로 인해 지연시간이 증가하는 문제를 주소 및 데이터 네트워크로 분리 설계함으로써 해결하였다. 모의실험으로 벤치마크 어플리케이션과 무작위 생성한 어플리케이션에서의 실험 결과를 통해 Mesh구조와 TopGen의 비정형 토폴로지와 비교했을 때, 평균 지연시간은 19.46% 및 실행시간은 10.55% 감소하였다.

• 전기전자학회논문지
• /
• 제22권4호
• /
• pp.1168-1174
• /
• 2018

NAND 플래시 메모리를 포함하는 저장 매체의 경우 초기 상태에서 메모리 셀의 상태가 매우 우수하기 때문에, 오류가 없거나 단일 오류가 발생하는 경우가 지배적이다. 무-오류와 단일-오류에 대한 처리는 저장 매체의 시스템에 있어서 전체 시스템 성능에 영향을 미치는 중요한 요소가 된다. 전통적인 polar code 복호기법은 무-오류 또는 단일-오류에 대한 독립적인 검출이 불가능하기 때문에 일반적인 복호화 기법을 따르며 다른 오류 발생 경우와 동일한 수준의 지연 시간을 가진다. 본 논문에서는 저장 매체에서 빈번하게 발생하는 무-오류 또는 단일-오류에 대한 검출 및 정정을 일반적인 복호화 과정에 앞서 처리해줌으로써, 전체 복호화 과정에 필요한 평균적인 지연시간을 감소시키는 기법을 제안한다. 실험 결과에 따르면 무-오류 또는 단일-오류에 대한 제안하는 선 처리 (pre-processing) 기법을 적용할 경우 (1024, 512) 극 부호에 대하여 일반적인 복호화기법 대비 평균 지연시간을 약 64% 줄일 수 있다.

• 한국통신학회논문지
• /
• 제33권8B호
• /
• pp.636-645
• /
• 2008

센서 네트워크에 있어서 정보 전송 노드인 근원지의 위치를 악의적 추적자로부터 보호하기 위해 길이가 긴 경로를 통해 단일 메시지를 전송하는 라우팅에서는 전달 지연이 길어지는 단점이 있다. 본 논문에서는 전송 메시지가 사전에 주어진 경우, 근원지 위치를 보호하면서 최소 비용의 단일 경로를 이용하여 이들을 목적지로 전달하는 문제는 NP-complete 임을 보인다. 이러한 양 극단의 절충 방안이라 할 수 있는 경로 당 $\omega$개의 메시지들을 전송하도록 하여 근원지의 위치 보호 능력을 높이면서도 전달 지연을 저감시키는 라우팅 프로토콜 GSLP-$\omega$ (GPSR-based Source Location Privacy with crew size $\omega$)를 제안한다. 평가 기준으로는 목적지와의 최단 경로의 홉 수를 기준으로 정규 안전 기간(NSP: Normalized Safety Period)과 정규 전달 지연(NDL; Normalized Delivery Latency)을 고려한다. 평균 차수(degree)가 8인 노드 50,000개로 구성되는 네트워크 토폴로지 100개를 생성하여 측정한 결과 제안된 GSLP-$\omega$는 GSLP-$\omega$의 초기 버전인 GSLP와 기존의 대표적인 근원지 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing - Single Path)보다 더 높은 안전 기간을 보였다. 전달 지연에서는 GSLP-$\omega$가 PR-SP보다 높으나 GSLP 보다는 낮은 것으로 나타났다.

• 한국통신학회논문지
• /
• 제31권8A호
• /
• pp.820-829
• /
• 2006

SoC 설계는 복잡도 증가 및 빠른 time-to-market에 만족하기 위해 IP에 기반한 설계방식을 채택하고 있다. Mobile 기기의 고성능에 대한 시장의 요구로 인해 embedded용 SoC는 멀티미디어, DMB 및 이미지처리 등 복잡도와 데이터 처리량이 높은 프로그램을 실시간으로 동작시키기 위해 다중 프로세서를 사용한 설계가 요구된다. 시스템 버스와 프로토콜이 상이한 프로세서를 단일 SoC내에서 사용하기 위해선 프로세서 프로토콜을 시스템 버스 프로토콜에 맞도록 변화하여 주는 인터페이스 회로의 설계가 요구된다. 고속으로 동작하는 프로세서의 인터페이스 회로는 데이터 쓰기와 읽기 시의 전송 지연을 최소화하여 시스템 전체의 성능을 향상시켜야 한다. 버퍼를 사용한 인터페이스 회로의 구조는 버퍼에 데이터를 일시 저장하는 동작으로 인하여 데이터 전송 latency가 증가하게 되므로 본 논문에서는 버퍼를 사용하지 않고 버스와 마스터 모듈 프로토콜이 가진 공통된 동작 시퀀스를 이용하여 단일 FSM 구조를 가진 인터페이스 회로를 자동생성하는 방법을 제안한다. 제안된 방법으로 자동생성된 인터페이스 회로는 버퍼를 사용한 인터페이스 회로에 비해 면적은 평균 48.5%의 감소를 보였으며, 데이터 전송 latency는 단일 데이터 전송 시 평균 59.1%의 감소를 보였고 버스트 모드 데이터 전송 시 13.3%의 감소를 보였다. 본 논문에서 제안한 시스템을 사용하여 데이터 전송 latency를 최소화하는 고성능의 인터페이스 회로를 자동으로 생성할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제8권10호
• /
• pp.20-26
• /
• 2008

스트림 재생의 질은 스트리밍 서버의 부과된 부하(loads)와 종단간의 전송경로의 트래픽에 의한 지터 (Jitter)의 두 가지 요인에 의해 결정된다. 따라서 본 논문에서는 이러한 문제를 개선하기 위하여 적은 지연 레벨 멀티캐스트(Low Delay level multicast) 트리 구축 방법을 제안하고자 한다. 또한, 스트리밍 질을 고려하여 네트워크의 혼잡이 발생할 경우는 전송 경로를 동적으로 변경하는 기법을 안한다. 이 기법은 첫째, 서버의 과부하를 완화하기 위한 오버레이 구조를 구축하고 둘째, 클라이언트의 지터를 감소하기 위하여 종단 간 사용가능한 업로드(Upload) 대역폭과 지연(Latency)의 비가 균형을 이루도록 트리를 구성한다. 본 논문의 성능 평가를 위하여 본 논문과 유사한 P2CAST[4]와 비교하여 참여노드 평균 접속회수, 평균 대역폭 사용량, 서비스 요청 거부율, 노드 수에 따른 RTT 측정, 그리고 결함확률에 따른 평균 노드 접속 수 등을 실험한 결과, 약 $15%{\sim}24%$ 정도의 성능 향상을 보였다.

• 대한디지털의료영상학회논문지
• /
• 제15권1호
• /
• pp.39-45
• /
• 2013

PACS Import external image of the thread of the tasks and duties of hospital revenue and business efficiency falls over time. 500 beds or more medical imaging import work outside of the hospital, most hospitals use a PC, KIOSK, and was used in 15 hospitals where, CD Autoloader where use was the only one. Working hours compared to CD and DVD media to test the results of the Import target PC, KIOSK, CD Autoloader Import spent less time in the order, and also the greater capacity of CD Autoloader four times the PC, KIOSK 2 times Import could be implemented quickly. In addition, the waiting time of the patients was measured using the PC's time to Import, 2011 14.5 minutes and the average patient waiting time, KIOSK and later use CD Autoloader 2012 average patient wait time of 8.25 minutes, 43% of the existing average waiting time was 5.25 minutes to reduce. However, KIOSK case of a patient in a way that directly Import latency time was soon. Import of three ways: in terms of efficiency and excellent CD Autoloader way, the patient waiting time in terms of ease of use and KIOSK was excellent. In addition, with the introduction of CD Autoloader with KIOSK Joint of the items waiting time of patients and patient satisfaction rating is considered to be a major contribution.