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

검색결과 285건 처리시간 0.029초

Honeycomb 연결망에서의 병렬 경로 (Parallel Paths in Honeycomb Network)

  • 김철;이형옥;임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.297-300
    • /
    • 1998
  • A honeycomb network is considered as a multiprocessor interconnection network. The network cost defined as the product of degree and diameter is better for honeycomb networks than for other types of meshes. Parallel paths offer us bypasses when the networks have faulty nodes or edges. In this paper, we present a method to construct a parallel path in honeycomb network, and show that the fault diameter for the honeycomb network is d+8, where d is diameter of the honeycomb network.

  • PDF

꼬인 큐브 토러스: 3차원 꼬인 큐브에 기반한 새로운 토러스 상호연결망 (Twisted Cube Torus(TT): A New Class of Torus Interconnection Networks Based on 3-Dimensional Twisted Cube)

  • 김종석;이형옥;김성원
    • 정보처리학회논문지A
    • /
    • 제18A권5호
    • /
    • pp.205-214
    • /
    • 2011
  • 본 논문은 널리 알려진 3차원 꼬인 큐브를 기반으로 하는 새로운 상호연결망 꼬인 큐브 토러스(TT) 네트워크를 제안한다. 꼬인 큐브 토러스 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고, 망 비용이 개선된 연결망이다. 본 논문에서는 꼬인 큐브 토러스의 라우팅 알고리즘을 제안하고, 지름, 망 비용, 이분할에지수, 해밀토니안 사이클을 분석한다.

상호연결망 하이퍼-스타 HS(2n, n)의 이분할 에지수와 고장지름 분석 (Analysis of Bisection width and Fault Diameter for Hyper-Star Network HS(2n, n))

  • 김종석;이형옥
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.499-506
    • /
    • 2005
  • 최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망 HS(m,k)이 제안되었다. 본 논문에서는 정규연결망 하이퍼-스타 HS(2n,n)의 이분할 에지수가 최대(2n-2,n-1)임을 보이고, 병렬경로 집합을 이용하여 k-광역지름이 dist(u, v)+4이하이고, HS(2n,n)의 고장지름이 D(HS(2n+n))+2 이하임을 보인다. dist(u,v)는 임의의 두 노드 u와 v 사이의 최단 거리를 나타내고, D(HS(2n,n))는 HS(2n,n)의 지름을 나타낸다.

신경망을 이용한 엔드밀의 정적 강성 결정 (Determination of the Static Rigidity of the End Mill Using Neural Network)

  • 이상규;고성림
    • 한국정밀공학회지
    • /
    • 제14권12호
    • /
    • pp.143-152
    • /
    • 1997
  • The deflection of an end mill is very important in machining process and cutting simulation because it affects directly workpiece accuracy, cutting force, and chattering. In this study, the deflection of the end mill was studied both experimentally and by using finite element analysis. And the moment of inertia of cross sections of the helical end mill is calculated for the determination of the relation between geometry of radial cross section and rigidity of the tools. Using the Bernoulli-Euler beam theory and the concept of equivalent diameter, a deflection model is established, which includes most influences from tool geomety parameters. It was found that helix angle attenuates the rigidity of the end mill by the finite element analysis. As a result, the equivalent diameter is determined by tooth number, inscribed diameter ratio, cross sectional geometry and helix angle. Because the relation betweem equivalent diameter and each factor is nonlinear, neural network is used to decide the equivalent diameter. Input patterns and desired outputs for the neural network are obtained by FEM analysis in several case of end milling operations.

  • PDF

실효 접속의 Hop Count에 기반한 인터넷 실효 지름의 측정 (Measurement of the Effective Internet Diameter Based on Hop Counts of Effective Connections)

  • 이지웅;김재균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.745-747
    • /
    • 1999
  • 인터넷이 급성장함에 따라 사용자의 더 나은 서비스에 대한 요구 역시 급증하였다. 네트웍 연구가들은 제한된 네트웍 자원 하에서 오류제어, 흐름 제어, 그리고 폭주 제어를 적절히 수행함으로써 전송 품질을 향상시키는 방법들에 대해 연구해 오고 있다. 그러나 인터넷 연구의 가장 큰 난점 중 하나가 인터넷에는 네트웍의 상태를 모니터링할 수 있는 근간이 되는 방법이 기본적으로 지원되고 있지 않다는 점이고 따라서 네트웍의 구조와 상태, 플로우의 흐름 및 통계 등에 대한 기본 자료가 부족한 실정이다. 오류 제어나 흐름 제어, 그리고 폭주제어 기술을 연구할 때 가장 필요한 자료중의 하나가 네트웍 토폴로지이다. 그 중에서도 송신자와 수신자 사이의 거리 정보인 Network Diameter가 있다. 기존 연구에서는 연구자 임의로 이 값을 할당하거나 혹은 특정 실험실에서만 유효한 Network Diameter가 있다. 기존 연구에서는 연구자 임의로 이 값을 할당하거나 혹은 특정 실험에서만 유효한 Network Diameter 값을 제시해오고 있었다. 이 논문에서는 이처럼 비객관적이거나 특수값으로만 사용되어 오던 Internet Diameter를 실효 접속에 근거하여 측정하는 알고리즘을 제안하고, KAIST에서 전세계로 나가는 실측 접속 자료로부터 접속 Hop Count의 분포를 측정하며 이를 통해 타 인터넷 연구에 적절한 자료를 제시한다.

  • PDF

