• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.601-605
• /
• 1991

In this paper an approximate solution method for the large-scale Traveling Salesman Problem(TSP) is presented. The method start with the subdivision of the problem domain into a number of clusters by considering their geometries. The clusters have limited number of nodes so as to get local solutions. They are linked to give the least path which covers the whole domain and become TSPs with start- and end-node. The approximate local solutions in each cluster are obtained by using geometrical property of the cluster, and combined to give an overall-approximate solution for the large-scale TSP.

• 한국정밀공학회지
• /
• 제9권3호
• /
• pp.122-131
• /
• 1992

In this paper an approximate solution method for the large-scale Traveling Salesman Problem (TSP) is presented. The method starts with the subdivision of the problem domain into a number of cluster by considering their geometric characteristic. Each cluster has a limited number of nodes so as to get a local solution. They are linked go give the least pathe which covers the whole domain and become TSPs solution with start-and end-node. The approximate local solution in each cluster are obtained based on geometrical properties of the cluster, and combined to give an overall approximate solution for the larte-scale TSP.

• 천문학회보
• /
• 제43권2호
• /
• pp.37.2-37.2
• /
• 2018

We present the results from a spectroscopic survey of the nearby galaxy cluster Abell 2107 at z=0.04 that has been known as a rotating cluster. By combining 978 new redshifts from the MMT/Hectospec observations with the data in the literature, we construct a large sample of 1968 galaxies with measured redshifts at R<60', which results in high (80%) and spatially uniform completeness at $m_{r,Petro,0}<19.1$. We use this sample to study the global rotation of the cluster and its connection to the large-scale structures in the universe. We first apply the caustic method to the sample and identify 285 member galaxies in Abell 2107 at R<60'. We then measure the rotation amplitude and the position angle of rotation axis. The member galaxies show strong global rotation at R<20' ($V/{\sigma}{\sim}0.60-0.70$) with a significance of >3.8 ${\sigma}$, which is confirmed by two independent methods. The rotation becomes weaker in outer regions. We find at least four filamentary structures at $R<30h^{-1}Mpc$ smoothly connected to the cluster galaxies, which can suggest that the global rotation of the cluster is induced by the inflow of galaxies from the surrounding large-scale structures in the universe.

• 천문학회보
• /
• 제45권1호
• /
• pp.64.3-65
• /
• 2020

It has been studied that galaxies evolve following a typical trajectory on the phase space under the influence of deep gravitational potential of galaxy clusters. Similarly, the large-scale filaments could also affect the evolution of galaxies before falling into the clusters. In this study, using a dark matter-only cosmological simulation, N-Cluster Run, we explore the evolution of galaxies on the phase space drien by large-scale filaments. We find that galaxies around the filaments form a common trajectory on the phase space as well as cluster galaxies do. We also examine how these trajectories change depending on various physical parameters such as galaxy mass, initial distance of galaxies from large-scale filaments, and cluster mass.

• 디지털콘텐츠학회 논문지
• /
• 제10권2호
• /
• pp.249-258
• /
• 2009

최근 무선 인터넷 시장의 발전으로 모바일 단말기를 이용한 응용 개발이 늘어나고 있다. PDA 같은 모바일 장치는 유비쿼터스 컴퓨팅이라는 장점으로 인해 컴퓨팅을 요구하는 다양한 환경에서 필수적인 요소로 자리 잡고 있다. 본 논문의 목적은 PDA 클러스터 시스템을 이용해 PDA 단독으로는 실행시킬 수 없었던 대용량 소프트웨어를 PDA 상에서 실행시키는 것이다. 구체적인 구현 방법으로는 기존 워크스테이션 클러스터 컴퓨팅 엔진 JPVM을 PDA로 이식한 버전인 PDA-JPVM을 이용하였다. PDA 클러스터 상에서 병렬 응용 프로그램들을 실행시킨 결과, 이식된 PDA 클러스터 시스템을 이용해 대규모 소프트웨어를 PDA 상에서 실행시킬 수 있음을 확인하였으며, 아울러 그 성능 평가 결과도 보인다.

• 한국멀티미디어학회논문지
• /
• 제13권1호
• /
• pp.1-9
• /
• 2010

