High resolution reconstruction technology is developed to help enhance the spatial resolution of observational images for ground-based solar telescopes, such as speckle masking. Near real-time reconstruction performance is achieved on a high performance cluster using the Message Passing Interface (MPI). However, much time is spent in reconstructing solar subimages in such a speckle reconstruction. We design and implement a novel parallel method for speckle masking reconstruction of solar subimage on a shared memory machine using the OpenMP. Real tests are performed to verify the correctness of our codes. We present the details of several parallel reconstruction steps. The parallel implementation between various modules shows a great speed increase as compared to single thread serial implementation, and a speedup of about 2.5 is achieved in one subimage reconstruction. The timing result for reconstructing one subimage with 256×256 pixels shows a clear advantage with greater number of threads. This novel parallel method can be valuable in real-time reconstruction of solar images, especially after porting to a high performance cluster.

목 적: 이번 연구는 간 MRI 검사 시에 특히, 호흡과 관련하여 환자의 협조가 어려운 경우, 기존에 사용하고 있는 KWIC 검사로 얻은 영상과 raw data을 이용하여 재구성한 GRASP 영상에 대하여 알아보고자 하였다. 대상 및 방법 : 2014년 12월 한 달 동안 본원에서 간 MRI 검사를 받은 환자 중 고령의 환자 10명(남성 7명, 여성 3명)을 대상으로 하였으며, 평균연령은 76.4세였다. 사용한 장비는 3.0T MRI(Verio, Siemens Medical solutions, Erlangen, Germany)였으며 신호 수집은 32channel body array coil을 사용하였다. 검사방법은 KWIC sequence를 사용하여 조영 전(pre contrast phase), 동맥기(arterial phase), 문맥기(portal phase), 3분 지연기(3min delay phase)에서 얻은 영상들과 이 자료(raw data)를 바탕으로 GRASP 전용 reconstruction 프로그램(Siemens &New York college, version. r.331)을 이용하여 재구성한 영상을 비교, 평가하였다.평가방법은 정량적분석과 정성적 분석을 하였으며, 정량적 분석은 앞서 설명한 바와 같이 2가지 방법으로 얻은 영상들 중 조영 전, 동맥기, 문맥기, 3분 지연기 4개의 영상들에서 간의 우엽과 좌엽 그리고 비장 3곳에서 각각 같은 위치에 동일한 크기의 ROI(region of interest)를 설정하고 background noise 4곳을 설정하여 SNR(signal to noise ratio)과 CNR(contrast to noise ratio)을 측정하여 비교하였다. 평균비교의 통계적 분석은 SPSS 20.0 software를 이용하여 paired t-test를 시행하였다. 정성적 분석은 영상의학과 전임의 2명, 방사선사 2명, 총 4명이 움직임에 의한 인공물, streak 인공물의 정도(degree)를 평가하고 간 실질의 균질성(homogeneity)을 기준으로 영상의 화질(image quality)을 평가하여 poor, fair, good, excellent 총 4 point로 점수화하여 분석을 하였다. 통계적 검정은 비모수 통계방식인 Wilcoxon rank test을 통하여 유의성을 검증하였다. p값이 0.05미만일 때 유의한 것으로 해석하였다 결 과 : 정량적 분석에서 평균차이가 유의성 있게 평가된 항목은우엽의 SNR과 CNR에서 pre, 3min delay영상이었고, 우엽에서의 SNR 평균값은 pre에서 133.36±30.58, p value=0.000, 3min delay에서 167.34±37.57, p value=0.025였다. 또한, 우엽에서의 CNR 평균값은 pre에서 43.36±29.65, p value=0.001, 3min delay에서 42.36±14.11, p value=0.011였다. 좌엽의 경우에는 SNR과 CNR에서 통계적으로 유의성 있게 평균 차이를 보이는 구간은 없었다. 정성적 분석은 artifact와 image quality에서 pre, artery, portal 그리고 3min delay 영상 모두 GRASP이 KWIC보다 높은 것으로 나타났다. p value=0.000로 통계적으로 유의하였다. 결 론 : GRASP은 기존의 radial samping 방식의 KWIC과 비교해 볼 때, SNR과 CNR이 조금 떨어지는 단점이 있지만, 호흡조절이 어려운 환자를 대상으로 사용한다면 motion artifact와 streak artifact를 줄일 수 있으므로 간 동적 MRI 검사에 있어서 상대적으로 진단적 가치가 우수한 영상을 얻을 수 있으리라 사료된다.