피보나치 트리에서 후위순회를 이용한 상호 연결망의 설계 (The design of interconnection network using postorder traversal on Fibonacci tree)

  • 유명기;김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.63-66
    • /
    • 2001
  • In this paper, We propose the new interconnection network which is designed to edge numbering labeling using postorder traversal which can reduce diameter when it has same node number with Hypercube, which can reduce total node numbers considering node degree and diameter on Fibonacci trees and its jump sequence of circulant is Fibonacci numbers. It has a simple (shortest oath)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded to Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube.

  • PDF

계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망 (Hierarchical Folded Hyper-Star Network(HFH): A New Interconnection Network Based on Folded Hyper-Star Network)

  • 김종석;이형옥
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.95-100
    • /
    • 2008
  • 본 논문에서는 Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망, 계층적 Folded 하이퍼-스타 연결망 HFH($C_n,\;C_n$)을 제안한다. 그리고 본 논문에서 제안한 HFH($C_n,\;C_n$)가 Folded 하이퍼-스타 연결망과 기존에 제안된 계층적 연결망인 HCN(m,m), HFN(m,m)보다 망비용(지름${\times}$분지수) 측면에서 우수한 연결망임을 보인다. 또한 HFH($C_n,\;C_n$)의 여러 가지 망 성질(연결도, 라우팅 알고리즘, 지름, 방송)을 분석한다.

IMS에서 정책기반 QoS 알고리즘의 성능 분석 (Performance Analysis of Policy-based QoS Algorithm in the IMS)

  • 한석준;손형도;강승찬
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.133-141
    • /
    • 2015
  • IMS는 IP 기반의 음성, 오디오, 비디오 그리고 데이터를 복합적으로 제공하는 멀티미디어 서비스를 통합 제어하기 위한 망으로, 이동 통신 시스템 뿐만 아니라 기존의 IP망을 기반으로 하는 각종 유 무선 통합망을 지원한다. IMS에 의해 통합된 네트워크에서 효율적인 멀티미디어 서비스를 제공하기 위하여 한정된 네트워크 자원을 효율적으로 관리할 수 있는 정책기반 네트워크 관리기법이 필요하다. IMS에서는 자원관리를 위하여 PDF 노드를 추가적으로 사용하고 있으며, PDF는 자원 관리 프로토콜로 Diameter 프로토콜만을 사용하고 있다. 그러나 많은 장비들은 다양한 프로토콜을 활용하여 제한된 자원을 관리하고 있다. IMS에서 효율적인 네트워크 자원 관리를 위하여 PDF에서 Diameter뿐만 아니라 SNMP와 COPS같은 다양한 프로토콜을 활용한 QoS 적용 알고리즘을 제안하고 이를 수행하기 위한 IMS 환경을 구현하고 이를 통해 성능을 분석한다.

계층적 오드 연결망(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)보다 우수한 연결망임을 보인다.

행렬 하이퍼큐브 그래프 : 병렬 컴퓨터를 위한 새로운 상호 연결망 (Matrix Hypercube Graphs : A New Interconnection Network for Parallel Computer)

  • 최선아;이형옥임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.293-296
    • /
    • 1998
  • In this paper, we propose a matrix hypercube graph as a new topology for parallel computer and analyze its characteristics of the network parameters, such as degree, routing and diameter. N-dimensional matrix hypercube graph MH(2,n) contains 22n vertices and has relatively lower degree and smaller diameter than well-known hypercube graph. The matrix hypercube graph MH(2,n) and the hypercube graph Q2n have the same number of vertices. In terms of the network cost, defined as the product of the degree and diameter, the former has n2 while the latter has 4n2. In other words, it means that matrix hypercube graph MH(2,n) is better than hypercube graph Q2n with respect to the network cost.

  • PDF