http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
순위차원라우팅을 사용한 완전 이진트리의 3차원 메쉬로의 링크 충돌 없는 임베딩
박상명(Sang-Myung Park),이상규(Sang-Kyu Lee),문봉희(Bong-Hee Moon) 한국정보과학회 2000 정보과학회논문지 : 시스템 및 이론 Vol.27 No.2
본 논문에서는 링크 충돌을 최소화 하는데 중점을 두고 순위차원 라우팅을 사용하여 완전이진트리를 3차원 메쉬로 임베딩하는 방법을 제안한다. 기존의 연구[14]에서는, 완전이진트리를 3차원 메쉬에 임베딩 할 때 순위차원 라우팅을 사용하는 경우 1, 2 차원에서 링크 충돌이 발생하였고, 순위차원 라우팅을 따르지 않는 경우 1차원에서만 링크 충돌이 존재하도록 하는 임베딩 방법을 보였었다. 이와 비교하여 본 논문에서는 순위차원 라우팅을 사용하고 링크 충돌이 존재하지 않는 임베딩 방법을 제안하며, 이 방법에 의해 임베딩을 수행한 결과, 임베딩을 위해 사용된 메쉬의 크기가 최적크기의 1.27 배를 넘지 않음을 증명한다. This paper is considered with the problem of embedding complete binary trees into 3-dimensional meshes using dimension-ordered routing with primary concern of minimizing link congestion. The authors showed that a complete binary tree with 2^p - 1 nodes can be embedded into a 3-dimensional mesh with optimum size, 2^p nodes, if the link congestion is two[14]. (More precisely, the link congestion of each dimension is two, two, and one if the dimension-ordered routing is used, and two, one, and one if the dimension-ordered routing is not imposed.) In this paper, we present a scheme to find an embedding of a complete binary tree into a 3-dimensional mesh of size no larger than 1.27 times the optimum with link congestion one while using dimension-ordered routing.
Myrinet 클러스터링 시스템에서 순위차원 라우팅을 사용하는 통신들의 최적 스케줄링 방법
박상명(Sang-Myung Park),이상규(Sang-Kyu Lee),문봉희(Bong-Hee Moon) 한국정보과학회 2001 정보과학회논문지 : 정보통신 Vol.28 No.1
Recently, clustering of personal computers or workstation systems has been attracted by many researchers because of its high performance scale per unit cost. However, it is often found that the performance of PC/workstation clustering distributed processing is in various range depending on the computation and communication characteristics of application programs running on it. A perfect adjustment among those considerable factors in particular application is essential to high performance of the PC clustering distributed systems. One of those factors is scheduling communications among clustered system nodes. In this thesis, we study communication scheduling in clustering environment using crossbar-based Myrinet as a communication medium. We carefully examine the characteristics of such clustered system model, and propose optimal communication scheduling algorithms that can transmit every communication requests in optimal time steps using dimension-ordered routing. The algorithm is designed for two network models: linear and 2D meshes. We prove that the algorithms provide a solution for linear and 2D Mesh network topology with transmission time no larger than L_(max) · T and 3 / 2 L_(max) · T , respectively, where L max is the maximum load on a directed link and T is the unit time to transmit a message in Myrinet clustering systems. We also prove that the results we achieved are optimum. 최근 병렬처리 시스템에 대한 연구는 마이크로 프로세서 제작 기술과 네트워크 기술이 발달함에 따라 고성능의 PC와 워크스테이션 여러대를 고속의 네트워크로 연결하여 구축하는 클러스터링 환경에 관심이 고조되고 있다. 그런데, 이러한 클러스터링 시스템의 성능은 수행되는 애플리케이션 프로그램의 병렬성이나 xdhtls 빈도 등의 특성에 따라 달라진다. 그러므로 클러스터링 시스템의 성능을 향상시키기 위해서는 애플리케이션의 이러한 특성을 고려하여 최상의 효과를 얻기 위한 조정작업이 필요하며 그 방법중의 하나가 시스템 상에서 발생하는 통신들에 대하 스케줄링을 수행하는 것이다. 본 논문에서는 Myrinet 스위치를 사용하여 선형으로 구성한 클러스터링 시스템과 2차원 메쉬 형태로 구성한 클러스터링 시스템의 두 가지 모델을 가정하고, 이들 모델 상에서 특정 시간에 주어지는 통신 요청들에 대하여 순위차원 라우팅을 사용하여 메시지들을 최단시간에 전송할 수 있는 최적 통신 스케줄링 알고리즘을 제안한다. 시스템 상에서 같은 방향으로 동시에 링크를 공유하는 통신들의 개수의 최대값을 L_(max) 로, 시스템에서 하나의 메시지가 전달되는데 걸리는 시간을 T 로 정의하면, 알고리즘에 의해 선형 네트워크에서의 통신요청 집합에 대한 메시지 전송 완료 시간은 최대 L_(max) · T , 메쉬 네트워크에서의 통신 요청 집합에 대한 메시지 전송 완료시간은 최대 3 / 2 L_(max) · T 임을 증명하였다.
3D metal printing에 의한 이종금속 대형 조형물 제작 연구
박송이(Song-Yi Park),이채영(Chae-Young Lee),장단비(Dan-Bi Jang),김안나(An-Na Kim),김수현,문유빈(Yu-Bin Mun),정유진(Yu-Jin Joung),조상명(Sang-Myung Cho) 대한기계학회 2014 대한기계학회 춘추학술대회 Vol.2014 No.11
3D metal printing(AM) technology is the production technology to create metal products in way that the melted metal deposit from 3D CAD model data directly. Recently, research of AM techniques is active. AM techniques are divided into powder-based AM and wire-based AM. Wire-based AM is good for AM products of large-scale with a high speed deposition, inexpensive material. When TIG welding which is one of wire-based AM is applied, TIG welding AM is possible to control respectively the speed of the filler wire and arc intensity. Also, TIG welding AM has the advantages of wire-based AM and of clean environment. This study was carried out to establish the bead shape and dominant parameter that are suitable for build-up. STS316L and Albronze(CuAl-A2) were built up using conventional TIG and the Super_TIG welding in order to apply to the AM. The heat input as build-up should be increased for getting a uniform bead shape, because Albronze has high thermal conductivity. The heat input for STS316L as build-up should be reduced in order to get a uniform bead shape, because it has thermal barrier effect due to low thermal conductivity. Applying the Super_TIG welding, the productivity was about 3times of conventional TIG welding. The uniform wall thickness and good appearance could be obtained even if STS316L and Albronze were built alternately.