다중프로세서 시스템에서의 프로세서 결함검출과 타스크 할당에 관한 연구

허정연 경남대학교 신소재연구소 1994 論文集 Vol.4 No.-

본 논문은 순차처리 프로그램을 다중처리 시스템에서 병렬처리할 때 프로세서 혹은 내부 접속망, 분할메모리 등 시스템내부의 하드웨어 결함이 발생할 경우, 이들 결함의 효과적 검출방법을 위해 결함발생 경우에 대한 해석적 분석 및 시스템 전체의 정상동작을 위한 소프트웨어에 의한 결함 복구방법과 이에 따른 타스크 스케줄링에 관하여 연구하였으며, 처리되는 타스트의 수, 프로세서 수, 결함 발생빈도 그리고 자료종속 등 여러변수들을 상호 비교하여 처리속도를 조사하였다. 시뮬레이션 결과 결함발생율이 일정하고, 처리되는 타스크의 수가 많을 경우 결함검출 루틴은 전체 실행시간에 큰 영향을 주지 않음을 알 수 있었다. This paper is proposed an analytical method and task scheduling of software fault tolerance for parallel processing of the sequential program with nested loop in multiprocessor system. Analytical methods are compared with variable cases according to vary data dependency, number of processors, fault probability and task size. At results, though the execution time of fault detection routine has increased, this study shows that the processed results do not have great influence on the system when there are many tasks and fixed probability of fault occurrence.

타스크레벨 프로그램 분할에 관한 연구

허정연 慶南大學校 附設 工業技術硏究所 1997 硏究論文集 Vol.14 No.2

본 논문은 다중 루프문에서 병렬성을 증대하기위한 타스크분할에 관하여 연구하였다. 여기서 제시하는 새로운 알고리즘은 지금까지 개발된 GCD Method, Minimum Time Delay Method 등에 비해 통신오버헤드가 없으며 프로세서 수에 관계없이 프로그램 분할이 가능하여 일반적인 다중루프문을 병렬처리에 적용할 수 있다. This paper proposed new algorithm to partition task_level program for maximum parallelism. This method has not communication overhead to execute tasks and can optimal partition of program without number of processors, but GCD Method and Minimum Time Delay Method have some communication overhead to execute tasks. So this algorithm can applied to other multi-loop programs for parallel processing.

멀티 스테이지 네트워크에 의한 멀티 프로세서 시스템의 네트워크 制御戰略

許丁淵 慶南大學校 附設 工業技術硏究所 1987 硏究論文集 Vol.5 No.-

본 논문은 멀티스테이지 內部接續網에 대한 새로운 制御전략에 관하여 연구하였다. 스윗치 모듈에서 衝突이 생기면 충돌이 생긴 스윗치 모듈만 라운드 로빈 방법으로 制御하여 프로세서의 待期시간을 줄이고 또한 그 알고리즘을 기술하였다. 이 방법은 密結合멀티프로세서나 疎결합멀티프로세서 시스템에 적용할 수 있을 뿐아니라 다른 네트워크 시스템에도 적용할 수 있다. This paper describes a new control stratege and control circuit algorithm for multistage interconnection network. Control strategy that only controls switch module conflicted by round-robin decrease waiting time of processor, algorithm that can be realized their control strategy is proposed in this work. This method can be applied to the tightly coupled multiprocessor system and loosely coupled multiprocessor system network and the other network systems.

가우스 피라미드와 왈쉬변환을 이용한 지문의 결분석

허정연 慶南大學校 附設 工業技術硏究所 2003 硏究論文集 Vol.21 No.1

본 논문은 손상되지 않은 지문과 손상된 지문에 대해 전처리 및 3 레벨 가우스 피라미드(Gaussian pyramid)변환과 왈쉬(Walsh)변환을 하고, 출력된 이미지에 대해 해밍거리(Hamming Distance)를 계산하였다. 여기서 얻은 결(texture)정보의 해밍거리 변화율은 인식을 위한 매칭 변수로 사용된다. 이러한 작업을 위해 이미지를 전처리하여 잡음을 제거하고, 대비를 개선한 후 각 이미지를 이진화 이미지로 만든 다음 세선화 처리를 하였다. 해밍거리 변화율은 타인 수락율(FAR : False Acceptance Ratio)과 본인 거부율(FRR : False Rejection Ratio) 계산에 사용하였다. 그 결과 손상된 동일 지문에 대한 본인 거부율은 20%내외이었으며, 타인수락율은 대략 50%가 되어 지문인식에 사용할 수 있음을 알 수 있었다. In this paper, we propose analysis scheme for the texture informations of corrupted and clean fingerprint images using Gaussian Pyramid and Walsh transformation. Hamming distance obtained from clean and corrupted images are used to recognizee images. For this processes, the image is preprocessed to eliminate noise. After improving contrast, it is transformed into binary image, and thinning process is done. Hamming Distance variation ratio is used for calculation of the False Rejection Ratio(FRR) and False Acceptance Ratio(FAR). The results showed, the same damaged fingerprint, the rejection ratio for the person oneself is around 20%, whereas the rejection ratio for another person is around 50%. which is usable for fingerprint recognition.

