• Title/Summary/Keyword: Optimization program

Search Result 1,068, Processing Time 0.021 seconds

Run-time Memory Optimization Algorithm for the DDMB Architecture (DDMB 구조에서의 런타임 메모리 최적화 알고리즘)

  • Cho, Jeong-Hun;Paek, Yun-Heung;Kwon, Soo-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.13A no.5 s.102
    • /
    • pp.413-420
    • /
    • 2006
  • Most vendors of digital signal processors (DSPs) support a Harvard architecture, which has two or more memory buses, one for program and one or more for data and allow the processor to access multiple words of data from memory in a single instruction cycle. We already addressed how to efficiently assign data to multi-memory banks in our previous work. This paper reports on our recent attempt to optimize run-time memory. The run-time environment for dual data memory banks (DBMBs) requires two run-time stacks to control activation records located in two memory banks corresponding to calling procedures. However, activation records of two memory banks for a procedure are able to have different size. As a consequence, dual run-time stacks can be unbalanced whenever a procedure is called. This unbalance between two memory banks causes that usage of one memory bank can exceed the extent of on-chip memory area although there is free area in the other memory bank. We attempt balancing dual run-time slacks to enhance efficiently utilization of on-chip memory in this paper. The experimental results have revealed that although our algorithm is relatively quite simple, it still can utilize run-time memories efficiently; thus enabling our compiler to run extremely fast, yet minimizing the usage of un-time memory in the target code.

A Study on the Hydrated and Dehydrated $Mn^{2+}$-Exchanged Zeolite A ($Mn^{2+}$-치환 제올라이트 A 의 수화 및 탈수 구조에 관한 연구)

  • Jong Yul Park;Yang Kim;Un Sik Kim;Sang Gu Choi
    • Journal of the Korean Chemical Society
    • /
    • v.33 no.6
    • /
    • pp.623-632
    • /
    • 1989
  • The positions and interaction energies of framework atoms and water molecules of $Mn^{2+}$-exchanged zeolite A were calculated using some potential energy functions and an optimization program. The sum of interaction energies of framework atoms in dehydrated $Mn_{4,5}Na_3-A$ was approximately the same as those of thermally stable $Ca^{2+}$-or $Mg^{2+}$-exchanged zeolite A. Since $Mn^{2+}$ ions can form good coordination bonds with framework oxygens even in dehydrated state, $Mn^{2+}$-exchanged zeolite A is considered to be thermally stable. The optimized positions of framework atoms and ions in this work are agreed well with the crystallographic data. Three groups of water molecules are found in hydrated $Mn^{2+}$-exchanged zeolite A; W(I) group of water molecules having only hydrogen bonds, W(II) group coordinated to $Na^+$ ion, and W(III) group coordinated to $Mn^{2+}$ ion. The average binding energy of each group of water molecules decrease in the order of W(III) > W(II) > W(I). The activation energies in the dehydration reaction of each group of water molecules increased in accordance with their binding energy.

  • PDF

Interlaboratory Study for Cryptosporidium and Giardia Test Methods in Water (정수장 원생동물 분석방법의 국내 실험실간 교차시험 연구)

  • Chung, Hyenmi;Park, Sangjung;Kim, Daekyun;Park, Sanghee;Kim, Reeho;Lee, Sangho;Cho, Joorae;Lee, Kyeunghee;Park, Jonggeun;Lee, Mokyoung;Byun, Seungheon;Cho, Eunju;Rhim, Yeontaek
    • Journal of Korean Society on Water Environment
    • /
    • v.22 no.2
    • /
    • pp.321-327
    • /
    • 2006
  • This interlaboratory study was designed to evaluate protozoan test methods in water and to predict the major causes of deviation of the methods. Each of four laboratories with previous experience of protozoa analysis in water participated, and met the initial performance criteria of EPA 1623 method provided. The protozoan analysis procedure consists of filtrations, concentration, immunomagnetic separation, dyeing (staining) and counting with observation. We tested three different filtration equipments: capsule filter for 10 L of surface water, and high volume (HV) capsule filter and membrane filter for 100 L of finished water. When the recovery of each step of the procedure was evaluated with EasySeed, the commercial stock of each 100 Cryptosporidium and Giardia, immunomagnetic separation and filtration step were the most crucial steps affecting the stability of the recovery, especially for Cryptosporidium. There was no significant difference of recovery among the filtration methods. Recovery of protozoa from source water were evaluated with spiked EasySeed as matrix tests. The recoveries of Giardia increased significantly in the matrix tests compared those in the deionized water. We also applied red stained mixture stocks of Cryptosporidium and Giardia called ColorSeed as internal standards of water sample tests. The recoveries of both EasySeed and ColorSeed in samples tested were within the range of the criteria, however, the Giardia recoveries using ColorSeed decreased significantly. Further optimization study with ColorSeed will be necessary, considering the convenience of using the internal standard without additional sample analysis. The significant factors of the recovery variation were identified as the differences of laboratories as well as water quality and type of the stock for spiking. The results of this study emphasize the importance of the quality assurance program for protozoan analysis lab in water.

