http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
RAPID PROTOTYPING을 위한 실행가능 명세 언어와 분석기 설계에 관한 연구
윤주인(Youn Juin),장문석(Jang Moonsuk),장덕철(Chang Dukchul) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2
본 연구에서는 소프트웨어 개발의 life-cycle 모델로 rapid prototyping을 적용하기 위해 functional Language에 의거한 실행가능 명세 언어를 정의하고, 이 언어로 작성된 명세를 분석하여 새로운 prototype을 제시하기 위한 분석기를 설계한다. 이 분석기는 첫째로, 명세를 실행시키기 위한 기본 작업으로 LISP로 변환시킨다. 두번째 단계에서는 명세를 실행시켜 오류를 검출하고, 수정된 명세를 다시 실행시켜 사용자에게 보고서를 제시한다. 세번째 단계는 최적화 단계로서 Lambda calculus에 따른 변환 규칙과 Eager evaluation을 적용하여 최적화 명세를 제시한다.
서정현(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.15 No.1
본 논문은 피터슨 그래프를 기반으로 설계된 노드수가 증가함에 따라 분지수가 증가하는 하이퍼 피터슨을 분지수가 고정인 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보인다. 하이퍼 피터슨 HP<sub>log<sub>2</sub>n<sup>2</sup>+3</sub> 을 PT(n,n)에 확장율 1, 연장율 1.5n+2 그리고 밀집율 5n에 임베딩 하였다.
서정현 ( 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 방식 모두에서 임베딩 알고리즘이 사용 가능하고, 일대일 임베딩을 함으로써 시뮬레이션시 프로세서 작업 처리량을 최소화 하였다.
정이진트리, 하이퍼큐브 및 하이퍼피터슨 네트워크를 피터슨-토러스(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.