모바일 통신의 발전으로 데스크탑과 같이 위치가 고정적인 시스템 외에도 이동이 편리한 휴대폰 등의 모바일 컴퓨팅시스템이 많이 이용되고 있다. 모바일 단말기의 컴퓨팅 성능이 발전하고 있지만, 많은 계산이나 처리를 요구하는 소프트웨어를 휴대폰 같은 모바일 단말기에서 이용하기는 힘들다. 이 같은 단점을 해소하기 위해 모바일 클러스터 컴퓨팅을 활용하기로 하고, 본 연구에서는 기존 모바일 컴퓨팅 시스템을 분석하였지만 기존의 모바일 클러스터 컴퓨팅 연구들에서는 구현보다는 시스템 구조 제안에 머물고 있거나, 실제 휴대폰 등의 단말기로 구현한 예가 없는 등, 현실에서 활용하기에는 무리가 있는 실정이다. 이에 본 논문에서는 기존의 JPVM 클러스터 시스템에 휴대폰이 참여하도록 하고 클러스터 시스템에서 대용량 소프트웨어를 처리하여 휴대폰에서 그 결과를 볼 수 있도록 하였다. JPVM 클러스터에 참여한 휴대폰 상에서는 병렬 응용의 실행과 종료뿐만 아니라 그 실행 결과도 원하는 형태로 볼 수 있다. 구현된 시스템은 휴대폰이 클러스터 시스템에 참여할 수 있다는 측면에서 Mobile-JPVM이라고 할 수 있으며, 성능평가를 통해 Mobile-JPVM이 대용량 소프트웨어를 실행시키는데 문제가 없음을 확인하였다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집A
• /
• pp.252-257
• /
• 2001

With the help of newly arrived technology such as PC clustering, molecular dynamics (MD) seems to be promising for large-scale materials simulations. A cost-effective cluster is set up using commodity PCs connected over Ethernet with fast switching devices and free software Linux. Executing MD simulations in the parallel sessions makes it possible to carry out large-scale materials simulations at acceptable computation time and costs. In this study, the MD computer code for fracture simulation is modified to comply with MPI (Message Passing Interface) specification, and runs on the PC cluster in parallel mode flawlessly. It is noted that PC clusters can provide a rather inexpensive high-performance computing environment comparing to supercomputers, if properly arranged.

• 천문학회보
• /
• 제46권1호
• /
• pp.33.3-34
• /
• 2021

In LCDM universe, large, massive structures, like galaxy clusters, grow through the successive accretion/mergers of smaller structures. Therefore, at high redshift, unlike local, it is expected that there would be plenty of galaxy clusters which are still growing. Here, we report the discovery of a high-redshift (z~1) galaxy cluster which is in its active formation stage. This cluster is well connected to the large scale overdense environment and contains high fraction of star-forming galaxies, providing a good example supporting our previously suggested 'Web-feeding model'.

• 천문학회보
• /
• 제40권2호
• /
• pp.47.2-47.2
• /
• 2015

We present a large scale structure consisting of eight galaxy filaments around the Virgo cluster in the window of -20 Mpc < SGX, SGZ < 20 Mpc, and 4 Mpc < SGY < 32 Mpc using the HyperLEDA database. While six of the filaments were reported in previous studies, two filaments are newly found in this study. We exploited a large number of faint ($M_B$ < -10) galaxies in comparison with previous studies, which facilitates defining filaments more clearly. The previously known filaments are all in SGY < 16 Mpc and appear to distribute in association with the Virgo cluster in galaxy distribution. Moreover, peculiar velocities of galaxies in these filaments show a distinct offset from the Hubble flow indicating their infall motion toward the Virgo cluster. All of these results confirm that these filamentary structures are under the gravitational influence of the Virgo cluster. Both of the newly discovered filaments are located beyond the 'zero-velocity surface' of the Virgo cluster. One of them is associated in the NGC5353/4 group and the other one appears to penetrates the W and M group of the Virgo cluster. The filamentary structure around the Virgo cluster consisting mainly of the dwarf galaxies allows us to achieve a better understanding of large scale structure and its influence on the build-up of the galaxy cluster at z~0.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권11호
• /
• pp.1041-1045
• /
• 2010

클러스터는 병렬 컴퓨팅 및 데이터 센터에 적합한 구조를 제시하지만 설계 빛 확장을 할 때 성능에 대한 예측이 쉽지 않다 또한 기존의 클러스터 성능 분석은 이미 구성된 시스템만을 그 대상으로 한다는 문제점을 가지고 있으며 클러스터의 확장 및 대용량 클러스터에 대한 성능 예측을 지원하지 못한다. 그러므로 기존에 대규모 클러스터를 평가하던 방법들과는 다른, 시스템 구성 전 대규모 클러스터를 위한 모델링 및 예측 방법을 필요로 한다. 이러한 작업은 클러스터의 구조적 특성이 잘 반영되어야 하며 실제 시스템 적용 시 나타나는 문제에 관해서도 분석이 쉽게 되어야 한다. 본 논문에서는 대규모 클러스터의 성능 모델링을 위한 방법론을 제시하고 실제 시스템에서 수행한 측정 및 예측 결과로 방법론의 유용성을 보인다.