• Title/Summary/Keyword: Complex algorithm

Search Result 2,600, Processing Time 0.031 seconds

GIS-based Fire Evacuation Simulation using CA Model (CA 모델을 이용한 GIS 기반 화재 대피 시뮬레이션)

  • Park, In-Hye;Jun, Chul-Min;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.16 no.2
    • /
    • pp.157-171
    • /
    • 2008
  • With emerging technologies on wireless networks and mobile computing environment, a number of researches have been carried out for ubiquitous computing. An important functional requirement of ubiquitous computing is to handle location data with ease. With the increase of accidents in large complex buildings. move attention is being paid to indoor spaces and evacuation. However, most currently used evacuation-related applications are simulation based on hypothetical data. Also, since they use non-georeferenced CAD data, it is not easy to integrate them with indoor positioning devices. With the recent progress of indoor positioning systems, the simulators can be enhanced to real-time evacuation systems. As a preliminary stage to make such systems possible, this study proposes using a georeferenced data and evacuation simulation. This study used GIS data and Cellular Automata theory an the algorithm for the movement of the evacuee.

  • PDF

Design and Simulation for Out-of-Order Execution Processor of a Fully Pipelined Scheme (완전한 파이프라인 방식의 비순차실행 프로세서의 설계 및 모의실행)

  • Lee, Jongbok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.5
    • /
    • pp.143-149
    • /
    • 2020
  • Currently, a multi-core processor is mainly used as a central processing unit of a computer system, and a high-performance out-of-order processor is adopted as each core to maximize system performance. The early out-of-order execution processor with Tomasulo algorithm aimed at floating-point instructions, and it took several cycles to execute by the use of complex structures such as reorder buffer and reservation station. However, in order for the processor to properly utilize out-of-order execution and increase the throughput of instructions, it must operate in a fully pipelined manner. In this paper, a fully pipelined out-of-order processor with speculative execution is designed with VHDL and verified with GHDL. As a result of the simulation, a program composed of ARM instructions is successfully performed.

Effectiveness Analysis of Computing Thinking with Unplugged in Digital Transformation (디지털 트랜스포메이션 시대의 언플러그드를 적용한 컴퓨팅 사고력에 대한 효과성 분석)

  • Lee, Myung-Suk
    • Journal of Digital Convergence
    • /
    • v.18 no.3
    • /
    • pp.35-42
    • /
    • 2020
  • Digital transformation is about revolutionizing the interaction between virtual and reality. The complex problems that arise in this process must be solved, and one of the methods is computing thinking. Therefore, this study aims to observe whether software education that uses unplugged as liberal education is effective in enhancing computing thinking. For this, 5 elements of computing thinking were extracted and unplugged was applied to liberal software classes, and classes were conducted. During one semester, 16 sessions of classes were conducted and computing thinking enhancement was measured through surveys. As a result, the computing thinking of the students increased overall after classes. Observation surveys showed that, among computing thinking elements, students of all academic fields felt difficulties conceptualizing abstraction elements, those of arts and physical education felt more difficulties with algorithm elements, and those of the humanities felt more difficulties with pattern recognition elements. In the future, various contents for each element should be developed by academic field to aid learner understanding.

An Efficient One Class Classifier Using Gaussian-based Hyper-Rectangle Generation (가우시안 기반 Hyper-Rectangle 생성을 이용한 효율적 단일 분류기)

  • Kim, Do Gyun;Choi, Jin Young;Ko, Jeonghan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.2
    • /
    • pp.56-64
    • /
    • 2018
  • In recent years, imbalanced data is one of the most important and frequent issue for quality control in industrial field. As an example, defect rate has been drastically reduced thanks to highly developed technology and quality management, so that only few defective data can be obtained from production process. Therefore, quality classification should be performed under the condition that one class (defective dataset) is even smaller than the other class (good dataset). However, traditional multi-class classification methods are not appropriate to deal with such an imbalanced dataset, since they classify data from the difference between one class and the others that can hardly be found in imbalanced datasets. Thus, one-class classification that thoroughly learns patterns of target class is more suitable for imbalanced dataset since it only focuses on data in a target class. So far, several one-class classification methods such as one-class support vector machine, neural network and decision tree there have been suggested. One-class support vector machine and neural network can guarantee good classification rate, and decision tree can provide a set of rules that can be clearly interpreted. However, the classifiers obtained from the former two methods consist of complex mathematical functions and cannot be easily understood by users. In case of decision tree, the criterion for rule generation is ambiguous. Therefore, as an alternative, a new one-class classifier using hyper-rectangles was proposed, which performs precise classification compared to other methods and generates rules clearly understood by users as well. In this paper, we suggest an approach for improving the limitations of those previous one-class classification algorithms. Specifically, the suggested approach produces more improved one-class classifier using hyper-rectangles generated by using Gaussian function. The performance of the suggested algorithm is verified by a numerical experiment, which uses several datasets in UCI machine learning repository.

