• Title/Summary/Keyword: 병렬시스템

Search Result 2,500, Processing Time 0.03 seconds

Design and Implementation of the Central Queue Based Loop Scheduling Method (중앙 큐 기반의 루프 스케쥴링 기법의 설계 및 구현)

  • Kim, Hyun-Chul;Kim, Hyo-Cheol;Yoo, Kee-Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.5
    • /
    • pp.16-26
    • /
    • 2001
  • In this paper, we present a new scheduling method called CDSS(Carried-Dependence Self-Scheduling) for efficiently execution of the loop with intra dependency between iterations based on the central queue. We also implemented it on shared memory system using Java language. Also, we study the modification that converts the existing self-scheduling method based on the central task queue for parallel loops onto the same form applied to loop with loop-carried dependences. The proposed method is self scheduling and assigns the loops in three-level considering the synchronization point according to the dependence distance of the loops. To adapt the proposed scheme and modified methods into various platforms, including a uni-processor system, we use threads for implementation. Compared to other assignment algorithms with various changes of application and system parameters, CDSS is found to be more efficient than other methods in overall execution time including scheduling overheads. CDSS shows improved performance over modified SS, Factoring, GSS and CSS by about 0.02, 40.5, 46.1 and 53.6%, respectively. In CDSS, we achieve the best performance on varying application programs using a few threads, which equal the dependence distance.

  • PDF

조광기능을 갖춘 전자식 형광등용 IC

  • 최낙춘;신동명;김덕중
    • 전기의세계
    • /
    • v.43 no.1
    • /
    • pp.13-19
    • /
    • 1994
  • 전자식 안정기는 최근 에너지 절약 정책과 관련하여 조명기기분야의 관심의 대상이 되었고, 절전 효율이 높은 고품질의 전자식 안정기에 대한 연구 개발 및 보급이 점점 더 확대되고 있는 추세이다. 일반적으로 전자식 안정기는 수십 KHz의 고주파에서 형광등을 구동시킴으로써 빛의 깜박거림과 가청잡음이 없으며, 저주파(60Hz)에서 사용하는 재래식 안정기(choke coil 방식)에 비해 높은 절전 효과를 얻을 수 있다[1-4]. 특히, 빌딩 사무실의 경우 낮에도 창가의 형광등이 켜져 있어서 막대한 전력을 낭비하고 있는 실정이므로, 일조량에 따른 자동 전력 조절이 가능한 전자식 형광등의 출현이 기대되고 있다. 전자식 안정기의 보급 확대를 위해서는 절전 효과 뿐만 아니라, 품질 문제, 수명 문제등을 고려하여야 하는 바, 예를 들면 순간 점등으로 방전초기의 sputtering 현상에 의한 lamp의 수명 단축, 미소 입력전압 변동에 따른 급격한 광출력의 변화로 절전 효과의 상실과 이상동작에 의한 스위칭 소자의 파괴 현상, 고주파 스위칭시 발생되는 전력손실과 noise등에 대한 대책이 요구되고 있다. 이러한 점을 개선하기 위해 추가되는 회로는 전자식 안정기 시스템을 더욱 복잡하게 만들고, 경제적으로 원가 부담을 주기 때문ㅇ 고품질의 전자식 안정기를 보급하는데 어려운 점으로 부각되고 있다. 본 고에서는 이러한 문제를 해결하기 위하여 조광기능을 포함한 다양한 제어회로와 보호회로를 조광기능을 포함한 다양한 제어회로와 보호회로를 1 chip에 수용하는 고품질의 전자식 안정기 제어용 집적회로에 대해서 기술하고자 한다.되어 나아갈 기술의 조류에도 부합하는 형태라 하겠다. 그러나 이 방식은 기 언급한 바와 같이 분산처리를 관장하는 운영체계의 개발에 상당한 고전이 따르리라 보여지며, 또한 보다 상세한 연구가 선행되어야 하겠지만 개발된 상용의 통신 프로토콜로서는 병렬처리의 성능을 극대화 하기에는 여러가지 제약이 있을 것으로 예측된다.기기들이 어떻게 응용되고 있는지 살펴보기로 하자. real informations would be available. Results are compared with those of optimal power flows.기능시험을 완료했으며 실제 line-of-sight(LOS) 시스템 구현에 적용중이다. 시대를 살아 갈 회원들이다. '컨텐츠의 시대'가 개막되는 것이며, 신세기통신과 SK텔레콤은 선의의 경쟁 과 협력을 통해 이동인터넷 서비스의 컨텐츠를 개발해 나가게 될 것이다. 3배가 높았다. 효소 활성에 필수적인 물의 양에 따른 DIAION WA30의 라세미화 효율에 관하여 실험한 결과, 물의 양이 증가할수록 그 효율은 감소하였다. DIAION WA30을 라세미화 촉매로 사용하여 아이소옥탄 내에서 라세믹 나프록센 2,2,2-트리플로로에틸 씨오에스터의 효소적 DKR 반응을 수행해 보았다. 그 결과 DIAION WA30을 사용하지 않은 경우에 비해 반응 전환율과 생성물의 광학 순도는 급격히 향상되었다. 전통적 광학분할 반응의 최대 50%라는 전환율의 제한이 본 연구에서 찾은 DIAION WA30을 첨가함으로써 성공적으로 극복되었다. 또한 고체 염기촉매인 DIAION WA30의 사용은 라세미화 촉매의

  • PDF

