• 제목/요약/키워드: Upper Bound of Scaling

검색결과 10건 처리시간 0.022초

주메모리 접근을 고려한 CPU 주파수 조정 제한 (Limiting CPU Frequency Scaling Considering Main Memory Accesses)

  • 박문주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권9호
    • /
    • pp.483-491
    • /
    • 2014
  • 현대의 컴퓨터 시스템에서는 동적 전압/주파수 조정(DVFS: Dynamic Voltage/Frequency Scaling) 기법을 이용하여 성능과 전력 소모의 균형을 이루도록 한다. DVFS 정책의 유용성은 높아진 주파수에 따른 소모 전력에 대한 성능 향상 정도에 달려있다. 특히 메모리 I/O가 많은 응용의 경우 CPU 주파수 상승에 비례하여 성능이 향상되지 않는 경우가 많다. 본 논문에서는 메모리 접근 빈도에 기반하여 CPU 주파수 조정의 상한을 결정하도록 하였다. 명령어 당 메모리 접근(최종 수준 캐시 미스) 빈도에 따라 CPU 주파수 상향으로 인한 성능 향상이 제한되는 것을 실험으로 확인하고, 성능 향상의 이득이 작아지는 CPU 주파수를 제시하도록 한다. 본 논문의 기법을 적용한 실험 결과는 메모리 접근 빈도가 높은 응용에 대하여 30% 이상의 에너지 효율 상승이 있음을 보인다.

Identification of Feasible Scaled Teleoperation Region Based on Scaling Factors and Sampling Rates

  • Hwang, Dal-Yeon;Blake Hannaford;Park, Hyoukryeol
    • Journal of Mechanical Science and Technology
    • /
    • 제15권1호
    • /
    • pp.1-9
    • /
    • 2001
  • The recent spread of scaled telemanipulation into microsurgery and the nano-world increasingly requires the identification of the possible operation region as a main system specification. A teleoperation system is a complex cascaded system since the human operator, master, slave, and communication are involved bilaterally. Hence, a small time delay inside a master and slave system can be critical to the overall system stability even without communication time delay. In this paper we derive an upper bound of the scaling product of position and force by using Llewellyns unconditional stability. This bound can be used for checking the validity of the designed bilateral controller. Time delay from the sample and hold of computer control and its effects on stability of scaled teleoperation are modeled and simulated based on the transfer function of the teleoperation system. The feasible operation region in terms of position and force scaling decreases sharply as the sampling rate decreases and time delays inside the master and slave increase.

  • PDF

수중 애드 혹 네트워크에서의 시스템 모델링 및 용량 스케일링 법칙에 대하여 (On the System Modeling and Capacity Scaling Law in Underwater Ad Hoc Networks)

  • 신원용;김아정
    • 한국통신학회논문지
    • /
    • 제36권4B호
    • /
    • pp.422-428
    • /
    • 2011
  • 본 논문에서는 n개의 균등하게 위치한 센서 노드를 가지는 수중 애드 혹 음향 네트워크에서의 시스템 및 채널 모델링, 그리고 이를 바탕으로 유도한 용량 스케일링 법칙을 소개한다. 특히 협 대역 모델에서 캐리어 주파수가 n의 함수로 스케일 되는 것을 허용하는 상황을 가정한다. 가정하는 네트워크에서, 전송 거리 뿐 아니라 주파수 스케일링에도 의존하는 감쇠 변수의 특성을 분석한다. 이를 바탕으로 단일 노드 밀도를 가지는 확장 네트워크 하에서 용량 스케일링에 대한 cut-set 기반 상향 경계선을 유도한다. 상향 경계선은 감쇠 변수에 역으로 비례한다는 결과물로부터, 전 영역에 대해 전력 제한된 네트워크가 생성됨을 보인다. 뿐만 아니라 간단한 최 근거리 다중 홉 전송에 기반 하여 용량 달성 가능한 기술을 소개한다. 확장 네트워크에서 다중 홉 기술은 감쇠 변수의 함수로 표현되는 모든 동작 영역에서 order 측면 최적임을 보인다.

다변수 LQG/LTR 설계에서 스케일링 행렬에 의한 강인성 여유 계산 (Computation of robustness margins in multivariable LQG/LTR design when the plant is scalled)

  • 강진식
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.491-497
    • /
    • 1993
  • In MIMO design, input and output units are different from each other. By this reason, the effect of larger units to smaller one is not trivial and there is no method of proper scaling, optimal scaling. In this paper, robust stability of MIMO LQG/LTR design are analised when the plnat inputs and outputs are scalled. The upper bound of model error to guarantee the robust stability is obtained, and gain margin and phase margins are computed with respect to scalling matrices.

  • PDF

Performance Evaluation of Parallel Opportunistic Multihop Routing

  • Shin, Won-Yong
    • Journal of information and communication convergence engineering
    • /
    • 제12권3호
    • /
    • pp.135-139
    • /
    • 2014
  • Opportunistic routing was originally introduced in various multihop network environments to reduce the number of hops in such a way that, among the relays that decode the transmitted packet for the current hop, the one that is closest to the destination becomes the transmitter for the next hop. Unlike the conventional opportunistic routing case where there is a single active S-D pair, for an ad hoc network in the presence of fading, we investigate the performance of parallel opportunistic multihop routing that is simultaneously performed by many source-destination (S-D) pairs to maximize the opportunistic gain, thereby enabling us to obtain a logarithmic gain. We first analyze a cut-set upper bound on the throughput scaling law of the network. Second, computer simulations are performed to verify the performance of the existing opportunistic routing for finite network conditions and to show trends consistent with the analytical predictions in the scaling law. More specifically, we evaluate both power and delay with respect to the number of active S-D pairs and then, numerically show a net improvement in terms of the power-delay trade-off over the conventional multihop routing that does not consider the randomness of fading.