Prediction of Transfer Lengths in Pretensioned Concrete Members Using Neuro-Fuzzy System (뉴로-퍼지 시스템을 이용한 프리텐션 콘크리트 부재의 전달길이 예측)

  • Kim, Minsu;Han, Sun-Jin;Cho, Hae-Chang;Oh, Jae-Yuel;Kim, Kang Su
    • Journal of the Korea Concrete Institute
    • /
    • v.28 no.6
    • /
    • pp.723-731
    • /
    • 2016
  • In pretensioned concrete members, a certain bond length from the end of the member is required to secure the effective prestress in the strands, which is defined as the transfer length. However, due to the complex bond mechanism between strands and concrete, most transfer length models based on the deterministic approach have uncertainties and do not provide accurate estimations. Therefore, in this study, Adaptive Neuro-Fuzzy Inference System (ANFIS), a Neuro-Fuzzy System, is introduced to reduce the uncertainties and to estimate the transfer length more accurately in pretensioned concrete member. A total of 253 transfer length test results have been collected from literatures to train ANFIS, and the trained ANFIS algorithm estimated the transfer length very accurately. In addition, a design equation was proposed to calculate the transfer length based on parametric studies and dimensional analyses. Consequently, the proposed equation provided accurate results on the transfer length which are comparable to the ANFIS analysis results.

Dead Time Compensation Algorithm for the 3-Phase Inverter using SVPWM (SVPWM 방식의 3상 인버터에 대한 간단한 데드타임 보상 알고리즘)

  • Kim, Hong-Min;Choo, Young-Bae;Lee, Dong-Hee
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.16 no.6
    • /
    • pp.610-617
    • /
    • 2011
  • This paper proposes a novel and direct dead-time compensation method of the 3-phase inverter using space vector pulse width modulation(SVPWM) topology. The proposed dead-time compensation method directly compensates the dead-time to the turn-on time of the effective voltage vector according to the current direction of the medium voltage reference. Each phase voltages are determined by the switching times of the effective voltage vectors, and the practical switching times have loss according to the current direction by the dead-time effect in the 3-phase inverter. The proposed method adds the dead-time to the switching time of the effective voltage vector according to the current direction, so it does not require complex d-q transform and controller to compensate the voltage error. The proposed dead-time compensation scheme is verified by the computer simulation and experiments of 3-phase R-L load.

Bidirectional Charging/Discharging Digital Control System for Eco-friendly Capacitor Energy Storage Device Implemented by TMS320F28335 chip (TMS320F28335로 구현한 친환경 커패시터 전력저장장치의 양방향 디지털 제어 충/방전 시스템)

  • Lee, Jung-Im;Lee, Jong-Hyun;Jung, An-Yoel;Lee, Choon-Ho;Park, Joung-Hu;Jeon, Hee-Jong
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.15 no.3
    • /
    • pp.188-198
    • /
    • 2010
  • Recently, as the demand of the environmental-friendly energy storage system such as an electric double-layer condenser increases, that of the bidirectional charger/discharger for the systems also increases. However, when charging/discharging mode-change occurs, the charger/discharger employing a bi-directional DC-DC converter with a commercialized analog controller has a complex circuit scheme, and a poor transient response. On the other hand, if a single digital controller is used for the bi-directional mode, the system performances can be improved by application of an advanced power-processing algorithm. In the paper, an environmental-friendly power storage systems including an Electric Double Layer Capacitor(EDLC) banks were developed with a bi-directional buck-boost converter and a digital signal processor (TMS320F28335). A simulation test-bed was realized and tested by MATLAB Simulink, and the hardware experiment was performed which shows that the dynamic response was improved such as the simulation results.