선형 연결된 처리기들의 스케쥴링

허정연 慶南大學校 附設 工業技術硏究所 1997 硏究論文集 Vol.15 No.1

본 논문은 선형으로 2개이상 연결되어 있는 병렬처리기에서 실행되는 프로그램의 병렬처리를 분석하였으며 선형연결된 프로세서들은 그래프로 표현되며 통신에 따라 발생하는 제약조건을 가진다. 본 연구는 선형 연결된 프로세서들에게 통신지연을 고려한 단편화된 프로그램들의 할당 알고리즘을 찾고 최적 할당 알고리즘을 위한 휴리스틱 방법을 모색하였다. This paper analyzes parallel processing of program at the system which are linearly connected processors with two or more processors, this system is presented graph theoretic model which describes the communication constraints of linearly connected processors. This study find assignment of program fragments to linearly connected processors that require communication delay and investigate heuristic method for optimal assignment algorithm.

실용통계와 대학 기초통계학과의 수직적 연계성에 관한 연구

허정연,윤영주 학습자중심교과교육학회 2022 학습자중심교과교육연구 Vol.22 No.24

Objectives The purposes of this study are to study vertical articulation between practical statistics and elementary statistics of the University and to provide the implication of development of subjects for statistics. Methods The vertical articulation between practical statistics and elementary statistics of university are studied based on Song et. al(1991)’s criterion such as repetition, development and gap. Results As a result of studying vertical articulation, the ratios of repetition and gap are relatively higher than that of development. Conclusions The fact the ratio of gap is relatively higher than that of development makes students difficult to study statistics in university. To close the gap between high school and university education, supplementary learning materials or new statistics-related courses need to be developed. 목적 본 연구의 목적은 진로 선택 교과목인 실용통계와 대학 기초통계학과의 수직적 연계성 연구를 진행하여 진로 선택 교과목으로써 실용통계의 성공적인 도입과 함께 통계 관련 진로 교과의 신설에 의미 있는 시사점을 제공하고자 한다. 방법 실용통계와 대학 기초통계학의 수직적 연계성 연구를 시행하였다. 각 기초통계학 교재의 다른 범위를 선정된 3종의 교재와실용통계의 학습 내용 또는 공통범위를 비교하여 연구 진행 목차를 재설정하고 본문 내용을 중심으로 송순희 등(1991)의 연계성준거 모형을 바탕으로 [반복], [발전], [격차] 3가지로 분류하였다. 결과 연계성 연구를 진행한 결과, 분석한 대학 기초통계학의 내용에 반복과 격차의 비율이 발전의 비율에 비해 상대적으로 높았다. 대학 기초통계학의 후반부에 해당되는 ‘변수 사이의 관계’와 ‘통계적 추정과 검정’의 영역에서 [격차]가 두드러지게 나타나고 있었다. 결론 실용통계와 대학 기초통계학 내용의 연계성 측면에서 격차 비율이 발전의 비율보다 상대적으로 높아 대학에 진학하여 기초통계학을 학습하는 학생들에게 어려움을 초래할 수 있으며 이러한 격차를 줄이기 위해 보충학습자료나 새로운 통계 관련 진로 교과목이 개발될 필요가 있다.

최적 휴리스틱 타스크 스케쥴링에 대한 연구

허정연 慶南大學校 附設 工業技術硏究所 1999 硏究論文集 Vol.17 No.-

멀티프로세서 시스템에서 선행 조건을 갖는 타스크 스케쥴링은 시스템 처리기간에 많은 영향을 준다. 이러한 문제들은 NP-hard로 알려져 있으며, 많은 사람들이 휴리스틱 방법으로 최적해에 접근하려고 노력하고 있다. 우리는 기존 여러 방법들 (CP, MH, DL)과 통신기간과 임계경로 값을 고려한 새로운 휴리스틱 방법을 적용하여 상호 비교하였다. 다수개의 root와 terminate를 가지는 방향성 비순환 그래프(Direct Acyclic Graph)를 랜덤하게 생성하여 시뮬레이션한 결과 실행시간은 전체적으로 새로운 타스크 스케쥴링이 더 우수한 것으로 판명되었다. The task scheduling has an effect on system execution time in a precedence constrained task graph onto the multiprocessor system. This problem is known to be NP-hard, many people have made an effort to obtain near optimal schedule. New task scheduling method that has heuristic parameter as execution time and critical path length of its node compared with many methods(CP.MH.DL). We created randomly a directed acyclic graph with many roots and terminates, demonstrated that the new scheduler is superior to others by simulation result.

