• Title/Summary/Keyword: Elimination method

Search Result 979, Processing Time 0.025 seconds

Extracting Maximum Parallelism for Parallel Computing (병렬 계산을 위한 최대 병렬성 추출 방법)

  • Park, Doo-Soon
    • The Journal of Korean Association of Computer Education
    • /
    • v.8 no.1
    • /
    • pp.93-103
    • /
    • 2005
  • Since the most program execution time is consumed in a loop structure, extracting parallelism from sequential loop programs is critical for the faster program execution. Conventional studies for extracting the parallelism are focused mostly on a uniform data dependence distance. In this paper, we proposed data dependency elimination method for a nested loop and extended data dependency elimination method to extract parallelism from the loop with procedure calls. The data dependency elimination method and the extended data dependency elimination method can be applied to uniform and non-uniform data dependency distance. We compared our method with conventional methods using CRAY-T3E for the performance evaluation. The results show that the proposed algorithms are very effective.

  • PDF

A Step-wise Elimination Method Based on Euclidean Distance for Performance Optimization Regarding to Chemical Sensor Array (유클리디언 거리 기반의 단계적 소거 방법을 통한 화학센서 어레이 성능 최적화)

  • Lim, Hea-Jin;Choi, Jang-Sik;Jeon, Jin-Young;Byu, Hyung-Gi
    • Journal of Sensor Science and Technology
    • /
    • v.24 no.4
    • /
    • pp.258-263
    • /
    • 2015
  • In order to prevent drink-driving by detecting concentration of alcohol from driver's exhale breath, twenty chemical sensors fabricated. The one of purposes for sensor array which consists of those sensors is to discriminate between target gas(alcohol) and interference gases($CH_3CH_2OH$, CO, NOx, Toluene, and Xylene). Wilks's lambda was presented to achieve above purpose and optimal sensors were selected using the method. In this paper, step-wise sensor elimination based on Euclidean distance was investigated for selecting optimal sensors and compared with a result of Wilks's lambda method. The selectivity and sensitivity of sensor array were used for comparing performance of sensor array as a result of two methods. The data acquired from selected sensor were analyzed by pattern analysis methods, principal component analysis and Sammon's mapping to analyze cluster tendency in the low space (2D). The sensor array by stepwise sensor elimination method had a better sensitivity and selectivity compared to a result of Wilks's lambda method.

Directivity Synthesis Simulation of Ultrasonic Transducer Using Gauss Elimination Method (GAUSS 소거법을 이용한 초음파 트랜스듀서의 지향성합성 SIMULATION)

  • 이정남;조기량;이진선;이문수
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.4
    • /
    • pp.20-27
    • /
    • 1995
  • A numerical simulation is carried out on the directivity synthesis of ultrasonic transducers by point source array. Gauss elimination method is practiced by means of a directive method to realize the desired directivity. Desired directivity is chosen to be that of a directivity of line source, a beam width and a direction arbitrary specified. On the numerical result, Gauss elimination method is showed high speed ca- lculative simulation and stability of system more than iterative method(LMS, DFP). Numerical simulations are carried out by PC(CPU:80486 DX2, RAM 16Mbyte).

  • PDF

A Practical Algorithm for Selective Harmonic Elimination in Five-Level Converters

  • Golshan, Farzad;Abrishamifar, Adib;Arasteh, Mohammad
    • Journal of Power Electronics
    • /
    • v.18 no.6
    • /
    • pp.1650-1658
    • /
    • 2018
  • Multilevel converters are being widely used in medium-voltage high-power applications including motor drive systems, utility power transmission, and distribution systems. Selective harmonic elimination (SHE) is a well-known modulation method to generate high quality output voltage waveforms. This paper presents a new simple practical method for generating a generalized five-level waveform without selected low order harmonics. This method is based on a phase-shifted expression for the SHE problem, which can analytically calculate the exact values of switching angles and the feasible modulation index range for three-level and five-level waveforms. The proposed method automatically determines the number of transitions between levels and generates proper output waveform without solving complex trigonometric equations. Due to the simplicity of the computational burden, the real-time implementation of the proposed algorithm can be performed by a simple processor. Simulation and experiment results verify the correctness and effectiveness of the proposed method.

