• Title/Summary/Keyword: 계산 복잡성

Search Result 1,094, Processing Time 0.074 seconds

Floating Point Unit Design for the IEEE754-2008 (IEEE754-2008을 위한 고속 부동소수점 연산기 설계)

  • Hwang, Jin-Ha;Kim, Hyun-Pil;Park, Sang-Su;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.10
    • /
    • pp.82-90
    • /
    • 2011
  • Because of the development of Smart phone devices, the demands of high performance FPU(Floating-point Unit) becomes increasing. Therefore, we propose the high-speed single-/double-precision FPU design that includes an elementary add/sub unit and improved multiplier and compare and convert units. The most commonly used add/sub unit is optimized by the parallel rounding unit. The matrix operation is used in complex calculation something like a graphic calculation. We designed the Multiply-Add Fused(MAF) instead of multiplier to calculate the matrix more quickly. The branch instruction that is decided by the compare operation is very frequently used in various programs. We bypassed the result of the compare operation before all the pipeline processes ended to decrease the total execution time. And we included additional convert operations that are added in IEEE754-2008 standard. To verify our RTL designs, we chose four hundred thousand test vectors by weighted random method and simulated each unit. The FPU that was synthesized by Samsung's 45-nm low-power process satisfied the 600-MHz operation frequency. And we confirm a reduction in area by comparing the improved FPU with the existing FPU.

Real-Time Stereoscopic Visualization of Very Large Volume Data on CAVE (CAVE상에서의 방대한 볼륨 데이타의 실시간 입체 영상 가시화)

  • 임무진;이중연;조민수;이상산;임인성
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.6
    • /
    • pp.679-691
    • /
    • 2002
  • Volume visualization is an important subarea of scientific visualization, and is concerned with techniques that are effectively used in generating meaningful and visual information from abstract and complex volume datasets, defined in three- or higher-dimensional space. It has been increasingly important in various fields including meteorology, medical science, and computational fluid dynamics, and so on. On the other hand, virtual reality is a research field focusing on various techniques that aid gaining experiences in virtual worlds with visual, auditory and tactile senses. In this paper, we have developed a visualization system for CAVE, an immersive 3D virtual environment system, which generates stereoscopic images from huge human volume datasets in real-time using an improved volume visualization technique. In order to complement the 3D texture-mapping based volume rendering methods, that easily slow down as data sizes increase, our system utilizes an image-based rendering technique to guarantee real-time performance. The system has been designed to offer a variety of user interface functionality for effective visualization. In this article, we present detailed description on our real-time stereoscopic visualization system, and show how the Visible Korean Human dataset is effectively visualized on CAVE.

Joint Electromagnetic Inversion with Structure Constraints Using Full-waveform Inversion Result (완전파형역산결과를 구조적 제약 조건으로 이용한 고해상도 전자탐사 복합역산 알고리듬 개발)

  • Jeong, Soocheol;Seol, Soon Jee;Byun, Joongmoo
    • Geophysics and Geophysical Exploration
    • /
    • v.17 no.4
    • /
    • pp.187-201
    • /
    • 2014
  • Compared with the separated inversion of electromagnetic (EM) and seismic data, a joint inversion using both EM and seismic data reduces the uncertainty and gives the opportunity to use the advantage of each data. Seismic fullwaveform inversion allows velocity information with high resolution in complicated subsurface. However, it is an indirect survey which finds the structure containing oil and gas. On the other hand, marine controlled-source EM (mCSEM) inversion can directly indicate the oil and gas using different EM properties of hydrocarbon with marine sediments and cap rocks whereas it has poor resolution than seismic method. In this paper, we have developed a joint EM inversion algorithm using a cross-gradient technique. P-wave velocity structure obtained by full-waveform inversion using plane wave encoding is used as structure constraints to calculate the cross-gradient term in the joint inversion. When the jointinversion algorithm is applied to the synthetic data which are simulated for subsea reservoir exploration, images have been significantly improved over those obtained from separate EM inversion. The results indicate that the developed joint inversion scheme can be applied for detecting reservoir and calculating the accurate oil and gas reserves.

