• Title/Summary/Keyword: latency reduction

Search Result 152, Processing Time 0.021 seconds

Off-line CORDIC Vector Rotation Algorithm for High-Performance and Low-Power 3D Geometry Operations (고성능/저전력 3D 기하 연산을 위한 오프라인 CORDIC 벡터회전 알고리즘)

  • Kim, Eun-Ok;Lee, Jeong-Gun;Lee, Jeong-A
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.763-767
    • /
    • 2008
  • In this paper, to make a high performance and low power CORDIC architecture for 3D operations in mobile devices, we suggest two off-line vectoring algorithms named Angle Based Search (ABS) and Scaling Considered Search (SCS). The ABS algorithm represents a 3D vector with two angles and those angles are used as a condition for searching CORDIC rotation sequences. The SCS algorithm determines the best CORDIC rotation sequence in advance to eliminate extra scaling computation. Using the proposed algorithms, we can observe 50% of latency is reduced. Furthermore, we perform a simple analysis and discuss possible reduction of power consumption by applying voltage scaling method together with the proposed algorithm.

RESEARCH OF COMMUNICATION SCHEDULING BETWEEN COMPUTER I/O AND S/W FOR ACQUISITION OF SATELLITE SENSORED DATA

  • Koo, Cheol-Hea;Park, Su-Hyun;Kang, Soo-Yeon;Yang, Koon-Ho;Choi, Sung-Bong
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.196-199
    • /
    • 2006
  • Various communication mechanisms have been developed to acquire a meaningful data from sensors. The key requirement during the sensor data acquisition is determinism and reduction of time dependency. It is a fundermental level of satellite data management for controlling satellite operation software data acquisition from sensors or subsystem. Satellite operation software has various software modules to be operated in addition to data acquisition. Therefore, unnecessary time delay shall be minimized to perform the data acquisition. As the result, interrupt method might be prefered than polling method because the former can decrease the restriction of design during implementation of data acquisition logic. The possible problems while using interrupt method like as interrupt latency caused by delaying of interrupt processing time are analyzed. In this paper, communication mechanism which can be used to interface with satellite computer and subsidary subsystem by using interrupt is presented. As well, time dependency between software scheduling and data acquisition is analyzed.

  • PDF

A Directory-based Cache Coherence Scheme Exploiting the Property of Migratory Data in Parallel Programs (병렬 프로그램의 이주 데이터 특성을 고려한 디렉토리 기반 캐쉬 일관성)

  • Rhee, Yun-Seok;Lee, Dong-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.6 s.44
    • /
    • pp.125-131
    • /
    • 2006
  • This Paper proposes a new directory-based cache coherence scheme which significantly reduces coherence traffic by omitting unnecessary write-backs to home nodes for migratory exclusively-modified data. The proposed protocol is well matched to such migratory data which are accessed in turn by processors, since write-backs to home nodes are never used for such migratory sharing. The simulation result shows that our protocol dramatically alleviate the coherence traffic, and the traffic reduction could also lead to shorten network latency and execution time.

  • PDF

Design of a High Performance Two-Step SOVA Decoder (고성능 Two-Step SOVA 복호기 설계)

  • 전덕수
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.3
    • /
    • pp.384-389
    • /
    • 2003
  • A new two-step soft-output Viterbi algorithm (SOVA) decoder architecture is presented. A significant reduction in the decoding latency can be achieved through the use of the dual-port RAM in the survivor memory structure of the trace-back unit. The system complexity can be lowered due to the determination of the absolute value of the path metric differences inside the add-compare-select (ACS) unit. The proposed SOVA architecture was verified successfully by the functional simulation of Verilog HDL modeling and the FPGA prototyping. The SOVA decoder achieves a data rate very close to that of the conventional Viterbi Algorithm (VA) decoder and the resource consumption of the realized SOVA decoder is only one and a half times larger than that of the conventional VA decoder.

A Seamless Handover Scheme Based on Path-Prediction for Network Mobility (네트워크 이동성 지원을 위한 이동경로 예측 기반의 끊김없는 핸드오버 방안)

  • Park Hee-Dong;Kwon Yong-Ha;Lee Kang-Won;Choi Young-Soo;Cho You-Ze;Cho Bong-Kwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7A
    • /
    • pp.550-556
    • /
    • 2005
  • This paper proposes a path prediction-based seamless handover scheme to minimize service disruption and packet loss due to handovers for mobile networks such as Dams. This scheme exploits a peculiar characteristics of trains which move on a predetermined path. The mobile router on the train can predict a handover point and then perform network-layer handover before link-layer handover occurs. This leads to the reduction of handover latency and packet loss during handovers. The performance evaluation showed that the proposed scheme could provide excellent performance, compared with the NEMO basic support scheme.

