• 정보처리학회논문지A
• /
• 제11A권3호
• /
• pp.189-198
• /
• 2004

본 논문에서는 m${\times}$n 메쉬 연결망의 첫 행과 마지막 행에 랩어라운드 링크를 갖는 연결망 M$_2$(m,n) (m$\geq$2, n$\geq$3)의 고장 해밀톤 성질을 고려한다. 이분 그래프인 M$_2$(m,n)에 하나의 결함 링크가 발생했을 때 임의의 두 노드가 다른(같은) 집합에 속한 경우 두 노드를 잇는 길이 mn-1(mn-2)인 경로가 존재함을 보인다. ［1］에서 보인 P$_{m}$ ${\times}$C$_{n}$ 의 연구 결과와 비교하면 P$_{m}$ ${\times}$C$_{n}$ 또한 이러한 해밀톤 성질을 지닌다. 그러나 P$_{m}$ ${\times}$C$_{n}$ 이 m개의 랩어라운드 에지를 지니는 것에 반해 M$_2$(m,n)은 단지 두 개의 링크를 추가하여 이러한 해밀톤 성질을 지닌다. 또한 M$_2$(m,n)은 다차원 메쉬, 재귀원형군, 하이퍼큐브, 이중 루프 네트워크, k-ary n-큐브와 같은 여러 상호 연결망의 스패닝 부 그래프이다. 따라서 M$_2$(m,n)의 고장 해밀톤 성질은 이들 연결망들의 고장 해밀톤들 성질을 밝히는데 활용될 수 있다. 본 논문의 결과를 3차원 메쉬, 재귀원형군, 하이퍼큐브에 적용시켜 이들 연결망의 고장 해밀톤 성질들을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.393-398
• /
• 2005

상호 연결망에서 해밀톤 경로는 선형 배열 구현이나 멀티캐스팅과 같은 여러 응용에서 활용된다. 본 논문에서는 여러 병렬 시스템의 상호연결망으로 사용되는 메쉬 연결망의 해밀톤 성질에 대해 고려한다. 연결망이 강한 해밀톤 laceable이면 그 연결망은 임의의 두 노드를 잇는 가능한 가장 긴 길이의 경로를 지닌다. 2차원 메쉬 M(m, n)은 노드의 수가 짝수이면 $m{\geq}4,\;n{\geq}4$일 때, 노드의 수가 홀수이면 $m{\geq}3,\;n{\geq}3$일 때 강한 해밀톤 laceable 그래프임을 보인다. 메쉬는 토러스, k-ary n-큐브, 하이퍼큐브, 재귀원형군과 같은 여러 상호 연결망들의 스패닝 부 그래프이므로 본 논문의 결과는 이들 연결망들의 고장 해밀톤 성질을 밝히는데 활용될 수 있다.

• 전자공학회지
• /
• 제22권9호
• /
• pp.14-27
• /
• 1995

KAICUBE/한빛-1호는 하이퍼큐브 형태의 연결망을 가진 병렬 컴퓨터이고 각 노드는 i860프로세서와 통신용의 i82380 DMA 콘트롤러를 탑재하고 있다. 40Mh2 CPU클럭을 사용하는 32노드로 구성되어 있고 컴퓨터의 최고 속도는 2.5G-flops 정도로써 이것은 국내 최초의 Giga급 컴퓨터이다. DMA콘트롤러에 의해 구동되는 노드간 통신은 채널 대역폭이 100Mbps정도이다. 0번 노드는 UNIX를 탑재한 호스트 컴퓨터와 연결되어 있고 호스트 컴퓨터는 병렬 프로그래밍 환경과 각 노드를 관리하는 역할을 한다. 익스프레스는 호스트 컴퓨터에 탑재된 병렬 운영 체제이고 사용하기 간편한 사용자 환경과 프로그래밍 방법에 따라 호스트-노드방법과 cubits 프로그래밍 환경을 각각 제공한다. 그밖에 고수준의 병렬 프로그래밍 환경으로써 기존의 순차 프로그램에 기초한 입력 프로그램을 병렬 프로그램으로 자동 변환 해주는 KAPPA가 있다. 여러 분야의 과학 계산용 프로그램이 수행되고 있으며 그의 성능 측정을 통하여 탁월한 성능을 보여 주었다. 보다 편리한 병렬 프로그래밍 환경의 개발과 범용 계산 전응 서버로써 자유로이 사용할 수 있도록 네트워크 기능을 강화하는 일이 남아있다.

• 한국콘텐츠학회논문지
• /
• 제2권2호
• /
• pp.103-111
• /
• 2002

