• 제목/요약/키워드: hyper-torus

검색결과 9건 처리시간 0.043초

DEHN SURGERIES ON MIDDLE/HYPER DOUBLY SEIFERT TWISTED TORUS KNOTS

  • Kang, Sungmo
    • 대한수학회보
    • /
    • 제57권1호
    • /
    • pp.1-30
    • /
    • 2020
  • In this paper, we classify all twisted torus knots which are middle/hyper doubly Seifert. By the definition of middle/hyper doubly Seifert knots, these knots admit Dehn surgery yielding either Seifert-fibered spaces or graph manifolds at a surface slope. We show that middle/hyper doubly Seifert twisted torus knots admit the latter, that is, non-Seifert-fibered graph manifolds whose decomposing pieces consist of two Seifert-fibered spaces over the disk with two exceptional fibers.

하이퍼-토러스 : 3차원 하이퍼큐브 기반의 새로운 토러스 네트워크 (Hyper-Torus : A New Torus Network based on 3-dimensional Hypercube)

  • 기우서;김정섭;이형옥;오재철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.158-170
    • /
    • 2009
  • 본 논문에서는 3차원 하이퍼큐브 Q3를 기본모듈로 갖는 새로운 토러스 네트워크를 제안한다. 제안한 하이퍼-토러스는 분지수 4를 갖고, 확장성, 지름이 좋은 연결망이다. 토러스 부류를 망비용 관점에서 비교하면 하이퍼-토러스는 $1.4{\sqrt{N}}$+16으로 토러스의 망비응 $4{\sqrt{N}}$보다 대략 65% 개선되었고, 허니컴 토러스의 망비용$ 2.45{\sqrt{N}}$보다 대략 50% 개선된 값이다. 이러한 결과는 하이퍼-토러스가 기존의 메시 부류보다 망비용 관점에서 우수함을 의미한다.

토러스 구조와 하이퍼-토러스 구조 상호간 임베딩 정도의 분석 (An Analysis of the Degree of Embedding between Torus Structure and Hyper-Torus One)

  • 김종석;이형옥
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1116-1121
    • /
    • 2014
  • 메쉬 구조는 대표적인 상호연결망 중 하나로, VLSI 회로 설계 같은 분야에서 많이 이용되고 있다. 이러한 메쉬 구조에서 지름과 고장허용도를 개선한 연결망으로 토러스와 하이퍼-토러스 연결망이 있다. 본 논문에서는 토러스 구조 T(4k,2l)와 하이퍼-토러스 네트워크 QT(m,n) 사이의 임베딩을 분석한다. 토러스 T(4k,2l)는 QT(m,n)에 연장율 5, 밀집율 4, 확장율 1에 임베딩 가능하고, QT(m,n)은 T(4k,2l)에 연장율 3, 밀집율 3, 확장율 1에 임베딩 가능함을 보인다.

Acme를 이용한 Hyper-torus Architecture 원격의료시스템의 성능평가 (Performance Evaluation of Hyper-torus Architecture based Telemedicine System Using Acme)

  • 최인화;조민주;방혜미;김명주;이병걸
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.211-213
    • /
    • 2006
  • 현재 개발되어 사용되고 있는 원격의료시스템은 3계층기반의 구조를 이루고 있는데 환자들이 집중적으로 몰리는 지역에서 심각한 bottleneck현상이 발생할 수 있다. 본 논문에서는 3계층기반 원격의료시스템의 성능을 분석하고 bottleneck 현상을 해결하기 위한 방안으로 hyper-torus 구조의 4계층 아키텍처를 제안하고 Architecture Description Language인 Acme를 이용하여 성능을 비교분석 한다.

  • PDF

폴디드 하이퍼스타 네트워크의 성질과 임베딩 분석 (Analysis of Topological Properties and Embedding for Folded Hyper-Star Network)

  • 김종석;조정호;이형옥
    • 한국멀티미디어학회논문지
    • /
    • 제11권9호
    • /
    • pp.1227-1237
    • /
    • 2008
  • 본 논문에서는 널리 알려진 상호연결망인 하이퍼큐브의 망 비용을 개선한 폴디드 하이퍼스타 네트워크의 성질과 임베딩을 분석한다 폴디드 하이퍼스타 네트워크는 재귀적 확장성과 최대 고장 허용도를 갖는다. 임베딩의 연구 결과는 폴디드 하이퍼큐브 $FQ_n$$n{\times}n$ 토러스 구조를 폴디드 하이퍼스타 FHS(2n,n)에 연장율 2에 임베딩 가능하다. 또한, 폴디드 하이퍼스타 네트워크 FHS(2n,n)은 폴디드 하이퍼큐브 $FQ_{2n-1}$에 연장율 1에 임베딩 가능함을 보인다.

  • PDF

EXAMPLES OF KNOTS IN S3 ADMITTING SEIFERT-FIBERED SURGERIES OVER S2 WITH FOUR EXCEPTIONAL FIBERS

  • Kang, Sungmo
    • 호남수학학술지
    • /
    • 제40권3호
    • /
    • pp.591-600
    • /
    • 2018
  • In [4] Miyazaki and Motegi constructed one family of knots in $S^3$ which admits Dehn surgery producing a Seifert-fibered space over $S^2$ with four exceptional fibers. On the other hand, in [3] using doubly hyper Seifert twisted torus knots, the author constructed six families of knots in $S^3$ which admit Dehn surgery yielding a Seifert-fibered space over $S^2$ with four exceptional fibers. It is questioned in [3] whether or not the family of the knots constructed in [4] belongs to one of the six families of the knots in [3]. In this paper, we give the positive answer for this question.

하이퍼 피터슨을 피터슨-토러스(PT) 네트워크에 임베딩 (Embedding Hyper Petersen into Petersen-Torus(PT) Networks)

  • 서정현;이형옥;장문석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.581-584
    • /
    • 2008
  • 본 논문은 피터슨 그래프를 기반으로 설계된 노드수가 증가함에 따라 분지수가 증가하는 하이퍼 피터슨을 분지수가 고정인 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보인다. 하이퍼 피터슨 $HP_{log_2n^2+3}$을 PT(n,n)에 확장율 1, 연장율 1.5n+2 그리고 밀집율 5n에 임베딩 하였다.

상호연결망 폴디드 하이퍼-스타 FHS(2n,n)의 대칭성과 임베딩 알고리즘 (Symmetry and Embedding Algorithm of Interconnection Networks Folded Hyper-Star FHS(2n,n))

  • 김종석;이형옥;김성원
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.501-508
    • /
    • 2009
  • 본 논문에서는 상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)이 노드 대칭임을 증명하고, 이분할 연결망임을 증명한다. FHS(2n,n)이 오 드 연결망 On+1에 연장율 2, 밀집율 1로 임베딩 가능함을 보이고, 오드 연결망 Od이 FHS(2d,d)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인 다. 또한 $2n{\time}n$ 토러스가 FHS(2n,n)에 연장율 2, 밀집율 2로 임베딩 가능함을 보인다.