• Title/Summary/Keyword: Basic computation

Search Result 253, Processing Time 0.021 seconds

High Performance Coprocessor Architecture for Real-Time Dense Disparity Map (실시간 Dense Disparity Map 추출을 위한 고성능 가속기 구조 설계)

  • Kim, Cheong-Ghil;Srini, Vason P.;Kim, Shin-Dug
    • The KIPS Transactions:PartA
    • /
    • v.14A no.5
    • /
    • pp.301-308
    • /
    • 2007
  • This paper proposes high performance coprocessor architecture for real time dense disparity computation based on a phase-based binocular stereo matching technique called local weighted phase-correlation(LWPC). The algorithm combines the robustness of wavelet based phase difference methods and the basic control strategy of phase correlation methods, which consists of 4 stages. For parallel and efficient hardware implementation, the proposed architecture employs SIMD(Single Instruction Multiple Data Stream) architecture for each functional stage and all stages work on pipelined mode. Such that the newly devised pipelined linear array processor is optimized for the case of row-column image processing eliminating the need for transposed memory while preserving generality and high throughput. The proposed architecture is implemented with Xilinx HDL tool and the required hardware resources are calculated in terms of look up tables, flip flops, slices, and the amount of memory. The result shows the possibility that the proposed architecture can be integrated into one chip while maintaining the processing speed at video rate.

Problems of Stator Flux Estimation in DTC of PMSM Drives

  • Kadjoudj, M.;Golea, N.;Benbouzid, M.E.H
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.468-477
    • /
    • 2007
  • The DTC of voltage source inverter-fed PMSMs is based on hysteresis controllers of torque and flux. It has several advantages, namely, elimination of the mandatory rotor position sensor, less computation time, and rapid torque response. In addition, the stator resistance is the only parameter, which should be known, and no reference frame transformation is required. The DTC theory has achieved great success in the control of induction motors. However, for the control of PMSM drives proposed a few years ago, there are many basic theoretical problems that must be clarified. This paper describes an investigation into the effect of the zero voltage space vectors in the DTC system and points out that if using it rationally, not only can the DTC of the PMSM drive be driven successfully, but torque and flux ripples are reduced and overall performance of the system is improved. The implementation of DTC in PMSM drives is described and the switching tables specific for an interior PMSM are derived. The conventional eight voltage-vector switching table, which is namely used in the DTC of induction motors does not seem to regulate the torque and stator flux in a PMSM well when the motor operates at low speed. Modelling and simulation studies have both revealed that a six voltage-vector switching table is more appropriate for PMSM drives at low speed. In addition, the sources of difficulties, namely, the error in the detection of the initial rotor position, the variation of stator resistance, and the offsets in measurements are analysed and discussed.

Quantitative Analysis of Susceptibility Effects in TRFGE and CGE Sequences for Functional MRI (뇌기능 영상을 위한 TRFGE와 CGE 기법에서 자화율 효과의 정량적 해석)

  • 정순철;노용만;조장희
    • Investigative Magnetic Resonance Imaging
    • /
    • v.1 no.1
    • /
    • pp.66-74
    • /
    • 1997
  • fMRI, functional MRI introduced receently appears based on the gradient echo technique which is sensitive to the field inhomogeneity developed due to the local susceptibility changes of blood oxygenation and deoxygenation. There has been many variants of the basic gradient echo sequence which is sensitive to the local inhomogeniety, among others such as GRASS or SSFP to EPISTAR are the most commonly used gradient echo techniques. Common to all these gradient echo techniques is that the signal due to the susceptibility effects is generally decreased with increasing inhomogeneity due to the $T2^{*}$ effect or conventionally konwn as blood oxygenation level dependent(BOLD) effect. It is, also found that the BOLD sensitivity is also dependent on the imaging modes, namely whether the imaging is in axial, or coronal or sagittal mode as well as the directions of the vessels against the main magnetic field. We have, therefore, launched a systematic study of imaging mode dependent signal change or BOLD sensitivity as well as the signal changes due tothe tilting angle of the imaging planes. Study has been made for both TRFGE sequence and CGE sequence to compare the distinctions of the each mode since each technique has different sensitivity againsst susceptibility effect. Method of computation and both the computer simulations and their corresponding experimental results are presented.

  • PDF

