• Title/Summary/Keyword: Parallel running

Search Result 163, Processing Time 0.026 seconds

A Kernel Module to Support High-Performance Intra-Node Communication for Multi-Core Systems (멀티 코어 시스템을 위한 고속 노드내 통신 지원 모듈)

  • Jin, Hyun-Wook;Kang, Hyun-Goo;Kim, Jong-Soon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.9
    • /
    • pp.407-415
    • /
    • 2007
  • In parallel cluster computing systems, the efficiency of communication between computing nodes is one of important factors that decide overall system performance. Accordingly, many researchers have studied on high-performance inter-node communication. The recently launched multi-core processor, however. increases the importance of intra-node communication as well because the more the number of cores in a node, the more the number of parallel processes running in the same node. Though there have been studies on intra-node communications, these have limited considerations on the state-of-the-art systems. In this paper, we propose a Linux kernel module that minimizes the number of data copy by exploiting the memory mapping mechanism for high-performance intra-node communication. The proposed kernel module supports the Linux kernel version 2.6. The performance measurements over a multi-core system present that the proposed kernel module can achieve lower latency up to 62% and higher throughput up to 144% than an existing kernel module approach. In addition, the measurements reveal that the performance of intra-node communication can vary significantly based on whether the cores that run the communication processes are belong to the same processor package (i.e., sharing the L2 cache).

A Task Scheduling Algorithm with Environment-specific Performance Enhancement Method (환경 특성에 맞는 성능 향상 기법을 사용하는 태스크 스케줄링 알고리즘)

  • Song, Inseong;Yoon, Dongsung;Park, Taeshin;Choi, Sangbang
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.5
    • /
    • pp.48-61
    • /
    • 2017
  • An IaaS service of a cloud computing environment makes itself attractive for running large scale parallel application thanks to its innate characteristics that a user can utilize a desired number of high performance virtual machines without maintenance cost. The total execution time of a parallel application on a high performance computing environment depends on a task scheduling algorithm. Most studies on task scheduling algorithms on cloud computing environment try to reduce a user cost, and studies on task scheduling algorithms that try to reduce total execution time are rarely carried out. In this paper, we propose a task scheduling algorithm called an HAGD and a performance enhancement method called a group task duplication method of which the HAGD utilizes. The group task duplication method simplifies previous task duplication method, and the HAGD uses the group task duplication method or a task insertion method according to the characteristics of a computing environment and an application. We found that the proposed algorithm provides superior performance regardless of the characteristics in terms of normalized total execution time through performance evaluations.

Comparisons of Center of Mass and Lower Extremity Kinematic Patterns between Carved and Basic Parallel Turn during Alpine Skiing (알파인 스킹 시 카빙 턴과 베이직 패러렐 턴 간의 신체중심 및 하지관절의 운동학적 패턴 비교)

  • Kim, Joo-Nyeon;Jeon, Hyun-Min;Yoo, Si-Hyun;Ha, Sung-He;Kim, Jin-Hae;Ryu, Ji-Seon;Park, Sang-Kyoon;Yoon, Suk-Hoon
    • Korean Journal of Applied Biomechanics
    • /
    • v.24 no.3
    • /
    • pp.201-207
    • /
    • 2014
  • This study investigated the center of mass and lower extremity kinematic patterns between carved and basic paralell turn during alpine skiing. Six experienced skiers (age: $20.67{\pm}4.72yrs$, body mass: $72.67{\pm}7.15kg$, height: $171.00{\pm}5.51cm$) participated in this study. Each skier were asked to perform carved and basic paralell turn on a $22.95^{\circ}$ groomed slope. Each turn was divided into the initiation phase, steering phase 1 and 2. The results of this study show that the carved turn spent significantly less running time than basic paralell turn at all three phases (p<.05). Also vertical displacement of the center of mass was significantly greater in carved turn at all three phases, whereas inward leaning angle of the center of mass was significantly greater in carved turn at the steering phase 1 and 2 (p<.05). Bilateral knee and hip joint angle were significantly greater in basic paralell turn at the initiation phase and the steering phase 2 (p<.05). On the other hand, left knee and hip joint angle were significantly greater in basic paralell turn at the steering phase 1 (p<.05). In order to perform successful carved turn, we suggest that skiers should coordinate bilateral knee and hip joint angles to adjust the center of mass, depending on three ski turn phases.

An Online Scaling Method for Improving the Availability of a Database Cluster (데이터베이스 클러스터의 가용성 향상을 위한 온라인 확장 기법)

  • Lee, Chung-Ho;Jang, Yong-Il;Bae, Hae-Yeong
    • The KIPS Transactions:PartD
    • /
    • v.10D no.6
    • /
    • pp.935-948
    • /
    • 2003
  • An online scaling method adds new nodes to the shared-nothing database cluster and makes tables be reorganized while the system is running. The objective is to share the workload with many nodes and increase the capacity of cluster systems. The existing online scaling method, however, has two problems. One is the degradation of response time and transactions throughput due to the additional overheads of data transfer and replica's condidtency. The other is and inefficient recovery mechanism in which the overall scaling transaction is aborted by a fault. These problems deteriorate the availability of shared-nothing database cluster. To avoid the additional overheads throughout the scaling period, our scalingmethod consists of twophases : a parallel data transfer phase and a combination phase. The parallel data transferred datausing reduces the size of data transfer by dividing the data into the number of replicas. The combination phase combines the transferred datausing resources of spare nodes. Also, our method reduces the possibility of failure throughout the scaling period and improves the availability of the database cluster.