Efficient FPGA Logic Design for Rotatory Vibration Data Acquisition (회전체 진동 데이터 획득을 위한 효율적인 FPGA 로직 설계)

  • Lee, Jung-Sik;Ryu, Deung-Ryeol
    • 전자공학회논문지 IE
    • /
    • v.47 no.4
    • /
    • pp.18-27
    • /
    • 2010
  • This paper is designed the efficient Data Acquisition System for an vibration of rotatory machines. The Data Acquisition System is consist of the analog logic having signal filer and amplifier, and digital logic with ADC, DSP, FPGA and FIFO memory. The vibration signal of rotatory machines acquired from sensors is controlled by the FPGA device through the analog logic and is saved to FIFO memory being converted analog to digital signal. The digital signal process is performed by the DSP using the vibration data in FIFO memory. The vibration factor of the rotatory machinery analysis and diagnosis is defined the RMS, Peak to Peak, average, GAP, FFT of vibration data and digital filtering by DSP, and is need to follow as being happened the event of vibration and make an application to an warning system. It takes time to process the several analysis step of all vibration data and the event follow, also special event. It should be continuously performed the data acquisition and the process, however during processing the input signal the DSP can not be performed to the acquisited data after then, also it will be lose the data at several channel. Therefore it is that the system uses efficiently the DSP and FPGA devices for reducing the data lose, it design to process a part of the signal data to FPGA from DSP in order to minimize the process time, and a process to parallel process system, as a result of design system it propose to method of faster process and more efficient data acquisition system by using DSP and FPGA than signal DSP system.

OFDM Communication System Using the Additive Control Tone for PAPR Reduction (PAPR 저감을 위하여 부가 Control 톤을 이용하는 OFDM 통신 시스템)

  • Kim Jin-Kwan;Lee Ill-Jin;Ryu Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.12 s.103
    • /
    • pp.1229-1238
    • /
    • 2005
  • OFDM(Orthogonal Frequency Division Multiplexing) communications system is very attractive for the high data rate wireless transmission. However, it may be distorted in the nonlinear HPA(High Power Amplifier) since OFDM signal has hish PAPR(Peak-to-Average Power Ratio). In this paper, a new method using control tone is studied for reducing the PAPR and we call it PCT(PAPR Control Tone) method. This proposed PCT method is to assign control tones for PAPR reduction at the predefined sub-carriers. After IFFT(Inverse Fast Fourier Transform) and PAPR calculation, the OFDM data signal of the lowest PAPR is selected to transmit. Unlike the conventional method, it can cut down the computational complexity because it does not require the transmission and demodulation process of side information about the phase rotation. Furthermore, if this method is made up in parallel configuration, it can solve the time delay problem so that it can be processed in real time processing. This proposed method is compared with the conventional selected mapping(SLM) technique. We find out the PAPR reduction performance and BER when the number of control tone is 6 and nonlinear HPA is considered.

