제40차 춘계학술대회 : 포스터 전시 연제 ; Sudoriparous angioma 1예

박필성,최영자,성호석 대한피부과학회 1988 초록집 Vol.26 No.20

비동기 알고리즘을 이용한 분산 메모리 시스템에서의 초대형 선형 시스템 해법의 성능 향상

박필성,신순철,Park, Pil-Seong,Sin, Sun-Cheol 한국정보처리학회 2001 정보처리학회논문지 A Vol.8 No.4

현재 대부분의 병렬 알고리즘은 동기 알고리즘으로 올바른 계산을 위해서는 프로세서들의 동기화와 부하균형이 필수적이다. 만일 부하균형이 불가능하거나 이질적 클러스터처럼 각 프로세서의 성능이 다른 경우, 연산은 가장 느린 프로세서의 성능에 의해 결정된다. 비동기 반복법은 이런 문제를 해결하는 하나의 방안으로 각광받고 있으나, 현재까지의 연구는 비교적 구현이 쉬운 공유 메모리 시스템을 사용한 것이었다. 본 논문에서는 분산 메모리 환경에서 초대형 선형 시스템 문제를 풀기 위해, 빠른 프로세서의 유휴 시간을 최대한 줄임으로써 전체적으로 성능을 향상시키는 비동기 병렬 알고리즘을 제안하고 이를 클러스터에 구현하였다. The main stream of parallel programming today is using synchronous algorithms, where processor synchronization for correct computation and workload balance are essential. Overall performance of the whole system is dependent upon the performance of the slowest processor, if workload is not well-balanced or heterogeneous clusters are used. Asynchronous iteration is a way to mitigate such problems, but most of the works done so far are for shared memory systems. In this paper, we suggest and implement a parallel large sparse linear system solver that improves performance on distributed memory systems like clusters by reducing processor idle times as much as possible by asynchronous iterations.

MPMD 방식의 동기/비동기 병렬 혼합 멱승법에 의한 거대 고유치 문제의 해법

박필성,Park, Pil-Seong 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.1

Most of today's parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than others must wait at synchronization points for correct computation. Hence overall performance of the system is dependent upon the speed of the slowest processor. In this paper, we det·ise a synchronous/asynchronous hybrid algorithm to accelerate convergence of the solution for finding the dominant eigenpair of a large matrix, by reducing the idle times of faster processors using MPMD programming methodology. 대부분의 병렬 알고리즘은 동기 알고리즘으로, 올바른 계산을 위해 작업을 일찍 끝낸 빠른 프로세서들은 동기점에서 느린 프로세서를 기다려야 하는데, 프로세서들의 성능이 다를 경우 연산 속도는 가장 느린 프로세서에 의해 결정된다. 본 논문에서는 거대 고유치 문제의 주요 고유쌍을 구하는 문제에 있어서 빠른 프로세서의 유휴 시간을 줄여 수렴 속도를 가속한 수 있는 동기/비동기 혼합 알고리즘을 고안하고 이를 MPMD 프로그래밍 방식을 사용하여 구현하였다.

MPMD 방식의 비동기 연산을 이용한 응용 수준의 무정지 선형 시스템의 해법

박필성,Park, Pil-Seong 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.5

In a large scale parallel computation, some processor or communication link failure results in a waste of huge amount of CPU hours. However, MPI in its current specification gives the user no possibility to handle such a problem. In this paper, we propose an application-level fault tolerant linear system solver by using an MPMD-type asynchronous iteration, purely on the basis of the MPI standard without using any non-standard fault-tolerant MPI library. 대규모 병렬 연산에 있어서, 계산 노드 혹은 이들을 연결한 통신 네트워크의 장애는 연산 실패로 끝나며, 소중한 계산 시간이 낭비된다. 그러나 현재의 MPI 표준은 이에 대한 대안을 제시하지 않고 있다. 본 논문에서는, 비표준의 무정지형 MPI 라이브러리가 아닌 MPI 표준 함수들만을 사용하여, MPMD 방식의 비동기 연산을 도입한 응용 수준의 무정지형 선형 시스템의 해법을 제안한다.

MPMD 방식의 동기/비동기 병렬 혼합 멱승법에 의한 거대 고유치 문제의 해법

박필성 한국정보처리학회 2004 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.11 No.1

Most of today's parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than others must wait at synchronization points for correct computation. Hence overall performance of the system is dependent upon the speed of the slowest processor. In this paper, we devise a synchronous/asynchronous hybrid algorithm to accelerate convergence of the solution for finding the dominant eigenpair of a large matrix, by reducing the idle times of faster processors using MPMD programming methodology. 대부분의 병렬 알고리즘은 동기 알고리즘으로, 올바른 계산을 위해 작업을 일찍 끝낸 빠른 프로세서들은 동기점에서 느린 프로세서를 기다려야 하는데, 프로세서들의 성능이 다를 경우 연산 속도는 가장 느린 프로세서에 의해 결정된다. 본 논문에서는 거대 고유치 문제의 주요 고유쌍을 구하는 문제에 있어서 빠른 프로세서의 유휴 시간을 줄여 수렴 속도를 가속할 수 있는 동기/비동기 혼합 알고리즘을 고안하고 이를 MPMD 프로그래밍 방식을 사용하여 구현하였다.