The major complaint of hybrid vehicle driver is that real fuel economy is lower than the certified fuel economy. Therefore, it is important to analyze the cause of low fuel economy and to improve the fuel consumption at real driving condition. In this study, the various speed profile is measured by driving urban road with considering different traffic jam. By using backward simulation, the fuel economy characteristics of the acquired driving modes are analyzed. From the simulation results, the operating points of engine and motor analyzed and the cause of decrease of real fuel economy is examined.

This paper deals with rescheduling on unrelated parallel-machines with compressible processing times, assuming that the arrival of a set of new jobs triggers rescheduling. It formulates this rescheduling problem as an assignment problem with a side constraint and proposes a heuristic to solve it. Computational tests evaluate the efficacy of the heuristic.

This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.

본 연구에서는 길이가 다른 장방형 실린더 사이에서 발생하는 제트류가 후류에 미치는 영향을 알아보기 위해 회류수조에서 PIV기법을 사용하여 실험을 실시하였다. 장방형 실린더의 높이(h)와 실린더 사이의 간격(gap)은 10mm이며 폭(B)은 300mm로 하였다. 유동방향의 모델의 길이(L)는 30mm, 60mm, 90mm 및 120mm를 각각 적용하였으며, 모델의 높이(H=30mm)를 기준으로 길이의 비가 1, 2, 3,및 4이다. 유입유동은 조류의 수심에 따른 차이를 감안하여 모델의 높이(H)를 기준으로 Re=1.4×104, Re=2.0×104, Re=2.9×104를 각각 적용하였으며. 유동계측을 위한 영역은 실린더 후방으로 모델 높이의 5배까지 설정하였다. 실험결과 유속이 증가함에 따라 와의 크기가 후류영역으로 증가하며, 근접 후류에서는 장방형 구조물일수록 관통류의 속도성분이 증가하는 특성을 나타냈다. 또한 후류로 갈수록 속도결손은 유입유동이 증가할수록 종횡비가 작은 경우에 크게 나타났다.

목 적 : 신호대 잡음비는 자기공명영상 장치의 성능과 영상의 질을 평가하기 위한 객관적인 정보를 제공하는 중요한 척도이며 이를 측정하기 위한 많은 방법들이 제안되고 있다. 그 중 두 영역 측정방법은 측정방법이 간단하고 시간이 짧기 때문에 가장 흔히 사용되고 있다. 본 연구에서는 다중채널코일과 병렬영상기법 적용 시 두 영역측정방법에 의해 산출된 신호대 잡음비의 정확성에 대해 알아보고자 하였다. 대상 및 방법 : 장비는 Philips 3.0T MRI(Achieva, Philips medical system, Netherlands)과 transmit receive head coil, SENSE 8 channel head coil을 사용하였으며 MR sequence는 spin echo T1, T2 강조영상을 사용하여 축상면으로 ACR phantom 영상을 획득하였다. Transmit receive head coil을 사용한 두 영역 측정방법, AAPM, NEMA, Philips에서 제안한 측정방법, 다중채널코일과 병렬영상기법 적용 시 두 영역 측정방법의 신호대 잡음비 측정 조건에 따라 T1, T2 강조영상을 각각 30번씩 획득하였으며 Image J를 사용하여 각 영상의 동일한 위치에서 ROI 크기를 10 mm2으로 하여 신호대 잡음비를 측정하였다. 결 과 : T1 강조영상의 경우 AAPM에서 제안한 방법이 가장 균일한 신호대 잡음비를 나타내었으며 transmit receive head coil을 사용한 두 영역 측정방법과 NEMA는 10% 내외의 상대 표준 편차를 가짐으로써 균질한 값을 보였다. 하지만 다중 채널 코일과 병렬 영상 기법을 적용한 두 영역 측정방법의 경우 20% 이상의 상대 표준 편차를 보여 각 실험마다 신호대 잡음비의 큰 차이를 나타내었고 NEMA와 transmit receive head coil을 사용한 두 영역 측정방법에 비해 신호대 잡음비를 측정한 각각의 영역에서 차이를 나타내었다. T2 강조영상의 경우 transmit receive head coil을 사용한 두 영역 측정방법, AAPM, NEMA, Philips 모두 10% 내외의 상대 표준 편차를 가져 균일한 SNR을 나타내었지만 다중채널코일과 병렬영상기법을 적용한 두 영역측정방법의 경우 20% 이상의 상대 표준 편차를 보여 신호대 잡음비의 차이를 나타내었다. 결 론 : 다중 채널 코일과 병렬 영상 기법 적용 시 잡음의 공간적, 통계적 분포에 영향을 미치기 때문에 두 영역 측정방법으로 산출한 신호대 잡음비는 정확성이 감소하게 된다. 따라서 다중 채널 코일과 병렬 영상 기법을 적용한 영상에서 좀 더 정확한 신호대 잡음비를 산출하기 위해 AAPM, NEMA, Philips에서 제안되는 방법을 이용해야 한다.