Assessment of System Reliability and Capacity-Rating of Composite Steel Box-Girder Highway Bridges (합성 강 상자형 도로교의 체계신뢰성 해석 및 안전도평가)

  • Cho, Hyo Nam;Lee, Seung Jae;Kang, Kyoung Koo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.51-59
    • /
    • 1993
  • This paper develops practical and realistic reliability models and methods for the evaluation of system-reliability and system reliability-based rating of various types of box-girder bridge superstructures. The strength limit state model for box-girder bridges suggested in the paper are based on not only the basic flexural strength but also the strength interaction equations which simultaneously take into account flexure, shear and torsion. And the system reliability problem of box-girder superstructure is formulated as parallel-series models obtained from the FMA(Failure Mode Approach) based on major failure mechanisms or critical failure states of each girder. In the paper, an improved IST(Importance Sampling Technique) simulation algorithm is used for the system reliability analysis of the proposed models. This paper proposes a practical but rational approach for the evaluation of capacity rating in terms of the equivalent system-capacity rating corresponding to the estimated system-reliability index which is derived based on the concept of the equivalent FOSM(First Order Second Moment) form of system reliability index. The results of the reliability evaluation and rating of existing bridges indicate that the reserved reliability and capacity rating at system level are significantly different from those of element reliability or conventional methods especially in the case of highly redundant box-girder bridges.

  • PDF

Countinuous k-Nearest Neighbor Query Processing Algorithm for Distributed Grid Scheme (분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘)

  • Kim, Young-Chang;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.9-18
    • /
    • 2009
  • Recently, due to the advanced technologies of mobile devices and wireless communication, there are many studies on telematics and LBS(location-based service) applications. because moving objects usually move on spatial networks, their locations are updated frequently, leading to the degradation of retrieval performance. To manage the frequent updates of moving objects' locations in an efficient way, a new distributed grid scheme, called DS-GRID (distributed S-GRID), and k-NN(k-nearest neighbor) query processing algorithm was proposed[1]. However, the result of k-NN query processing technique may be invalidated as the location of query and moving objects are changed. Therefore, it is necessary to study on continuous k-NN query processing algorithm. In this paper, we propose both MCE-CKNN and MBP(Monitoring in Border Point)-CKNN algorithmss are S-GRID. The MCE-CKNN algorithm splits a query route into sub-routes based on cell and seproves retrieval performance by processing query in parallel way by. In addition, the MBP-CKNN algorithm stores POIs from the border points of each grid cells and seproves retrieval performance by decreasing the number of accesses to the adjacent cells. Finally, it is shown from the performance analysis that our CKNN algorithms achieves 15-53% better retrieval performance than the Kolahdouzan's algorithm.

  • PDF

Efficient DRAM Buffer Access Scheduling Techniques for SSD Storage System (SSD 스토리지 시스템을 위한 효율적인 DRAM 버퍼 액세스 스케줄링 기법)

  • Park, Jun-Su;Hwang, Yong-Joong;Han, Tae-Hee
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.7
    • /
    • pp.48-56
    • /
    • 2011
  • Recently, new storage device SSD(Solid State Disk) based on NAND flash memory is gradually replacing HDD(Hard Disk Drive) in mobile device and thus a variety of research efforts are going on to find the cost-effective ways of performance improvement. By increasing the NAND flash channels in order to enhance the bandwidth through parallel processing, DRAM buffer which acts as a buffer cache between host(PC) and NAND flash has become the bottleneck point. To resolve this problem, this paper proposes an efficient low-cost scheme to increase SSD performance by improving DRAM buffer bandwidth through scheduling techniques which utilize DRAM multi-banks. When both host and NAND flash multi-channels request access to DRAM buffer concurrently, the proposed technique checks their destination and then schedules appropriately considering properties of DRAMs. It can reduce overheads of bank active time and row latency significantly and thus optimizes DRAM buffer bandwidth utilization. The result reveals that the proposed technique improves the SSD performance by 47.4% in read and 47.7% in write operation respectively compared to conventional methods with negligible changes and increases in the hardware.

