• 제목/요약/키워드: Performance evaluation algorithm

검색결과 1,742건 처리시간 0.024초

QPSK변조기법을 위한 Digital 수신기의 심볼동기 알고리즘 성능평가 (Performance Evaluation of Symbol Timing Algorithm for QPSK Modulation Technique in Digital Receiver)

  • 송재철;고성찬;최형진
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1299-1310
    • /
    • 1992
  • 최근에, 디지탈 데이터 전송을 위한 수신기 타이밍 검출 회로의 디지탈화에 관한 관심이 점점 증가하고 있다. 타이밍 검출 회로의 디지탈화의 결과로 인하여, 타이밍 에러 검출을 위한 새로운 디지탈 알고리즘이 필요하게 된다. 본 논문에서는, 직접 QPSK변조 기법에 적용할 수 있는 Angular Form(AF) Algorithm을 제시하였다. AF Algorithm은 기본적으로 복조된 각 (Detected Angle)과 천이논리표 (Transition Logic Table)등의 개념을 근거로 하여 개발되었다. Gaussian과 Impulsive 잡음을 모델링하여, 이들 두 잡음환경하에서 Monte-Carlo 시뮬레이션을 통하여 알고리즘 성능평가를 하였다. 성능평가 결과, AF Algorithm이 Gardner Algorithm보다 BER, RMS Jitter, S-curve등에서 성능이 개선됨을 알 수 있었다.

  • PDF

그리드 툴킷인 GridTool2를 사용한 스케줄링 알고리즘의 성능 평가 (Performance Evaluation of Scheduling Algorithms Using a Grid Toolkit(GridTool2))

  • 강오한
    • 컴퓨터교육학회논문지
    • /
    • 제18권3호
    • /
    • pp.115-124
    • /
    • 2015
  • 본 논문에서는 그리드 시스템의 스케줄링 알고리즘을 시뮬레이션 할 수 있는 웹 기반의 스케줄링 툴킷(GridTool2)를 소개한다. 그리고 기존 MinMin과 Suffrage 스케줄링 알고리즘에 통신비용을 적용하여 성능이 향상된 수정 알고리즘을 제안한다. GridTool2는 서버와 데이터베이스를 기반으로 웹 환경에서 동작하므로 별도의 컴파일이나 실행 환경을 구축하지 않아도 된다. GridTool2는 통신비용과 함께 성능분석을 위한 변수들을 웹에서 입력하며, 시뮬레이션 결과를 웹페이지에 나타낸다. 통신비용을 적용한 수정된 알고리즘의 향상된 성능을 확인하기 위하여 GridTool2를 사용하여 실험하였다. 실험 결과에 따르면 기존 알고리즘보다 통신비용을 고려한 수정 알고리즘의 성능이 향상되었으며, 특히 작업량이 많아지면 성능향상의 폭이 증가하는 것으로 확인되었다.

인터넷 지리 정보 시스템에서의 성능 개선을 위한 고정 그리드 기반의 캐쉬 알고리즘 (A Fixed Grid Based Cache Algorithm for Performance Improvement in Internet Geographic Information System)

  • 문진용;구용완
    • 인터넷정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.27-34
    • /
    • 2000
  • 최근 지리 정보 시스템은 인터넷의 발전과 더불어 사회의 각 분야에서 그 활용성이 증가하고 있다. 그러나, 현실적으로 인터넷 지리 정보 시스템에서는 대용량의 공간 데이터ㅢ 전송에 따른 사용자 응답 시간 지연, 네트워크의 트래픽, 그리고 서버 과부하 문제가 발생한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐쉬 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고, 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중율에 있어서 보다 좋은 성능을 나타내었다.

  • PDF

지리공간 웹 기반 서비스에서 응답시간을 향상시키기 위한 효율적인 캐싱 기법 (An Efficient Caching Scheme to Enhance the Response Time of Geospatial Web Services)

  • 문진용
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권3호
    • /
    • pp.395-400
    • /
    • 2009
  • 인터넷 서비스가 광범위하게 제공되면서 혁신적으로 웹 GIS가 발달하게 되었다. 그러나 현실적으로 인터넷 지리 정보 시스템에서는 대용량의 공간 데이터의 전송에 따른 사용자 응답 시간 지연, 네트워크의 트래픽, 그리고 서버 과부하 문제가 발생한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐시 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중률에 있어서 보다 좋은 성능을 나타내었다.

  • PDF

커널 메소드의 효과적인 학습 성능 향상 (Improving effective Learning Performance of Kernel method)

  • 김은미;김수희;정태웅;이배호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.9-12
    • /
    • 2002
  • This paper proposes a dynamic moment algorithm to control oscillaion before the convergence of the KR(Kernel Relaxation). The proposed dynamic moment algorithm can be controlled to convergence speed and performance according to the change of the dynamic moment by teaming training. we used SONAR data that is a neural network classifier standard evaluation data in order to do impartial performance evaluation. The proposed algorithm has been applied to the KP (kernel perceptron), KPM(kernel perceptron with margin) and KLMS(kernel lms) as the kernel method presented recently. The simulation results of proposed algorithm have better the convergence performance than those using none and static moment.

  • PDF

