• 제목/요약/키워드: DS algorithm

검색결과 222건 처리시간 0.026초

Duplication with Task Assignment in Mesh Distributed System

  • Sharma, Rashmi;Nitin, Nitin
    • Journal of Information Processing Systems
    • /
    • 제10권2호
    • /
    • pp.193-214
    • /
    • 2014
  • Load balancing is the major benefit of any distributed system. To facilitate this advantage, task duplication and migration methodologies are employed. As this paper deals with dependent tasks (DAG), we used duplication. Task duplication reduces the overall schedule length of DAG along-with load balancing. This paper proposes a new task duplication algorithm at the time of tasks assignment on various processors. With the intention of conducting proposed algorithm performance computation; simulation has been done on the Netbeans IDE. The mesh topology of a distributed system is simulated at this juncture. For task duplication, overall schedule length of DAG is the main parameter that decides the performance of a proposed duplication algorithm. After obtaining the results we compared our performance with arbitrary task assignment, CAWF and HEFT-TD algorithms. Additionally, we also compared the complexity of the proposed algorithm with the Duplication Based Bottom Up scheduling (DBUS) and Heterogeneous Earliest Finish Time with Task Duplication (HEFT-TD).

Design and Implementation of Instantaneous Power Estimation Algorithm for Unified Power Conditioner

  • S., Sindhu;M.R., Sindhu;Nambiar, T.N.P.
    • Journal of Power Electronics
    • /
    • 제19권3호
    • /
    • pp.815-826
    • /
    • 2019
  • This paper discusses a simple control approach for a Unified Power Conditioner (UPC) system to achieve power quality compensation at the point of common coupling in distribution systems. The proposed Instantaneous Power Estimation Algorithm (IPEA) for shunt and series active power filters uses a simple mathematical concept that reduces the complexity in the design of the controller. The performance of a UPC is verified with a system subjected to voltage distortions, sags/swells and unbalanced loads using MATLAB/SIMULINK. The simulation study shows that a UPC with the proposed control algorithm can effectively compensate for voltage and current harmonics, unbalance and reactive power. The control algorithm is experimentally implemented using dSPACE DS1104 and its effectiveness has been verified.

위성 DMB용 탭 선택적 칩 등화 수신기 (Chip Equalizer using Tap Selection Algorithm for Satellite Digital Multimedia Broadcasting (DMB))

  • 이상준;이군섭;이동학;유재황;서종수;변정호
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.302-310
    • /
    • 2006
  • 국내 위성 디지털 멀티미디어 방송 (DMB : Digital Multimedia Broadcasting)의 전송 표준방식은 DS-CDM-QPSK 방식으로 위성중계기와 지상중계기 (Gap-filler)를 통하여 다채널 고품질의 멀티미디어 방송 서비스를 제공할 수 있다. 그러나 다중 경로 페이딩 채널 환경에서는 방송 채널을 식별하는 Walsh 부호간의 직교성이 상실되고 다중 채널 간섭 (MCI : Multi-channel Interference)이 증가하여 수신 성능이 저하된다. 본 논문에서는 위성 DMB의 수신 성능을 향상시키기 위해 탭 선택 알고리즘을 사용한 칩 등화 수신기를 제안하고 기존의 Rake 수신기와 수신 성능을 비교 분석한다.

탐색 창을 갖는 이중드웰 직렬 동기획득 방식에 대한 수학적 모델링 및 성능분석 (Mathematical modeling and performance analysis for the double-dwell serial search algorithm with a search window)

  • 이성주;김재석
    • 전자공학회논문지S
    • /
    • 제36S권9호
    • /
    • pp.9-17
    • /
    • 1999
  • 본 논문에서는 파일롯 채널(pilot chanel)이 존재하는 직접확산 코드분할 다중접속 방식(DS-CDMA)에서 탐색 창을 갖는 이중도웰 직렬 동기획득 방식에 대한 수학적 모델을 제시하고, 이에 대한 성능을 분석하였다. 성능 분석을 위한 유도된 수학적 모델들은 부호 검출 함수, 오보 함수, 부호 miss함수, 그리고 평균 동기 획득 시간 등이었다. 또한 유도된 식을 IS-95 순방향 링크에 적용하여 수학적 모델에 의한 평균 동기획득 시간을 계산하였고, 이것을 기존의 동기획득 알고리듬과 비교하였다. 그리고 탐색 창을 갖는 이중드웰 직렬 동기 획득 방식에 대하여, 적분 시간과 탐색 창의 크기가 평균 동기획득 시간에 미치는 영향도 분석하였다. 성능분석을 위해 사용된 채널 모델은 북미의 PCS 채널 모델인 JTC 채널로 설정하였다. 성능 분석 결과, 탐색 창을 갖는 이중드웰 직렬 동기획득 방식이 평균 동기획득 시간에서 기존의 동기획득 알고리듬보다 약 17%~25% 정도 단축됨을 보였다.

  • PDF