The BIOWAY System: A Data Warehouse for Generalized Representation & Visualization of Bio-Pathways

  • Kim, Min Kyung;Seo, Young Joo;Lee, Sang Ho;Song, Eun Ha;Lee, Ho Il;Ahn, Chang Shin;Choi, Eun Chung;Park, Hyun Seok
    • Genomics & Informatics
    • /
    • v.2 no.4
    • /
    • pp.191-194
    • /
    • 2004
  • Exponentially increasing biopathway data in recent years provide us with means to elucidate the large-scale modular organization of the cell. Given the existing information on metabolic and regulatory networks, inferring biopathway information through scientific reasoning or data mining of large scale array data or proteomics data get great attention. Naturally, there is a need for a user-friendly system allowing the user to combine large and diverse pathway data sets from different resources. We built a data warehouse - BIOWAY - for analyzing and visualizing biological pathways, by integrating and customizing resources. We have collected many different types of data in regards to pathway information, including metabolic pathway data from KEGG/LIGAND, signaling pathway data from BIND, and protein information data from SWISS-PROT. In addition to providing general data retrieval mechanism, a successful user interface should provide convenient visualization mechanism since biological pathway data is difficult to conceptualize without graphical representations. Still, the visual interface in the previous systems, at best, uses static images only for the specific categorized pathways. Thus, it is difficult to cope with more complex pathways. In the BIOWAY system, all the pathway data can be displayed in computer generated graphical networks, rather than manually drawn image data. Furthermore, it is designed in such a way that all the pathway maps can be expanded or shrinked, by introducing the concept of super node. A subtle graphic layout algorithm has been applied to best display the pathway data.

Performance Comparison of Implementation Technologies for Image Quality Enhancement Operations on Android Platforms (Android 플랫폼에서 구현 기술에 따른 화질 개선 연산 성능 비교)

  • Lee, Ju-Ho;Lee, Goo-Yeon;Jeong, Choong-Kyo
    • Journal of Digital Contents Society
    • /
    • v.14 no.1
    • /
    • pp.7-14
    • /
    • 2013
  • As mobiles devices with high-spec camera built in are used widely, the visual quality enhancement of the high-resolution images turns out to be one of the key capabilities of the mobile devices. Due to the limited computational resources of the mobile devices and the size of the high-resolution images, we should choose an image processing algorithm not too complex and use an efficient implementation technology. One of the simple and widely used image quality enhancement algorithms is contrast stretching. Java libraries running on a virtual machine, JNI (Java Native Interface) based native C/C++, and NEONTM SIMD (Single Instruction Multiple Data) are common implementation technologies in the case of Android smartphones. Using these three implementation technologies, we have implemented two image contrast stretching algorithms - linear and equalized, and compared the computation times. The native C/C++ and the NEONTM SIMD outperformed the native C/C++ implementation by 56-78 and 50-76 time faster respectively.

The experimental research on periodic airflow in human nasal cavity (비강내 주기유동장의 실험적 해석에 관한 연구)

  • Kim, Sung-Kyun;Son, Yeong-Rak;Sin, Seok-Jae
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1687-1692
    • /
    • 2004
  • Airflow in the nasal cavity of a normal Korean adult is investigated experimentally by tomographic PIV measurement. Knowledge of airflow characteristics in nasal cavities is essential to understand the physiology and pathology aspects of nasal breathing. Several studies have utilized physical models of the healthy nasal cavity to investigate the relationship between nasal anatomy and airflow. All of these researches on nasal airflow are under the condition of constant flow-rate. In this study, nasal cavity flow with the physiological period is investigated by tomographic PIV, for the first time. A pumping system that can produce the periodic flow is created. Thanks to a new method for the model casting by a combination of the rapid prototyping and curing of clear silicone, a transparent rectangular box containing the complex nasal cavity can be made for PIV. The CBC PIV algorithm is used for analysis. Phase-averaged mean and RMS velocity distributions are obtained for inspirational and expiration nasal airflows. The comparison with the constant flow case is appreciated. There exist many flow patterns depending on each phase.

  • PDF