• Title/Summary/Keyword: hypercubes

검색결과 19건 처리시간 0.019초

X-Hypercubes의 연결성과 그 응용 (Conncetiveity of X-Hypercubes and Its Applications)

  • 권경희
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.92-98
    • /
    • 1994
  • Hypercubes와 유사한 구조를 가진 X-hypercubes는 hypercubes와 같은수의 node와 edge를 갖고 있다.그러나 node들을 연결한는 방법을 약간 바꾸어 줌으로써 X-hypercubes내의 node들간의 통신시의 delay는 hypercubes 의 그것보다 훨씬 적어지는 것을 기대할 수 있다. 본 논문에서는 X-hypercubes를 새롭게 정의함으로써 두 node들 간의 연결에 관한 조건들을 명확히 해준다.이 정의에 대한 응용으로서,본 논문은 hypercubes 를 X-hypercubes로 그리고 X-hypercubes 를 hypercubes로 embedding시키는 algorthm을 보여준다.이는 이들 두 network에서 운용되는 program 들이 최소한 overhead만으로써 서로 호완될 수 있음을 말해준다.또한 본 논문은 hypercubes 에서의 bitionic merge sort를 simulate함으로써,X-hypercubes에서 운용될 수 있는 bitonic merge sort도 보여주고 있다.

  • PDF

행렬 하이퍼큐브에 대한 방송 알고리즘 (A Broadcasting Algorithm in Matrix Hypercubes)

  • 최선아;이형옥임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.475-478
    • /
    • 1998
  • The matrix hypercube MH(2,n) is the interconnection network which improves the network cost of the hypercube. In this paper, we propose an algorithm for one-to-all broadcasting in the matrix hypercube MH(2,n). The algorithm can broadcast a message to 22n nodes in O(n) time. The algorithm uses the rich structure of the matrix hypercubes and works by recursively partitioning the original matrix hypercubes into smaller matrix hypercubes.

  • PDF

FUZZY HYPERCUBES: A New Inference Machines

  • Kang, Hoon
    • 한국지능시스템학회논문지
    • /
    • 제2권2호
    • /
    • pp.34-41
    • /
    • 1992
  • A robust and reliable learning and reasoning mechanism is addressed based upon fuzzy set theory and fuzzy associative memories. The mechanism stores a priori an initial knowledge base via approximate learning and utilizes this information for decision-making systems via fuzzy inferencing. We called this fuzzy computer architecture a 'fuzzy hypercube' processing all the rules in one clock period in parallel. Fuzzy hypercubes can be applied to control of a class of complex and highly nonlinear systems which suffer from vagueness uncertainty. Moreover, evidential aspects of a fuzzy hypercube are treated to assess the degree of certainty or reliability together with parameter sensitivity.

  • PDF

𝜖-PERTURBATION METHOD FOR VOLUME OF HYPERCUBES CLIPPED BY TWO OR THREE HYPERPLANES

  • Cho, Eungchun;Cho, Yunhi
    • 호남수학학술지
    • /
    • 제43권4호
    • /
    • pp.679-689
    • /
    • 2021
  • The first author suggested an exact volume formula of the hypercubes [0, 1]n clipped by several hyperplanes expressed directly in terms of linear coefficients of the hyperplanes. However, it requires awkward assumptions to apply the formula to various situations. We suggest a concrete method to overcome those restrictions for two or three hyperplanes using 𝜖-perturbation, which gives an exact value applicable for any kind of arrangement of hyperplanes with no consideration.

재귀원형군과 하이퍼큐브의 고장 감내에 대한 결정적 척도 (Deterministic Measures of Fault-Tolerance in Recursive Circulants and Hypercubes)

  • 박정흠;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.493-502
    • /
    • 2002
  • 다중 컴퓨터 네트워크의 고장 감내에 대한 대표적인 결정적 척도로 연결도와 에지 연결도가 있다. 연결도나 에지 연결도는 어떤 정점 분리 집합이나 에지 분리 집합을 제거했을 때 남은 그래프의 형태를 고려하지 않는다는 문제가 있다. 이러한 단점을 보완하기 위해서 superconnectivity, toughness, scattering number, vertex-integrity, binding number, restricted connectivity와 같은 일반화된 연결성 척도들이 함께 사용된다. 이 논문에서는 재귀원형군과 하이퍼큐브의 고장 감내에 대한 이러한 결정적 척도를 분석하고, 고장 감내 측면에서 비교한다.