Fixed-complexity Sphere Encoder for Multi-user MIMO Systems (다중 사용자 MIMO 시스템을 위한 고정 복잡도를 갖는 스피어 인코더)

  • Mohaisen, Manar;Han, Dong-Keol;Chang, Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.7A
    • /
    • pp.632-638
    • /
    • 2010
  • In this paper, we propose a fixed-complexity sphere encoder (FSE) for multi-user MIMO (MU-MIMO) systems. The Proposed FSE accomplishes a scalable tradeoff between performance and complexity. Also, because it has a parallel tree-search structure, the proposed encoder can be easily pipelined, leading to a tremendous reduction in the precoding latency. The complexity of the proposed encoder is also analyzed, and we propose two techniques that reduce it. Simulation and analytical results demonstrate that in a $4\times4$ MU-MIMO system, the complexity of the proposed FSE is 16% that of the conventional QRD-M encoder (QRDM-E). Also, the encoding throughput of the proposed endoder is 7.5 times that of the QRDM-E with tolerable degradation in the BER performance, while achieving the optimum diversity order.

Parallel BCH Encoding/decoding Method and VLSI Design for Nonvolatile Memory (비휘발성 메모리를 위한 병렬 BCH 인코딩/디코딩 방법 및 VLSI 설계)

  • Lee, Sang-Hyuk;Baek, Kwang-Hyun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.5
    • /
    • pp.41-47
    • /
    • 2010
  • This paper has proposed parallel BCH, one of error correction coding methods which has been used to NAND flash memory for SSD(solid state disk). To alter error correction capability, the proposed design improved reliability on data block has higher error rate as used frequency increasingly. Decoding parallel process bit width is as two times as encoding parallel process bit width, that could reduce decoding processing time, accordingly resulting in one half reduction over conventional ECC.

Delay Reduction by Providing Location Based Services using Hybrid Cache in peer to peer Networks

  • Krishnan, C. Gopala;Rengarajan, A.;Manikandan, R.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.6
    • /
    • pp.2078-2094
    • /
    • 2015
  • Now a days, Efficient processing of Broadcast Queries is of critical importance with the ever-increasing deployment and use of mobile technologies. BQs have certain unique characteristics that the traditional spatial query processing in centralized databases does not address. In novel query processing technique, by maintaining high scalability and accuracy, latency is reduced considerably in answering BQs. Novel approach is based on peer-to-peer sharing, which enables us to process queries without delay at a mobile host by using query results cached in its neighboring mobile peers. We design and evaluate cooperative caching techniques to efficiently support data access in ad hoc networks. We first propose two schemes: Cache Data, which caches the data, and Cache Path, which caches the data path. After analyzing the performance of those two schemes, we propose a hybrid approach (Hybrid Cache), which can further improve the performance by taking advantage of Cache Data and Cache Path while avoiding their weaknesses. Cache replacement policies are also studied to further improve the performance. Simulation results show that the proposed schemes can significantly reduce the query delay and message complexity when compared to other caching schemes.

Parity Bits Request Estimation Using Motion Information Feedback for Fast Distributed Video Decoding (고속 분산 비디오 복호화를 위한 움직임 정보 피드백을 이용한 패리티 비트 요구량 예측 기법)

  • Kim, Man-jae;Choi, Haechul;Kim, Jin-soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.107-108
    • /
    • 2012
  • For low complexity encoder, the parity bit transmission through a feedback channel is an essential part of DVC. But feedback channel-based parity bit control is a major cause for the high decoding time latency. In this paper, we propose a fast distributed video decoding by parity bit request estimation using rate-distortion model. Through computer simulations, it is shown that the proposed method can achieve complexity reduction compared to other methods.

  • PDF

Temperature in Nerve Conduction and Electromyography (신경전도와 근전도검사에서의 체온)

  • Kim, Doo-Eung
    • Annals of Clinical Neurophysiology
    • /
    • v.8 no.2
    • /
    • pp.125-134
    • /
    • 2006
  • Among the various physiological factors that affect nerve conduction velocity (NCV), temperature is the most important. Because the influence of temperature is the most important source of error. It is known from animal experiments that conduction is eventually completely blocked at low temperatures, the myelinated A fibers being the first affected and the thin fibers of group C the last. Many studies showed that the NCV decreases linearly with lowering temperature within the physiological range. The distal motor latency increased by $0.2msec/^{\circ}C$ drop in temperature between $25^{\circ}C$and $35^{\circ}C$ in the median, ulnar and peroneal nerves. The temperature affect the neuromuscular transmission; The miniature endplate potential (MEPP) and endplate potential (EPP) are increase with increasing temperature. In myasthenia gravis, the reduction in the decremental response is observed following cooling. The lowering temperature make increase the amplitude of sensory compound action potential; make enlarge the surface area of compound muscle action potential with very little increase in amplitude; make diminish the fibrillation potential and increase the myotonia in needle electromyography (EMG). Because of these findings mentioned above, the skin temperature should be routinely monitored and controlled during nerve conduction tests and needle EMG and should be taken into account when interpreting the findings.

  • PDF