A Comprehensive Groundwater Modeling using Multicomponent Multiphase Theory: 1. Development of a Multidimensional Finite Element Model (다중 다상이론을 이용한 통합적 지하수 모델링: 1. 다차원 유한요소 모형의 개발)

  • Joon Hyun Kim
    • Journal of Korea Soil Environment Society
    • /
    • v.1 no.1
    • /
    • pp.89-102
    • /
    • 1996
  • An integrated model is presented to describe underground flow and mass transport, using a multicomponent multiphase approach. The comprehensive governing equation is derived considering mass and force balances of chemical species over four phases(water, oil, air, and soil) in a schematic elementary volume. Compact and systemati notations of relevant variables and equations are introduced to facilitate the inclusion of complex migration and transformation processes, and variable spatial dimensions. The resulting nonlinear system is solved by a multidimensional finite element code. The developed code with dynamic array allocation, is sufficiently flexible to work across a wide spectrum of computers, including an IBM ES 9000/900 vector facility, SP2 cluster machine, Unix workstations and PCs, for one-, two and three-dimensional problems. To reduce the computation time and storage requirements, the system equations are decoupled and solved using a banded global matrix solver, with the vector and parallel processing on the IBM 9000. To avoide the numerical oscillations of the nonlinear problems in the case of convective dominant transport, the techniques of upstream weighting, mass lumping, and elementary-wise parameter evaluation are applied. The instability and convergence criteria of the nonlinear problems are studied for the one-dimensional analogue of FEM and FDM. Modeling capacity is presented in the simulation of three dimensional composite multiphase TCE migration. Comprehesive simulation feature of the code is presented in a companion paper of this issue for the specific groundwater or flow and contamination problems.

  • PDF

40Gb/s Foward Error Correction Architecture for Optical Communication System (광통신 시스템을 위한 40Gb/s Forward Error Correction 구조 설계)

  • Lee, Seung-Beom;Lee, Han-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.2
    • /
    • pp.101-111
    • /
    • 2008
  • This paper introduces a high-speed Reed-Solomon(RS) decoder, which reduces the hardware complexity, and presents an RS decoder based FEC architecture which is used for 40Gb/s optical communication systems. We introduce new pipelined degree computationless modified Euclidean(pDCME) algorithm architecture, which has high throughput and low hardware complexity. The proposed 16 channel RS FEC architecture has two 8 channel RS FEC architectures, which has 8 syndrome computation block and shared single KES block. It can reduce the hardware complexity about 30% compared to the conventional 16 channel 3-parallel FEC architecture, which is 4 syndrome computation block and shared single KES block. The proposed RS FEC architecture has been designed and implemented with the $0.18-{\mu}m$ CMOS technology in a supply voltage of 1.8 V. The result show that total number of gate is 250K and it has a data processing rate of 5.1Gb/s at a clock frequency of 400MHz. The proposed area-efficient architecture can be readily applied to the next generation FEC devices for high-speed optical communications as well as wireless communications.

Optimum Monitoring Parameters for the Safety of Mechanical Seals (미캐니컬 씰의 안전운용 감시를 위한 최적 계측인자)

  • Soon-Jae Lim;Man-Yong Choi
    • Journal of the Korean Society of Safety
    • /
    • v.12 no.4
    • /
    • pp.214-219
    • /
    • 1997
  • The mechanical seals, which are installed in rotating machines like pump and compressor, are generally used as sealing devices in the many fields of industries. The failure of mechanical seals such as leakage, crack, breakage, fast and severe wear, excessive torque, and squeaking results in big problems. To identify abnormal phenomena on mechanical seals and to propose the proper monitoring parameter for the failure of mechanical seals, sliding wear experiments were conducted. Acoustic emission, torque, and temperature were measured during experiments. Optical microstructure was observed for the wear processing after every 10 minute sliding at rotation speed of 1750 rpm and scanning electron microscopy was also observed. Except for the initial part of every experiment, the variation of acoustic emission was well coincided with torque variation during the experiments. This study concludes that acoustic emission and torque are proper monitoring parameters for the failure of mechanical seals. The intensity of acoustic emission signals is measured in root mean square voltage. Temperature of sealing face will be used as a parallel parameter for increasing the reliability of monitoring system.

  • PDF