• 제목/요약/키워드: Odd Network

검색결과 34건 처리시간 0.026초

계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망 (Hierarchical Odd Network(HON): A New Interconnection Network based on Odd Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.344-350
    • /
    • 2009
  • 본 논문에서는 오드 연결망을 기반으로 하는 새로운 상호연결망, 계층적 오드 연결망 HON($C_d,C_d$)을 제안한다. 그리고 HON($C_d,C_d$)의 여러 가지 망성질(연결도, 라우팅 알고리즘, 지름, 방송 등)을 분석한다. 본 논문에서 제안한 HON($C_d,C_d$)가 오드 연결망과 HCN(m,m), HFN(m,m)보다 우수한 연결망임을 보인다.

폴디드 하이퍼큐브와 이븐연결망, 오드연결망 사이의 임베딩 알고리즘 (Embedding Algorithm among Folded Hypercube, Even Network and Odd Network)

  • 김종석;심현;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권7호
    • /
    • pp.318-326
    • /
    • 2008
  • 본 논문에서는 하이퍼큐브보다 망비용이 개선된 폴디드 하이퍼큐브 연결망과 이븐연결망, 오드 연결망 사이의 임베딩을 분석한다. 연구 결과로 폴디드 하이퍼큐브 $FQ_n$을 이븐연결망 $E_{n-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 이븐연결망 $E_d$을 폴디드 하이퍼큐브 $FQ_{2d-3}$에 연장율 1에 임베딩 가능함을 보인다. 또한, 폴디드 하이퍼큐브 $FQ_n$는 오드연결망 $O_{n-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드연결망 $O_d$는 폴디드 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다. 마지막으로, 이븐연결망 $E_d$는 오드연결망 $O_d$에 연장을 2, 밀집을 1에 임베딩 가능함을 보이고, 오드연결망 $O_d$는 이븐연결망 $E_{d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

오드 연결망 $O_d$에서 에지 중복 없는 최적 스패닝 트리를 구성하는 알고리즘 (Constructing Algorithm for Optimal Edge-Disjoint Spanning Trees in Odd Interconnection Network $O_d$)

  • 김종석;이형옥;김성원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.429-436
    • /
    • 2009
  • 오드 연결망은 그래프이론 모델의 하나로 발표되었는데, [1]에서 고장허용 다중컴퓨터에 대한 하나의 모형으로 소개되었고, 여러 가지 유용한 성질들 - 간단한 라우팅 알고리즘, 최대고장허용도, 노드 중복 없는 경로 등 - 이 분석되었다 본 논문에서는 오드 연결망 $O_d$ 에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복 없는 최적 스패닝 트리임을 증명한다.

One-to-All Broadcasting of Odd Networks for One-Port and All-Port Models

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • 제30권6호
    • /
    • pp.856-858
    • /
    • 2008
  • Odd networks were introduced in the context of graph theory. However, their potential as fault-tolerant multiprocessor networks has been shown. Broadcasting is one of the most important communication primitives used in multiprocessor networks. In this letter, we introduce efficient one-to-all broadcasting schemes of odd networks for one-port and all-port models. We show the broadcasting time of the former is 2d-2 and that of the latter is d-1. The total time steps taken by the proposed algorithms are optimal.

  • PDF

A De-Embedding Technique of a Three-Port Network with Two Ports Coupled

  • Pu, Bo;Kim, Jonghyeon;Nah, Wansoo
    • Journal of electromagnetic engineering and science
    • /
    • 제15권4호
    • /
    • pp.258-265
    • /
    • 2015
  • A de-embedding method for multiport networks, especially for coupled odd interconnection lines, is presented in this paper. This method does not require a conversion from S-parameters to T-parameters, which is widely used in the de-embedding technique of multiport networks based on cascaded simple two-port relations, whereas here, we apply an operation to the S-matrix to generate all the uncoupled and coupled coefficients. The derivation of the method is based on the relations of incident and reflected waves between the input of the entire network and the input of the intrinsic device under test (DUT). The characteristics of the intrinsic DUT are eventually achieved and expressed as a function of the S-parameters of the whole network, which are easily obtained. The derived coefficients constitute ABCD-parameters for a convenient implementation of the method into cascaded multiport networks. A validation was performed based on a spice-like circuit simulator, and this verified the proposed method for both uncoupled and coupled cases.

초소형 광디스크 드라이브용 조동구동기의 동특성 평가 및 2-와이어 미세 구동기의 개발 (Evaluation of Dynamic Characteristics of Coarse Actuator and Design of a 2-Wire Fine Actuator for Small Form Factor ODD)

  • 박세준;이강녕;이동주;박노철;박영필
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.351-351
    • /
    • 2004
  • For greeting the era of ubiquitous network, data storage devices have been essentially attached to mobile data devices. As a result, the minimization of the storage device has arisen as major interests in the next generation data storage technology. So, there are many researches for the small form factor ODD. In this paper, we propose a pick up that consists of a linear VCM and 2-wire focusing actuator for a small form factor ODD. For the sake of checking performance of the coarse actuator, PID controller is designed. Experiment with controller and DSP board shows its propriety as a fine tracking actuator. And, 2-wire suspension actuator is designed in order to be contained in a coarse actuator and to satisfy the thickness of a PCMCIA type. Through the experiment of designed actuator, It verifies performance as a focusing actuator.

  • PDF

이븐 연결망과 오드 연결망 사이의 임베딩 알고리즘 (Embedding Algorithms between Even network and Odd network)

  • 김종석;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.659-662
    • /
    • 2007
  • 알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

  • PDF

Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩 알고리즘 (Embedding Algorithms among Folded hypercube Network and Odd network)

  • 김종석;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.663-666
    • /
    • 2007
  • 본 논문에서는 하이퍼큐브보다 망비용이 개선된 Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩을 분석한다. Folded 하이퍼큐브 $FQ_n$을 오드 연결망 $O_{2n+1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망 $O_d$을 Folded 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

  • PDF

우수 차수에서 수동 목종단 제자형 회로 실현이 가능한 변형된 inverse Chebyshev 함수에 관한 연구 (A Study on the Modified Inverse Chebyshev Function to Realize the Passive Doubly-Terminated Ladder Network for the Even Order)

  • 최석우;윤창훈;김동용
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.88-94
    • /
    • 1994
  • Inverse Chebyshev function can realize the same order of Chebyshev function nuder the same specification. In general, inverse Chebyshev function has the preferable characteristics in terms of the delay characteristics and the time-domain performances compare with Chebyshev function. However, for the even order n, inverse Chebyshev function does not realize in the doubly-terminated ladder network which has preferable sensitivity characteristics because of the finite value at ${\omega}={\infty}$. In this paper, the modified inverse Chebyshev function with $\mid$H($j^{\infty}$$\mid$=0 s proposed to realize the passive doubly-terminated ladder network for the n even or odd. The modified inverse Chebyshev function characteristics ars studied in the frequency and time domain, and then, realize the passive doubly-terminated ladder network.

  • PDF

신경회로망을 이용한 배전선로 고저항 사고 검출 기법의 개발 (Development of a hight Impedance Fault Detection Method in Distribution Lines using Neural network)

  • 황의천;;김남호
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제13권2호
    • /
    • pp.212-212
    • /
    • 1999
  • This paper proposed a high impedance fault detection method using a neural network on distribution lines. The v-I characteristic curve was obtained by high impedance fault data tested in various soil conditions. High impedance fault was simulated using EMTP. The pattern of High Impedance Fault on high density pebbles was taken as the learning model, and the neural network was valuated on various soil conditions. The average values after analyzing fault current by FFT of evenr·odd harmonics and fundamental rms were used for the neural network input. Test results were verified the validity of the proposed method.