• Title/Summary/Keyword: CPU 시간

Search Result 518, Processing Time 0.033 seconds

Design of an Encoding-Decoding System using Majority-Logic Decodable Circuits of Reed-Muller Code (다수논리 결정자를 이용한 리드뮬러코드의 시스템 설계)

  • 김영곤;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.10 no.5
    • /
    • pp.209-217
    • /
    • 1985
  • Using the Reed-Muller Codes, the encoder and decoder system has been designed and tested in this paper. The error correcting capability of this code is [J/2} or less and the error correcting procedure can be implemented easily by using simple logic circuitry. The encoding and decoding circuits are obtained by the cyclic property and for the O15, 11) Reed-Muller code majority-logic decoding is taken. The performance is measured in error probability and weight destribution. The encoder and decoder system has been designed, implemented and interfaced with the microcomputer by using the 8255 chip. Experimental results show that the system has single error-correcting capability and total execution time for a data is about 70usec. When the probability of channel error is $10^{-6}$~$10^{-4}$ the system using the (15, 11) Reed-Muller code works very good.

  • PDF

The Mixed Finite Element Analysis for Nearly Incompressible and Impermeable Porous Media Using Parallel Algorithm (병렬알고리즘 이용한 비압축, 비투과성 포화 다공질매체의 혼합유한요소해석)

  • Tak, Moon-Ho;Kang, Yoon-Sik;Park, Tae-Hyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.4
    • /
    • pp.361-368
    • /
    • 2010
  • In this paper, the parallel algorithm using MPI(Message-Passing Interface) library is introduced in order to improve numerical efficiency for the staggered method for nearly incompressible and impermeable porous media which was introduced by Park and Tak(2010). The porous media theory and the staggered method are also briefly introduced in this paper. Moreover, we account for MPI library for blocking, non-blocking, and collective communication, and propose combined the staggered method with the blocking and nonblocking MPI library. And then, we present how to allocate CPUs on the staggered method and the MPI library, which is related with the numerical efficiency in order to solve unknown variables on nearly incompressible and impermeable porous media. Finally, the results comparing serial solution with parallel solution are verified by 2 dimensional saturated porous model according to the number of FEM meshes.

A New Image Encryption Method using Quad-tree based Fresnelet Transform (쿼드트리 방식의 프레넬릿 변환을 이용한 영상의 암호화 기법)

  • Seo, Young-ho;Lee, Yoon-hyuk;Kim, Dong-wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2933-2942
    • /
    • 2015
  • This paper proposes a new method which traces significant element of 2-dimensional natural images and encrypts them by using Fresnelet transform (FRNLT). After analyzing property of the subbands obtained by the FRNLT, we estimated the information for ciphering 2D images. Considering FRNLT levels, energy of subbands, and visual effect, we estimated the optimized point for encryption. By selecting various levels and encrypting region, we can encrypt 2D image with various robustness. Encryption effectiveness was showed by analyzing numerical result, executing time for encryption, area of encrypted region, and visual observation. Therefore encryption for various application can be applied by using the suggested parameters without additional analysis. Identifying the experimental result, in the case of $L_{TH}=4$ and $L_{TH}=4$, an image was not recognized through encrypting only 0.42% among the entire data.

Comparison of LoG and DoG for 3D reconstruction in haptic systems (햅틱스 시스템용 3D 재구성을 위한 LoG 방법과 DoG 방법의 성능 분석)

  • Sung, Mee-Young;Kim, Ki-Kwon
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.6
    • /
    • pp.711-721
    • /
    • 2012
  • The objective of this study is to propose an efficient 3D reconstruction method for developing a stereo-vision-based haptics system which can replace "robotic eyes" and "robotic touch." The haptic rendering for 3D images requires to capture depth information and edge information of stereo images. This paper proposes the 3D reconstruction methods using LoG(Laplacian of Gaussian) algorithm and DoG(Difference of Gaussian) algorithm for edge detection in addition to the basic 3D depth extraction method for better haptic rendering. Also, some experiments are performed for evaluating the CPU time and the error rates of those methods. The experimental results lead us to conclude that the DoG method is more efficient for haptic rendering. This paper may contribute to investigate the effective methods for 3D image reconstruction such as in improving the performance of mobile patrol robots.

A Solution of Production Scheduling Problem adapting Fast Model of Parallel Heuristics (병렬 휴리스틱법의 고속화모델을 적용한 생산 스케쥴링 문제의 해법)

  • Hong, Seong-Chan;Jo, Byeong-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.959-968
    • /
    • 1999
  • several papers have reported that parallel heuristics or hybrid approaches combining several heuristics can get better results. However, the parallelization and hybridization of any search methods on the single CPU type computer need enormous computation time. that case, we need more elegant combination method. For this purpose, we propose Fast Model of Parallel Heuristics(FMPH). FMPH is based on the island model of parallel genetic algorithms and takes local search to the elite solution obtained form each island(sub group). In this paper we introduce how can we adapt FMPH to the job-shop scheduling problem notorious as the most difficult NP-hard problem and report the excellent results of several famous benchmark problems.

  • PDF