This paper presents a parallel kd-tree traversal algorithm based on the parallel binary radix tree construction scheme proposed by Tero Karras in 2012. In his paper, Tero Karras proposed parallel tree construction algorithm which can maximize the utilization of GPU threads, but implementation and analysis of kd-tree are not fully discussed. This paper aims to fill the gap for the specific kd-tree cases. As an application for the kd-tree traversal method proposed in this paper, the proposed method has been implemented with NVIDIA’s CUDA framework and tested on NVIDIA’s realtime raytracing library, OptiX. As a result, the proposed method can construct tree structures within the requirement for realtime process, but still needs specialized spatial caching data structure like the “primitive tree” for highly detailed meshes to handle spatial queries as fast as to visualize implicit surfaces under OptiX framework. However, the proposed method can be applied to dynamic collision detection and manage scene and object information for game applications thanks to its fast tree construction process. Also, realtime raytracing can be applied to game applications based on this study.

페리다이나믹스 이론과 이진분해 기법의 병렬연산을 이용하여 동적 균열진전 문제에 대한 애조인 형상 설계민감도 해석법을 개발하였다. 페리다이나믹스에서는 균열의 연속적인 분기를 다룰 수 있으며, Explicit 시간적분법을 채택한다. 설계민감도 해석은 애조인 변수법은 경로의존성 문제에는 적합하지 않으나 여기서는 응답해석의 경로를 이미 알고 있으므로 채택하여 사용할 수 있었다. 얻어진 해석적 설계민감도는 유한차분과 비교하여 그 정확성을 검증하였다. 유한차분법은 설계섭동량에 민감하여 비선형성이 강한 페리다이나믹스 문제에서 부정확한 설계민감도를 제시할 수 있다. 정확한 설계민감도 해석을 위해서는 이산화과정에서 C1 연속성을 가지는 체적율이 필요함을 알 수 있었다.

Many advanced ground-based solar telescopes improve the spatial resolution of observation images using an adaptive optics (AO) system. As any AO correction remains only partial, it is necessary to use post-processing image reconstruction techniques such as speckle masking or shift-and-add (SAA) to reconstruct a high-spatial-resolution image from atmospherically degraded solar images. In the New Vacuum Solar Telescope (NVST), the spatial resolution in solar images is improved by frame selection and SAA. In order to overcome the burden of massive speckle data processing, we investigate the possibility of using the speckle reconstruction program in a real-time application at the telescope site. The code has been written in the C programming language and optimized for parallel processing in a multi-processor environment. We analyze the scalability of the code to identify possible bottlenecks, and we conclude that the presented code is capable of being run in real-time reconstruction applications at NVST and future large aperture solar telescopes if care is taken that the multi-processor environment has low latencies between the computation nodes.

In order to suggest the methodology for improving the equity of flow distribution in open channel with multiple outlet, CFD simulations were carried out for actual scale distribution channel being operated in domestic G_WTP(Water Treatment Plant). Also, before and after installing the longitudinal multi hole(diameter=250 mm, 116 holes) baffle suggested by this research, turbidity measurements data were collected for evaluating the effects of hydraulic modification for inlet flow equity. From the both results, total turbidity of settled water was lowered by 30 % and equity of flow distribution was improved about 60 % compared with before hydraulic structure modification.