Disturbance Rejection and Attitude Control of the Unmanned Firing System of the Mobile Vehicle (이동형 차량용 무인사격시스템의 외란 제거 및 자세 제어)

  • Chang, Yu-Shin;Keh, Joong-Eup
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.3
    • /
    • pp.64-69
    • /
    • 2007
  • Motion control of the system is a position control of motor. Motion control of an uncertain robot system is considered as one of the most important and fundamental research directions in the robotics. Some distinguished works using linear control, adaptive control, robust control strategies based on computed torque methodology have been reported. However, it is generally recognized within the control community that these strategies suffer from the following problems : the exact robot dynamics are needed and hard to implement, the adaptive control cannot guarantee the performance during the transient period for adaptation under the variation, the robust control algorithms such as the sliding mode control need information on the bounds of the possible uncertainty and disturbance. And it produces a large control input as well. In this dissertation, a motion control for the unmanned intelligent robot system using disturbance observer is studied. This system is affected with an impact vibration disturbance. This paper describes a stable motion control of the system with the consideration of external disturbance. To obtain the stable motion independently against the external disturbance, the disturbance rejection is strongly required. To address the above issue, this paper presents a Disturbance OBserver(DOB) control algorithm. The validity of the suggested DOB robust control scheme is confirmed by several computer simulation results. And the experiments with a motor system is performed to give the validity of applicability in the industrial field. This results make the easier implementation of the controller possible in the field.

Numerical Modeling for Turbulent Combustion Processes of Vortex Hybrid Rocket (Vortex Hybrid 로켓 난류연소과정의 모델링 해석)

  • 조웅호;김후중;김용모;윤명원
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2003.05a
    • /
    • pp.244-245
    • /
    • 2003
  • 고체나 액체 추진로켓에 비하여 하이브리드 추진 시스템은 작동조건의 안정성과 안전함등의 많은 장점을 가지고 있다. HTPB와 같은 고체연료는 제작 및 저장, 운송 그리고 장착상의 안정성을 가지고 있으며 하이브리드 로켓의 고체연료로의 산화제의 유입을 제어하면서 추력의 변화와 엔진내부의 연소중단과 재 점화를 용이하게 할 수 있다. 이러한 이유로 인하여 하이브리드 엔진은 좀 더 경제적인 장치로 기대를 모으고 있다. 그러나, 기존의 하이브리드 로켓 엔진은 고체 추진 로켓에 비하여 낮은 연료 regression 율과 연소효율을 가지는 단점이 있다. 이러한 단점을 해결하고 요구되어지는 추력값과 연료유량을 증가시키기 위하여 고체연료의 표면적을 증가시킬 필요가 있다. 기존의 하이브리드 엔진에서는 연료 그레인에 다수의 연소포트를 만들어 표면적을 증가시켰으나 이는 비 활용 공간의 증가와 추진제의 질량 및 체적분율의 상당한 감소를 초래한다. 지난 수십년간에 걸쳐 하이브리드 엔진에서 연료의 regression 특성 및 엔진 성능 향상을 위한 연구가 계속되어 왔으며 최근에 엔진의 체적 규제를 경감시키고 연료의 regression율을 향상시키기 위하여 선회유동을 이용하는 하이브리드 로켓 엔진들이 제안되고 있다. 이러한 선회유동을 가지는 하이브리드 로켓은 고체연료 그레인에 대하여 평행하게 유입되는 기존의 하이브리드 로켓에 비하여 고체연료 벽면에서의 대류열전달이 현저하게 증가하게 되어 아주 높은 고체연료의 regression율을 얻을 수 있는 이점이 있다. 선회유동 하이브리드 로켓의 연소과정은 고체 연료의 열분해과정, 대류 열전달, 난류 혼합, 난류와 화학반응의 상호작용, soot의 생성 및 산화과정, soot 입자 및 연소가스에 의한 복사 열전달, 연소장과 음향장의 상호작용 등의 복잡한 물리적 과정을 포함하고 있다. 이러한 물리적 과정 중 난류연소, 고체연료 벽면 근방에서의 대류 열전달 및 연소과정에서 생성되는 soot 입자로부터의 복사 열전달, 그리고 고체연료 열 분해시 표면반응들은 고체연료의 regression율에 큰 영향을 미친다. 특히 고체연료의 난류화염면의 위치와 폭, 그리고 비 예혼합 난류화염장에서 생성되는 soot의 체적분율의 예측은 난류연소모델, 열전달 모델, 그리고 regression율 모델에 의해 크게 영향을 받기 때문에 수치모델의 예측 능력 향상시키기 위하여 이러한 물리적 과정을 정확히 모델링해야 할 필요가 있다. 특히 vortex hybrid rocket내의 난류연소과정은 아래와 같은 Laminar Flamelet Model에 의해 모델링 하였다. 상세 화학반응 과정을 고려한 혼합분율 공간에서의 화염편의 화학종 및 에너지 보존 방정식은 다음과 같다. 화염편 방정식과 혼합분률과 scalar dissipation rate의 관계식을 이용하여 혼합분률과 scalar dissipation rate에 따른 모든 reactive scalar들을 구하게 된다. 이러한 화염편 방정식들을 mixture fraction space에서 이산화시켜서 얻은 비선형 대수방정식은 TWOPNT(Grcar, 1992)로 계산돼 flamelet Library에 저장되게 된다. 저장된 laminar flamelet library를 이용하여 난류화염장의 열역학 상태량 평균치는 presumed PDF approach에 의해 구해진다. 본 연구에서는 강한 선회유동을 가지는 Hybrid Rocket 연소장내의 난류와 화학반응의 상호작용을 분석하기 위하여 Laminar Flamelet Model, 화학평형모델, 그리고 Eddy Dissipation Model을 이용한 수치해석결과를 체계적으로 비교하였다. 또한 Laminar Flamelet Model과 state-of-art 물리모델들을 이용하여 선회 유동을 갖는 하이브리드 로켓 엔진의 연소 및 Soot 생성 및 산화과정을 살펴보았으며 복사 열전달이 고체 연료 표면의 regression율에 미치는 영향도 살펴보았다. 특히 swirl강도, 산화제의 유입위치 그리고 선회유동의 형성방식이 하이브리드 로켓의 연소특성 및 regression rate에 미치는 영향을 상세히 해석하였다.

  • PDF

