• 제목/요약/키워드: Reconfiguration

검색결과 476건 처리시간 0.02초

초대규모 집적 또는 웨이퍼 규모 집적을 이용한 셀룰러 병렬 처리기의 재구현 (Reconfiguration Problems in VLSI and WSI Cellular Arrays)

  • 한재일
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1553-1571
    • /
    • 1993
  • 전형적인 컬퓨터보다 훨씬 강력한 계산 능력을 얻기 위해 병렬 컴퓨터 구조에 대한 많은 연가 진행되어 왔다. 이러한 컴퓨터들은 통상 상호 연결 네트워크(Interconnection Network)로 연결된 많은 수의 처리기들로 구성된다. 그중 중요한 한 부류가 초대규모 집적(Very Large Scale Integration) 또는 웨이퍼규모 집적(Wafer Scale Integration)을 이용한 셀룰러 병렬 처리기로 하나의 칩이나 웨이퍼에 단지 이웃으로만 연결된 많은 수의 단순 조를 가지는 처리기로 구성된다. 이런 셀룰러 병렬 처리기틀에 반드시 수반되는 문제가 재구현(Reconfiguration)으로 세가지 유형을 정의할 수 있는데 본 논문에서는 이 세가지 재구현 문제, 즉 결함 허용 재구현(Fault-Tolerant Reconfiguration), 기능적 재구현(Functional Reconfiguration), 그리고 통합 재구현(Integrated Reconfiguration)에 대하여 논하였다. 본 논문은 결함 진단 및 검출(Fault Detection and Fault Location) 제어 방법, 구성(Configuration) 제어방법, 재구현의 수행 단계 등 결함 허용 재구현과 기능적 재구현시 필요한 여러 고려 사항을 분석 정리하고, 최근 제기된 결함 허용 재구현과 기능적 재구현의 일체화 문제 즉 통합 재구현 문제의 이해에 핵심적인 결할 허용 재구현과 기능적 재구현 사이의 관계를 밝혔으며, 통합 재 구현에 적합한 결할 진단 및 검출 제어 방법과 구성제어 방법에 대하여 논하였다.

  • PDF

Distribution System Reconfiguration Considering Customer and DG Reliability Cost

  • Cho, Sung-Min;Shin, Hee-Sang;Park, Jin-Hyun;Kim, Jae-Chul
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권4호
    • /
    • pp.486-492
    • /
    • 2012
  • This paper presents a novel objective function for distribution system reconfiguration for reliability enhancement. When islanding operations of distributed generators is prohibited, faults in the feeder interrupt the operation of distributed generators. For this reason, we include the customer interruption cost as well as the distributed generator interruption cost in the objective function in the network reconfiguration algorithm. The network reconfiguration in which genetic algorithms are used is implemented by MATLAB. The effect of the proposed objective function in the network reconfiguration is analyzed and compared with existing objective functions through case studies. The network reconfiguration considering the proposed objective function is suitable for a distribution system that has a high penetration of distributed generators.

의사결함처리요소를 이용한 단일트랙 이차원 시스토릭 어레이에서 재구성율의 향상 (Improvement of reconfiguration rate using pseudo faulty processing elements on the single track 2-D systolic array)

  • 신동석;우종호
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.163-172
    • /
    • 1996
  • In reconfiguration of systolic arrays, a potential disadvantage is that in the PRESENCE of consective faulty PE's logically connected PE's may be far apart, requiring the reduction of clock speed and thus reducing throughput of the array. Thus it is fundamental tokeep locality of interconnections as high as possible even after reconfiguration and to make reconfiguration implemented in the simple routing devices. However requirements of locality and simplicity mean that reconfiguring capability is limited. This paper deals iwth the issue of developing efficient method for reconfiguration of 2-D systolic arrays which can be achieved high reconfiguration rate, with the two conditions satisfying using concept of pseudo faulty processing element. Applying this concept to reconfiguration of systolic array, we have found similar condition. The simulation shows that recomfiguration rates are 97%, 84% when N faults ocurs on the N$\times$N array n case of N=5, 8 respectively.

  • PDF

재형상 비행제어 시스템의 비행시험 결과 분석 (Analysis on Flight Test Results of Reconfiguration Flight Control System)

  • 민병문;김성필;김봉주;김응태;탁민제
    • 제어로봇시스템학회논문지
    • /
    • 제14권12호
    • /
    • pp.1244-1252
    • /
    • 2008
  • This paper presents the analysis results obtained by the flight test of reconfiguration flight control system for an aircraft. The reconfiguration flight control system was designed by using control allocation scheme that automatically distributes the demanded control moments determined by control law to each actual control surface. In this paper, some control allocation algorithms for reconfiguration control of general aircraft with redundant control surfaces are summarized and their performance evaluation results through nonlinear simulation and Hardware-In-the-Loop-Simulation (HILS) test are shown. Also, Unmanned Aerial Vehicle (UAV) system adopted as a platform for the flight test of reconfiguration flight controller and the implementation procedure of reconfiguration flight controller into real-time UAV system were introduced. Finally, flight test results were analyzed.

선박 백본 네트워크의 논리 토폴로지 재구성 기법 (A Reconfiguration Technique of Logical Topology in a Ship Backbone Network)

  • 탁성우
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.922-931
    • /
    • 2012
  • 본 논문에서는 연속적인 트래픽 요구 변화에 대처할 수 있는 선박 백본 네트워크의 논리 토폴로지 재구성 방안을 연구하였다. 제안한 기법은 트래픽 포워딩 경로의 변경을 최소화하며, 동시에 트래픽 포워딩 경로의 평균 홉 수를 최소화하여 선박 백본 네트워크의 성능을 향상시킨다. 제안한 재구성 기법의 성능 분석을 수행한 결과, 연속적인 재구성 처리 과정에서 우수한 성능을 보여 주었다.