The purpose of this study was to evaluate the differences in electromyographic (EMG) activities of upper limb muscles between cross- and parallel-aligned taping and to compare the effects of these 2 taping methods in healthy adults. Thirty subjects, who volunteered for this study, were tested under 3 taping conditions in random order: (1) no taping, (2) cross-aligned taping, and (3) parallel-aligned taping. EMG activities of the biceps brachii, triceps brachii, flexor carpi ulnaris, and extensor carpi radialis muscles were measured. All muscles showed significant differences in EMG activity among the 3 conditions (p<.05). In the post hoc test, biceps brachii and triceps brachii muscles showed significant differences in EMG activity between the no taping and the cross-aligned taping conditions and between the no taping and the parallel-aligned taping conditions. Additionally, the EMG activities of the flexor carpi radialis and extensor carpi radialis muscles appeared to be significantly different between the no taping and parallel-aligned taping conditions. These findings demonstrate that taping may be helpful for decreasing muscle activity, regardless of the direction of tape application. This study provides useful information to future researchers regarding the effects of taping on muscle activity.

본 논문에서는 새로운 비중첩 영역 분할 기법을 바탕으로 한 병렬해석의 정확도 분석이 수행된다. Tak 등(2013)에 의해 제안된 이 방법에서 분할된 하위도메인들은 서로 중첩되지 않으며 계면요소(interfacial element)라 불리는 가상연결유한요소를 통해 서로 간의 관계가 결정된다. 이 접근법의 주요 장점은 영역 분할시 floating 도메인에서 발생할 수 있는 특이강성행렬(singular stiffness matrix)을 계면요소의 결합을 이용하여 가역행렬(invertible matrix)로 변환할 수 있다는 것과 기존의 FETI법에 비하여 해석시간과 스토리지(storage) 사용을 줄일 수 있다는 것이다. 반면에 3개 이상의 하위도메인들이 한 점에서 연결되는 경우를 의미하는 cross point에서는 해석의 정확도가 저하되는 경향이 나타났다. 따라서 본 논문에서는 새로운 비중첩 영역 분할기법에 대해 다양한 영역분할의 경우에 따라 발생하는 하나의 cross point에 접촉하는 하위도메인의 개수에 따른 정확도 분석이 수행되고 정확도가 저하되는 원인분석 및 대책이 논의된다.

본 논문은 교량 하부에서 발생된 화재에 대한 강-콘크리트 합성구조의 전반적·국부적 손상평가를 위한 수치해석적 연구이다. 수치해석의 정확성 및 효율성을 높이기 위해 구성재료의 과도 비선형 열적·열역학적 특성이 고려된 열-구조 연성병렬 화재해석 기법이 제안되고, ANSYS solver와 연결되어 해석이 수행되며, 표준화재시험과 비교·검증된다. 검증된 해석기법을 통해 국내에서 발생된 부천고가교 합성구조에 대한 화재손상해석이 수행된다. 해석결과 강박스 거더의 하부 플랜지 및 복부의 경우 임계온도를 초과하였고 구조적 처짐과 변형 형상이 화재사고 결과와 비교적 잘 일치하였다.

권리소진의 원칙은“최초판매로 인해 자신의 권리가 소진되었다면 이후의 판매행위에는 권리를 행사할 수 없다.”는 것을 의미한다. 이러한 소진의 범위가 국내를 넘어서 국제적으로도 인정될 것인가 하는 문제는 국제소진의 인정여부에 관한 문제라고 할 것인데, 이러한 국제소진의 인정여부는 진정 상품병행수입의 인정여부와 그 맥을 같이 한다. 우리나라의 경우에는 병행수입의 허용여부를 명시적으로 규정하는 법은 찾아보기 힘들고 행정고시 등이 이를 규율하고 있는 실정이다. 병행수입에 대한 우리 법원의 태도를 살펴보면,“ 외국의 상표권자 내지 정당한 사용권자가 그 수입된 상품에 상표를 부착하고, 그 외국 상표권자와 우리나라의 등록상표권자가 법적 또는 경제적으로 밀접한 관계에 있거나 그 밖의 사정에 의하여 위와 같은 수입 상품에 부착된 상표가 우리나라의 등록상표와 동일한 출처를 표시하는 것으로 볼 수 있는 경우”진정상품 병행수입이 상표권 침해를 구성하지 않는다는 입장이다. 그런데 법의 명시적 규정 없이 행정고시나 판례만으로 진정상품병행수입의 문제를 해결하는 것은 법적 안정성의 측면에서 문제가 있는바, 법에 병행 수입의 허용기준에 대한 명시적인 규정이 마련되어야 할 것이다. 아울러 병행수입에 대한 국제적 규범의 통일화도 필요할 것이다.

