• 제목/요약/키워드: 최적화프로그램

Search Result 1,005, Processing Time 0.022 seconds

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.

Multi-DOF Real-time Hybrid Dynamic Test of a Steel Frame Structure (강 뼈대 구조물의 다자유도 실시간 하이브리드 동적 실험)

  • Kim, Sehoon;Na, Okpin;Kim, Sungil
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.2
    • /
    • pp.443-453
    • /
    • 2013
  • The hybrid test is one of the most advanced test methods to predict the structural dynamic behavior with the interaction between a physical substructure and a numerical modeling in the hybrid control system. The purpose of this study is to perform the multi-directional dynamic test of a steel frame structure with the real-time hybrid system and to evaluate the validation of the results. In this study, FEAPH, nonlinear finite element analysis program for hybrid only, was developed and the hybrid control system was optimized. The inefficient computational time was improved with a fixed number iteration method and parallel computational techniques used in FEAPH. Furthermore, the previously used data communication method and the interface between a substructure and an analysis program were simplified in the control system. As the results, the total processing time in real-time hybrid test was shortened up to 10 times of actual measured seismic period. In order to verify the accuracy and validation of the hybrid system, the linear and nonlinear dynamic tests with a steel framed structure were carried out so that the trend of displacement responses was almost in accord with the numerical results. However, the maximum displacement responses had somewhat differences due to the analysis errors in material nonlinearities and the occurrence of permanent displacements. Therefore, if the proper material model and numerical algorithms are developed, the real-time hybrid system could be used to evaluate the structural dynamic behavior and would be an effective testing method as a substitute for a shaking table test.

강지진동 분석의 최적화를 위한 고려요소

  • 이석태;조봉곤;이정모;조영삼
    • Proceedings of the International Union of Geodesy And Geophysics Korea Journal of Geophysical Research Conference
    • /
    • 2003.05a
    • /
    • pp.17-17
    • /
    • 2003
  • 한반도에 있어서의 지진의 영향을 분석하기 위해서는 강지진동 연구가 필수적이다. 강지진동 자료가 부족한 한반도의 특성상 모사를 통해 연구하고 있다. 강지진동 분석을 하기 위해서는 되도록 노이즈가 포함되어 있지 않은 지진파자료를 선택하여 그 지진자료의 스펙트럼 분석을 통해 감쇠상수 k, Q 등을 구한다. 이러한 감쇠상수 값을 통해 한반도의 진동 특성을 이해할 수 있다. 그러나 감쇠상수를 구하는 과정에서 감쇠상수 분석에 사용된 지진자료에 노이즈가 더해졌을 경우, 어떤 형태로 스펙트럼 영역에 영향을 미치고, 감쇠상수에는 어떤 영향을 미치는 지를 연구하여 노이즈효과를 제거할 수 있는 최적화된 분석에 관한 연구가 선행되어야 한다고 본다. 따라서 이번 연구에서는 강지진동 모사프로그램을 가지고 노이즈효과를 적용하면서 감쇠상수에 노이즈가 어떤 영향을 미치는 지에 대한 수치 해석적 연구를 실시하였다. 합성지진파에 이 합성지진파와 전혀 다른 주파수 형태를 보이는 노이즈를 강도를 달리하면서 합성해 본 결과, 노이즈효과를 고려할 수 있는 몇 가지 요소가 있음을 알 수 있었다. 감쇠상수 k값을 강지진동 모사프로그램으로부터 값을 달리하며 합성해 본 결과 노이즈효과를 보이는 것을 알 수 있었으며, 감쇠상수 k를 선형회귀를 통해 $k_{s}$$k_{q}$를 구할 때의 적용 주파수 범위를 변화시켰을 때도 일정한 양상의 노이즈 효과를 보였다. 또 지진자료와 노이즈를 중첩시킨 지진파 시계열 자료의 정부분만을 감쇠상수 k를 구하는 선형회귀에 이용했을 경우에도 노이즈 효과를 보였다. 또한 계산되어 나온 감쇠상수 값으로부터 특정지역의 지반운동의 특성을 이해할 수 있는 스펙트럼 가속도, 최대 가속도, 및 최대속도 값에 따른 감쇠식을 구하였다. 이것을 한반도와 같은 판 내부 환경인 ENA 값과 비교하였으며 기존의 연구와도 비교하였다.심으로부터 지오이드까지의 거리, 지오이드로부터 지표까지의 거리를 정의해주었으며, 각 격자점의 수직구조를 정의하기 위해 깊이에 따른 각 매질의 밀도, P파의 속도, S파의 속도, P파에 대한 Q값, S파에 대한 Q값을 정의 해주었다. S파의 속도를 구하기 위해서 지구 내부 물질을 포아송 매질이라는 가정 하에, 관계식을 $Vp{\;}={\;}SQRT(3){\;}{\times}{\;}Vs$ 이용하였다. 획득한 모델치들을 이용해 동해와 동해 인근 지역에 대한 초기모델을 구축하였다. 약 1 × 10/sup 6/ e/sup -//sec·n㎡ 의 전자선량에 해당되며 이를 기준으로 각각의 illumination angle에 대한 임계전자선량을 평가할 수 있었다. 실질적으로 Cibbsite와 같은 무기수화물의 직접가열실험 시 전자빔 조사에 의해 야기되는 상전이 영향을 배제하고 실험을 수행하려면 illumination angle 0.2mrad (Dose rate : 8000 e/sup -//sec·n㎡)이하로 관찰하고 기록되어야 함을 본 자료로부터 알 수 있었다.운동횟수에 의한 영향으로써 운동시간을 1일 6시간으로 설정하여, 운동횟수를 결정하기 위하여 오전, 오후에 각 3시간씩 운동시키는 방법과 오전부터 6시간동안 운동시키는 두 방법을 이용하여 품질을 비교하였다. 각 조건에 따라 운동시킨 참돔의 수분함량을 나타낸 것으로, 2회(오전 3시간, 오후 3시간)에 나누어서 운동시키기 위한 육의 수분함량은 73.37±2.02%를 나타냈으며, 1회(6시간 운동)운동시키기 위한 육은 71.74±1.66%을 나타내었다. 각각의 운동조건에서 양식된 참돔은 사육초기에는 큰 변화가 없었으나, 사육 5일 이후에는 수분함량이 증가하여 15일에는 76.40±0.14, 75.62±0.98%의 수분함량을 2회와 1회 운동시킨 참돔의 육에서 각각 나타났다. 운동횟수에 따른 지

  • PDF