데이터종속을 가지는 루프문의 해석

허정연 慶南大學校 附設 基礎科學硏究所 1997 硏究論文集 Vol.10 No.-

데이터종속성을 가지고 루프문들에 대해 이들 루프문들에서 가능한 많은 병렬성을 추출하기 위하여 루프변환에 관해 많은 연구가 되어져 왔다. 본 논문은 데이터 종속성을 가지는 루프문의 병렬실행을 위한 새로운 변환 해석을 제시하였다, 이 알고리즘은 루프의 반복처리 공간을 병렬처리 영역과 순차처리 영역으로 구분하였으며 병렬처리 영역에서의 모든 반복처리는 타스크들 상호간 통신이 없는 완전한 병렬실행이 가능하다. 이 방법은 타스크들의 실행에 통신오버헤드가 없으며 최소의 프로세서로 최적 프로그램 분할이 가능하다. 또한 이 해석방법은 다른 다중루프 프로그램의 병렬처리에도 적용할 수 있다. Several transformation of loops with data dependencies have been studied in order to expose possible parallelism in these loops. This paper present new analysis of loop transformation for the parallel execution of loops with data dependencies. It consists of dividing the iteration space of the loop into the parallel regions and serial regions, where all the iteration in the parallel region can be fully executed in parallel without communication between each tasks. This method has not communication overhead to execute tasks and can optimal partition of program with minimum number of processors. So this method can be applied to other multi-loop programs for parallel processing.

방향 코드를 이용한 손상된 지문인식에 관한 연구

허정연,손경두 慶南大學校 附設 工業技術硏究所 2002 硏究論文集 Vol.20 No.-

대부분의 지문 인식 시스템에서는 융선의 끝점과 분기점을 이용한다. 그러나 본문에서는 융선을 체인 코드화 하여 이것을 이용한 오염된 지문의 인식에 관해 연구하였다. 인식처리의 순서와 결과는 다음과 같이 요약 할 수 있다. 1) 몇 개의 오염된 지문획득 2) 전처리(잡음 제거를 위해 중간값 필터링, 지역 또는 전역 히스토그램 균등화, 팽창과 침식, 세선화와 유사 이미지 제거) 3) 최소 자승법 처리 후 융선 재 구성 4) 체인 코드 벡터의 분포 계산 5) 전 처리된 지문 이미지에서 각 벡터의 값들은 거의 같은 값을 보였다. 이 결과로 부터 우리는 특징점을 이용한 시스템과 결합하여 사용한다면 더욱 성공적인 지문 인식 시스템이 될 것이다. Almost the system ar usually taken by means of shapes and positions of ridge's end-points and bifurcation in the fingerprint recognition. In this paper, we studied about recognition of defected fingerprint by chain code ridges. The results and sequence of processing are summarized as follows. 1) Capture several kinds of defected fingerprint image. 2) Preprocessing(median filtering for removing noises, local and global histogram equalization, dilation and erosion, thinning and remove pseudo image) 3) Rebuild ridge line after Least Square Processing 4) Compute distribution of chain code vector 5) The results are almost same values of each vector of preprocessed fingerprint images From the results, we can surmised more successful fingerprints recognition system in combination with other system by singular points.

多値理論에 의한 멀티프로세서 시스템에 관한 硏究

許丁淵 慶南大學校 附設 工業技術硏究所 1985 硏究論文集 Vol.3 No.-

本 論文에 多値論理를 이용한 멀티프로세서 시스템에 관하여 연구하였다. 프로세서와 分割된 메모리사이의 共通버스에 多電流値를 사용하여 시스템을 구성하였으며 임의의 값이 프로세서에 할당되어 프로세서와 分割메모리사이의 情報교환은 할당된 固有値로써 이루어진다. 이 방법에 의하면 멀티프로세서 시스템은 multiport memory, cross bar switch, time-shared bus 및 dual-bus structure를 사용하지 않고 구성할 수 있다. 實際 3개의 프로세서와 3개의 分割메모리를 사용하여 시스템을 구성해 보았으며 이 方法은 다른 멀티 프로세서 시스템에도 적용될 수 있다. An architecture of multiprocessor system using multiple-valued logic is proposed in this work. The multiprocessor system is constructed by multiple-valued logic (current). An arbitrary value is assigned each processor and processors can communicate to shared memory with weighted value. By this method multiprocessor system can be constructed without multiport memory, crossbar switch, time-shared common bus and multiple-bus structure. An architecture with 3-processor and 3-shared memory is treated in this paper. This method can be applied to the other multiprocessor systems.