Development and optimization of C-11 gas target system in KOTRON-13 cyclotron (KOTRON-13 사이클로트론의 고효율C-11 가스 표적장치)

  • Lee, Hong-Jin;Lee, Won-Kyeong;Park, Jun-Hyung;Moon, Byung-Seok;Lee, In-Won;Chae, Sung-Ki;Lee, Byung-Chul;Kim, Sang-Eun
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.15 no.1
    • /
    • pp.86-89
    • /
    • 2011
  • Purpose: The KOTRON-13 cyclotron was developed in South Korea and was introduced to regional cyclotron centers to produce short-lifetime medical radioisotopes. However, this cyclotron has limited capacity to produce carbon-11 isotope so far. We herein study how to develop and optimize an effective carbon-11 target system in the KOTRON-13 cyclotron by changing cooling system, combing with fluorine-18 target and evaluating beam currents. Materials and Method: To develop the optimal carbon-11 target and an effective cooling system, we designed the carbon-11 target system by Stopping and Range of Ions in Matter (SRIM) simulation program and considered the cavity pressure during irradiation at target grid. In this investigation, we evaluated the yield of carbon-11 production at different beam currents and the stability of the operation of the KOTRON-13 cyclotron. Results: The production of carbon-11 was enhanced from about 1.700 mCi ($50{\mu}A$) to 2,000 mCi ($60{\mu}A$) on the carbon-11 target which developed by seoul national university bundang hospital (SNUBH) and Samyoung Unitech. Additionally, the cooling condition was showed stable to produce carbon-11 under high beam current. Conclude: The carbon-11 target system of the KOTRON-13 cyclotron was successfully developed and improved carbon-11 production. Consequently, the operation of carbon-11 target system was highly effective and stable compare with other commercial cyclotrons. Our results are believed that this optimal carbon-11 target system will be helpful for the routine carbon-11 production in the KOTRON-13 cyclotron.

  • PDF

Development of Herbal Chicken Porridge and the Establishment of Optimizing the Mixing Ratio (한방 닭죽 개발 및 최적 배합비율 확립)

  • Kim, Kyung-Yeon;Baik, Moo-Yeol;Park, Cheon-Seok;Choi, Sung-Won;Kim, Chang-Nam;Kim, Byung-Yong
    • The Korean Journal of Food And Nutrition
    • /
    • v.26 no.1
    • /
    • pp.22-28
    • /
    • 2013
  • The objectives of this study were to develop porridge with medicinal herbs and chicken breast meat and to find out the optimum mixing ratio. Several herb extracts such as Acanthopanacis senticosus, Rehmannia glutinosa, Disocorea japonica, and Poria cocos Wolf were used in the ratio of 2, 1, 1, and 1, respectively. The optimum processing condition for herbal chicken porridge was determined by a design expert program. Seventeen experimental points were selected, and herb extracts (82~101 g), chicken breast meat (30~50 g), and glutinous rice (40~60 g) were chosen as the independent variables. The measured responses were preference of taste, DPPH radical scavenging, SOD-like activity, and cost. The optimum formulation of herbal chicken porridge using the numerical analysis was set at herbal extracts (101 g), chicken breast meat (38.66 g), and glutinous rice (41.34 g) with a 0.714 desirability value. DPPH radical scavenging effect, preference of taste and the cost showed a linear model, whereas SOD-like activity showed a quadratic model indicating a higher interaction among the mixture. As a result of proximate composition of optimized herbal chicken porridge, the contents of moisture, carbohydrate, crude protein, crude lipid, and ash contents were 76.4, 9.0, 1.4, 0.5, and 1.6%, the calories of the porridge was 46.1 kcal/100 g.

Improvement of Address Pointer Assignment in DSP Code Generation (DSP용 코드 생성에서 주소 포인터 할당 성능 향상 기법)

  • Lee, Hee-Jin;Lee, Jong-Yeol
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.1
    • /
    • pp.37-47
    • /
    • 2008
  • Exploitation of address generation units which are typically provided in DSPs plays an important role in DSP code generation since that perform fast address computation in parallel to the central data path. Offset assignment is optimization of memory layout for program variables by taking advantage of the capabilities of address generation units, consists of memory layout generation and address pointer assignment steps. In this paper, we propose an effective address pointer assignment method to minimize the number of address calculation instructions in DSP code generation. The proposed approach reduces the time complexity of a conventional address pointer assignment algorithm with fixed memory layouts by using minimum cost-nodes breaking. In order to contract memory size and processing time, we employ a powerful pruning technique. Moreover our proposed approach improves the initial solution iteratively by changing the memory layout for each iteration because the memory layout affects the result of the address pointer assignment algorithm. We applied the proposed approach to about 3,000 sequences of the OffsetStone benchmarks to demonstrate the effectiveness of the our approach. Experimental results with benchmarks show an average improvement of 25.9% in the address codes over previous works.