데이타베이스 공유 시스템에서 버전 캐싱을 이용한 단일 노드 고장 회복 기법 (A Recovery Scheme of Single Node Failure using Version Caching in Database Sharing Systems)

  • 조행래;정용석;이상호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.409-421
    • /
    • 2004
  • 데이타베이스 공유 시스템(DSS)은 고성능 트랜잭션 처리를 위하여 여러 개의 처리 노드를 연결한 구조로서, 각 노드는 데이타베이스를 저장한 디스크를 공유한다. DSS를 구성하는 노드들이 고장날 경우 데이타베이스를 정확한 상태로 복구하기 위한 회복 과정이 필요한데 DSS에서 회복 작업은 하나의 노드로 구성된 일반적인 데이타베이스 시스템보다 많은 시간이 소요된다. 그 이유는 데이타베이스를 회복하기 위해 여러 노드에 나누어 저장된 로그들을 병합하여야 하며, 병합된 로그들을 이용하여 REDO 작업을 수행하여야 하기 때문이다. 본 논문에서는 Oracle 9i Real Application Cluster (ORAC)에서 제안된 캐쉬 연합 알고리즘의 성능을 개선한 2VC(Two Version Caching) 알고리즘을 제안한다. 2VC는 단일 노드 고장에 대한 회복 작업에서 로그 병합 과정을 생략할 수 있으므로 빠른 데이타베이스 회복을 지원할 수 있다는 장점을 갖는다. 뿐만 아니라, ORAC에서 발생하는 불필요한 디스크 기록 오버헤드를 줄임으로써 정상적인 트랜잭션 처리의 성능을 향상시킬 수 있다.

Interference Rejection using the Data-Recycling Algorithm in DS Spread-Spectrum Communications

  • Kim, Nam-Yong
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권1호
    • /
    • pp.126-130
    • /
    • 1998
  • In this paper, a new interference rejection filter using the data-recycling technique is presented. The reference signal of the interference rejection filter is formed by using chip decisions, which is correlated with the narrowband interference components of the received signal. The decision feedback techniques reduce the distortion of the desired signal, which is introduced by the interference rejection filter through he use of feedback chip decisions. In order to update the filter coefficients a simple and efficient data-recycling technique that has improved performance over the conventional LMS algorithm is used. The performance of the proposed interference rejection filter is compared to filter with conventional LMS linear filter. The results show that the convergence speed of the proposed interference rejection filter using decision feedback and data-recycling technique is significantly faster than that of the conventional filters. Also, BER performance of the interference rejection filter demonstrates the superiority of the proposed filter algorithm.

  • PDF

A Frequency Domain Equalization Algorithm for Fast Time-Varying Fading Channels

  • Tran, Le-Nam;Hong, Een-Kee;Liu, Huaping
    • Journal of Communications and Networks
    • /
    • 제11권5호
    • /
    • pp.473-479
    • /
    • 2009
  • Conventional frequency domain equalization (FDE) schemes were originally devised for quasi-static channels. Thus, such equalization schemes could suffer from significant performance degradation in fast-fading channels. This paper proposes a frequency domain equalization algorithm to mitigate the effect of fast time-varying fading. First, a mathematical expression is derived to quantify the total interference resulting from the time variation of the channel. Then, the proposed approach attempts to eliminate the effect of time-variations of the channel. This cancellation allows efficient use of the classical FDE structures in fast time-varying fading environments, although they are built upon the quasi-static channel model. Simulation results of bit-error-rate performance are provided to demonstrate the effectiveness of the proposed algorithm.

An LMS-Based Beamforming Algorithm for Antenna Array Applied to an MC-CDMA System

  • Tuan, Le-Minh;Su, Pham-Van;Kim, Jewoo;Giwan Yoon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.249-254
    • /
    • 2002
  • In this paper, we propose an adaptive Beamforming Algorithm, called MC-LMS, for adaptive antenna applied to an MC-CDMA system. New method for updating the weight vector based on the MSE criterion is derived. Computer simulations show that MC-LMS algorithm is capable of rejecting co-channel interference that affects the MC-CDMA system. Thus, the BER performance of the MC-CDMA system is much higher than that of the MC-CDMA system without using adaptive antenna and that of the DS-CDMA system with adaptive antenna in multi-path Rayleigh fading channel.

  • PDF

An Adaptive Beamforming Algorithm for Smart Antenna Applied to an MC-CDMA System with co-channel Interference in Ricean fading channel

  • Tuan, Le-Minh;Su, Pham-Van;Kim, Jewoo;Giwan Yoon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.311-316
    • /
    • 2002
  • In this paper, an adaptive beamforming algorithm, based on the Minimum Mean Squared Error (MMSE) criterion, is devised fer adaptive antenna applied to an MC-CDMA system. A new method for updating the weight vector is derived. Computer simulations show that proposed algorithm is capable of rejecting co-channel interference that affects the MC-CDMA system. Thus, the BER performance of the MC-CDMA system is improved compared with that of the MC-CDMA system without using adaptive antenna and that of the DS-CDMA system with adaptive antenna in multi-path Ricean fading channel.

  • PDF

연합 학습 기반 분산 FMCW MIMO Radar를 활용한 모션 인식 알고리즘 개발 및 성능 분석 (Development of Federated Learning based Motion Recognition Algorithm using Distributed FMCW MIMO Radars)

  • 강종성;이승호;이정한;양윤지;박재현
    • 대한임베디드공학회논문지
    • /
    • 제17권3호
    • /
    • pp.139-148
    • /
    • 2022
  • In this paper, we implement a distributed FMCW MIMO radar system to obtain Micro Doppler signatures of target motions. In addition, we also develop federated learning based motion recognition algorithm based on the Micro-Doppler radar signature collected by the implemented FMCW MIMO radar system. Through the experiment, we have verified that the proposed federated learning based algorithm can improve the motion recognition accuracy up to 90%.