The Thickness Measurement of Masticatory Mucosa on the Hard Palate and Maxillary Tuberosity in Healthy Korean Adults (건강한 한국 성인에서 경구개와 상악결절 부위 저작점막의 두께 측정)

  • Cho, Ik-Hyun;Park, Jung-Mi;Chang, Moon-Taek;Kim, Hyung-Seop;Kim, Hyun-Chul
    • Journal of Periodontal and Implant Science
    • /
    • v.31 no.3
    • /
    • pp.641-649
    • /
    • 2001
  • The aim of present study was to assess the thickness of masticatory mucosa on the hard palate and tuberosity as a potential donor site for mucogingival surgery. Thickness measurement was performed in 30 dental college students who are periodontally healthy, with a recently developed, ultrasonic device(SDM). The mean age of study subjects was 23.7(range 21-29) years old and the subjects were composed of 18 males and 12 females. Eighteen standard measurement points were defined on the hard palate, located on 3 lines which ran at different distances parallel to the gingival margin. Six positions were designated on each of these 3 lines between the level of the canine and the second molar. On the tuberosity, 6 standard measurement points were defined, located on 2 lines running parallel to the gingival margin at different distances. Data were analyzed to determine differences in gender, between different positions, and between lines, by an analysis of variance. The results showed that the mucosa of the tuberosity was significantly thicker than that of the hard palate region. Gender did not influence the thickness of masticatory mucosa, either on the hard palate or the tuberosity. On the hard palate, mucosa thickness increased as the distance from the marginal gingiva increased. The mucosa over the palatal root of the maxillary first molar was significantly thinner than that at all other positions on the hard palate. Measurement error at palate was 0.25mm, at tuberosity 0.51mm. No difference in the thickness of masticatory mucosa on palate and tuberosity was found between men and women. On the hard palate, soft tissue thickness progressively increased in sites further from the gingival margin. Therefore, we may harvest more thicker graft on the tuberosity that has more masticatory mucosa thickness than hard palate, however the width may not be sufficient for using.

  • PDF

Flow Effects on Tailored RF Gradient Echo (TRFGE) Magnetic Resonance Imaging : In-flow and In-Plane Flow Effect (Tailored RF 경자사계방향 (TRFGE} 자기공명영상(MRI)에서 유체에 의한 영상신호 변화 : 유체유입효과와 영상면내를 흐르는 유체의 효과에 대하여)

  • Mun, Chi-Ung;Kim, Sang-Tae;No, Yong-Man;Im, Tae-Hwan;Jo, Jang-Hui
    • Journal of Biomedical Engineering Research
    • /
    • v.18 no.3
    • /
    • pp.243-251
    • /
    • 1997
  • In this paper, we have reported two interesting flow effects arising in the TRFGE sequence using water flow phantom. First, we have shown that the TRFGE sequence is indeed not affected by "in-flow" effect from the unsaturated spins flowing into the imaging slice. Second, the enhancement of "in-plane flow" signal in the readout gradient direction was observed when the TRFGE sequence was used without flow compensation. These two results have many interesting applications in MR imaging other than fMRI. Results obtained were also compared with the results obtained by the conventional gradient echo(CGE) imaging. Experiments were performed at 4.7T MRI/S animal system (Biospec, BRUKER, Switzerland). A cylindrical phantom was made using acryl and a vinyl tube was inserted at the center(Fig. 1). The whole cylinder was filled with water doped with $MnCl_2$ and the center tube was filled with saline which flows in parallel to the main magnetic field along the tube. Tailored RF pulse was designed to have quadratic ($z^2$) phase distribution in slice direction(z). Imaging parameters were TR/TE = 55~85/10msec, flip angle = $30^{\circ}$, slice thickness = 2mm, matrix size = 256${\times}$256, and FOV= 10cm. In-flow effect : Axial images were obtained with and without flow using the CGE and TRFGE sequences, respectively. The flow direction was perpendicular to the image slice. In-plane flow : Sagittal images were obtained with and without flow using the TRGE sequence. The readout gradient was applied in parallel to the flow direction. We have observed that the "in-flow" effect did not affect the TRFGE image, while "in-plane flow" running along the readout gradient direction enhanced the signal in the TRFGE sequence when flow compensation gradient scheme was not used.

  • PDF

