• Title/Summary/Keyword: SC algorithm

Search Result 288, Processing Time 0.021 seconds

Dynamic Prefetch Filtering Schemes to enhance Utilization of Data Cache (데이타 캐시의 활용도를 높이는 동적 선인출 필터링 기법)

  • Chon, Young-Suk;Kim, Suk-Il;Jeon, Joong-Nam
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.1
    • /
    • pp.30-43
    • /
    • 2008
  • Memory reference instructions such as loads or stores are critical factors that limit the processing power of processor. The prefetching technique is an effective way to reduce the latency caused from memory access. However, excessively aggressive prefetch leads to cache pollution so as to cancel out the advantage of prefetch. In this study, four filtering schemes have been compared and evaluated which dynamically decide whether to begin prefetch after referring a filtering table to decrease cache pollution. First, A bi-states scheme has been shown to analyze the lock problem of the conventional scheme, this scheme such as conventional scheme used to be N:1 mapping, but it has the two state to 1bit value of each entries. A complete state scheme has been introduced to be used as a reference for the comparative study. A block address lookup scheme has been proposed as the main idea of this paper which exhibits the most exact filtering performance. This scheme has a length of the table the same as the bi-states scheme, the contents of each entry have the fields the same as the complete state scheme recently, never referenced data block address has been 1:1 mapping a entry of the filter table. Experimental results from commonly used general benchmarks and multimedia programs show that average cache miss ratio have been decreased by 10.5% for the block address lookup scheme(BAL) compare to conventional dynamic filter scheme(2-bitSC).

Time-series Change Analysis of Quarry using UAV and Aerial LiDAR (UAV와 LiDAR를 활용한 토석채취지의 시계열 변화 분석)

  • Dong-Hwan Park;Woo-Dam Sim
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.27 no.2
    • /
    • pp.34-44
    • /
    • 2024
  • Recently, due to abnormal climate caused by climate change, natural disasters such as floods, landslides, and soil outflows are rapidly increasing. In Korea, more than 63% of the land is vulnerable to slope disasters due to the geographical characteristics of mountainous areas, and in particular, Quarry mines soil and rocks, so there is a high risk of landslides not only inside the workplace but also outside.Accordingly, this study built a DEM using UAV and aviation LiDAR for monitoring the quarry, conducted a time series change analysis, and proposed an optimal DEM construction method for monitoring the soil collection site. For DEM construction, UAV and LiDAR-based Point Cloud were built, and the ground was extracted using three algorithms: Aggressive Classification (AC), Conservative Classification (CC), and Standard Classification (SC). UAV and LiDAR-based DEM constructed according to the algorithm evaluated accuracy through comparison with digital map-based DEM.

The Design of Single Phase PFC using a DSP (DSP를 이용한 단상 PFC의 설계)

  • Yang, Oh
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.6
    • /
    • pp.57-65
    • /
    • 2007
  • This paper presents the design of single phase PFC(Power Factor Correction) using a DSP(TMS320F2812). In order to realize the proposed boost PFC converter in average current mode control, the DSP requires the A/D sampling values for a line input voltage, a inductor current, and the output voltage of the converter. Because of a FET switching noise, these sampling values contain a high frequency noise and switching ripple. The solution of A/D sampling keeps away from the switching point. Because the PWM duty is changed from 5% to 95%, we can#t decide a fixed sampling time. In this paper, the three A/D converters of the DSP are started using the prediction algorithm for the FET ON/OFF time at every sampling cycle(40 KHz). Implemented A/D sampling algorithm with only one timer of the DSP is very simple and gives the autostart of these A/D converters. From the experimental result, it was shown that the power factor was about 0.99 at wide input voltage, and the output ripple voltage was smaller than 5 Vpp at 80 Vdc output. Finally the parameters and gains of PI controllers are controlled by serial communication with Windows Xp based PC. Also it was shown that the implemented PFC converter can achieve the feasibility and the usefulness.

Land Preview System Using Laser Range Finder based on Heave Estimation (Heave 추정 기반의 레이저 거리측정기를 이용한 선행지형예측시스템)

  • Kim, Tae-Won;Kim, Jin-Hyoung;Kim, Sung-Soo;Ko, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.1
    • /
    • pp.64-73
    • /
    • 2012
  • In this paper, a new land preview system using laser range finder based on heave estimation algorithm is proposed. The proposed land preview system is an equipment which measures the shape of forward topography for autonomous vehicle. To implement this land preview system, the laser range finder is generally used because of its wide measuring range and robustness under various environmental condition. Then the current location of the vehicle has to be known to generate the shape of forward topography and sensors based on acceleration such as IMU and accelerometer are generally utilized to measure heave motion in the conventional land preview system. However the drawback to these sensors is that they are too expensive for low-cost vehicle such as mobile robot and their measurement error is increased for mobile robot with abrupt acceleration. In order to overcome this drawback, an algorithm that estimates heave motion using the information of odometer and previously measured topography is proposed in this paper. The proposed land preview system based on the heave estimation algorithm is verified through simulation and experiments for various terrain using a simulator and a real system.