GPU는 메모리 대역폭이 연산 속도를 결정하는 병목 지점이 된다. 즉, GPU 프로그래밍 시에는 불규칙적인 메모리 액세스나 다중 스레드들 사이에서의 서로 다른 명령 실행 분기가 발생하면 속도가 크게 저하되는 문제가 발생한다. 따라서 게임 엔진 충돌 처리용으로 사용되는 kd-tree와 같은 적응형 탐색(adaptive traverse) 기법은, 불규칙적인 메모리 액세스 및 서로 다른 명령 분기로 인해 지금까지 GPU 구조에 적합하지 않은 것으로 인식되어 왔다. 그러나 최근 NVIDIA의 Fermi 아키텍처의 등장과 함께 CPU에서처럼 GPU 다중 프로세서에도 캐시 메모리가 적용되고 있다. 본 논문에서는 이러한 새로운 GPU 아키텍처의 장점을 활용해서 충돌 처리 시간을 크게 줄일 수 있는 GPU 기반 kd-tree를 제안한다. 제안하는 GPU 기반 병렬 kd-tree는 체크 지점 65536 개에서 최근접 삼각형까지의 거리를 찾는 작업이 Fermi 아키텍처(캐시 적용) 기반에서 단일 코어 CPU 기반 kd-tree에 비해 평균 백 만 배 이상(1.0x106) 빨라졌으며, 이전 세대 Tesla 아키텍처(캐시 미적용) 기반 병렬 kd-tree에 비해서도 약 50 배 가까이 빠른 속도를 보였다.

일반적으로 게임 디자인 시에 웹과 같은 매체를 통해 구하거나 디자이너들이 디자인 툴로 제작한 3차원 기하 모델은 polygon soup 형태가 대부분이다. 따라서 이러한 polygon soup 모델은 일반적으로 완전한 매시로 가정해서 적용하는 여러 기법들을 적용할 수 없다. 이러한 문제를 해결하고 보다 매끈한 곡면을 얻기 위해서 MLS(Moving Least Squares) 방법을 점 단위가 아니라 삼각형 면 단위로 확장한 적분형 MLS 기법이 제안되었다. 그러나 이 기법은 본질적으로 전역(global) 계산의 한계로 인한 계산 속도의 한계가 불가피한 특징이 있었다. 본 논문에서는 분석적 해를 바탕으로 한 전역 계산 속도를 보다 가속화하기 위한 GPU 기반 병렬 기법을 제안하고 또한 기존 논문에서 충분히 논의하지 않았던 적분형 MLS 기법과 일반 MLS 기법의 차이점을 설명한다. 특히 GPU를 통한 가속 결과, 연산 정밀도의 감소없이 CPU 코어 1개로 계산하는 경우보다 평균 250배의 속도 향상을 얻을 수 있었다.

In this paper, we raised the performance of heuristic algorithm to assign job to workers in parallel line inspection process without sequence. In previous research, we developed the heuristic algorithm. But the heuristic algorithm can't find optimal solution perfectly. In order to solve this problem, we proposed new method to make initial solution called FN(First Next) method and combined the new FN method and old FE method using previous heuristic algorithm. Experiments of assigning job are performed to evaluate performance of this FE+FN heuristic algorithm. The result shows that the FE+FN heuristic algorithm can find the optimal solution to assign job to workers evenly in many type of cases. Especially, in case there are optimal solutions, this heuristic algorithm can find the optimal solution perfectly.