Development of Film Verification as the QA of IMRT for Advanced Hepatoma Patients (간암 환자의 세기조절 방사선치료에서 임상적응 가능한 QA 기법의 개발)

  • Kim Myung-Se
    • Progress in Medical Physics
    • /
    • v.17 no.1
    • /
    • pp.40-46
    • /
    • 2006
  • Hepatoma is one of 3 most common malignancies in Korea, the survival rate is not improved since last decades because of delayed diagnosis and limited treatment conditions. Radiation was one of treatment options but the impact on the survival is not remarkable. High dose exposure to target area was suggested for improved effect but low tolerance dose of normal liver tissue is the main limited factor. IMRT is the advanced form of 3DCRT, for focusing high dose on target with minimal dose to surrounding normal tissues. Motion of the tumor by respiration, cardiac pulsation and peristalsis is the main treatment harrier of IMRT for treatment of hepatoma patients. Development of QA technique for acceptable geometrical uncertainties and dose error on target volume is essential for IMRT in clinical treatment but proper QA technique is not yet developed. This study compared the verification film dosimetry with measured dose in phantom and calculated dose in planning computer on exactly same conditions of patient treatments. Within 3% dose differences between 3 groups were confirmed. We suggest that our verification QA technique is easy, economic, iterative and acceptable in clinical application for advanced hepatoma patients.

  • PDF

Study on Staffing of Medical Physicist in the Field of Radiation Therapy (방사선치료분야에서 의학물리사의 적정인력 분석)

  • Hwang, Ui-Jung;Lim, Young Gyung;Kim, Dong Wook;Shin, Dong Oh;Kim, Sung Kyu;Jung, Haijo;Ji, Young Hoon
    • Progress in Medical Physics
    • /
    • v.23 no.4
    • /
    • pp.209-218
    • /
    • 2012
  • Recently, an adequate number of qualified medical physicist is needed for achieving effective treatment and securing safety to the patient, staff and the public on the course of radiation therapy, since the equipment and the technique of radiation therapy are being developed fast and becoming complex. The studies on medical physics staffing level in United State and European countries were investigated. These results were applied to the domestic situation in order to anticipate indirectly the adequate number of medical physicist in Korea. The current number of medical physicists of 6 (middle to large sized) hospitals in Korea was less than 50% of number recommended in the study. Further detailed research specified on the domestic situation is needed in order to expect adequate number of medical physicist more accurately, and particle beam therapy has to be also considered in the research since the facility site is increasing gradually.

