• Title/Summary/Keyword: 병렬 통신

Search Result 1,127, Processing Time 0.026 seconds

Distributed Mean Field Genetic Algorithm for Channel Routing (채널배선 문제에 대한 분산 평균장 유전자 알고리즘)

  • Hong, Chul-Eui
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.287-295
    • /
    • 2010
  • In this paper, we introduce a novel approach to optimization algorithm which is a distributed Mean field Genetic algorithm (MGA) implemented in MPI(Message Passing Interface) environments. Distributed MGA is a hybrid algorithm of Mean Field Annealing(MFA) and Simulated annealing-like Genetic Algorithm(SGA). The proposed distributed MGA combines the benefit of rapid convergence property of MFA and the effective genetic operations of SGA. The proposed distributed MGA is applied to the channel routing problem, which is an important issue in the automatic layout design of VLSI circuits. Our experimental results show that the composition of heuristic methods improves the performance over GA alone in terms of mean execution time. It is also proved that the proposed distributed algorithm maintains the convergence properties of sequential algorithm while it achieves almost linear speedup as the problem size increases.

A Design of the Double Circular Array Patch Antenna Minimized the Side Lobe (부엽준위를 극소화한 이중 원형 배열 패치 안테나의 설계)

  • 진경수;이원석;한정세;박병우;정치현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1676-1682
    • /
    • 1999
  • In this paper, the double circular array microstrip patch antenna was designed to minimize the side lobe in which a cooperate feeding network was used to supply the same amplitude and equi-phase to each antenna element. Eight microstirip patch antenna(MPA) elements were arrayed with $45^{\circ}$ interval in the inner circle and the outer circle respectively. The simulation results showed that when the radii of the inner circle and the outer circle were 0.7 $\lambda$0 and 1.45 $\lambda$0, the side lobes of beam pattern were minimized. As the results of the measurements, the return loss of the designed antenna was -14.5[dB] at 11.75[GHz] in the input terminal. When the level of the main lobe was normalized at 0[dB], those of the first and the second side lobe were -18[dB] and -26[dB] respectively. The radiation patterns agree well with the simulated patterns.

  • PDF

The Proposal and Performance Analysis for the Detection Scheme of D-STTD using Iterative Algorithm (반복 알고리즘을 적용한 D-STTD 시스템의 검출 기법 제안 및 성능 분석)

  • Yoon, Gil-Sang;Lee, Jeong-Hwan;You, Cheol-Woo;Hwang, In-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9A
    • /
    • pp.917-923
    • /
    • 2008
  • The D-STTD system obtains the diversity gain through the STTD scheme and the Multiplexing gain through parallel structure of the encoder using the STTD scheme known Alamouti Code. We are difficult to use Combining scheme of the STTD scheme for the D-STTD detection in the decoder because the D-STTD system transmits mutually different data in each other STTD encoder for multiplexing gain. Therefore, in this paper we combine the D-STTD system with Linear algorithm, SIC algorithm and OSIC algorithm known multiplexing detection scheme based on MMSE scheme and compare the performance of each system. And we propose the detection scheme of the D-STTD using MAP Algorithm and analyze the performance of each system. The simulation results show that the detector using iterative algorithm has better performance than Linear MMSE Detector. Especially, we show that the detector using MAP algorithm outperforms conventional detector.

Dimming Control Signal Transmisson of Electronic Ballast on the Power Line and Characteristics Measurement (전력선을 이용한 전자식 안정기 조광 신호 전송과 특성 측정)

  • 이상곤;정은택;강복연;양병렬;유홍균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.4
    • /
    • pp.691-700
    • /
    • 1994
  • A power line in not so good in characteristics for communication, because it is a media to transfer the commercial electrical power, and its load noise and high frequency noise are so much. Thus, a simple method to transfer a remote control signal on the power line is studied. The already-existing method is that two signals with upper part eliminated is transmitted every N step. But the method is investigated which the transmitter sends a period signal eliminated in arbitrary phase. Thus the transmission power loss due to elimination of signal can be reduced to the minimum. To implement it, a timer calculating the time from zero-crossing point to the phase is required. The micro-controller, 87C51, precisely calculates the phase using one of two built-in timers. As a result, a remote control signal tramsmitter and receiver using a partially eliminated signal, which is better than the conventional technique using half-eliminated signal in a efficiency of power transmission, is realized, and its characteristics are analyzed.

  • PDF

Design & Implementation of Flight Software Satellite Simulator based on Parallel Processing (병렬처리 기반의 위성 탑재소프트웨어 시뮬레이터 설계 및 개발)

  • Choi, Jong-Wook;Nam, Byeong-Gyu
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.2
    • /
    • pp.80-86
    • /
    • 2012
  • The software-based satellite simulator has been developed from the start of the project to resolve the restriction and limitation of using hardware-based software development platform. It enables the development of flight software to be performed continuously since initial phase. The satellite simulator emulates the on-board computer, I/O modules, electronics and payloads, and it can be easily adapted and changed on hardware configuration change. It supports the debugging and test facilities for software engineers to develop flight software. Also the flight software can be loaded without any modification and can be executed as faster than real-time. This paper presents the architecture and design of software-based GEO satellite simulator which has hot-standby redundancy mechanism, and flight software development and test under this environment.