The Optimum Irrigation Level and the Project Water Requirement for Upland Crops (밭 작물의 최적관개수준과 계획용수량 산정)

  • 윤학기;정상옥;서승덕
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.32 no.1
    • /
    • pp.72-86
    • /
    • 1990
  • This study was carried out to get the basic information of irrigation plans for upland crops such as the optimum irrigation level and the project water requirement. Red peppers and cucumbers were cultivated in PVC pot lysimeters filled with 60cm deep clay loam soil. Four tensiometers were installed in each pot to measure the soil water pressure head. Six levels of irrigation were used. The results obtained from this study are summarized as follows: 1.The optimum irrigation level. The irrigation level of FC-PF2.7 was found to be the optimum level for both red pepper and cucumber with respect to the yield and the weight per fruit. In case of FC-PF2.7, total ET during the irrigation period were 1005.2mm for red pepper, and 429.6mm for cucumber, respectively. 2.soil moisture extraction patterns. Average soil moisture extraction patterns (SMEP)during the irrigation period were from 1st soil layer 43% : 32% : 16% : 9% for red pepper and 39% : 34% : 15% : 12% for cucumber, respectively. The extraction ratio of the upper soils showed very large values during the early stage of growth and decreased largely during the middle stage, and became larger in the last stage. 3.The project water requirement. Among the reference crop evapotranspiration(ETo) computation methods presented by FAO, the Penman method was found to be the best. The effective rainfall was computed by a modified USDA-SCS curve number equation. Availability ratios of the total rainfall during irrigation season were 59.2% for red pepper and 48.9% for cucumber, respectively. Net project water requirement of design year are 837.3mm for red pepper. and 502.Smm for cucumber, respectively.

  • PDF

Critical Path Analysis for Codesign of Public Key Crypto-Systems (공개키 연산기의 효율적인 통합 설계를 위한 임계 경로 분석)

  • Lee Wan bok;Roh Chang hyun;Ryu Dae hyun
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.1
    • /
    • pp.79-87
    • /
    • 2005
  • In e-commerce applications, a public key cryptosystem is an important and indispensible element for the basic security operations such as authentication, digital signaturing, and key distribution. In wired network environments, the public key infrastructure certificate, which is based on X.509 specification, has been widely used. On the other hand, it still remains difficult to use the certificate information in wireless network environments due to the inherent limitations of the hand-held devices such as low computational power and short battery life. In this paper, we facilitate a codesign approach by implementing a software public-key cryptosystem and classifying its internal computation overheads quantitatively using a software profiling technique. Moreover, we propose a method to analyze the profiled data and apply it to the problem of software/hardware partitioning in a codesign approach. As an illustrative example, we analyze the computational overheads of an EC-Elfagamal application and examine a critical computational path.

  • PDF

Real-time Implementation of a GSM-EFR Speech Coder on a 16 Bit Fixed-point DSP (16 비트 고정 소수점 DSP를 이용한 GSM-EFR 음성 부호화기의 실시간 구현)

  • 최민석;변경진;김경수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.7
    • /
    • pp.42-47
    • /
    • 2000
  • This paper describes a real-time implementation of a GSM-EFR (Global System for Mobil communications Enhanced Full Rate) speech coder using OakDSP core; a 16bit fixed-point Digital Signal Processor (DSP) by DSP Group, Inc. The real-time implemented speech coder required about 24MIPS for computation and 7.06K words and 12.19K words for code and data memory, respectively. The implemented GSM-EFR speech coder passes all of test vectors provided by ETSI (European Telecommunication Standard Institute), and perceptual speech quality measurement using MNB algorithm shows that the quality of the GSM-EFR speech coder is similar to the one of 32kbps ADPCM. The real-time implemented GSM-EFR speech coder which is the highest bit-rate mode of the GSM-AMR speech coder will be used as the basic structure of the GSM-AMR speech coder which is embedded in MODEM ASIC of IMT2000 asynchronous mode mobile station.

  • PDF

A Smart Set-Pruning Trie for Packet Classification (패킷 분류를 위한 스마트 셋-프루닝 트라이)

  • Min, Seh-Won;Lee, Na-Ra;Lim, Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11B
    • /
    • pp.1285-1296
    • /
    • 2011
  • Packet classification is one of the basic and important functions of the Internet routers, and it became more important along with new emerging application programs requiring real-time transmission. Since packet classification should be accomplished in line-speed on each incoming input packet for multiple header fields, it becomes one of the challenges in designing Internet routers. Various packet classification algorithms have been proposed to provide the high-speed packet classification. Hierarchical approach achieves effective packet classification performance by significantly narrowing down the search space whenever a field lookup is completed. However, hierarchical approach involves back-tracking problem. In order to solve the problem, set-pruning trie and grid-of-trie algorithms are proposed. However, the algorithm either causes excessive node duplication or heavy pre-computation. In this paper, we propose a smart set-pruning trie which reduces the number of node duplication in the set-pruning trie by the simple merging of the lower-level tries. Simulation result shows that the proposed trie has the reduced number of copied nodes by 2-8% compared with the set-pruning trie.