Real-Time DSP Implementation of IMT-2000 Speech Coding Algorithm (IMT-2000 음성부호화 알고리즘의 실시간 DSP 구현)

  • Seo, Jeong-Uk;Gwon, Hong-Seok;Park, Man-Ho;Bae, Geon-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.304-315
    • /
    • 2001
  • In this paper, we peformed the real-time implementation of AMR(Adaptive Multi-Rate) speech coding algorithm which is adopted for IMT-2000 service using TMS320C6201, i.e., a Texas Instrument´s fixed-point DSP. With the ANSI C source code released from ETSI, optimization is performed to make it run in real-time with memory as small as possible using the C compiler and assembly language. Implemented AMR speech codec has the size of 32.06 kWords program memory, 9.75 kWords data RAM memory, and 19.89 kWords data ROM memory. And, The time required for processing one frame of 20 ms length speech data is about 4.38 ms, and it is short enough for real-time operation. It is verified that the decoded result of the implemented speech codec on the DSP is identical with the PC simulation result using ANSI C code for test sequences. Also, actual sound input/output test using microphone and speaker demonstrates its proper real-time operation without distortions or delays.

  • PDF

Study on the Optimization of DMB Image Contents Production Method (DMB 영상콘텐츠 제작기법의 최적화에 대한 연구)

  • Lim, Pyung-Jong;Kim, Jong-Seo;Kwak, Hoon-Sung
    • Journal of Digital Contents Society
    • /
    • v.9 no.3
    • /
    • pp.399-412
    • /
    • 2008
  • The 21st century has been changed into a knowledge-oriented society, which means our society is more dependent on information and moves toward information. The mixing of broadcasting and co mmunication prevails and it makes possible a new type of broadcasting service. Depending on that, a broadcasting is being changed into a consumer-oriented service to satisfy the demands of consum ers in a new media age. It makes us attain to the personal media age to be possible interactive com munication unlike existing one-way transmission. As a result, new complex media are commercialize d and the instance is DMB. DMB is said 'my own TV' or 'TV in my own hands'. But it has limit t o retransmit existing broadcast programs. So hereafter, DMB broadcasting must be produced with co ntents suited its properties out of retransmitting existing contents. It is necessary to analyze exactly properties and service fields of DMB media to make an establish production direction of contents for DMB. This paper intends to suggest overall optimized image-contents production direction including appropriate program developments, a proper running time, visual expressions such as a camera angle and walking etc... DMB contents suited with its properties will give more familiarities to DMB users. Besides, DMB is expected to be a new culture watching broadcasting.

  • PDF

Real-Time Implementation of Acoustic Echo Canceller for Mobile Handset Using TeakLite DSP Core (Teaklite DSP Core 를 이용한 이동통신 단말기용 음향반향제거기의 실시간 구현)

  • Gwon, Hong-Seok;Kim, Si-Ho;Jang, Byeong-Uk;Bae, Geon-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.128-136
    • /
    • 2002
  • In this paper, we developed an acoustic echo canceller in real-time using TeakLite DSP Core, which will be placed in the vocoder chip of a mobile handset. Considering the limited computational capacity given to the acoustic echo canceller in a vocoder chip, we employed a FIR-type adaptive filter using a conventional NLMS algorithm. To begin with, we designed and implemented an acoustic echo canceller with floating-point format C-source code, and then converted it into fixed-point format through integer simulation. Then we programmed and optimized it in the assembler level to make it run ill real-time. After optimization procedure, the implemented echo canceller has approximately 624 words of program memory and 811 words of data memory. With 8 KHz sampling rate and 256 filter taps in the echo canceller that corresponds to 32 msec of echo delay, it requires 14.12 MIPS of computational capacity. For coverage of 16 msec echo delay, i.e., 128 filter taps, 9 MIPS is requited.

Development of a Photoplethysmographic method using a CMOS image sensor for Smartphone (스마트폰의 CMOS 영상센서를 이용한 광용적맥파 측정방법 개발)

  • Kim, Ho Chul;Jung, Wonsik;Lee, Kwonhee;Nam, Ki Chang
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.6
    • /
    • pp.4021-4030
    • /
    • 2015
  • Pulse wave is the physiological responses through the autonomic nervous system such as ECG. It is relatively convenient because it can measure the signal just by applying a sensor on a finger. So, it can be usefully employed in the field of U-Healthcare. The objects of this study are acquiring the PPG (Photoplethysmography) one of the way of measuring the pulse waves in non-invasive way using the CMOS image sensor on a smartphone camera, developing the portable system judging stressful or not, and confirming the applicability in the field of u-Healthcare. PPG was acquired by using image data from smartphone camera without separate sensors and analyzed. Also, with that image signal data, HRV (Heart Rate Variability) and stress index were offered users by just using smartphone without separate host equipment. In addition, the reliability and accuracy of acquired data were improved by developing additional hardware device. From these experiments, we can confirm that measuring heart rate through the PPG, and the stress index for analysis the stress degree using the image of a smartphone camera are possible. In this study, we used a smartphone camera, not commercialized product or standardized sensor, so it has low resolution than those of using commercialized external sensor. However, despite this disadvantage, it can be usefully employed as the u-Healthcare device because it can obtain the promising data by developing additional external device for improvement reliability of result and optimization algorithm.