• Title/Summary/Keyword: lookup table

Search Result 235, Processing Time 0.021 seconds

Reducing Outgoing Traffic of Proxy Cache by Using Client-Cluster

  • Kim Kyung-Baek;Park Dae-Yeon
    • Journal of Communications and Networks
    • /
    • v.8 no.3
    • /
    • pp.330-338
    • /
    • 2006
  • Many web cache systems and policies concerning them have been proposed. These studies, however, consider large objects less useful than small objects in terms of performance, and evict them as soon as possible. Even if this approach increases the hit rate, the byte hit rate decreases and the connections occurring over congested links to outside networks waste more bandwidth in obtaining large objects. This paper puts forth a client-cluster approach for improving the web cache system. The client-cluster is composed of the residual resources of clients and utilizes them as exclusive storage for large objects. This proposed system achieves not only a high hit rate but also a high byte hit rate, while reducing outgoing traffic. The distributed hash table (DHT) based peer-to-peer lookup protocol is utilized to manage the client-cluster. With the natural characteristics of this protocol, the proposed system with the client-cluster is self-organizing, fault-tolerant, well-balanced, and scalable. Additionally, the large objects are managed with an index based allocation method, which balances the loads of all clients well. The performance of the cache system is examined via a trace driven simulation and an effective enhancement of the proxy cache performance is demonstrated.

Parameter Identification of 3R-C Equivalent Circuit Model Based on Full Life Cycle Database

  • Che, Yanbo;Jia, Jingjing;Yang, Yuexin;Wang, Shaohui;He, Wei
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.4
    • /
    • pp.1759-1768
    • /
    • 2018
  • The energy density, power density and ohm resistance of battery change significantly as results of battery aging, which lead to decrease in the accuracy of the equivalent model. A parameter identification method of the equivale6nt circuit model with 3 R-C branches based on the test database of battery life cycle is proposed in this paper. This database is built on the basis of experiments such as updating of available capacity, charging and discharging tests at different rates and relaxation characteristics tests. It can realize regular update and calibration of key parameters like SOH, so as to ensure the reliability of parameters identified. Taking SOH, SOC and T as independent variables, lookup table method is adopted to set initial value for the parameter matrix. Meanwhile, in order to ensure the validity of the model, the least square method based on variable forgetting factor is adopted for optimizing to complete the identification of equivalent model parameters. By comparing the simulation data with measured data for charging and discharging experiments of Li-ion battery, the effectiveness of the full life cycle database and the model are verified.

Hardware Design of Pipelined Special Function Arithmetic Unit for Mobile Graphics Application (모바일 그래픽 응용을 위한 파이프라인 구조 특수 목적 연산회로의 하드웨어 설계)

  • Choi, Byeong-Yoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1891-1898
    • /
    • 2013
  • To efficiently execute 3D graphic APIs, such as OpenGL and Direct3D, special purpose arithmetic unit(SFU) which supports floating-point sine, cosine, reciprocal, inverse square root, base-two exponential, and logarithmic operations is designed. The SFU uses second order minimax approximation method and lookup table method to satisfy both error less than 2 ulp(unit in the last place) and high speed operation. The designed circuit has about 2.3-ns delay time under 65nm CMOS standard cell library and consists of about 23,300 gates. Due to its maximum performance of 400 MFLOPS and high accuracy, it can be efficiently applicable to mobile 3D graphics application.

Effective ROM Compression Methods for Direct Digital Frequency Synthesis (직접 디지털 주파수 합성을 위한 효율적인 ROM 압축 방법)

  • 이진철;신현철
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.9
    • /
    • pp.536-542
    • /
    • 2004
  • An architecture of direct digital frequency synthesizers (DDFS) is studied in this paper The Direct digital frequency synthesizers (DDFS) provide fast frequency switching with high spectral purity and are widely used in modern spread spectrum wireless communication systems. ROM-based DDFS uses a ROM lookup table to store the amplitude of a sine wave. In this paper, we suggest three new techniques to reduce the ROM size. One new technique uses more number of hierarchical levels in ROM structures. Another techniques use simple interpolation techniques combined with hierarchical ROM structures. A 12 bit sine wave is generated by using these techniques. Experimental results show that the new proposed techniques can reduce the required ROM size by up to 24%, when compared to that of a resent method[1].

Pilot Symbol Assisted High Speed Packet Transmission System based on Adaptive OFDM in Broadband Mobile Channel

  • Ahn, Chang-Jun;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • v.5 no.1
    • /
    • pp.25-32
    • /
    • 2003
  • 4G mobile communication system requires the throughput of 10-100Mbps. Adaptive modulated OFDM system is promising technique for increasing the throughput. In the pilot symbol assisted high-speed packet transmission system, the data symbol duration is generally considered to be small compared to the coherence time. However, OFDM symbol duration is longer than the symbol duration of a single carrier system, so that the packet duration of the pilot symbol assisted high speed packet transmission system is long. In this case, the change of channel conditions is too fast to be accurately estimated by channel estimator at the receiver in high Doppler frequency, so that many errors occur during demodulation, especially with the data symbols at the end of each packet. In this paper, we consider the BER at various instantaneous $E_b/N_o$ that includes the demodulation errors in high Doppler frequency. When the coherence time is ten times longer than the duration of a single packet, the channel can be closely approximated as an AWGN channel. Otherwise, the approximation breaks down and the above-mentioned errors that occur during demodulation must be taken into consideration. In this paper, we propose the pilot symbol assisted high speed packet transmission system based on adaptive OFDM using a novel lookup table to consider the demodulated errors and evaluate the throughput performance.