파티클 분할 전략을 사용한 파티클 필터 위치추적 기법 분석

박필성 水原大學校 2016 論文集 Vol.30 No.-

In multi-camera object tracking systems, homography is often used to correspond the positions of the same object in two different camera views. Li [1] proposed an adaptive particle filter method based on homography with a new particle re-sampling strategy. The method is simple and successful, but heuristic. In this paper, we analyze the algorithm and show why the strategy is successful.

워크스테이션 클러스터에서의 비동기 반복법의 구현

박필성,신순철 수원대학교 자연과학연구소 2000 자연과학논문집 Vol.3 No.-

The main stream of parallel programming today is using synchronous iterative algorithms, and workload balance is a crucial factor in the design of parallel programs. However, it is difficult to achieve on heterogeneous workstation clusters where the available computing power of each processor is unpredictable. As a way to overcome such a problem, the idea of asynchronous iteration has grown out and is being increasingly used and studied. But most authors use the technique on shared memory systems, which is in some sense, easy to implement. We use the algorithm in the MPI(Message Passing Interface) environment on the workstation cluster Atom at University of Suwon, that consists of 7 nodes each of which has 2 Celeron CPUs. We reprot implementation details and numerical experiments of the asynchronous algorithm, together with that by usual synchronous algorithms.

객체 추적에서의 오류 수정을 위한 2차원 도면 활용에 관한 예비 연구

박필성 水原大學校 2012 論文集 Vol.26 No.-

In object tracking for security and surveillance, some method based on a particle filter is widely used, but the technique alone is not so satisfactory in various situations, especially when the tracking object temporarily disappears or is occluded by some other objects. In this paper, we introduce a simple algorithm to guide the tracker to follow the correct object using a fictitious 2D map generated by two fixed cameras.

Anonymous FTP 에 의한 해양자료 배포

박필성 한국해양학회 1994 韓國海洋學會誌 Vol.29 No.3

An ocean data distribution system developed using anonymous FTP is introduced. Moreover for beginners, some basic concepts and computational environment necessary for use of the system, and actual examples are also shown.

악성종양 환자의 피부지연면역반응에 관한 연구

박필성,최영자,성호석 인제대학교 1989 仁濟醫學 Vol.10 No.4

악성종양 환자의 세포성 면역 상태를 평가하기 위해서 저자들은 1985년 9월부터 1988년 5월까지 인제대학교 부속 부산백병원에 입원 또는 내원한 악성종양환자 107명(남자 52명, 여자 55명)을 대상으로 최근에 개발된, 7가지의 표준화된 회상항원(Tetanus, Diphtheria, Streptococcus, Tuberculin, Candida, Trichophyton, Proteus)과 대조 물질로서 70%w/v glycerine을 동시에 피내에 주입할 수 있는 MultitestR CMI 방범을 이용하여 피력지연면역반응 검사를 시행하고 그 성적을 성별, 장기별, 항원별로 비교, 분석 검토하였다. Delayed cutaneous hypersensitivity (DCH) is one of the most sensitive reflections of cell-mediated immunity(CMI). In order to assess CMI in various cancer patients, we evaluated DCH responses in 107 cancer patients (52 males & 55 females), by using MultitestR CMI Kit which can simultaneously apply 7 standardized recall antigens (Tetanus, Diphtheria, Streptococcus, Tuberculin, Candida, Trichophyton, Proteus) and a 70% w/v glycerine centrol. Total 107 canters comprised 40 cases of upper GI tract ca., 24 cases of lower GI tract ca., 18 cases of female genital tract ca., 10 cases of hepatobiliary ca., 6 cases of skin ca., 3 cases of pharyngolaryngeal ca., and each 2 cases of pancreatic ca., breast ca., and retroperitoneal ca., respectively. The results were obtained as follows ; 1) The average score in patient group was significantly lower than that of control group (12.9mm for patients, 18.2mm for control) (p<0.01). 2) With respect of sex difference, the average score was significantly decreased in male patient group (11.2 mm for male patients, 20.7 mm for male control), while no significant difference in female patient group in contrast with control group. 3) Average number of positive antigens ranged from 2.0 for retroperitoneal ca., to 3.5 for breast ca., and in male patient group, it was 2.7 showing significant decrease in contrast with control group. 4) Average score, in general, were lower in hepatobiliary ca., (9.9 mm), pancreatic ca., (10.3mm), retroperitoneal ca., (10.5mm) and pharyngolaryngeal ca., (10.5 mm) in order than that of control group, while no significant change in female genital ca., breast ca., and skin ca. 5) All 7 antigens gave positive reactions ranging from 5% for tetanus to 83.9 for tuberculin, with the highest reaction to tuberculin while tetanus antigen gave the weakest reaction. 6) The rate of both anergy and below warning score were significantly higher in male patient group than that of control group (9.6% and 36.5% respectively). 7) As for complication of MultitestR CMI device, no adverse systemic reaction was observed in both patient & control groups except mild erythema and /or mild itching.