http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
서정현(Junghyun Seo),최해주(Haeju Choi),장문석(MoonSuk Jang) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.2
본 논문에서는 3차원 피터슨-토러스 3D PT(J. m. n)에서 10Jmn-1 길이의 모든 노드를 포함하는 링 형태의 해밀톤 사이클을 만든다. 10mn개의 노드를 가진 2차원 피터슨-토러스의 해밀톤 경로 특성을 이용하여 z=0. 1. 2. 3. ... J-1일 때 각각 10mn개의 노드의 해밀톤 경로를 만들고 각각의 해밀톤 경로를 연결하는 방법으로 해밀톤 사이클을 만든다. 개발된 알고리즘에서 m과 n은 짝수인지 홀수인지에 영향을 받지 않고 J이 짝수인지 홀수인지에 따라 마지막 2차원 피터슨-토러스에서 알고리즘이 서로 다르다. 개발된 해밀턴 사이클은 링의 임베딩이나 다대다 방송 알고리즘에서 이용된다.
멀티컴퓨팅 시스템을 위한 피터슨-토러스(PT) 네트워크
서정현(Junghyun Seo),이형옥(Hyeongok Lee),장문석(Moonsuk Jang) 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.5·6
We propose and analyze a new interconnection network, called petersen-torus(PT) network based on well-known petersen graph. PT network has a smaller diameter and a smaller network cost than honeycomb torus with same number of nodes. In this paper, we propose optimal routing algorithm and hamiltonian cycle algorithm. We derive diameter, network cost and bisection width. 본 논문은 피터슨 그래프를 기본으로 만든 새로운 상호연결망 피터슨-토러스(PT) 네트워크를 제안한다. PT 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고 망 비용이 개선된 연결망이다. 본 논문에서는 PT 네트워크의 최적 라우팅 알고리즘과 해밀톤 사이클 알고리즘을 제안하고, 지름, 망 비용 그리고 bisection width를 분석하였다.
매크로-스타 네트워크와 전위 네트워크간의 노드 사상 알고리즘
서정현(Junghyun Seo),이형옥(Hyeongok Lee),장문석(Moonsuk Jang) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1
매크로-스타그래프와 전위그래프는 Cayley 그래프로 널리 알려진 상호연결망이다. 본 논문에서는 매크로-스타 그래프를 전위그래프에 연장을 5, 확장율 1에 임베딩 가능함을 보인다. 또한, 전위그래프를 매크로-스타그래프에 임베딩하는 연장율이 O(n)이지만, 평균 연장율이 2이하임을 보인다. n은 전위 그래프의 차원이다.
정이진트리, 하이퍼큐브 및 하이퍼피터슨 네트워크를 피터슨-토러스(PT) 네트워크에 임베딩
서정현(Junghyun Seo),이형옥(Hyeongok Lee),장문석(Moonsuk Jang) 한국정보과학회 2008 정보과학회논문지 : 시스템 및 이론 Vol.35 No.7·8
본 논문에서, 정이진트리와 노드수가 증가함에 따라 분지수가 증가하는 하이퍼큐브, 하이퍼피터슨 연결망을 분지수가 고정된 피터슨-토러스(PT) 연결망에 일대일 임베딩 하였다. 일대일 임베딩은 일대다 임베딩이나 다대일 임베딩과 비교하여 프로세서의 낭비나 프로세서의 과부하의 위험이 적다. 하이퍼큐브나 하이퍼피터슨에서 개발된 알고리즘들이 피터슨-토러스에서 사용될 때 유휴 프로세세가 많지 않도록 확장율 ?1, 연장율 1.5n+2 그리고 밀집율 O(n)에 일대일 임베딩 하였고, 메시지 전송길이에 영향을 받지 않는 웜홀 라우팅 방식의 시스템에서 메시지의 병목현상을 피할 수 있도록 정이진트리를 PT 네트워크에 밀집율 1, 확장율 ?5 그리고 연장율 O(n)에 일대일 임베딩 하였다. In this paper, the hypercube, hyperpetersen networks, whose degree is increasing in accordance with expansion of number of node and complete binary tree are one-to-one embedded into peterson-torus(PT) network which has fixed degree. The one-to-one embedding has less risk of overload or idle for the processor comparative to one-to-many and many-to-one embedding. For the algorithms which were developed on hypercube or hyperpetersen are used for PT network, it is one-to-one embedded at expansion ?1, dilation 1.5n+2 and link congestion O(n) not to generate large numbers of idle processor. The complete binary tree is embedded into PT network with link congestion =1, expansion ?5 and dilation O(n) to avoid the bottleneck at the wormhole routing system which is not affected by the path length.
영남(嶺南)지역 구비열녀설화(口碑烈女說話)의 양상과 그 의미
서정현 ( Junghyun Seo ) 아시아문화학술원 2018 인문사회 21 Vol.9 No.4
본고의 목적은 영남지역에서 구비 전승되는 열녀설화를 대상으로 삼아 유형과 각편을 분류 정리한 다음, 그에 나타난 지역적 특성과 의미를 살피는 데 있다. 영남지역의 구비열녀설화는 전국의 40%에 달할 만큼 가장 수가 많으며, 통계적 수치와 내용 양면에서 끝까지 정절을 지키는 유형보다는 훼절하는 유형이 상대적으로 두드러진다. 이는 다음의 두 가지 의미를 갖는다. 하나는 상층이 전파하는 ‘열’ 관념에 일방적으로 순응하지 않고 변형 혹은 비판하는 하층의 자주적인 의식세계를 살필 수 있다는 점이다. 다른 하나는 다수의 열녀 배출 사례로 대표되는 영남지역의 ‘열(烈)’ 관념이, 교화된 풍속에 따른 바가 아닌 정치권력의 강화를 꾀한 재지사족들에 의해 인위적으로 강요된 결과에 가까웠음을 보다 분명히 보여준다는 점이다. The purpose of this paper is to classify the types of the virtuous woman folktales of Yeongnam (嶺南) area, and to study the regional characteristics and meanings of them. The number of virtuous woman folktales in the Yeongnam area is the largest at 40% of the nation, and the type of fallacy is more prominent than the type that keeps fidelity. This has the following two meanings. One is that we can look at the self-conscious world of lower people that does not conform unilaterally to the idea of ‘Yeol (烈)’ notion that the upper people preaches, but transforms or criticizes. The other is that the idea of ‘Yeol (烈)’ in the Yeongnam region, represented by the cases of the many virtuous women, was enforced by the country nobility who tried to strengthen the political power rather than the cultivated customs.
서정현 ( Junghyun Seo ),이형옥 ( Hyeongok Lee ),장문석 ( Moonsuk Jang ),한순희 ( Soon-hee Han ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.1
본 논문은 분지수가 상수인 토러스를 피터슨-토러스 네트워크에 임베딩 가능함을 보인다. 토러스 T(5m,2n)는 PT(m,n)에 연장율 5, 밀집율 5 그리고 확장율 1에 임베딩 가능함을 보였다. 추가로 토러스를 PT에 평균 연장율 3이하에 임베딩 가능함을 보였다. 널리 알려진 토러스 네트워크를 연장율과 밀집율을 5이하에 PT에 임베딩 함으로써 웜홀 라우팅 방식과 store-and-forward 방식 모두에서 임베딩 알고리즘이 사용 가능하고, 일대일 임베딩을 함으로써 시뮬레이션시 프로세서 작업 처리량을 최소화 하였다.
서정현(Junghyun Seo),이형옥(Hyeongok Lee),장문석(Moonsuk Jang),한순희(Soon-Hee Han) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1
본 논문은 정이진트리(full binary tree)를 PT 네트워크에 임베딩 가능함을 보인다. 메쉬 네트워크에 H-트리를 생성하는 방법을 응용하여 밀집을 1, 확장율≒5 그리고 연장을 3(n+1)/4+1에 일대일 임베딩 하였다. 밀집을 1에 임베딩 함으로써 store-and-forward 라우팅 방식과 웜홀 라우팅 방식에 적합하며 일대일 임베딩 함으로써 프로세서의 부하를 즐였다.
하이퍼 피터슨을 피터슨-토러스(PT) 네트워크에 임베딩
서정현 ( Junghyun Seo ),이형옥 ( Hyeongok Lee ),장문석 ( Moonsuk Jang ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.1
본 논문은 피터슨 그래프를 기반으로 설계된 노드수가 증가함에 따라 분지수가 증가하는 하이퍼 피터슨을 분지수가 고정인 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보인다. 하이퍼 피터슨 HP<sub>log<sub>2</sub>n<sup>2</sup>+3</sub> 을 PT(n,n)에 확장율 1, 연장율 1.5n+2 그리고 밀집율 5n에 임베딩 하였다.