• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.11
• /
• pp.41-47
• /
• 2016

High efficiency video coding (HEVC) employs a coding tree unit (CTU) to improve the coding efficiency. A CTU consists of coding units (CU), prediction units (PU), and transform units (TU). All possible block partitions should be performed on each depth level to obtain the best combination of CUs, PUs, and TUs. To reduce the complexity of block partitioning process, this paper proposes the PU mode skip algorithm with region of interest (RoI) selection using motion vector. In addition, this paper presents the CU depth level skip algorithm using the co-located block information in the previously encoded frames. First, the RoI selection algorithm distinguishes between dynamic CTUs and static CTUs and then, asymmetric motion partitioning (AMP) blocks are skipped in the static CTUs. Second, the depth level skip algorithm predicts the most probable target depth level from average depth in one CTU. The experimental results show that the proposed fast CU decision algorithm can reduce the total encoding time up to 44.8% compared to the HEVC test model (HM) 14.0 reference software encoder. Moreover, the proposed algorithm shows only 2.5% Bjontegaard delta bit rate (BDBR) loss.

• Geomechanics and Engineering
• /
• v.15 no.5
• /
• pp.1113-1124
• /
• 2018

Geological dynamic hazards during deep coal mining are caused by the failure of a composite system consisting of the rock and coal layers, whereas the joint in coal affects the stability of the composite system. In this paper, the compression test simulations for the rock-coal combined body with single joint in coal were conducted using $PFC^{2D}$ software and especially the effects of joint length and joint angle on strength and failure characteristics in a rock-coal combined body were analyzed. The joint length and joint angle exhibit a deterioration effect on the strength and affect the failure modes. The deterioration effect of joint length of L on the strength can be neglected with a tiny variation at ${\alpha}$ of $0^{\circ}$ or $90^{\circ}$ between the loading direction and joint direction. While, the deterioration effect of L on strength are relatively large at ${\alpha}$ between $30^{\circ}$ and $60^{\circ}$. And the peak stress and peak strain decrease with the increase of L. Additionally, the deterioration effect of ${\alpha}$ on the strength becomes larger with the increase of L. With the increase of ${\alpha}$, the peak stress and peak strain first decrease and then increase, presenting "V-shaped" curves. And the peak stress and peak strain at ${\alpha}$ of $45^{\circ}$ are the smallest. Moreover, the failure mainly occurs within the coal and no apparent failure is observed for rock. At ${\alpha}$ between $30^{\circ}$ and $60^{\circ}$, the secondary shear cracks generated in or close to the joint tips, cause the structural instability failure of the combined body. Therefore, their failure models present as a shear failure along partial joint plane direction and partially cutting across the coal body or a shear failure along the joint plane direction. However, at ${\alpha}$ of $60^{\circ}$ and L of 10 mm, the "V-shaped" shear cracks cutting across the coal body cause its final failure. While crack nucleations at ${\alpha}$ of $0^{\circ}$ or $90^{\circ}$ are randomly distributed in the coal, the failure mode shows a V-shaped shear failure cutting across the coal body.

• Journal of Internet Computing and Services
• /
• v.18 no.3
• /
• pp.29-36
• /
• 2017

In these days, 3D dynamic simulation is closely related to many industries. In the past, physically-based 3D simulation was used mainly in the car crash or construction related fields, but it also plays an important role in movies or games today. Many mathematical computations are needed to represent the 3D object realistically, but it is difficult to process a large amount of calculations for simulation of application based on CPU in real-time. Recently, with the advanced graphic hardware and improved architecture, GPU can be utilized for the general purposes of computation function as well as graphic computation. Many approaches using GPU have been applied for various research fields. In this paper, we analyze the performance variation of two cloth simulation algorithms based on GPU according to the change of execution properties of GPU shaders in oder to optimize the performance of GPU-based cloth simulation. Cloth simulation is implemented by the spring centric algorithm and node centric algorithm with GPU parallel computing using compute shader of GLSL 4.3. We compare the performance of between these algorithms according to the change of the size and dimension of work group. The experiment is repeated to 10 times during 5,000 frames for each test and experimental results are provided by averaging of FPS. The experimental result shows that the node centric algorithm is executed in higher speed than the spring centric algorithm.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.46 no.6
• /
• pp.503-512
• /
• 2018

SAR(Synthetic Aperture Radar) is a technology to acquire images by processing signals obtained from radar, and there is an increasing demand for utilization of high-resolution SAR images. In this paper, for high-speed processing of high-resolution SAR image data, a study for SAR image processing algorithms to achieve optimal performance in multi-core based computer architecture is performed. The performance deterioration due to a large amount of input/output data for high resolution images is reduced by maximizing the memory utilization, and the parallelization ratio of the code is increased by using dynamic scheduling and nested parallelism of OpenMP. As a result, not only the total computation time is reduced, but also the upper bound of parallel performance is increased and the actual parallel performance on a multi-core system with 10 cores is improved by more than 8 times. The result of this study is expected to be used effectively in the development of high-resolution SAR image processing software for multi-core systems with large memory.

