• Title/Summary/Keyword: parallel clustering

Search Result 105, Processing Time 0.034 seconds

Design and Implementation of a Mobile Runtime Library for Execution of Large-scale Application (대용량 소프트웨어 실행을 위한 모바일 런타임 라이브러리 설계 및 구현)

  • Lee, Ye-In;Lee, Jong-Woo
    • 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.

A Method for Group Mobility Model Construction and Model Representation from Positioning Data Set Using GPGPU (GPGPU에 기반하는 위치 정보 집합에서 집단 이동성 모델의 도출 기법과 그 표현 기법)

  • Song, Ha Yoon;Kim, Dong Yup
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.3
    • /
    • pp.141-148
    • /
    • 2017
  • The current advancement of mobile devices enables users to collect a sequence of user positions by use of the positioning technology and thus the related research regarding positioning or location information are quite arising. An individual mobility model based on positioning data and time data are already established while group mobility model is not done yet. In this research, group mobility model, an extension of individual mobility model, and the process of establishment of group mobility model will be studied. Based on the previous research of group mobility model from two individual mobility model, a group mobility model with more than two individual model has been established and the transition pattern of the model is represented by Markov chain. In consideration of real application, the computing time to establish group mobility mode from huge positioning data has been drastically improved by use of GPGPU comparing to the use of traditional multicore systems.

Novel Insights into the Pathogenesis and Management of the Metabolic Syndrome

  • Wang, Helen H.;Lee, Dong Ki;Liu, Min;Portincasa, Piero;Wang, David Q.H.
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • v.23 no.3
    • /
    • pp.189-230
    • /
    • 2020
  • The metabolic syndrome, by definition, is not a disease but is a clustering of individual metabolic risk factors including abdominal obesity, hyperglycemia, hypertriglyceridemia, hypertension, and low high-density lipoprotein cholesterol levels. These risk factors could dramatically increase the prevalence of type 2 diabetes and cardiovascular disease. The reported prevalence of the metabolic syndrome varies, greatly depending on the definition used, gender, age, socioeconomic status, and the ethnic background of study cohorts. Clinical and epidemiological studies have clearly demonstrated that the metabolic syndrome starts with central obesity. Because the prevalence of obesity has doubly increased worldwide over the past 30 years, the prevalence of the metabolic syndrome has markedly boosted in parallel. Therefore, obesity has been recognized as the leading cause for the metabolic syndrome since it is strongly associated with all metabolic risk factors. High prevalence of the metabolic syndrome is not unique to the USA and Europe and it is also increasing in most Asian countries. Insulin resistance has elucidated most, if not all, of the pathophysiology of the metabolic syndrome because it contributes to hyperglycemia. Furthermore, a major contributor to the development of insulin resistance is an overabundance of circulating fatty acids. Plasma fatty acids are derived mainly from the triglycerides stored in adipose tissues, which are released through the action of the cyclic AMP-dependent enzyme, hormone sensitive lipase. This review summarizes the latest concepts in the definition, pathogenesis, pathophysiology, and diagnosis of the metabolic syndrome, as well as its preventive measures and therapeutic strategies in children and adolescents.

The Study on Fire Phenomena in The Deeply Underground Subway Station (대심도 지하역사에서의 화재현상 연구)

  • Jang, Yong-Jun;Kim, Hag-Beom;Lee, Chang-Hyun;Jung, Woo-Sung
    • Proceedings of the KSR Conference
    • /
    • 2008.06a
    • /
    • pp.1773-1780
    • /
    • 2008
  • When the fire occur in the deeply underground subway station, the difficulties of passenger evacuation are expected because of many stairs to the exit. In this study, SOONGSIL-University station (7 line, 47m depth) is the one of the deepest subway stations of the each line in the Seoul metro. The numerical computational-simulation was performed for the fire driven flow in the subway station. Hot and smoke flow was analyzed from the simulation results. The proper plan of evacuation against fire was considered through the results. The fire driven flow was simulated using FDS code in which LES method was applied. The Heat Release Rate was 10MW and the ultrafast model was applied for the growing model of the fire source. The proper mesh size was determined from the characteristic length of fire size. The parallel computational method was employed to compute the flow and heat eqn's in the meshes, which are about 10,000,000, with 6cpu of the linux clustering machine.

  • PDF