다중 파장 광 네트워크 상에서 트래픽 예상 기법 기반 다단계 가상망 재구성 정책 (Traffic Prediction based Multi-Stage Virtual Topology Reconfiguration Policy in Multi-wavelength Routed Optical Networks)

  • Lin Zhang;Lee, Kyung-hee;Youn, Chan-Hyun;Shim, Eun-Bo
    • 한국통신학회논문지
    • /
    • 제27권8C호
    • /
    • pp.729-740
    • /
    • 2002
  • 본 논문에서는 광 인터넷 망의 가상망 재구성을 위하여 최적의 망 재구성 정책을 고려한 보상-비용 함수를 최대화하는 다단계 결정 문제로 정의 하였다. 그리고 트래픽 요구사항을 만족하기 위해서 노드 교환 기법에 근거한 새로운 휴리스틱 알고리즘을 제안하였다. 또한 트래픽 예측 기법을 사용하여 휴리스틱 알고리즘에 의해 발생하는 근사 문제를 해결 하고, 이를 바탕으로 트래픽 예측 다단계 재구성 정책을 제안하였다. 실험결과 다단계 재구성 정책은 물리적 자원이 제한된 환경에서 기존의 방법에 비해 뛰어난 성능을 보였다.

대칭적 의사결함처리요소 생성 기법에 의한 결함허용 VLSI 어레이의 신뢰도 향상과 실시간 재구성 (Reliability improvement and real-tiem reconfiguration of fault tolerant VLSI arrays using symmetrical pseudo faulty processing elements genration technique)

  • 신동석;우종호
    • 전자공학회논문지A
    • /
    • 제33A권5호
    • /
    • pp.188-202
    • /
    • 1996
  • In this paper, we propose a symmetrical pseudo faulty processing elements genration technique to improve the overall reliability of arrays with fixed hardware resources on the fault tolerant VLSI arrays based on single-track switches. We have analyzed the reliability of fault tolerant VLSI arrays and designed control logic for real-tiem reconfiguration. Applying this technique to reconfiguration of VLSI 2-D arrays, we have found that the proposed scheme achieves a higher reliability than the previus methods of similar condition. And we have found that the results of reliability analyzed by mathematic computation are very close to simulated ones. Furthermore, the time overhead for reconfiguration is independent of the array size because the control for reconfiguration is distributively executed by each processing elements. And the proposed scheme has an advantage which maintained properties of VLSI arrays by keeping the locality of interconnections as high as possible even after the reconfiguration.

  • PDF

Reconfiguration of Redundant Thrusters by Allocation Method

  • Jin, Jae-Hyun;Tahk, Min-Jea
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제6권2호
    • /
    • pp.76-83
    • /
    • 2005
  • Thrusters are important actuators where air is rare. Since the maintenance or replacement of thrusters is not easy in such an environment, a thrusting system must be highly reliable. Redundant thrusters are used to meet the reliability requirement. In this paper, a reconfiguration problem for those redundant thrusters is discussed, especially the management or distribution logic of redundant thrusters is focused on. The logic has to be changed if faults occur at thrusters. Reconfiguration is to change the distribution logic to accommodate thrusters' faults. The authors propose a reconfiguration algorithm based on the linear programming method. The authors define the reconfiguration problem as an optimization problem. The performance index is a quantity related with total fuel consumption by thrusters. This algorithm can accommodate multiple faults. Numerical examples are given to show the advantage of the proposed algorithm over existing methods.

A Shared Buffer-Constrained Topology Reconfiguration Scheme in Wavelength Routed Networks

  • Youn, Chan-Hyun;Song, Hye-Won;Keum, Ji-Eun
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.725-732
    • /
    • 2005
  • The reconfiguration management scheme changes a logical topology in response to changing traffic patterns in the higher layer of a network or the congestion level on the logical topology. In this paper, we formulate a reconfiguration scheme with a shared buffer-constrained cost model based on required quality-of-service (QoS) constraints, reconfiguration penalty cost, and buffer gain cost through traffic aggregation. The proposed scheme maximizes the derived expected reward-cost function as well as guarantees the required flow's QoS. Simulation results show that our reconfiguration scheme significantly outperforms the conventional one, while the required physical resources are limited.

  • PDF

Active Distribution Network Expansion Planning Considering Distributed Generation Integration and Network Reconfiguration

  • Xing, Haijun;Hong, Shaoyun;Sun, Xin
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.540-549
    • /
    • 2018
  • This paper proposes the method of active distribution network expansion planning considering distributed generation integration and distribution network reconfiguration. The distribution network reconfiguration is taken as the expansion planning alternative with zero investment cost of the branches. During the process of the reconfiguration in expansion planning, all the branches are taken as the alternative branches. The objective is to minimize the total costs of the distribution network in the planning period. The expansion alternatives such as active management, new lines, new substations, substation expansion and Distributed Generation (DG) installation are considered. Distribution network reconfiguration is a complex mixed-integer nonlinear programming problem, with integration of DGs and active managements, the active distribution network expansion planning considering distribution network reconfiguration becomes much more complex. This paper converts the dual-level expansion model to Second-Order Cone Programming (SOCP) model, which can be solved with commercial solver GUROBI. The proposed model and method are tested on the modified IEEE 33-bus system and Portugal 54-bus system.