• Title/Summary/Keyword: 반복참조

Search Result 96, Processing Time 0.023 seconds

Analysis of Web Server Referencing Characteristics and performance Improvement of Web Server (웹 서버의 참조 특성 분석과 성능 개선)

  • Ahn, Hyo-Beom;Cho, Kyung-San
    • The KIPS Transactions:PartA
    • /
    • v.8A no.3
    • /
    • pp.201-208
    • /
    • 2001
  • Explosive growth of the Web and the non-uniform characteristics of client requests result in the performance degradation of Web servers, and server cache has been recognized as the solution. We analyzed Web server accessing characteristics-repetition, size, and locality of access. Based on the result, we analyzed the cache removal policies and proposed a prefetch strategy to improve the hit ratio of server caches. In addition, through the trace-driven simulation based on the traces from real Web sites, we showed the performance improvement by our proposal.

  • PDF

A Predistorter Based on Look Up Tables for the Compensation of Nonlinear Distortion with Memory in OFDM Systems (OFDM 시스템에서 기억성을 갖는 비선형 왜곡의 보상을 위한 참조 테이블 기반의 사전왜곡기)

  • Kim, Young-Sik;Shin, Yoan;Im, Sungbin;Moon, Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6A
    • /
    • pp.965-979
    • /
    • 2001
  • 본 논문에서는 OFDM 시스템의 송신기에서 사용되는 선형 필터와 고출력 증폭기의 결합에 의한 \"기억성을 갖는 비선형 왜곡\"을 실제 하드웨어 구현에 적합하게 적은 계산량으로 보상할 수 있는 참조 테이블(look up table; LUT) 기반의 사전왜곡기를 제안한다. LUT를 이용하는 사전왜곡기들은 이미 많이 연구되었으나, 본 논문에서는 다중 입력/단일 출력 형태의 기억성을 갖는 비선형 왜곡을 작은 크기의 LUT를 이용하여 효율적으로 보상한다는 점에서 큰 차이가 있다. 제안 방법에서는 먼저 기억성이 없는 고출력 증폭기만이 존재할 때의 사전왜곡기를 우리가 이미 제안한 고정점 반복 사전왜곡기 알고리즘에 기반하여 LUT로 구현하고, 여기에 선형 역 시스템을 결합하여 기억성을 갖는 비선형 왜곡을 보상한다. 실제 구현 가능성 검토를 위해 제안된 사전왜곡기와 16-QAM, 256-IFFT/FFT OFDM 시스템 기저대역 모뎀을 TMS320C30 DSP를 이용하여 구현하였으며, 실험 결과 작은 크기의 LUT를 이용하여도 원래의 고정점 반복 사전왜곡기에 비해 매우 적은 계산량을 요구하면서 동일한 성능을 얻을 수 있음을 확인하였다.있음을 확인하였다.

  • PDF