• Archives of Plastic Surgery
• /
• v.37 no.5
• /
• pp.535-546
• /
• 2010

Purpose: The subcutaneous fat tissue is separated into 2 layers by the subcutaneous fascia: the superficial and deep fat layers. The two fat layers have different structures according to the body regions. The purpose of this study is to evaluate the distribution and pattern of the two fat layers in the human body by computed tomography (CT) and histological analysis according to age, sex, anatomical region, and body mass index (BMI). Methods: This study included 200 males and 200 females who underwent 64-channel dynamic CT in our hospital. The patients were divided into 5 groups according to 10 years of their ages separately in either male or female gender. The thickness of the superficial and deep fat layers was measured in the abdominal, pelvic, and femoral regions, and we analyzed the values. Statistical analyses were performed using SPSS software. The $3{\times}3$-cm whole fat layers were harvested from the same sites of 3 cadavers for histological examination, and one cadaver was dissected for gross evaluation. Results: The total thickness of subcutaneous fat tissue was greater in females than in males, and the ratio of the superficial fat layer to the whole fat layer was higher in females. The superficial fat layer became thinner with increasing age in males. As BMI increased, the total fat layer became thicker, and the superficial fat layer became thicker than the deep fat layer. On histological examination, the superficial fat layer had small adipose lobules and showed a densely distributed pattern in the abdominal region, whereas in the femoral region, it had large adipose lobules and showed a sparsely distributed pattern. There were no significant differences in the histological findings of the deep fat layer between the 3 body regions. Conclusion: Significant differences in histological findings of the two fat layers were found in relation to age, sex, anatomical region, and BMI. The superficial fat layer became thinner with increasing age in males, but it was constant in females. As BMI increased, the total thickness of subcutaneous fat tissue became greater, and the superficial fat layer became thicker than the deep fat layer. Our measurements can be used to understand the characteristics of the fat layers in relation to age, sex, anatomical region, and BMI.

• Journal of Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.55-68
• /
• 1999

Many ITS services require map databases in digital form to meet desired needs. Due to the dynamic nature of ITS and the sheer diversity of applications, the design and development of spatial databases to meet those needs pose a major challenge to both the public and private sectors. This challenge is further complicated by the necessity to transfer locationally referenced information between different kinds of databases and spatial data handling systems so that ITS products will work seamlessly across the region and nation. The Purpose of this paper is to develop the framework-models commonly to reference locations in the various applications and systems-the ITS Map Datum and LRS(Location Referencing System). The ITS Map Datum consists of the around control points which are the prime intersections (nodes) of the nationwide road network In this study, the major points have been determined along wish link-node modeling procedure. LRS, defined as a system for determining the position (location) of an entity relative to other entities or to some external frame of reference, has also been set up using CSOM type method. The method has been implemented using ArcView GIS software over the Kangnam and Seocho districts in the city of Seoul, showing that the implemented LRS scheme can be used successfully elsewhere. With the proper advent of the K.ITS architecture and services, the procedure can be used to improve the data sharing and to inter operate among systems, enhancing the efficiency both in terms of money and time.

• Korean Journal of Digital Imaging in Medicine
• /
• v.12 no.1
• /
• pp.27-31
• /
• 2010

The purpose of this study was to investigated the usefulness of MR perfusion image comparing with SPECT image. A total of pediatric 30 patients(average age : 7.8) with Moyamoya disease were performed MR Perfusion with 32 channel body coil at 3T from March 01, 2010 to June 10, 2010. The MRI sequences and parameters were as followed : gradient Echo-planar imaging(EPI), TR/TE : 2000ms/50ms, FA : $90^{\circ}$, FOV : $240{\times}240$, Matrix : $128{\times}128$, Thickness : 5mm, Gap : 1.5mm. Images were obtained contrast agent administrated at a rate of 1mL/sec after scan start 10s with a total of slice 1000 images(50 phase/1 slice). It was measured with visual color image and digitize data using MRDx software(IDL version 6.2) and also, it was compared of measurement with values of normal and abnormal ratio to analyze hemodynamic change, and a comparison between perfusion MR with technique using Warm Color at SPECT examination. On MR perfusion examination, the color images from abnormal region to the red collar with rCBV(relative cerebral blood volume) and rCBF(relative cerebral blood flow) caused by increase cerebral blood flow with brain vascular occlusion in surrounding collateral circulation advancement, the blood speed relatively was depicted slowly with blue in MTT(Mean Transit Time) and TTP(Time to Peak) images. The region which was visible abnormally from MR perfusion examination visually were detected as comparison with the same SPECT examination region, would be able to confirm the identical results in MMD(Moyamoya disease)judgments. Hymo-dynamic change in MR perfusion examination produced by increase and delay cerebral blood flow. This change with digitize data and being color imaging makes enable to distinguish between normal and abnormal area. Relatively, MR perfusion examination compared with SPECT examination could bring an excellent image with spatial resolution without radiation expose.