Acceleration sensor, and embedded system using location-aware (가속센서를 이용한 위치인식과 임베디드시스템)

  • Roh, Chang-Bae;Na, Won-Shik
    • Journal of Convergence Society for SMB
    • /
    • v.3 no.2
    • /
    • pp.51-56
    • /
    • 2013
  • Real-time processing of sensor data network, is one of the important factors. Each node in the detected data are required to be transmitted within a certain time since the accurate processing is possible. Thus, the data nodes are successfully delivered within a specified time, it is very important to check whether the. Recently more and more accurate real-time embedded systems are reliable and haejyeoseo been able to provide sophisticated services. Because of the inherent complexity of embedded systems in the physical world and the difficulty of predicting the difficulty of a safe design constraints on the runtime violation of system as to cause unexpected causes. Each node data in time detected by the time required to be passed in the appropriate processing is possible because the data transfer time in this paper, the monitoring of the sensor network through a node are allowed to exist within the time range and transmits data to the server Analysis of the data transfer time for checking whether the system was implemented. Implementation of the data transmission time to the process for analyzing and presenting, according to the procedure suggested by the transit time required for analysis a time difference analysis method, a data collection method and a data transmission time and transmission time calculating method presented.

  • PDF

Development of Effective ${\gamma}$-ray and ${\beta}$-ray Detection Methods For Low-Level Radioactive Wastes (극저준위 방사성 폐기물을 위한 효율적인 ${\gamma}$-선 및 ${\beta}$-선 측정 방법 개발)

  • Kwak, Sung-Woo;Yeom, Yu-Sun;Kim, Ho-Kyung;Cho, Gyu-Seong;Park, Joo-Wan;Kim, Chang-Lak;Song, Myung-Jae
    • Journal of Radiation Protection and Research
    • /
    • v.26 no.4
    • /
    • pp.393-398
    • /
    • 2001
  • The non-combustible RI wastes disposed of in hospital every year emit ${\gamma}$-ray or ${\beta}$-ray but their activities are very low to the extent of background. Development of more simple methods is needed because the conventional detection methods are so ineffective and complex. In this study, to solve this problem, detection method using efficiency curve for ${\gamma}$-ray emitting radioactive wastes measurement is proposed and experimental detection efficiency equation is also determined through HPGe's standard specimen measurement. For ${\beta}$-emitting radioisotopes detection, new measurement method using detection efficiency estimated by Monte Carlo simulation and SBD measurements is also proposed. According to the results of this paper, the unknown activity of low-level radioactive wastes without LSC requiring the preparation of standard sample and measurement for standard source detection efficiency could be determined efficiently and simply about ${\pm}17%$ in errors by using the theoretical detection efficiency and the SBD measurement result.

  • PDF

Distributed GIS-Based Watershed Rainfall-Runoff Model Development and Its Calibration using Weather Radar (기상레이더와 지형정보시스템을 이용한 분포형 강우-유출 유역모형의 개발과 검정)

  • Skahill, Brian E.;Choi, Woo-Hee;Kim, Min-Hwan;Kim, Sung-Kyun;Johnson, Lynn E.
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.2
    • /
    • pp.285-300
    • /
    • 2003
  • An event-based, kinematic, infiltration-excess, and distributed rainfall-runoff model using weather radar and Geographic Information System(GIS) was developed to acknowledge and account lot the spatial variability and uncertainty of several parameters relevant to storm surface runoff and surface flow The developed model is compatible with raster GIS and spatially and temporally varied rainfall data. To calibrate the model, Monte Carlo simulation and a likelihood measure are utilized; allowing for a range of possible system responses from the calibrated model. Using rain gauge adjusted radar-rainfall estimates, the developed model was applied and evaluated to a limited number of historical events for the Ralston Creek and Goldsmith Gulch basins within the Denver Urban Drainage and Flood Control District (UDFCD) that contain mixed land use classifications. While based on a limited number of Monte Carlo simulations and considered flood events, Nash and Sutcliffe efficiency score ranges of -0.19∼0.95 / -0.75∼0.81 were obtained from the calibrated models for the Ralston Creek and Goldsmith Gulch basins, based on a comparison of observed and simulated hydrographs. For the Ralston Creek and Goldsmith Gulch basins, Nash and Sutcliffe efficiency scores of 0.88/0.10, 0.14/0.71, and 0.99/0.95 for runoff volume, peak discharge, and time to peak, respectively, were obtained from the model.