Comparative assessment for Design Oriented Structural Reanalysis Models (설계지향 구조 재해석 모델의 비교 평가)

  • Hwang, Jin Ha;Lee, Jae Seok;Kim, Kyeong Il
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.1 s.44
    • /
    • pp.45-54
    • /
    • 2000
  • Design-oriented approximate structural reanalysis models are compared and assessed, particularly with focus on the case of large changes of design variables. The effectiveness and reliability are demonstrated by means of numerical examples. The results of the study suggest the following conclusions relative to the potential of the procedures. (A) local approximation is only appropriate for the case of small changes in design : (B) global approximation is exact for the case of large changes in a small number of design variables, but inefficient : (C) local-global approximation is most effective and reliable for the case of large changes with a large number of design variables. These methods can improve the total efficiency when they are appropriately used to the design information for the redesign process of large scale structures.

  • PDF

Antibacterial Activity of Water Extract of Green Tea against Pathogenic Bacteria (식중독세균에 대한 녹차 물추출물의 항균작용)

  • 박찬성
    • Food Science and Preservation
    • /
    • v.5 no.3
    • /
    • pp.286-291
    • /
    • 1998
  • The sensitivity of various pathogenic bacteria(Escherichia coli O157:H7, Listeria monocytogenes, Staphylococcus aureus 196E, Salmonella typhimurium) to the water extract of green tea was tested. Tryptic soy broth was inoculated with 10$\^$5/CPU/ml of pathogenic bacteria and incubated at 35$^{\circ}C$ for 30 hours. The extract was added at a final concentration of 0-2%(w/v) into culture broth at the mid or late exponential phase of bacteria. The growth of pathogenic bacteria was inhibited with increasing concentrations of the extract in culture broth and the late exponential phase cells were more resistant than the mid exponential phase cells. Cram positive bacteria(L. monocytogenes and S. aureus 196E) were more sensitive than Cram negative bacteria(E. coli O157:H7 and S. typhimurium). S. aureus had the highest sensitivity, followed by L monocytogenes, E. coli O157:H7. S. typhimurium was the most resistant to the water extract of green tea.

  • PDF

Wireless Power Transmission Technology for Implantable Telemetry Device based on Multiple Transmit Coils (다중코일방식에 기초한 원격 생체 정보 측정을 위한 무선전력전송 기술)

  • Ryu, Young-Kee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.203-211
    • /
    • 2015
  • The implanted telemetry system provides the monitoring of species while they move within their cages. Species monitored include mice, rats, rabbits, dogs, pigs, primates, sheep, horses, cattle, and others. A miniature transmitter implanted in each animal measures one or more parameters. Parameters measured include arterial pressure, intra-pleural pressure, left ventricular pressure, intra-ocular pressure, bladder pressure, ECG, EMG, EEG, EOG, temperature, activity, and other parameters and transmits the data via radio frequency signals to a nearby receiver. Every conventional dedicated transmitter contains one or more sensors, cpu and battery. Due to the expected life of battery, the measuring time is limited. To overcome these problems, electromagnetic inductive coupling based wireless power transmission technology using multiple transmit coils were proposed. Each coil having different active area are driven by the coil driver. In this research, parallel resonance based coil driver was proposed. In addition, the device to detect where the receiver is positioned was proposed. From the experiments we show how to determine the driving condition of coil driver.

Transient Modeling of Single-Electron Transistors for Circuit Simulation (회로 시뮬레이션을 위한 단일전자 트랜지스터의 과도전류 모델링)

  • 유윤섭;김상훈
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.4
    • /
    • pp.1-12
    • /
    • 2003
  • In this study, a regime where independent treatment of SETs in transient simulations is valid has been identified quantitatively. It is found that as in the steady-state case, each SET can be treated independently even in the transient case when the interconnection capacitance is large enough. However, the value of the load capacitance $C_{L}$of the interconnections for the independent treatment of SETs is approximately 10 times larger than that of the steady state case. A compact SET transient model is developed for transient circuit simulation by SPICE. The developed model is based on a linearized equivalent circuit and the solution of master equation is done by the programming capabilities of the SmartSpice. Exact delineation of several simulation time scales and the physics-based compact model make it possible to accurately simulate hybrid circuits in the time scales down to several tens of pico seconds. The simulation time is also shown to depend on the complexity level of the transient model.l.

A Proposal for Unit Testing Procedure of Embedded Software Complied with Safety Assessment Criteria (안정성평가 기준에 적합한 내장형 소프트웨어 단위시험 절차 방안)

  • Jang, Jeong-Hoon;Lee, Won-Taek;Jang, Ju-Su
    • Proceedings of the KSR Conference
    • /
    • 2010.06a
    • /
    • pp.2223-2231
    • /
    • 2010
  • Recently, an important physical device of transportation, such as car, railroad, ship and aircraft has changed into electronic control unit. According to accident reports, the most of car accidents are caused by faults of embedded software loaded to computer control unit. The facts implies that the test to find defects in embedded software haven't performed sufficiently. As a result, it is necessary to establish the test procedures of embedded software based on safety assessment criteria. The objective of this proposal is to provide a unit test procedure complied with the safety assessment criteria for the embedded software. In addition, an effective unit testing procedure and defect analysis methods are proposed and a testing procedure using a safety criteria built-in tool is presented.

  • PDF