Implementation of a Client Display Interface for Mobile Devices via Serial Transfer (모바일 직렬 전송방식의 클라이언트 디스플레이 인터페이스 구현)

  • Park Sang-Woo;Lee Yong-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.522-525
    • /
    • 2006
  • Recently, mobile devices support multi-functions such as 3D game, wireless internet, moving pictures, DMB, GPS, and PMP. Bigger size of display device is indispensable to support these functions and higher speed of the interface is needed. However, conventional parallel interfaces between processor and display nodule are not competent enough for that high speed transfers. High-speed serial interface is beginning to appear as an alternative for parallel interface. The advantages of the serial interface are high bandwidth, small number of interconnections, low-power consumption, and good quality of electro-magnetic interference. In this paper, we implement serial interface and use it for a display module. LVDS is used for PHY layer and a defined packet is used for link layer. The feature of the implemented serial interface is the reduced number of interconnections with enough bandwidth.

  • PDF

A Design of Parallel Processing System for Management of Moving Objects (이동체 관리를 위한 다중 처리 시스템의 설계)

  • 김진덕;강구안;육정수;박연식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.345-349
    • /
    • 2004
  • In order to index exactly moving objects(vehicle, mobile phone, PDA, etc.) in the mobile database, continuous updates of their locations are inevitable as well as time-consuming. The studies of pure spatial indices have focused on the efficient retrievals. However, the acquisition and management of the terminal Location of moving objects are more important than the efficiency of the query processing in the moving object databases. Therefore, it will be need to adopt parallel processing system for the moving object databases which should maintain the object's current location as precise as possible. This paper proposes a architecture of spatial indexing mobile objects using multiple processors. More precisely, we newly propose a method of splitting buckets using the properties of moving objects in order to minimize the number of database updates. We also propose a acquisition method for gathering the location information of moving objects and passing the information of the bucket extents in order to reduce the amount of passed messages between processors.

  • PDF

A Study on Performance Improvement of Business Card Recognition in Mobile Environments (모바일 환경에서의 명함인식 성능 향상에 관한 연구)

  • Shin, Hyunsub;Kim, Chajong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.2
    • /
    • pp.318-328
    • /
    • 2014
  • In this paper, as a way of performance improvement of business card recognition in the mobile environment, we suggested a hybrid OCR agent which combines data using a parallel processing sequence between various algorithms and different kinds of business card recognition engines which have learning data. We also suggested an Image Processing Method on mobile cameras which adapts to the changes of the lighting, exposing axis and the backgrounds of the cards which occur depending on the photographic conditions. In case a hybrid OCR agent is composed by the method suggested above, the average recognition rate of Korean business cards has improved from 90.69% to 95.5% compared to the cases where a single engine is used. By using the Image Processing Method, the image capacity has decreased to the average of 50%, and the recognition has improved from 83% to 92.48% showing 9.4% improvement.

An Efficient Hardware Implementation of Lightweight Block Cipher LEA-128/192/256 for IoT Security Applications (IoT 보안 응용을 위한 경량 블록암호 LEA-128/192/256의 효율적인 하드웨어 구현)

  • Sung, Mi-Ji;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.7
    • /
    • pp.1608-1616
    • /
    • 2015
  • This paper describes an efficient hardware implementation of lightweight encryption algorithm LEA-128/192/256 which supports for three master key lengths of 128/192/256-bit. To achieve area-efficient and low-power implementation of LEA crypto- processor, the key scheduler block is optimized to share hardware resources for encryption/decryption key scheduling of three master key lengths. In addition, a parallel register structure and novel operating scheme for key scheduler is devised to reduce clock cycles required for key scheduling, which results in an increase of encryption/decryption speed by 20~30%. The designed LEA crypto-processor has been verified by FPGA implementation. The estimated performances according to master key lengths of 128/192/256-bit are 181/162/109 Mbps, respectively, at 113 MHz clock frequency.

Design and Fabrication of a LTCC Diplexer for GSM/CDMA Applications (GSM/CDMA 대역용 LTCC Diplexer설계 및 제작)

  • Kim, Tae-Wan;Lee, Young-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.7
    • /
    • pp.1267-1271
    • /
    • 2009
  • In this paper, a diplexer circuit to separate GSM from CDMA band is designed using a LTCC (Low Temperature Cofired Ceramic) multi-layer technology. In order to increase a integration capability of the diplexer, it is designed using 3-dimensional (3-D) multi-layer compact inductor and capacitors in e-layer LTCC substrate with a relative dielectric constant of 7. In order to achieve high selectivity of the bands, a shunt capacitor and inductor are designed in the high-pass filter (HPF) and low-pass filter (LPF), respectively. The size of the fabricated diplexer including CPW pads is 3,450 ${\times}$4,000 ${\times}$694 ${\mu}m^3$An insertion loss (IL) and return loss in GSM band are less than -1.35dB and more than -5.66dB,respectively. In the case of CDMA band, the IL of -1.54dBandRLof above -9.30dBare archived.