A study on learning needs about altered elimination of spinal cord injury patients : A comparison patients에 and nurses에 perceptions (척수손상환자의 배설장애에 대한 학습요구 : 환자 대 간호사 지각 비교)

  • 김인자
    • Journal of Korean Academy of Nursing
    • /
    • v.24 no.1
    • /
    • pp.129-142
    • /
    • 1994
  • The purpose of this study determine and compare spinal cord injured(SCI) patients’ and nurses’ perceptions of SCI patients’ learning needs about altered elimination and then provide nursing data for more effective SCI patients’ learning process. Data collection was done from September 3 to October 2, 1993. For this study, 36 SCI Patients(12 paraplegia, 24 quadriplegia) and 20 nurses who were working neurosurgery or rehabilitation unit in 3 general hospitals in C and I city were selected. Data collection was accomplished by Questionnaire method and the instrument developed by the investigator, elicited information about learning needs about altered elimination of SCI patients from SCI patient, nurse, rehabilitation doctor, nursing professor, nursing graduate students. The questionnaire composed altered urinary elimination part with 10 categories and altered bowel elimination part with 10 categories. The results of this study were as follows : 1. There was no significant difference in learning needs about altered urinary elimination of the paraplegic SCI patients’ perceptions and nurses’ perceptions of the paraplegic SCI patients. But there was significant difference in learning needs about altered urinary elimination of the quadriplegic SCI patients and nurses’ perceptions of the quadriplegic patients(t=2.48, p=.017). 2. There was no significant difference in learning needs about altered bowel elimination of the paraplegic SCI patients’ perceptions and nurses’ perceptions of the paraplegic SCI patients. But there was significant difference in learning needs about altered bowel elimination of the quadriplegic SCI patients and nurses’ perceptions of the quadriplegic patients(t=-3.00. p=.005). 3. Degree of paraplegic SCI patients’ perceived learning needs about altered urinary elimination was 2.4083 and quadriplegic SCI patients’ perceptions were 2.0750. Degree of paraplegic SCI patients’ perceived learning needs about altered bowel elimination was 2.3972 and quadriplegic SCI patients' perceptions were 2.181.

  • PDF

Monitoring of Termite in Haeinsa Temple and Control method (해인사의 흰개미 모니터링 및 방제 방안)

  • Jeong, So-Young;Lee, Kyu-Shik;Chung, Yong-Jae
    • 보존과학연구
    • /
    • s.23
    • /
    • pp.77-93
    • /
    • 2002
  • There are several methods of pest control for the prevention of wooden cultural properties from damages caused by insects, especially termites. Those are as follows; physical control, chemical control, biological control, and integrated pest management. In Korea, we primarily use mvestigation of monitoring, fumigation, treatment of insecticidal and antiseptic chemicals, soil termiticide treatment, and termite colony elimination system. As damages by termites were detected at Eunghyanggak and Saundang of Haeinsa temple in June, 1998, we carried out monitoring with wooden device, in order to investigate damages of wooden building by termite and paths of termite invasion. According to the result of investigation of monitoring from1999 to 2002, we found that termites were inhabiting continually at forests around Haeinsa and that wooden buildings such as Saundang, Cheonghwadang were damaged by termites. So we thought that control methods such as soil termiticide treatment and termite colony elimination system would be effective. Especially, to investigate efficacy of termite colony elimination system, we carried out efficacy test of termite colony elimination system in Jongmyo during 17 months(2000.7.~2001.11.). The result of efficacy test showed that termite colony elimination system eliminated termite colonies gradually(over 12 months from installation of colony elimination system to elimination of termite colony).

  • PDF