Effect of Interactive Multimedia PE Teaching Based on the Simulated Annealing Algorithm

  • Zhao, Mingfeng
    • Journal of Information Processing Systems
    • /
    • 제18권4호
    • /
    • pp.562-574
    • /
    • 2022
  • As traditional ways of evaluation prove to be ineffective in evaluating the effect of interactive multimedia physical education (PE) teaching, this study develops a new evaluation model based on the simulated annealing algorithm. After the evaluation subjects and the principle of the evaluation system are determined, different subjects are well chosen to constitute the evaluation system and given the weight. The backpropagation neural network has been improved through the simulated annealing algorithm, whose improvement indicates the completion of the evaluation model. Simulation results show that the evaluation model is highly efficient. Compared with traditional evaluation models, the proposed one enhances students' performance in PE classes by 50%.

RFID 시스템에서의 트리 기반 메모리래스 충돌방지 알고리즘에 관한 연구 (A Study on the Tree based Memoryless Anti-Collision Algorithm for RFID Systems)

  • 권성호;홍원기;이용두;김희철
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.851-862
    • /
    • 2004
  • RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. 식별 영역 내에 다수의 태그가 존재한 경우에 요구되는 다중 태그 식별 문제는 RFID 기술 중에서도 핵심 이슈이며 이 문제는 충돌방지 알고리즘을 통하여 해결할 수 있다. 하지만 기존 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있다. 본 논문에서는 이러한 문제를 해결할 수 있는 트리 기반 메모리래스 충돌방지 알고리즘인 충돌 추적(Collision Tracking) 트리 알고리즘을 제안하고 성능평가 결과를 제시한다. 성능평가 결과 제안하는 알고리즘이 초당 749개의 태그를 식별하면서 기존 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘과 쿼리 트리 알고리즘에 비해 각각 약 49배와 2.4배의 성능향상을 확인할 수 있었다.

Performance Evaluation of k-means and k-medoids in WSN Routing Protocols

  • SeaYoung, Park;Dai Yeol, Yun;Chi-Gon, Hwang;Daesung, Lee
    • Journal of information and communication convergence engineering
    • /
    • 제20권4호
    • /
    • pp.259-264
    • /
    • 2022
  • In wireless sensor networks, sensor nodes are often deployed in large numbers in places that are difficult for humans to access. However, the energy of the sensor node is limited. Therefore, one of the most important considerations when designing routing protocols in wireless sensor networks is minimizing the energy consumption of each sensor node. When the energy of a wireless sensor node is exhausted, the node can no longer be used. Various protocols are being designed to minimize energy consumption and maintain long-term network life. Therefore, we proposed KOCED, an optimal cluster K-means algorithm that considers the distances between cluster centers, nodes, and residual energies. I would like to perform a performance evaluation on the KOCED protocol. This is a study for energy efficiency and validation. The purpose of this study is to present performance evaluation factors by comparing the K-means algorithm and the K-medoids algorithm, one of the recently introduced machine learning techniques, with the KOCED protocol.

Path based K-means Clustering for RFID Data Sets

  • Yun, Hong-Won
    • Journal of information and communication convergence engineering
    • /
    • 제6권4호
    • /
    • pp.434-438
    • /
    • 2008
  • Massive data are continuously produced with a data rate of over several terabytes every day. These applications need effective clustering algorithms to achieve an overall high performance computation. In this paper, we propose ancestor as cluster center based approach to clustering, the K-means algorithm using ancestor. We modify the K-means algorithm. We present a clustering architecture and a clustering algorithm that minimize of I/Os and show a performance with excellent. In our experimental performance evaluation, we present that our algorithm can improve the I/O speed and the query processing time.

개인고속이동시스템의 차량제어 알고리즘에 대한 실험적 평가 (An Experimental Evaluation of the Vehicle Control Algorithm in Personal Rapid Transit System)

  • 이준호
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1770-1774
    • /
    • 2007
  • In this paper we deal with a design of the evaluation system to assess the vehicle operational control algorithm for Personal Rapid Transit(PRT) system. PRT system is different from the conventional rail traffic system in such that the station is off-line so as to guarantee a very short headway. In this study we propose an evaluation system to assess the performance of the proposed vehicle control algorithm. The evaluation system is composed of virtual vehicles, central control system, virtual wayside facilities, monitoring equipments. The virtual vehicles are made up by the laptop computers and the central control system employs Power PC process of Motorola Inc. The wayside facilities are implemented by employing the PXI module of the National Instruments Corporation. In order to test the proposed evaluation system a test algorithm is used, which has been simulated in the combined simulation system between Labview Simulation Interface Toolkit and Matlab/Simulink.