A Comparative Study using Bibliometric Analysis Method on the Reformed Theology and Evangelicalism (개혁신학과 복음주의에 관한 계량서지학적 비교 연구)

  • Yoo, Yeong Jun;Lee, Jae Yun
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.29 no.3
    • /
    • pp.41-63
    • /
    • 2018
  • This study aimed at analyzing journals and index terms, authors of the reformed theology and evangelicalism, neutral theological position by using bibliometrical analyzing methods. The analyzing methods are average linkage and neighbor centralities, profile cosine similarities. Especially, when analyzing the relationship between authors, we interpreted the research topic by finding the key shared index terms between the authors. In the journal analysis results, 9 journals were largely clustered together in the two clusters of the reformed theology and evangelicalism, but Presbyterian Theological Quarterly that is thought to be a reformed journal was clustered in evangelical cluster. In the index terms analysis results of the clusters, the reformed theology and evangelicalism were key words representing the two clusters. In the authors' analysis results, we had 9 clusters and the Presbyterian theologian studying the reformed theology had the four clusters and the non-Presbyterian theologian had the 5 clusters. Therefore, we consistently had the two clusters of the reformed theology and evangelicalism in all the analysis of the journals and the index terms, the authors.

Feature Extraction Using Trace Transform for Insect Footprint Recognition (곤충 발자국 패턴 인식을 위한 Trace Transform 기반의 특징값 추출)

  • Shin, Bok-Suk;Cho, Kyoung-Won;Cha, Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.6
    • /
    • pp.1095-1100
    • /
    • 2008
  • In a process of insect foot recognition, footprint segments as basic areas for recognition need to be extracted from scanned insect footprints and appropriate features should be found from the footprint segments in order to discriminate kinds of insects, because the characteristics of the features are important to classify insects. In this paper, we propose methods for automatic footprint segmentation and feature extraction. We use a Trace transform method in order to find out appropriate features from the extracted segments by the above methods. The Trace transform method builds a new type of data structure from the segmented images by functions using parallel trace lines and the new type of data structure has characteristics invariant to translation, rotation and reflection of images. This data structure is converted to Triple features by Diametric and Circus functions, and the Triple features are used for discriminating patterns of insect footprints. In this paper, we show that the Triple features found by the proposed methods are enough distinguishable and appropriate for classifying kinds of insects.

Numerical Study on the characteristics of fire driven flow for smoke ventilation system operating in the deeply underground subway station (대심도 지하역사에서의 화재시 급 배기 동작유무에 따른 열 연기 거동 분석)

  • Jang, Yong-Jun;Kim, Hag-Beom;Lee, Chang-Hyun;Jung, Woo-Sung
    • Proceedings of the KSR Conference
    • /
    • 2008.11b
    • /
    • pp.66-72
    • /
    • 2008
  • In this study, transient 3D numerical simulations were performed to analyze the characteristics of fire driven flow for smoke ventilation system operating conditions in the deeply underground subway station. The smoke flow patterns were compared and discussed under smoke fan operating mode and off mode in the platform. Soongsil Univ. station(line number 7)was chosen for simulation which was the one of the deepest underground subway stations in the each lines of Seoul. The geometry for model is 365m in length include railway, 23.5m for width, 47m for depth. Therefore 10,000,000 structured grids were used for fire simulation. The parallel computational method for fast calculation was employed to compute the heat and mass transfer eqn's with 6 CPUs(Intel 3.0GHz Dual CPU, 12Cores) of the linux clustering machine. The fire driven flow was simulated with using FDS code in which LES method was applied. The Heat release rate was 10MW and The Ultrafast model was applied for the growing model of the fire source.

  • PDF

The Horizon Run 5 Cosmological Hydrodynamical Simulation: Probing Galaxy Formation from Kilo- to Giga-parsec Scales

  • Lee, Jaehyun;Shin, Jihey;Snaith, Owain N.;Kim, Yonghwi;Few, C. Gareth;Devriendt, Julien;Dubois, Yohan;Cox, Leah M.;Hong, Sungwook E.;Kwon, Oh-Kyoung;Park, Chan;Pichon, Christophe;Kim, Juhan;Gibson, Brad K.;Park, Changbom
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.45 no.1
    • /
    • pp.38.2-38.2
    • /
    • 2020
  • Horizon Run 5 (HR5) is a cosmological hydrodynamical simulation which captures the properties of the Universe on a Gpc scale while achieving a resolution of 1 kpc. This enormous dynamic range allows us to simultaneously capture the physics of the cosmic web on very large scales and account for the formation and evolution of dwarf galaxies on much smaller scales. Inside the simulation box. we zoom-in on a high-resolution cuboid region with a volume of 1049 × 114 × 114 Mpc3. The subgrid physics chosen to model galaxy formation includes radiative heating/cooling, reionization, star formation, supernova feedback, chemical evolution tracking the enrichment of oxygen and iron, the growth of supermassive black holes and feedback from active galactic nuclei (AGN) in the form of a dual jet-heating mode. For this simulation we implemented a hybrid MPI-OpenMP version of the RAMSES code, specifically targeted for modern many-core many thread parallel architectures. For the post-processing, we extended the Friends-of-Friend (FoF) algorithm and developed a new galaxy finder to analyse the large outputs of HR5. The simulation successfully reproduces many observations, such as the cosmic star formation history, connectivity of galaxy distribution and stellar mass functions. The simulation also indicates that hydrodynamical effects on small scales impact galaxy clustering up to very large scales near and beyond the baryonic acoustic oscillation (BAO) scale. Hence, caution should be taken when using that scale as a cosmic standard ruler: one needs to carefully understand the corresponding biases. The simulation is expected to be an invaluable asset for the interpretation of upcoming deep surveys of the Universe.

  • PDF