• The KIPS Transactions:PartA
• /
• v.10A no.6
• /
• pp.665-670
• /
• 2003

In the applications like automatic masks generation for semiconductor production, a drawing consists of lots of polygons that are partitioned into trapezoids. The addition/deletion of a polygon to/from the drawing is performed through geometric operations such as insertion, deletion, and search of trapezoids. Depending on partitioning algorithm being used, a polygon can be partitioned differently in terms of shape, size, and so on. So, It's necessary to invent some comparison algorithm of sets of trapezoids in which each set represents interested parts of a drawing. This comparison algorithm, for example, may be used to verify a software program handling geometric objects consisted of trapezoids. In this paper, given k sets of trapezoids in which each set forms the regions of interest of each drawing, we present how to compare the k sets to see if all k sets represent the same geometric scene. When each input set has the same number n of trapezoids, the algorithm proposed has O(2$^{k-2}$ $n^2$(log n＋k)) time complexity. It is also shown that the algorithm suggested has the same time complexity O( $n^2$ log n) as the sweeping-based algorithm when the number k(<< n) of input sets is small. Furthermore, the proposed algorithm can be kn times faster than the sweeping-based algorithm when all the trapezoids in the k input sets are almost the same.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.11
• /
• pp.1318-1332
• /
• 1999

본 논문에서는 입출력 응용을 위해 collective I/O 기법을 기반으로 한 실행시간 시스템의 설계, 구현 그리고 그 성능평가를 기술한다. 여기서는 모든 프로세서가 동시에 I/O 요구에 따라 스케쥴링하며 I/O를 수행하는 collective I/O 방안과 프로세서들이 여러 그룹으로 묶이어, 다음 그룹이 데이터를 재배열하는 통신을 수행하는 동안 오직 한 그룹만이 동시에 I/O를 수행하는 pipelined collective I/O 등의 두 가지 설계방안을 살펴본다. Pipelined collective I/O의 전체 과정은 I/O 노드 충돌을 동적으로 줄이기 위해 파이프라인된다. 이상의 설계 부분에서는 동적으로 충돌 관리를 위한 지원을 제공한다. 본 논문에서는 다른 노드의 메모리 영역에 이미 존재하는 데이터를 재 사용하여 I/O 비용을 줄이기 위해 collective I/O 방안에서의 소프트웨어 캐슁 방안과 두 가지 모형에서의 chunking과 온라인 압축방안을 기술한다. 그리고 이상에서 기술한 방안들이 입출력을 위해 높은 성능을 보임을 기술하는데, 이 성능결과는 Intel Paragon과 ASCI/Red teraflops 기계 상에서 실험한 것이다. 그 결과 응용 레벨에서의 bandwidth는 peak point가 55%까지 측정되었다.Abstract In this paper we present the design, implementation and evaluation of a runtime system based on collective I/O techniques for irregular applications. We present two designs, namely, "Collective I/O" and "Pipelined Collective I/O". In the first scheme, all processors participate in the I/O simultaneously, making scheduling of I/O requests simpler but creating a possibility of contention at the I/O nodes. In the second approach, processors are grouped into several groups, so that only one group performs I/O simultaneously, while the next group performs communication to rearrange data, and this entire process is pipelined to reduce I/O node contention dynamically. In other words, the design provides support for dynamic contention management. Then we present a software caching method using collective I/O to reduce I/O cost by reusing data already present in the memory of other nodes. Finally, chunking and on-line compression mechanisms are included in both models. We demonstrate that we can obtain significantly high-performance for I/O above what has been possible so far. The performance results are presented on an Intel Paragon and on the ASCI/Red teraflops machine. Application level I/O bandwidth up to 55% of the peak is observed.he peak is observed.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.3
• /
• pp.622-628
• /
• 2016

As the suction pad-supporting bike carrier attached to a car may be subject to an excessive dynamic load due to random vibrations and centrifugal forces during driving, its structural safety is of great concern. To examine this, the finite-element method with a fluid-structure interaction should be used because the pressure on the pad bottom is changed in real time according to the fluctuations of the force or the moment applied on the pad. This method, however, has high computing costs in terms of modeling efforts and software expense. Moreover, the accuracy of computation is not easily guaranteed. Therefore, a new method combining the experiment and computation is proposed in this paper: the bottom pressure and contact area of the pad under varying loads was measured in real time and the acquired data are then used in the nonlinear elastic finite-element calculations. The computational and experimental results obtained with the product under development showed that the safety margin of the pad under the axial loading is relatively sufficient, whereas with an excessive rotational loading, the pad is vulnerable to separation or a local surface damage; hence, the safety margin may not be secured. The predicted contact behavior under the variation of the magnitude and type of the loading were in good agreement with the one from the experiment. The proposed analysis method in this study could be used in the design of similar vacuum pad systems.