3D Pose Estimation of a Human Arm for Human-Computer Interaction - Application of Mechanical Modeling Techniques to Computer Vision (인간-컴퓨터 상호 작용을 위한 인간 팔의 3차원 자세 추정 - 기계요소 모델링 기법을 컴퓨터 비전에 적용)

  • Han Young-Mo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.42 no.4 s.304
    • /
    • pp.11-18
    • /
    • 2005
  • For expressing intention the human often use body languages as well as vocal languages. Of course the gestures using arms and hands are the representative ones among the body languages. Therefore it is very important to understand the human arm motion in human-computer interaction. In this respect we present here how to estimate 3D pose of human arms by using computer vision systems. For this we first focus on the idea that the human arm motion consists of mostly revolute joint motions, and then we present an algorithm for understanding 3D motion of a revolute joint using vision systems. Next we apply it to estimating 3D pose of human arms using vision systems. The fundamental idea for this algorithm extension is that we may apply the algorithm for a revolute joint to each of the revolute joints of hmm arms one after another. In designing the algorithms we focus on seeking closed-form solutions with high accuracy because we aim at applying them to human computer interaction for ubiquitous computing and virtual reality.

A Remote Control of a Buck-typed DC-DC Converter using DSP (DSP를 이용한 강압형 DC-DC 컨버터의 원격제어)

  • Kim, Youn-Seo;Yang, Oh
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.3
    • /
    • pp.208-214
    • /
    • 2003
  • Because the digital control includes microprocessor different from an analog control, the digital control enables to monitor internal parameters of DC-DC converter and to control output voltage remotely by communicating with a Window based PC and also to monitor whether exact voltage is output or not. These things are impossible in an analog control. In this paper, a simple buck converter controlled by DSP(TMS320C31) is implemented. This converter outputs 0V to 5V from 15V input voltage and is controlled by a PD algorithm using DSP. Finally the response characteristics of a step reference voltage and in a steady state are analyzed to verify the usefulness of this digital controlled converter.

Guaranteed Cost Controller Design Method for Singular Systems with Time Delays using LMI (선형행렬부등식을 이용한 시간지연 특이시스템의 보장비용 제어기 설계방법)

  • 김종해
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.3
    • /
    • pp.99-108
    • /
    • 2003
  • This paper is concerned with the problem of designing a guaranteed cost state feedback controller for singular systems with time-varying delays. The sufficient condition for the existence of guaranteed cost controller, the controller design method, and the optimization problem to get the upper bound of guaranteed cost function are proposed by LMI(linear matrix inequality), singular value decomposition, Schur complements, and change of variables. Since the obtained sufficient conditions can be changed to LMI form, all solutions including controller gain and the upper bound of guaranteed cost function can be obtained simultaneously. Moreover, the proposed controller design method can be extended to the problem of robust guaranteed cost controller design method for singular systems with parameter uncertainties and time-varying delays. The validity of the proposed design algorithm is investigated through a numerical example.

Design of a Low Power Voice Signal Processing and Control Module using a $\mu$-controller for Totally Implantable Middle Ear system (마이크로컨트롤러를 이용한 완전 이식형 인공중이용 저전력 음성 신호처리 및 제어 모듈의 설계)

  • 강호경;정의성;임형규;박일용;윤영호;김민규;송병섭;조진호
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.5
    • /
    • pp.49-56
    • /
    • 2004
  • A low power consuming voice signal processing and control module was designed using a small $\mu$-controller for use in a totally implantable middle ear system. The module was designed that it can control the implanted system as well as process the fitting algorithm of input sound signal. In ordinary operation mode, the $\mu$-controller processes the applied sound signal for compensating the hearing loss of the patients. When the control signal is applied from the IR receiving module, the $\mu$-controller interrupts the signal processing and executes the order of the control signals such as power on/off, volume up/down. The designed module was implemented and verified the performance of the system through several experiments.

A New Low Complexity Multi-Segment Karatsuba Parallel Multiplier over $GF(2^n)$ (유한체 $GF(2^n)$에서 낮은 공간복잡도를 가지는 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기)

  • Chang Nam-Su;Han Dong-Guk;Jung Seok-Won;Kim Chang Han
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.1
    • /
    • pp.33-40
    • /
    • 2004
  • The divide-and-conquer method is efficiently used in parallel multiplier over finite field $GF(2^n)$. Leone Proposed optimal stop condition for iteration of Karatsuba-Ofman algerian(KOA). Ernst et al. suggested Multi-Segment Karatsuba(MSK) method. In this paper, we analyze the complexity of a parallel MSK multiplier based on the method. We propose a new parallel MSK multiplier whose space complexity is same to each other. Additionally, we propose optimal stop condition for iteration of the new MSK method. In some finite fields, our proposed multiplier is more efficient than the KOA.

Design of a new digital hearing aid based on a multi-band compensation technique (다중밴드 이득 보정기능을 갖는 디지털 청력보정회로 설계)

  • Choi Won-Chul;Lee Je-Hoon;Kim Young-Ju;Cho Kyoung-Rok
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.1
    • /
    • pp.41-54
    • /
    • 2004
  • In this paper, we propose a new digital hearing aid circuit that compensates the impaired threshold level changing nonlinearly using a multi-band compensation technique. In the algorithm the hearing frequency range 8kHz is divided into 64 bands which is 125Hz resolution. Each band is controlled finely to compensate the hearing impaired proportional to personal ROM table. The multi-band is introduced using a FFT/IFFT Processor which makes to control in frequency domain. As a result, the proposed circuit is more efficient $15\%$ than a conventional ones such as FIR filter architecture in terms of the compensation gun and accuracy. The hardware size was reduced $65\%$ than a general FFT by pre-handling of the input data.