Palaeomagnetic Results from the Okchon Belt: Anisotropy of Magnetic Susceptibility (AMS) and Tectonic Stress Field in the Taebaek Area (옥천대에 대한 고자기 연구 : 태백지역에서의 대자율 비등방성과 지구조적 응력장)

  • Kim, Sung-Wook;Choi, Eun-Kyeong;Jung, Yeon-Kyu;Kim, In-Soo
    • Economic and Environmental Geology
    • /
    • v.30 no.6
    • /
    • pp.613-624
    • /
    • 1997
  • A study of anisotropy of magnetic susceptibility (AMS) was conducted on the Ordovician-Eocene strata in the Taebaek area. The study area is a northeastern part of the Okchon belt, sometimes called as Paegunsan Synclinal Area. A total of 600 independently oriented samples were collected from 60 sites covering the whole area. With a few exception of late Cretaceous-Eocene volcanic rocks, all the sampled strata are nonmetamorphosed sedimentary rocks, mainly sandstones. Among the 60 sites, 5 sites showed flow lineation lying on the bedding plane, 11 sites showed load foliation parallel to the bedding plane, and 21 sites showed tectonic foliation unrelated to the bedding plane. The tectonic foliations are defined by $k_1-k_2$ ($k_{max}-k_{int}$) anisotropy plane, and are considered as a result of tectonic forces acted perpendicularly to the foliation plane in the geologic past. Regardless of sample-site locations, tectonic force directions defined by $k_3$ ($k_{min}$) axis perpendicular to the tectonic foliation are consistent among the strata of the same geologic age. In the course of geologic time, however, the tectonic force directions showed a clockwise rotation: approximately E-W in the Ordovician sites, NW-SE in the Permian sites, N-S in the Triassic sites, and lastly NE-SW in the late Cretaceous-Eocene sites. The pre-Permian directions showed better clustering in the in-situ (geographic) coordinates, while the younger directions become better clustered after the bedding-tilt correction. It is interpreted that the major tectonic structures of the Taebaek area were controlled by the above-mentioned tectonic forces: The Paegunsan Syncline and the Hambaeksan Fault must have been generated by the NW-SE force of late Permian-early Triassic time. It was then reactivated in the reverse (dextral) sense by the N-S force of Triassic time. The Osipchon Fault in the eastern part of the study area was either generated or reactivated by the NE-SW force of late Cretaceous-Eocene time. The Permo-Triassic NW-SE force should be an expression of the Songnim Disturbance in the Korean peninsula, which is in turn related with the SCB/NCB collision in China.

  • PDF

Reconstruction of 3D Building Model from Satellite Imagery Based on the Grouping of 3D Line Segments Using Centroid Neural Network (중심신경망을 이용한 3차원 선소의 군집화에 의한 위성영상의 3차원 건물모델 재구성)

  • Woo, Dong-Min;Park, Dong-Chul;Ho, Hai-Nguyen;Kim, Tae-Hyun
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.2
    • /
    • pp.121-130
    • /
    • 2011
  • This paper highlights the reconstruction of the rectilinear type of 3D rooftop model from satellite image data using centroid neural network. The main idea of the proposed 3D reconstruction method is based on the grouping of 3D line segments. 3D lines are extracted by 2D lines and DEM (Digital Elevation Map) data evaluated from a pair of stereo images. Our grouping process consists of two steps. We carry out the first grouping process to group fragmented or duplicated 3D lines into the principal 3D lines, which can be used to construct the rooftop model, and construct the groups of lines that are parallel each other in the second step. From the grouping result, 3D rooftop models are reconstructed by the final clustering process. High-resolution IKONOS images are utilized for the experiments. The experimental result's indicate that the reconstructed building models almost reflect the actual position and shape of buildings in a precise manner, and that the proposed approach can be efficiently applied to building reconstruction problem from high-resolution satellite images of an urban area.