Overview of the Korean Marine Industry and VPP Analysis of a 28ft Sailing Yacht (대한민국의 해양 레저 시장 및 28ft급 세일요트의 VPP 성능해석 연구)

  • Yeongmin Park;Hoyun Jang;Minsu Kang
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.30 no.4
    • /
    • pp.365-372
    • /
    • 2024
  • The South Korean marine industry is emerging as a significant market, driven by the growing popularity of various water leisure activities, including sailing. This trend suggests a rising demand for sailing yachts. Consequently, since 2022, the design and development of a 28ft sailing yacht have been ongoing, supported by the government and the Ministry of Oceans and Fisheries, to promote yachting culture in South Korea. The Velocity Prediction Program (VPP) analysis was conducted using WinDesign during the preliminary design stage to evaluate performance and determine design parameters. The hydrodynamic model used for this vessel is based on regression methods developed from years of experience in naval architecture and yacht research at the Wolfson Unit, providing reliable estimates for most modern yachts. However, owing to the lack of specific hydrodynamic data from towing tank tests or CFD numerical analysis, verification of the hydrodynamic model has faced some challenges. Additionally, an incomplete weight estimate resulted in variable VCG values, potentially affecting stability and overall performance. The optimal boat speed for this vessel was determined at true wind speeds (TWS) of 4, 8, 12, 16, and 20 knots, using both the jib (up to 120° TWA) and the spinnaker (from 80° TWA). The optimized speed of the yacht was found to be comparable to that of international similar-class yachts.

Research on Wave-Making Resistance Reduction Technology for Container Ships (컨테이너선의 조파저항 감소 기술에 대한 연구)

  • Hee Jong Choi
    • Journal of Navigation and Port Research
    • /
    • v.48 no.4
    • /
    • pp.249-260
    • /
    • 2024
  • This paper aimed to summarize research on technologies that could efficiently reduce wave-making resistance of container ships. Tto develop wave resistance reduction technology that could be applied to container ships and use it in real ship design, hull-form optimal design was performed by applying optimization algorithms, hull-form change algorithms, ship performance prediction algorithms, automation algorithms, and iterative optimal design techniques. A computer program was also developed. To properly set design variables known to be important elements in hull-form optimal design and to efficiently set lower and upper limits of design variables, a sensitivity analysis algorithm was developed and applied to hull-form optimal design. To predict the reliability and applicability of the developed computer program for real ships, hull-form optimal design was performed for a KRISO Container Ship (KCS), a container ship with various studies conducted worldwide. Hull-form optimal design was performed at Fn=0.26, the design speed of the KCS ship. Numerical analysis was performed on the hull-form of the target ship, the KCS ship, and the hull-form of the ship derived as a result of the hull-form optimal design to determine wave resistance, wave system, and wave height. The optimal ship's wave resistance was found to be reduced by 80.60% compared to the target ship. The displacement and wetted surface area were also found to be reduced by 1.54% and 1.21%, respectively.

A Study on the Exclusive-OR-based Technology Mapping Method in FPGA

  • Ko, Seok-Bum
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11A
    • /
    • pp.936-944
    • /
    • 2003
  • In this paper, we propose an AND/XOR-based technology mapping method for field programmable gate arrays (FPGAs). Due to the fixed size of the programmable blocks in an FPGA, decomposing a circuit into sub-circuits with appropriate number of inputs can achieve excellent implementation efficiency. Specifically, the proposed technology mapping method is based on Davio expansion theorem to decompose a given Boolean circuit. The AND/XOR nature of the proposed method allows it to operate on XOR intensive circuits, such as error detecting/correcting, data encryption/decryption, and arithmetic circuits, efficiently. We conduct experiments using MCNC benchmark circuits. When using the proposed approach, the number of CLBs (configurable logic blocks) is reduced by 67.6% (compared to speed-optimized results) and 57.7% (compared to area-optimized results), total equivalent gate counts are reduced by 65.5 %, maximum combinational path delay is reduced by 56.7 %, and maximum net delay is reduced by 80.5 % compared to conventional methods.