A Study on the 3-D Information Abstraction of object using Triangulation System (물체의 3-D 형상 복원을 위한 삼각측량 시스템)

  • Kim, Kuk-Se;Lee, Jeong-Ki;Cho, Ai-Ri;Ba, Il-Ho;Lee, Joon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.409-412
    • /
    • 2003
  • The 3-D shape use to effect of movie, animation, industrial design, medical treatment service, education, engineering etc... But it is not easy to make 3-D shape from the information of 2-D image. There are two methods in restoring 3-D video image through 2-D image; First the method of using a laser; Second, the method of acquiring 3-D image through stereo vision. Instead of doing two methods with many difficulties, I study the method of simple 3-D image in this research paper. We present here a simple and efficient method, called direct calibration, which does not require any equations at all. The direct calibration procedure builds a lookup table(LUT) linking image and 3-D coordinates by a real 3-D triangulation system. The LUT is built by measuring the image coordinates of a grid of known 3-D points, and recording both image and world coordinates for each point; the depth values of all other visible points are obtained by interpolation.

  • PDF

Application of Auto-tunning Fuzzy PID control Algorithm for Drive System of Induction motor (유도전동기 구동을 위한 자동동조 퍼지 PID제어 앨고리즘의 적용)

  • 윤병도;정재륜;제수형
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.7 no.4
    • /
    • pp.42-50
    • /
    • 1993
  • This paper was proposed drive strategy Induction Motor using the fuzzy algorithm of auto-tuning PID control. In fuzzy control, the 1M driving system is controlled in trial and error without the mathematical modeling and using fuzzy lookup table the real time control is possible. Also, ,dividing the fuzzy rules in several zone, the stability and response of the 1M driving system is improved. The parameters of 1M are varying according to the environmental conditions, the variance of the parameters is affected with the driving characteristics of 1M. Using the fuzzy algorithm of the driving system which has the auto tuning control function for high performance, high accuracy of the driving system, a designed and proposed through the comparision with the PID control method and the driving characteristics is reviewed and analyzed.

  • PDF

Cost-Effective Replication Schemes for Query Load Balancing in DHT-Based Peer-to-Peer File Searches

  • Cao, Qi;Fujita, Satoshi
    • Journal of Information Processing Systems
    • /
    • v.10 no.4
    • /
    • pp.628-645
    • /
    • 2014
  • In past few years, distributed hash table (DHT)-based P2P systems have been proven to be a promising way to manage decentralized index information and provide efficient lookup services. However, the skewness of users' preferences regarding keywords contained in a multi-keyword query causes a query load imbalance that combines both routing and response load. This imbalance means long file retrieval latency that negatively influences the overall system performance. Although index replication has a great potential for alleviating this problem, existing schemes did not explicitly address it or incurred high cost. To overcome this issue, we propose, in this paper, an integrated solution that consists of three replication schemes to alleviate query load imbalance while minimizing the cost. The first scheme is an active index replication that is used in order to decrease routing load in the system and to distribute response load of an index among peers that store replicas of the index. The second scheme is a proactive pointer replication that places location information of each index to a predetermined number of peers for reducing maintenance cost between the index and its replicas. The third scheme is a passive index replication that guarantees the maximum query load of peers. The result of simulations indicates that the proposed schemes can help alleviate the query load imbalance of peers. Moreover, it was found by comparison that our schemes are more cost-effective on placing replicas than PCache and EAD.

Development of Aerosol Retrieval Algorithm Over Ocean Using FY-1C/1D Data

  • Xiuqing, Hu;Naimeng, Lu;Hong, Qiu
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1255-1257
    • /
    • 2003
  • This study proposes a single-channel satellite remote sensing algorithm for retrieving aerosol optical thickness over global ocean using FY-1C/1D data. An efficient lookup table (LUT)method is adopted in this algorithm to generate apparent reflectance in channel 1 and channel 2 of FY-1C/1D over ocean. The algorithm scale the apparent reflectance in cloud-free conditions to aerosol optical thickness using a state-of-art radiative transfer model 6S with input of the relative spectral response of channel 1 and 2 of FY-1C/1D. Monthly mean composite maps of the aerosol optical thickness have been obtained from FY-1C/1D global area coverage data between 2001 and 2003. Aerosol optical thickness maps can show the major aerosol source which are located off the west coast of northern and southern Africa, Arabian Sea and India Ocean. These result is very similar to other satellite sensors such as AVHRR and MODIS in the location area of heavy aerosol optical thickness over global ocean. The algorithm have been used to FY-1D operational performance and it is the first operational aerosol remote sensing product in China.

  • PDF

An Experimental Study on the Swirling Flow Field in the Tangentially Fired Furnace (접선식 배치로내의 선회유동장에 관한 실험적 연구)

  • ;;;Yoon, S. H.;Sim, J. K.;Song, H. B.
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.11
    • /
    • pp.3003-3013
    • /
    • 1995
  • The characteristics of the flow field in the tangentially fired furnace are presented. Experiments are conducted in the simplified cold type isothermal flow model. In the measurement of flow field, a hot wire anemometer is used. The hot wire was calibrated by lookup table method. The mean velocity field and turbulence characteristics are showed with changing the nozzle angle. In the center of the model, the low speed, unstable flow region is formed. The size and position of these regions are varied with changing the nozzle angle. It can be used as fundamental data in the design of the large furnace. From the experimental results, various turbulent characteristics of swirling flow field is obtained. And the entrainment mechanism of the jet flow field is described from the distribution of the skewness and the flatness. It can be used the raw data of approximate calculation and turbulent modelling.