http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
[ 2<sup>2n-k</sup>×2<sup>k</sup>] 토러스와 HFN(n,n), HCN(n,n) 사이의 임베딩 알고리즘
김종석,강민식,Kim, Jong-Seok,Kang, Min-Sik 한국정보처리학회 2007 정보처리학회논문지 A Vol.14 No.6
본 논문에서는 $2^{2n-k}{\times}2^k$ 토러스 연결망과 상호연결망 HFN(n,n)과 HCN(n,n) 사이의 임베딩을 분석한다. 먼저, $2^{2n-k}{\times}2^k$ 토러스를 HFN(n,n)에 연장율 3과 밀집율 4로 임베딩 가능함을 보이며, 평균연장율이 2 이하임을 증명한다. 그리고 $2^{2n-k}{\times}2^k$ 토러스를 HCN(n,n)에 연장율 3으로 임베딩 가능함을 보이며, 평균 연장율이 2 이하임을 증명한다. 또한 HFN(n,n)과 HCN(n,n)이 $2^{2n-k}{\times}2^k$ 토러스에 임베딩하는 연장율이 O(n)임을 보인다. 이러한 결과는 토러스에서 개발된 여러 가지 알고리즘을 HCN(n,n)과 HFN(n,n)에서 효율적으로 이용할 수 있음을 의미한다. In this paper, we will analysis embedding between $2^{2n-k}{\times}2^k$ torus and interconnection networks HFN(n,n), HCN(n,n). First, we will prove that $2^{2n-k}{\times}2^k$ torus can be embedded into HFN(n,n) with dilation 3, congestion 4 and the average dilation is less than 2. And we will show that $2^{2n-k}{\times}2^k$ torus can be embedded into HCN(n,n) with dilation 3 and the average dilation is less than 2. Also, we will prove that interconnection networks HFN(n,n) and HCN(n,n) can be embedded into $2^{2n-k}{\times}2^k$ torus with dilation O(n). These results mean so many developed algorithms in torus can be used efficiently in HFN(n,n) and HCN(n,n).
계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망
김종석,이형옥,Kim, Jong-Seok,Lee, Hyeong-Ok 한국정보처리학회 2008 정보처리학회논문지 A Vol.15 No.2
In this paper, we propose a new interconnection network topology, hierarchical folded hyper-star network HFH($C_n,\;C_n$), which is based on folded hyper-star network. Our results show that the proposed hierarchical folded hyper-star network performs very competitively in comparison to folded hyper-star network and hierarchical network HCN(m,m), HFN(m,m) have been previously proposed, when diameter ${\times}$ degree is used as a network cost measure. We also investigate various topological properties of HFH($C_n,\;C_n$) including connectivity, routing algorithm, diameter, broadcasting. 본 논문에서는 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$)의 여러 가지 망 성질(연결도, 라우팅 알고리즘, 지름, 방송)을 분석한다.
화물자동차운송산업(貨物自動車運送産業)에 대한 정부규제(政府規制)의 개선방안(改善方案)
김종석,Kim, Jong-Seok 한국개발연구원 1989 韓國 開發 硏究 Vol.11 No.1
본(本) 연구(硏究)에서는 우리나라 화물자동차운송산업(貨物自動車運送産業)에 대한 각종 정부규제(政府規制)의 문제점(問題點)과 개선방안(改善方案)을 제시하였다. 주요 개선방안으로서는 사업구성제한(事業區城制限)의 폐지(廢止), 사업공탁금제도(事業供託金制度)의 도입(導入)을 통한 면허제도(免許制度)의 개선(改善), 톤급에 의한 업종구분(業種區分)의 폐지(廢止) 등을 제시하였다. 종합적으로 고찰해 볼 때, 현재의 업계관항(業界慣行)은 이미 높은 경쟁상태에 도달하여 있으며, 정부의 비현실적인 규제가 오히려 건전한 경쟁질서(競爭秩序)의 확립에 장애(障碍)가 되고 있다고 할 수 있다. 따라서, 정부규제(政府規制)가 현실의 시장상황(市場狀況)과 사업자들의 합리적(合理的) 사업욕구(事業欲求)를 따라가지 못하고 있다고 말할 수 있으며, 화물자동차운송산업(貨物自動車運送産業)에 있어서의 정부규제개선(政府規制改善)이란 정부규제(政府規制)의 현실화(現實化)로 표현할 수 있을 것이다. 또한, 지입제(持?制)의 억제(抑制), 직관기업화(直管企業化)의 추진(推進)등의 정책목표(政策目標)의 타당성(妥當性)과 정책수단(政策手段)의 실효성(實效性)에 대한 근본적인 재검토가 필요하다고 하겠다.
An Algorithm for One-to-One Mapping Matrix-star Graph into Transposition Graph
김종석,이형옥,Kim, Jong-Seok,Lee, Hyeong-Ok The Korea Institute of Information and Commucation 2014 한국정보통신학회논문지 Vol.18 No.5
행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다. The matrix-star and the transposition graphs are considered as star graph variants that have various merits in graph theory such as node symmetry, fault tolerance, recursive scalability, etc. This paper describes an one-to-one mapping algorithm from a matrix-star graph to a transposition graph using adjacent properties in graph theory. The result show that a matrix-star graph $MS_{2,n}$ can be embedded in a transposition graph $T_{2n}$ with dilation n or less and average dilation 2 or less.
토러스 구조와 하이퍼-토러스 구조 상호간 임베딩 정도의 분석
김종석,이형옥,Kim, Jong-Seok,Lee, Hyeong-Ok 한국정보통신학회 2014 한국정보통신학회논문지 Vol.18 No.5
메쉬 구조는 대표적인 상호연결망 중 하나로, 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에 임베딩 가능함을 보인다. Mesh structure is one of typical interconnection networks, and it is used in the part of VLSI circuit design. Torus and Hyper-Torus are advanced interconnection networks in the part of diameter and fault-tolerance of mesh structure. In this paper, we will analyze embedding between Torus and Hyper-Torus networks. We will show T(4k,2l) can be embedded into QT(m,n) with dilation 5, congestion 4, expansion 1. And QT(m,n) can be embedded into T(4k,2l) with dilation 3, congestion 3, expansion 1.