• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• 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.

• Journal of the Korean Society for Precision Engineering
• /
• v.9 no.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.

• The Bulletin of The Korean Astronomical Society
• /
• v.43 no.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.

• The Bulletin of The Korean Astronomical Society
• /
• v.45 no.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.

• Journal of Digital Contents Society
• /
• v.10 no.2
• /
• pp.249-258
• /
• 2009

As wireless internet markets become larger than before, many mobile applications are also being developed actively. In this circumstances mobile devices such as cell phones, PDAs are playing an important role to satisfy the user's need of ubiquitous computing. Due to the hardware limitations, however, the mobile devices like PDA can not run large-scale softwares by itself. The main goal of this paper is to make large-scale applications runnable on PDA. To accomplish this, we used the PDA-JPVM cluster computing engine which has been already developed by us. We found out by running the applications and the performance evaluation that large-scale Java softwares can easily run on the hardware-limited PDA. And the performance evaluation results are also presented.

• Journal of Korea Multimedia Society
• /
• v.13 no.1
• /
• pp.1-9
• /
• 2010

Today's growth of the mobile communication infrastructure made mobile computing systems like cellular phones came next to or surpassed the desktop PCs in popularity due to their mobility. Although the performance of mobile devices is now being improved continuously, it is a current common sense that compute intensive large-scale applications can hardly run on any kind of mobile handset devices. To clear up this problem, we decided to exploit the mobile cluster computing system and surveyed the existing ones first. We found out, however, that most of them are not the actual implementations but a mobile cluster infrastructure proposal or idea suggestions for reliable mobile clustering. To make cell phones participated in cluster computing nodes, in this paper, we propose a redesigned JPVM cluster computing engine and a set of WIPI mobile runtime functions interfacing with it. And we also show the performance evaluation results of real parallel applications running on our Mobile-JPVM cluster computing systems. We find out by the performance evaluation that large-scale applications can sufficiently run on mobile devices such as cellular phones when using our mobile cluster computing engine.

• Proceedings of the KSME Conference
• /
• 2001.11a
• /
• 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.

• The Bulletin of The Korean Astronomical Society
• /
• v.46 no.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'.

• The Bulletin of The Korean Astronomical Society
• /
• v.40 no.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.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.11
• /
• pp.1041-1045
• /
• 2010

Clusters can provide scalable and flexible architectures for parallel computing servers and data centers. Their performance prediction has been a very challenging issue. Existing performance measurement methodologies are able to measure the performance of servers already constructed. Thus they cannot provide a way to predict the overall system performance in advance when designing the system at the initial phase or adding more nodes for more capacity. Therefore, the performance modeling and prediction methodology for large-scale clusters is highly required. In this paper, we suggest a methodology to predict the performance of large-scale clusters, which consists of measurement, modeling and prediction steps. We apply the methodology to a real cluster server and show its usefulness.