Application of Bacterial Foraging Algorithm and Genetic Algorithm for Selective Voltage Harmonic Elimination in PWM Inverter

  • Maheswaran, D.;Rajasekar, N.;Priya, K.;Ashok kumar, L.
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.944-951
    • /
    • 2015
  • Pulse Width Modulation (PWM) techniques are increasingly employed for PWM inverter fed induction motor drive. Among various popular PWM methods used, Selective Harmonic Elimination PWM (SHEPWM) has been widely accepted for its better harmonic elimination capability. In addition, using SHEPWM, it is also possible to maintain better voltage regulation. Hence, in this paper, an attempt has been made to apply Bacterial Foraging Algorithm (BFA) for solving selective harmonic elimination problem. The problem of voltage harmonic elimination together with output voltage regulation is drafted as an optimization task and the solution is sought through proposed method. For performance comparison of BFA, the results obtained are compared with other techniques such as derivative based Newton-Raphson method, and Genetic Algorithm. From the comparison, it can be observed that BFA based approach yields better results. Further, it provides superior convergence, reduced computational burden, and guaranteed global optima. The simulation results are validated through experimental findings.

Output Voltage Control in a Serise Multilevel H-bridge Inverter with SHE-PWM Method (직렬 멀티레벨 H-bridge inverter에서 SHE-PWM방식을 사용한 출력 전 압의 제어)

  • Kim J.Y.;Jeong S.G.
    • Proceedings of the KIPE Conference
    • /
    • 2003.07a
    • /
    • pp.1-4
    • /
    • 2003
  • This paper proposes a method of voltage control for three-phase multilevel H-bridge inverters with selective harmonic elimination (SHE) PWM The full-bridge configuration of H-bridge inverter cells enables voltage control with a fixed PWM pattern by means of phase shifting between the legs, which greatly simplifies the control while maintaining the harmonic elimination characteristics. The series combination of the cells in multilevel configuration can be exploited to further improve the hormonic elimination characteristics with proper phase shifting between the ceil volitage. A complexor-based control method is introduced to control the magnitude and phase angle of cell voltages that form three-phase multilevel output voltages. Simulation results show that the proposed method along with SHE PWM would provide satisfactory performance in spite of its simplicity.

  • PDF

A Study on Accurate Phasor Extraction Using a New DC Offset Elimination Filter (새로운 직류 옵셋 제거 필터에 의한 정확한 페이저 추출에 관한 연구)

  • Park, Chul-Won;Yoon, Hee-Whan
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.27 no.7
    • /
    • pp.29-36
    • /
    • 2013
  • In this paper, a new DC offset elimination filter is proposed for an accurate phasor extraction of fundamental frequency component. The proposed method can eliminate a DC offset component which is decayed exponentially. The proposed method uses only one cycle of data for phasor extraction computation, which does not need to preset the time constant of the DC offset component. Also, the other advantages of the proposed method is that gain compensation or phase compensation is not required after filtering. Simulations using ATP were performed to evaluate the performance of the proposed filter method, and the results were compared to the ones obtained by conventional methods.

A Study on the Automatic Elimination of Free Edge for Sheet Metal Forming Analysis (박판성형해석을 위한 자동 프리에지 제거에 관한 연구)

  • 유동진
    • Transactions of Materials Processing
    • /
    • v.13 no.7
    • /
    • pp.614-622
    • /
    • 2004
  • A new approach for the automatic elimination of free edges in the finite element model for the analysis of sheet metal forming processes is presented. In general, the raw finite element model constructed from an automatic mesh generator is not well suited for the direct use in the downstream forming analysis due to the many free edges which requires tedious time consuming interactive graphic operations of the users. In the present study, a general method for the automatic elimination of free edges is proposed by introducing a CAD/CAE hybrid method. In the method a trimmed parametric surface is generated to fill the holes which are orginated from the free edges by using the one step elastic finite element analysis. In addition, mesh generation algorithm is suggested which can be used in the general trimmed surface. In order to verify the validity of the proposed method, various examples including actual automobile sheet metal parts are given and discussed.