비록 MIN이 짧은 직경을 갖고 있을지라도 지역화된 통신 형태를 갖는 병렬응용 프로그램에 있어서 hypercube와 fee구조를 비교했을 때 전체적인 시스템 성능은 떨어지게 된다. 그것은 MIN이 지역참조성의 활용할 수 있는 클러스터링 구조를 제공하는 것이 불가능하기 때문이다. 그러나 제안된 MIN은 잦은 데이터 통신 형태를 갖는 프로세서-메모리 클러스터의 내부에 짧은 경로 및 다중 경로를 제공하여 지역화된 통신 구조에 적합하도록 구성할 수 있다. 따라서 제안된 MIN은 지역화된 통신 형태를 갖는 병렬 응용 프로그램에 있어서 향상된 성능을 이룰 수 있게 된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 전자공학회지
• /
• 제20권7호
• /
• pp.104-114
• /
• 1993

본 연구 개발에서는 계속적으로 그 필요가 증가하는 대규모 계산을 위한 슈퍼급의 성능을 가지는 병렬처리 시스템의 구현, 구축을 목표로 하고 있다. 우리는 슈퍼급의 컴퓨터 시스템을 개발하기 위해 최신의 i860 프로세서를 사용한 단위컴퓨터를 설계, 제작하여 최대 40 MFLOPB의 성능을 가지는 단위 컴퓨터를 구현하였고, 8개의 단위컴퓨터를 연결하여 320MFLOPS컴퓨터를 개발하였다. 최종 목표는 128개의 단위 컴퓨터를 연결하여 5 GFLOPS 최대 계산능력을 갖는 7차원 하이퍼큐브 컴퓨터 시스템 KAICUBE-860을 구성하고자 한다. 대부분의 사람들은 그 생각방식이나 행동형태가 순차적인 구조를 가지고 있기 때문에 병렬적인 프로그램의 개발이 쉽지가 않고 때문에 사용자로 하여금 보다 쉽게 병렬시스템에 접근할 수 있도록 사용자 환경을 적절히 구축하여야만 한다. 따라서 우리의 최종 목표는 슈퍼급 성능의 병렬 처리 시스템이고 그 사용 방법은 보통순차적 컴퓨터를 사용하듯이 간단한 사용자 환경을 제공하는 시스템이다. 이를 위해 시스템 소프트웨어와 사용자 환경을 계속 개발 중에 있다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2008년도 학술대회
• /
• pp.229-232
• /
• 2008

This study presents a numerical procedure to optimize the shape of stepped circular pin-fins to enhance turbulent heat transfer. The KRG method is used as an optimization technique with Reynolds-averaged Navier-Stokes analysis of fluid flow and heat transfer with shear stress transport turbulent model. The objective function is defined as a linear combination of heat transfer and friction loss related terms with a weighting factor. Ten training points are obtained by Latin Hypercube Sampling for two design variables. Optimum shape has been successfully obtained with the increased objective function.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2008년 추계학술대회논문집
• /
• pp.229-232
• /
• 2008

This study presents a numerical procedure to optimize the shape of stepped circular pin-fins to enhance turbulent heat transfer. The KRG method is used as an optimization technique with Reynolds-averaged Navier-Stokes analysis of fluid flow and heat transfer with shear stress transport turbulent model. The objective function is defined as a linear combination of heat transfer and friction loss related terms with a weighting factor. Ten training points are obtained by Latin Hypercube Sampling for two design variables. Optimum shape has been successfully obtained with the increased objective function.

• 전자공학회논문지B
• /
• 제32B권7호
• /
• pp.952-965
• /
• 1995

In the hypercube multiprocessor system. repeated allocations and deallocations of subcubes generate a fragmented hypercube from which. even if sufficient free processors are available, a subcube that is large enough to accomodate a new task cannot be formed. To eliminate the fragmentation, we need a processor relocation to move a task-occupied subcube to a free subcube, and gather dispersed small subcubes. In this paper, we propose a routing algorithm for task migration in circuit- switched hypercube to relocate processors. In the circuit-switched hypercube, we have to find a set of dedicated link-disjoint routing paths for each node to move a task from a busy subcube to a free subcube in fragmentation. The proposed algorithm is based on the PGC(packed Gray code) which detects all kinds of subcubes.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
• /
• pp.11-14
• /
• 2003

In interconnection network for parallel processing, the cycle partitioning problem for parallel transmission with faulty vertieces or edges is very important. In this paper, we assume that k($\leq$m-1) edges do not share any vertices of m dimension hypercube Q$_{m}$ and show that it is possible to construct a cycle set which consists of k cycles covering all the vertices of the hypercube and one cycle including one of the given edges. This cycle set can be used to parallel transmission between two vertices joined by faulty edges.s.