THE NEW HORIZON RUN COSMOLOGICAL N-BODY SIMULATIONS

  • Kim, Ju-Han;Park, Chang-Bom;Rossi, Graziano;Lee, Sang-Min;Gott, J. Richard III
    • Journal of The Korean Astronomical Society
    • /
    • v.44 no.6
    • /
    • pp.217-234
    • /
    • 2011
  • We present two large cosmological N-body simulations, called Horizon Run 2 (HR2) and Horizon Run 3 (HR3), made using $6000^3$ = 216 billions and $7210^3$ = 374 billion particles, spanning a volume of $(7.200\;h^{-1}Gpc)^3$ and $(10.815\;h^{-1}Gpc)^3$, respectively. These simulations improve on our previous Horizon Run 1 (HR1) up to a factor of 4.4 in volume, and range from 2600 to over 8800 times the volume of the Millennium Run. In addition, they achieve a considerably finer mass resolution, down to $1.25{\times}10^{11}h^{-1}M_{\odot}$, allowing to resolve galaxy-size halos with mean particle separations of $1.2h^{-1}$Mpc and $1.5h^{-1}$Mpc, respectively. We have measured the power spectrum, correlation function, mass function and basic halo properties with percent level accuracy, and verified that they correctly reproduce the CDM theoretical expectations, in excellent agreement with linear perturbation theory. Our unprecedentedly large-volume N-body simulations can be used for a variety of studies in cosmology and astrophysics, ranging from large-scale structure topology, baryon acoustic oscillations, dark energy and the characterization of the expansion history of the Universe, till galaxy formation science - in connection with the new SDSS-III. To this end, we made a total of 35 all-sky mock surveys along the past light cone out to z = 0.7 (8 from the HR2 and 27 from the HR3), to simulate the BOSS geometry. The simulations and mock surveys are already publicly available at http://astro.kias.re.kr/Horizon-Run23/.

Evaluation of Dynamic Soil Properties Using Dynamic Tests (동적시험에 의한 동적지반특성 평가)

  • Lee, Myung Jae;Shin, Jong Ho;Kang, Ki Young;Chon, Chun Su
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.10 no.2
    • /
    • pp.91-102
    • /
    • 1990
  • The representative tests in this study are performed at a selected site which has the soil layers to analyze the safety and economy of the dynamic analysis for the variable soil conditions. Crosshole test and downhole test of small strain level tests and triaxial test of large strain level test are performed in the soil layers, and in the rock layers, crosshole test and downhole in-situ tests and laboratory sonic test are performed to measure the dynamic shear modulus, damping ratio, and Poisson$\acute{s}$ ratio of the soil and the rock. The correlations between the dynamic soil properties from the tests and the basic soil properties are determined through the regression analysis. The representative design value of the soil is determined by probability analysis of the test results. It is determined from the nonlinear stress-strain model in soils, and the value at small strain level is computed in rocks according to the distribution of the type of soils and the affecting variables. The constitutive value is systematized to be utilized in the analysis of the test results, and computation of the input soil data.

  • PDF

The Development of a MATLAB-based Discrete Event Simulation Framework for the Engagement Simulations of the Weapon Systems (무기체계 교전 시뮬레이션을 위한 매트랩 기반 이산사건시뮬레이션 프레임워크의 개발)

  • Hwang, Kun-Chul;Lee, Min-Gyu;Kim, Jung-Hoon
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.2
    • /
    • pp.31-39
    • /
    • 2012
  • Simulation Framework is a basic software tool used to develop simulation applications. This paper describes the development of a discrete event simulation framework based on DEVS(Discrete EVent System Specification) formalism, using MATLAB language which is widely used in technical computing and engineering disciplines. The newly developed framework utilizing MATLAB object oriented programming combines the convenience of MATLAB language and the sophisticated architecture of the DEVS formalism. Hence, it supports the productivity, flexibility, extensibility that are required for the simulation application software development of the weapon systems engagement. Moreover, it promises a simulation application the increased the computation speed proportional to the number of CPU of a multi-core processor, providing the batch simulation functionality based on MATLAB parallel computing technology.