Hybrid CMA-ES/SPGD Algorithm for Phase Control of a Coherent Beam Combining System and its Performance Analysis by Numerical Simulations (CMA-ES/SPGD 이중 알고리즘을 통한 결맞음 빔 결합 시스템 위상제어 및 동작성능에 대한 전산모사 분석)

  • Minsu, Yeo;Hansol, Kim;Yoonchan, Jeong
    • Korean Journal of Optics and Photonics
    • /
    • v.34 no.1
    • /
    • pp.1-12
    • /
    • 2023
  • In this study, we propose a hybrid phase-control algorithm for multi-channel coherent beam combining (CBC) system by combining the covariant matrix adaption evolution strategy (CMA-ES) and stochastic parallel gradient descent (SPGD) algorithms and analyze its operational performance. The proposed hybrid CMA-ES/SPGD algorithm is a sequential process which initially runs the CMA-ES algorithm until the combined final output intensity reaches a preset interim value, and then switches to running the SPGD algorithm to the end of the whole process. For ideal 7-channel and 19-channel all-fiber-based CBC systems, we have found that the mean convergence time can be reduced by about 10% in comparison with the case when the SPGD algorithm is implemented alone. Furthermore, we analyzed a more realistic situation in which some additional phase noise was introduced in the same CBC system. As a result, it is shown that the proposed algorithm reduces the mean convergence time by about 17% for a 7-channel CBC system and 16-27% for a 19-channel system compared to the existing SPGD alone algorithm. We expect that for implementing a CBC system in a real outdoor environment where phase noise cannot be ignored, the hybrid CMA-ES/SPGD algorithm proposed in this study will be exploited very usefully.

Goal-directed Obstacle Avoidance Using Lane Method (레인 방법에 기반한 이동 로봇의 장애물 회피)

  • Do, Hyun-Min;Kim, Yong-Shik;Kim, Bong-Keun;Lee, Jae-Hoon;Ohba, Kohtaro
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.2
    • /
    • pp.121-129
    • /
    • 2009
  • This paper presents a goal-directed reactive obstacle avoidance method based on lane method. The reactive collision avoidance is necessarily required for a robot to navigate autonomously in dynamic environments. Many methods are suggested to implement this concept and one of them is the lane method. The lane method divides the environment into lanes and then chooses the best lane to follow. The proposed method does not use the discrete lane but chooses a line closest to the original target line without collision when an obstacle is detected, thus it has a merit in the aspect of running time and it is more proper for narrow corridor environment. If an obstacle disturbs the movement of a robot by blocking a target path, a robot generates a temporary target line, which is parallel to an original target line and tangential to an obstacle circle, to avoid a collision with an obstacle and changes to and follows that line until an obstacle is removed. After an obstacle is clear, a robot returns to an original target line and proceeds to the goal point. Obstacleis recognized by laser range finder sensor and represented by a circle. Our method has been implemented and tested in a corridor environment and experimental results show that our method can work reliably.

  • PDF

A Study on the System Integrity of Gas Pipeline by High Voltage Power Line in Submarine Tunnel (절점망 해석프로그램을 이용한 해저터널 내 고전압 전력케이블에 의한 가스배관의 안전성 평가 연구)

  • Bae Jeong-Hyo,;Ha Tae-Hyun,;Lee Hyun-Goo,;Kim Dae-Kyeong,
    • Journal of the Korean Institute of Gas
    • /
    • v.5 no.4 s.16
    • /
    • pp.21-26
    • /
    • 2001
  • Because of the continuous growth of energy consumption, and also tile tendency to site power lines and pipelines along the same routes, the close proximity of high voltage structures and metallic pipelines has become more and more frequent. Recently, the results of assessment about a system integrity are needed in korea also when a gas pipeline is running parallel with high voltage power line in same submarine tunnel, Therefore, we analyze the system integrity(AC corrosion of pipe, melting of pipeline coating, safety of insulation flange, especially cathodic protection system which are rectifier and CI(cathodic Isolator)) resulting from the influence of high voltage power system.

  • PDF

An Analog Experimental Model of the Formation Mechanism of Sedimentary Basins (퇴적분지형성 메커니즘에 관한 아날로그 모델 실험)

  • Kim, Woo-Seok;Jung, Jahe
    • The Journal of Engineering Geology
    • /
    • v.28 no.3
    • /
    • pp.397-409
    • /
    • 2018
  • Izumi sedimentary basin (ISB), west of Shikoku, Japan, is widely distributed across the western side of the Sakuragi Bend of the Japan Median Tectonic Line (MTL). It is not obvious how the ISB formed, but this feature is similar to an asymmetric pull-apart basin. The stratigraphic succession and tuff layers show that ages tend to decrease toward the Sakuragi Bend. We investigate whether the ISB is an asymmetric pull-apart basin using analogue model experiments with running sand. A pull-apart basin of length 60 cm and width 20 cm is formed, and secondary normal faults appear on the surrounding surface. A cross-section parallel to the direction of displacement shows that the stratigraphic succession of the pull-apart basin becomes younger toward the releasing bend. A listric normal fault, which has the opposite dip to the master fault, is observed in a cross-section perpendicular to the direction of displacement. These results are consistent with the observed properties of the ISB west of Shikoku, thereby supporting the possibility that the ISB is an asymmetric pull-apart basin.