A DEA-based methodology for benchmarking and target setting in terms of organizational operation: global efficiency vs. local efficiency (조직운영 관점을 고려한 DEA 기반의 벤치마킹 대상 및 목표 설정 방법론 : global efficiency와 local efficiency의 통합적 고려)

  • Seol Hyeon-Ju;Kim Seung-Gyeom;Park Yong-Tae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1845-1850
    • /
    • 2006
  • 적절한 벤치마킹 대상의 선정은 조직 계획 및 통제에 있어 중요한 요소로 인식되고 있으며, 이에 대한 많은 연구가 이루어져 왔다. 특히, 조직의 상대적 성과 평가와 이를 바탕으로 벤치마킹 대상을 결정하는 DEA(data envelopment analysis)의 출현은 벤치마킹에 대한 연구를 증대시켜왔다. 하지만, 벤치마킹 대상 선정은 기술적 생산 가능성 측면 외에도 조직의 정책적 고려, 관리적 우위 그리고 외부 제약 등을 고려해야 한다. 따라서 수리적 결과에 바탕을 둔 기술적 생산 가능성만을 가지고 벤치마킹 대상을 제공하는 현재의 DEA 접근 방법에는 한계가 있다. 즉, 고려하는 모든 대상을 기반으로 한 global efficiency 관점에서 제공하는 해가 비 효율적 조직 입장에서는 바람직하지 않을 수도 있다. 이에 따라 본 연구에서는 local efficiency 개념을 도입하여, 다양한 관점에서 벤치마킹 대안들을 살펴 볼 수 있는 방법을 제공하고자 한다. 이는 다음과 같은 과정에 의해 수행된다. 먼저, DEA를 이용하여 비교하고자 하는 모든 DMU(decision making unit)의 투입/산출물을 바탕으로 각 DMU의 효율성 값과 비효율적 DMU의 참조집합 (reference set)을 도출한다. 다음으로, 도출된 참조집합이 조직 운영 관점에서 적절한 벤치마킹 대상이며, 이러한 목표를 달성할 수 있는가를 평가한다. 이때 도출된 벤치마킹 대상이 적절하다면 분석과정을 종료하고, 적절하지 않을 경우 다음과 같은 추가적인 분석을 수행한다. 우선, 각 참조 집합을 중심으로 DMU를 그룹핑하고, 각 그룹별로 효율성 값 및 참조집합을 도출한다. 이때 도출된 효율성 값이 local efficiency 값에 해당된다. 다음으로, 참조 집합 그룹을 중심으로 도출된 비효율적 DMU의 참조집합이 적절한 벤치마킹 대상인가를 판단한다. 적절한 벤치마킹 대상을 도출하였으면 분석을 종료하고, 그렇지 않을 경우 적절한 벤치마킹 대상을 도출할 때까지 추가적인 분석과정을 반복한다. 제안한 방법을 통하여 조직은 기술적 생산 가능성 외에도 다양한 조직 운영 관점에서 적절한 벤치마킹 대상을 선정할 수 있으며, 이에 따른 목표를 수립할 수 있을 것으로 기대한다. 또한 더 나아가 global efficiency 관점에서 효율적 조직이 되기 위하여 단계적인 벤치마킹 대상 선정과 이에 따른 목표를 수립하는데도 유용하리라 판단된다.

  • PDF

Performance Analysis of the Array Shape Estimation Methods Based on the Nearfield Signal Modeling (근거리 신호 모델링을 기반으로 한 어레이 형상 추정 기법들의 성능 분석)

  • Park, Hee-Young;Lee, Chung-Yong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.5
    • /
    • pp.221-228
    • /
    • 2008
  • To estimate array shape with reference sources in SONAR systems, nearfield signal modeling is required for the reference sources near a towed array. Array shape estimation method based on the nearfield signal modeling generally exploits the spatial covariance matrix of the received reference sources. Among those method, nearfield eigenvector method uses the eigenvector corresponding to the maximum eigenvalue as a steering vector of the reference source. In this paper, we propose a simplified subspace fitting method based on the nearfield signal modeling with spherical wave modeling. Furthermore, we analyze performance of the array shape estimation methods based on the nearfield signal modeling for various environments. The results of the numerical experiments indicate that the simplified subspace fitting method and the nearfield eigenvector method with single reference source shows almost similar performance. Furthermore, the simplified subspace fitting method with 2 reference sources consistently estimates the shape of the array regardless of the incident angle of the reference sources, whereas the nearfield eigenvector method cannot apply for the case of 2 reference sources.

A Communication and Computation Overlapping Model through Loop Sub-partitioning and Dynamic Scheduling in Data Parallel Programs (데이타 병렬 프로그램에서 루프 세부 분할 및 동적 스케쥴링을 통한 통신과 계산의 중첩 모델)

  • Kim, Jung-Hwan;Han, Sang-Yong;Cho, Seung-Ho;Kim, Heung-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.1
    • /
    • pp.23-33
    • /
    • 2000
  • We propose a model which overlaps communication with computation for efficient communication in the data-parallel programming paradigm. The overlapping model divides a given loop partition into several sub-partitions to obtain computation which can be overlapped with communication. A loop partition sometimes refers to other data partitions, but not all iterations in the loop partition require non-local data. So, a loop partition may be divided into a set of loop iterations which require non-local data, and a set of loop iterations which do not. Each loop sub-partition is dynamically scheduled depending on associated message arrival, The experimental results for a few benchmarks in IBM SP2 show enhanced performance in our overlapping model.

  • PDF