신경망을 이용한 퍼지 하이퍼큐브의 적응 학습방법 (An Adaptive Learning Method of Fuzzy Hypercubes using a Neural Network)

  • 제갈욱;최병걸;민석기;강훈
    • 한국지능시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.49-60
    • /
    • 1996
  • 본 논문의 목적은 신경망을 이용한 퍼지 하이퍼큐브의 적응 학습 제어알고리듬의 개발이다. 퍼지 시스템 규칙베이스 후건부의 실시간적인 수정, 초기 퍼지 제어규칙의 일시적인 안정성을 가정하여 퍼지제어기와 신경망의 장점만을 살린 지능형 제어시스템의 설계방법을 제안하였다. 퍼지 제어기로는 실현 가능한 퍼지 하이퍼큐브의 구조를 선택하였고, 퍼셉트론 신경만의 학습법칙을 적용하여 출력오차로써 퍼지 제어기의 규칙을 실시간적으로 수정해 나가는 방법을 사용하였다. 결과적으로 적응 퍼지-뉴로 제어시스템을 Cart-Pole 제어에 응용함으로써 이러한 지능형 제어기의 유효성과 강인성을 보였다.

  • PDF

적응 퍼지-뉴로 제어기의 설계와 응용 (Design & application of adaptive fuzzy-neuro controllers)

  • 강경운;김용민;강훈;전홍태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.710-717
    • /
    • 1993
  • In this paper, we focus upon the design and applications of adaptive fuzzy-neuro controllers. An intelligent control system is proposed by exploiting the merits of two paradigms, a fuzzy logic controller and a neural network, assuming that we can modify in real time the consequential parts of the rulebase with adaptive learning, and that initial fuzzy control rules are established in a temporarily stable region. We choose the structure of fuzzy hypercubes for the fuzzy controller, and utilize the Perceptron learning rule in order to update the fuzzy control rules on-line with the output error. And, the effectiveness and the robustness of this intelligent controller are shown with application of the proposed adaptive fuzzy-neuro controller to control of the cart-pole system.

  • PDF

하이퍼큐브에서의 정점을 공유하지 않는 커버링사이클 집합 (Vertex disjoint covering cycle set in hypercubes)

  • 박원;임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
    • /
    • pp.11-14
    • /
    • 2003
  • In interconnection network for parallel processing, the cycle partitioning problem for parallel transmission with faulty vertieces or edges is very important. In this paper, we assume that k($\leq$m-1) edges do not share any vertices of m dimension hypercube Q$_{m}$ and show that it is possible to construct a cycle set which consists of k cycles covering all the vertices of the hypercube and one cycle including one of the given edges. This cycle set can be used to parallel transmission between two vertices joined by faulty edges.s.

  • PDF

퍼지 공간 분할에 따른 퍼지 규칙의 자동생성 (Producting Fuzzy Rules throungh Partition of Fuzzy Space)

  • 이양원
    • 인지과학
    • /
    • 제4권1호
    • /
    • pp.123-152
    • /
    • 1993
  • 본 논문에서는 주어진 문제 영역상의 자료를 특성에 따라 분류하고,자동적으로 퍼지규칙을 생성할 수 있는 방법을 제안한다. 제안된 방법은 기존의 방법에 비하여 효율적으로 퍼지 공간을 분할하고,분할된 퍼지공간의 부분적인 합병을 통하여 퍼지규칙의 수를 최적화한다.또한,본 논문에서는 생성된 퍼지규칙들이 정형적인 형태를 유지하도록 하며,이용상의 적응력을 높이기 위하여 누적-히스토그램을 이용하여 귀속 함수를 정의하는 방법을 제안한다.