A Study on Poly-Si TFT characteristics with string structure for 3D SONOS NAND Flash Memory Cell (3차원 SONOS 낸드 플래쉬 메모리 셀 적용을 위한 String 형태의 폴리실리콘 박막형 트랜지스터의 특성 연구)

  • Choi, Chae-Hyoung;Choi, Deuk-Sung;Jeong, Seung-Hyun
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.24 no.3
    • /
    • pp.7-11
    • /
    • 2017
  • In this paper, we have studied the characteristics of NAND Flash memory in SONOS Poly-Si Thin Film Transistor (Poly-Si TFT) device. Source/drain junctions(S/D) of cells were not implanted and selective transistors were located in the end of cells. We found the optimum conditions of process by means of the estimation for the doping concentration of channel and source/drain of selective transistor. As the doping concentration was increased, the channel current was increased and the characteristic of erase was improved. It was believed that the improvement of erase characteristic was probably due to the higher channel potential induced by GIDL current at the abrupt junction. In the condition of process optimum, program windows of threshold voltages were about 2.5V after writing and erasing. In addition, it was obtained that the swing value of poly Si TFT and the reliability by bake were enhanced by increasing process temperature of tunnel oxide.

Modeling, Simulation and Optimization of Hydrogen Production Process from Glycerol using Steam Reforming (글리세롤로부터 수증기 개질에 의한 수소 생산공정의 모델링, 시뮬레이션 및 최적화)

  • Park, Jeongpil;Cho, Sunghyun;Lee, Seunghwan;Moon, Dong Ju;Kim, Tae-Ok;Shin, Dongil
    • Korean Chemical Engineering Research
    • /
    • v.52 no.6
    • /
    • pp.727-735
    • /
    • 2014
  • For improved sustainability of the biorefinery industry, biorefinery-byproduct glycerol is being investigated as an alternate source for hydrogen production. This research designs and optimizes a hydrogen-production process for small hydrogen stations using steam reforming of purified glycerol as the main reaction, replacing existing processes relying on steam methane reforming. Modeling, simulation and optimization using a commercial process simulator are performed for the proposed hydrogen production process from glycerol. The mixture of glycerol and steam are used for making syngas in the reforming process. Then hydrogen are produced from carbon monoxide and steam through the water-gas shift reaction. Finally, hydrogen is separated from carbon dioxide using PSA. This study shows higher yield than former U.S. DOE and Linde studies. Economic evaluations are performed for optimal planning of constructing domestic hydrogen energy infrastructure based on the proposed glycerol-based hydrogen station.

Storage Assignment for Variables Considering Efficient Memory Access in Embedded System Design (임베디드 시스템 설계에서 효율적인 메모리 접근을 고려한 변수 저장 방법)

  • Choi Yoonseo;Kim Taewhan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.2
    • /
    • pp.85-94
    • /
    • 2005
  • It has been reported and verified in many design experiences that a judicious utilization of the page and burst access modes supported by DRAMs contributes a great reduction in not only the DRAM access latency but also DRAM's energy consumption. Recently, researchers showed that a careful arrangement of data variables in memory directly leads to a maximum utilization of the page and burst access modes for the variable accesses, but unfortunately, found that the problems are not tractable, consequently, resorting to simple (e.g., greedy) heuristic solutions to the problems. In this parer, to improve the quality of existing solutions, we propose 0-1 ILP-based techniques which produce optimal or near-optimal solution depending on the formulation parameters. It is shown that the proposed techniques use on average 32.2%, l5.1% and 3.5% more page accesses, and 84.0%, 113.5% and 10.1% more burst accesses compared to OFU (the order of first use) and the technique in [l, 2] and the technique in [3], respectively.

Application of Optimal Design Method to Agent Discharge Flow Calculation of Gaseous Fire Extinguishing Systems (최적설계법을 응용한 가스계 소화설비의 약제방출량 산출)

  • Lee, Dong-Myung
    • Fire Science and Engineering
    • /
    • v.29 no.5
    • /
    • pp.51-56
    • /
    • 2015
  • In this study, optimal design methods were applied to the agent discharge flow of clean agent fire extinguishing systems. The methods combined optimal design theory and engineering theory for engineering analysis in a design program or coast savings in value engineering. Optimal design parameters were determined to optimize the agent discharge flow based on the design theory of the clean agent fire extinguishing systems and the theory of optimal design. The design factors were verified in regard to suitability for the performance of fire extinguishing systems. The results provide a foundation for optimal design method methods in other fire extinguishing systems. Optimization of the agent discharge flow of the discharge nozzle was confirmed by the constraints on the inner diameter of the discharge nozzle and the pipe, agent arrival time, flow, and pressure variation of the agent. The deviation of discharge pressure and agent time of the agent discharge nozzle were found to correlate with the pressure variation.