Full Waveform Inversion using a Cyclic-shot Subsampling and a Reference-shot Subset (주기적 송신원 추출과 참조 송신원 부분집합을 이용한 완전 파형 역산)

  • Jo, Sang Hoon;Ha, Wansoo
    • Geophysics and Geophysical Exploration
    • /
    • v.22 no.2
    • /
    • pp.49-55
    • /
    • 2019
  • In this study, we presented a reference-shot subset method for stable convergence of full waveform inversion using a cyclic-shot subsampling technique. Full waveform inversion needs repetitive modeling of wave propagation and thus its calculation time increases as the number of sources increases. In order to reduce the computation time, we can use a cyclic-shot subsampling method; however, it makes the cost function oscillate in the early stage of the inversion and causes a problem in applying the convergence criteria. We introduced a method in which the cost function is calculated using a fixed reference-shot subset while updating the model parameters using the cyclic-shot subsampling method. Through the examples of full waveform inversion using the Marmousi velocity model, we confirmed that the convergence of cost function becomes stable even under the cyclic-shot subsampling method if using a reference-shot subset.

Super-Resolution Image Reconstruction Using Multi-View Cameras (다시점 카메라를 이용한 초고해상도 영상 복원)

  • Ahn, Jae-Kyun;Lee, Jun-Tae;Kim, Chang-Su
    • Journal of Broadcast Engineering
    • /
    • v.18 no.3
    • /
    • pp.463-473
    • /
    • 2013
  • In this paper, we propose a super-resolution (SR) image reconstruction algorithm using multi-view images. We acquire 25 images from multi-view cameras, which consist of a $5{\times}5$ array of cameras, and then reconstruct an SR image of the center image using a low resolution (LR) input image and the other 24 LR reference images. First, we estimate disparity maps from the input image to the 24 reference images, respectively. Then, we interpolate a SR image by employing the LR image and matching points in the reference images. Finally, we refine the SR image using an iterative regularization scheme. Experimental results demonstrate that the proposed algorithm provides higher quality SR images than conventional algorithms.

Image Scale Prediction Using Key-point Clusters on Multi-scale Image Space (다중 스케일 영상 공간에서 특징점 클러스터를 이용한 영상스케일 예측)

  • Ryu, kwon-Yeal
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.1
    • /
    • pp.1-6
    • /
    • 2018
  • In this paper, we propose the method to eliminate repetitive processes for key-point detection on multi-scale image space. The proposed method detects key-points from the original image, and select a good key-points using the cluster filters, and create the key-point clusters. And it select reference objects by using direction angles of the key-point clusters, predict the scale of the original image by using the distributed distance ratio. It transform the scale of the reference image, and apply the detection of key-points to the transformed reference image. In the results of the experiment, the proposed method can be found to improve the key-points detection time by 75 % and 71 % compared to SIFT method and scaled ORB method using the multi-scale images.

A Performance Comparison of Nonlinear Kalman Filtering Based Terrain Referenced Navigation (비선형 칼만 필터 기반의 지형참조항법 성능 비교)

  • Mok, Sung-Hoon;Bang, Hyo-Choong;Yu, Myeong-Jong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.2
    • /
    • pp.108-117
    • /
    • 2012
  • This paper focuses on a performance analysis of TRN among various nonlinear filtering methods. In a TRN research, extended Kalman filter(EKF) is a basic estimation algorithm. In this paper, iterated EKF(IEKF), EKF with stochastic linearization(SL), and unscented Kalman filter(UKF) algorithms are introduced to compare navigation performance with original EKF. In addition to introduced sequential filters, bank of Kalman filters method, which is one of the batch method, is also presented. Finally, by simulating an artificial aircraft mission, EKF with SL was chosen as the most consistent filter in the introduced sequential filters. Also, results suggested that the bank of Kalman filters can be alternative for TRN, when a fast convergence of navigation solution is needed.

Location reference technique of ITS Space Database supporting interoperability (상호운용성을 지원하는 ITS 공간 데이터베이스의 위치참조 기법)

  • Kim, Suk-Hee;Choi, Kee-Choo;Jang, Jeong-Ah
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.12 no.1 s.28
    • /
    • pp.45-53
    • /
    • 2004
  • The purpose of this paper is to study a scheme to ITS service which enables the data (spatial, non-spatial and image) sharing among heterogeneous system (various environment) with employing the concept of object orientedness and to show Location Reference Technique of ITS Space DB for interoperability. Data warehouse service, query object service, interface object service, and naming object service have been identified for this. In addition, a metadata management object service and persistent object service based system framework has been devised. The proposed skeletal framework would be expected to be functioning well for ITS data sharing environment and for the interoperability support.

  • PDF