Feasible Scaled Region of Teleoperation Based on the Unconditional Stability

  • Hwang, Dal-Yeon;Blake Hannaford;Park, Hyoukryeol
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권1호
    • /
    • pp.32-37
    • /
    • 2002
  • Applications of scaled telemanipulation into micro or nano world that shows many different features from directly human interfaced tools have been increased continuously. Here, we have to consider many aspects of scaling such as force, position, and impedance. For instance, what will be the possible range of force and position scaling with a specific level of performance and stability\ulcorner This knowledge of feasible staling region can be critical to human operator safety. In this paper, we show the upper bound of the product of force and position scaling and simulation results of 1DOF scaled system by using the Llewellyn's unconditional stability in continuous and discrete domain showing the effect of sampling rate.

Robust $L_2$Optimization for Uncertain Systems

  • Kim, Kyung-Soo;Park, Youngjin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.348-351
    • /
    • 1995
  • This note proposes a robust LQR method for systems with structured real parameter uncertainty based on Riccati equation approach. Emphasis is on the reduction of design conservatism in the sense of quadratic performance by utilizing the uncertainty structure. The class of uncertainty treated includes all the form of additive real parameter uncertainty, which has the multiple rank structure. To handle the structure of uncertainty, the scaling matrix with block diagonal structure is introduced. By changing the scaling matrix, all the possible set of uncertainty structures can be represented. Modified algebraic Riccati equation (MARE) is newly proposed to obtain a robust feedback control law, which makes the quadratic cost finite for an arbitrary scaling matrix. The remaining design freedom, that is, the scaling matrix is used for minimizing the upper bound of the quadratic cost for all possible set of uncertainties within the given bounds. A design example is shown to demonstrate the simplicity and the effectiveness of proposed method.

  • PDF

GRADIENT PROJECTION METHODS FOR THE n-COUPLING PROBLEM

  • Kum, Sangho;Yun, Sangwoon
    • 대한수학회지
    • /
    • 제56권4호
    • /
    • pp.1001-1016
    • /
    • 2019
  • We are concerned with optimization methods for the $L^2$-Wasserstein least squares problem of Gaussian measures (alternatively the n-coupling problem). Based on its equivalent form on the convex cone of positive definite matrices of fixed size and the strict convexity of the variance function, we are able to present an implementable (accelerated) gradient method for finding the unique minimizer. Its global convergence rate analysis is provided according to the derived upper bound of Lipschitz constants of the gradient function.

제로 포싱 (zero-forcing) 빔 형성과 반직교 기반 사용자 선정을 이용한 클러스터 (cluster) 기반 셀 협력 전송 방식의 성능에 대한 연구 (On the Performance of Zero-Forcing Beamforming with Semi-orthogonal User Selection in Clustered Cell Coordinated Transmission)

  • 양장훈;장승훈;김동구
    • 대한전자공학회논문지TC
    • /
    • 제45권10호
    • /
    • pp.1-9
    • /
    • 2008
  • 본 논문에서는 반직교 기반 사용자 선정과 제로 포싱(zero-forcing) 빔 형성에 기반한 간단하면서도 효율적인 세 셀 단위 셀 협력 전송 방법을 제안한다. 육각 셀룰라 시스템 모델에서 각 셀마다 두 그룹의 사용자를 갖는 와이너 (Wyner) 채널 모델에 대해서, 제안한 제로-포싱 협력 전송 방식의 합 전송율의 상계치는 송신 안테나 수와 사용자수의 이중 로거리듬(logarithm)에 비례함을 보인다. 모의 실험 결과는 제안된 협력 전송 방식의 효율성을 확증하며, 사용자 수에 따른 합 전송율은 상계치와 거의 같음을 확인할 수 있다.

Codebook-Based Interference Alignment for Uplink MIMO Interference Channels

  • Lee, Hyun-Ho;Park, Ki-Hong;Ko, Young-Chai;Alouini, Mohamed-Slim
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.18-25
    • /
    • 2014
  • In this paper, we propose a codebook-based interference alignment (IA) scheme in the constant multiple-input multiple-output (MIMO) interference channel especially for the uplink scenario. In our proposed scheme, we assume cooperation among base stations (BSs) through reliable backhaul links so that global channel knowledge is available for all BSs, which enables BS to compute he transmit precoder and inform its quantized index to the associated user via limited rate feedback link. We present an upper bound on the rate loss of the proposed scheme and derive the scaling law of the feedback load to maintain a constant rate loss relative to IA with perfect channel knowledge. Considering the impact of overhead due to training, cooperation, and feedback, we address the effective degrees of freedom (DOF) of the proposed scheme and derive the maximization of the effective DOF. From simulation results, we verify our analysis on the scaling law to preserve the multiplexing gain and confirm that the proposed scheme is more effective than the conventional IA scheme in terms of the effective DOF.