http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
루프 알고리즘으로부터 정규순환방정식 유도를 위한 자료흐름 분석
구교민(Kyo-Min Ku),하경주(Kyeoung-Ju Ha),유기영(Kee-Young Yoo) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.2
본 논문에서는 주어진 문제의 루프 알고리즘으로부터 시스톨릭 어레이 구현이 용이한 정규순환 방정식으로의 자동적 유도를 위한 대수적인 방법과 조건을 제시하였다. 이를 위하여 계산점 집합과 순차 정렬 벡터를 구하고, 행렬의 커널을 이용하여 자료 흐름 벡터를 찾았으며, 정규 파이프라이닝 가능성 조건을 제시하였다. 그리고 각 계산점에 대한 배열 원소의 초기 입력 위치를 구하였다. 본 논문에서 제시된 방법을 사용하면 주어진 루프 알고리즘을 정규 순환 방정식으로 자동적으로 유도 할 수 있으며, 주어진 알고리즘이 정규 순환 방정식으로 유도될 수 있는지를 검사 할 수 있다. In this paper we present a method of the derivation of a uniform recurrence equation from given sequential loop algorithm. We investigate the algebraic properties of the computation set of loop algorithm and present the uniform pipelinability conditions of array variables. According to these conditions, how to analyze the shift-invariant data flow vectors of array variables is shown. We find data flow vectors using the kernel of the indexing matrix of array variable and the initial positions of input data. These results would be used in the automatic design of systolic arrays from a sequential loop algorithm and in the check of the possibility for deriving uniform recurrence equations from sequential loop algorithims.
EREW PRAM 상에서 단함수 최소 분리 문제를 위한 효율적인 병렬 알고리즘
하경주(Kyeoung Ju Ha),구교민(Kyo Min Ku),유관우(Kwan Woo Ryu) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2B
본 논문에서는 단함수 최소 분리(single function coarsest partition) 문제를 해결하기 위한 효율적인 병렬 알고리즘을 제시하는데, 단함수 최소 분리 문제는 다음과 같이 정의될 수 있다. n개의 원소를 가진 집합 S와, S의 초기 분리 B=(B₁, B₂, ... , B_k)와, S 상에서의 함수 f가 주어졌을 때, 최종 분리 Q=(Q₁, Q₂, ... , Q_m)를 구성하는 것인데, 이때 각 최종 분리 집합 O_i∈Q는 하나의 초기 분리 집합 B_i∈B의 부분 집합이어야 하고, Q_i의 사상 f(Q_i) 는 하나의 최종 분리 집합 Q_l∈Q의 부분 집합이어야 하며, 또 Q는 최소 분리, 즉 앞의 두 조건을 만족하면서 가장 작은 원소를 갖는 집합이어야 한다. 이 문제를 해결하기 위해 본 논문에서 제시한 알고리즘은 EREW PRAM에서 O(log²n)시간과 O(nlogn)연산과 O(n)의 기억 공간을 사용하는 효율적인 병렬 알고리즘이다.
박세현(Se Hyun Park),구교민(Kyo Min Ku),하경주(Kyeoung-Ju Ha) 한국산업정보학회 2014 한국산업정보학회논문지 Vol.19 No.2
지그비는 무선 센서 네트워크 상에 최적화된 무선통신기술이다. 이러한 지그비를 기반으로 위치인식 시스템에 활용되고 있다. 본 논문에서는 ZigBee를 이용한 모바일 정보 시스템을 구현한다. 구현된 시스템은 모바일 단말기용 소프트웨어 개발과 리더기용 소프트웨어로 구분된다. 이를 활용하는 하드웨어 기술은 기 개발된 시스템을 활용하였다. Zigbee is a wireless communication technology optimized for Wireless Sensor Network environment. Implementation of location estimation system is based on Zigbee. In this paper, we implement mobile information system using zigbee technology. The proposed system is composed of mobile terminal software and mobile reader softwrae. We also used our hardware in previous system.
전준철(Jun-Cheol Jeon),김현성(Hyun-Sung Kim),이형목(Hyoung-Mok Lee),하경주(Kyeoung-Ju Ha),구교민(Kyo-Min Ku),김남연(Nam Yeun Kim),유기영(Kee-Young Yoo) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅰ
본 논문에서는 셀룰라 오토마타(Cellular Automata, CA)를 이용한 MSB곱셈기를 제안한다. 본 논문에서 제안한 구조는 PBCA(Periodic Boundary CA)의 특성을 AOP의 특성과 조화시킴으로써 정규성을 높이고 시간지연을 줄일 수 있는 장점을 가지고 있다. 이 곱셈기는 지수연산을 위한 하드웨어 설계에 효율적으로 이용될 수 있을 것이다.
이형목(Hyoung-Mok Lee),김현성(Hyun-Sung Kim),전준철(Jun-Cheol Jeon),하경주(Kyeoung-Ju Ha),구교민(Kyo-Min Ku),김남연(Nam-Yeun Kim),유기영(Kee-Young Yoo) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅰ
본 논문에서는 유한 확대 체 GF(2^m)상에서 셀룰라 오토마타를 이용한 곱셈기 구조를 제안한다. 제안된 구조는 기약 다항식으로 AOP(All One Polynomial)의 특성을 사용하고 LSB방식으로 곱셈 연산을 수행한다. 제안된 곱셈기는 지연시간으로 m+1을 갖고 임계경로로는 1-D_(AND)+1-D_(XOR)를 갖는다. 특히 구조가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI구현에 효율적이다.
구교민 대구교육대학교 1999 論文集 Vol.34 No.-
본 논문에서는 현재까지의 학사 정보 구축 또는 검색시 간과되어온 보안문제에 대하여 데이터베이스 구축 또는 정보 입력시 웹 환경을 이용하여 온라인으로 안전하게 데이터베이스 정보를 입력할 수 있고 조회할 수 있는 시스템을 설계하였다. 이것은 서버와 클라이언트간의 주고받는 데이터를 암호화하여 구현한다. 제안된 시스템은 기존의 웹 서버나 브라우저를 수정하지 않고 웹 상에서 안전한 데이터 전송 기능을 제공한다. 본 논문에서 제안하는 시스템을 이용함으로써 보다 안전하고 신속하며, 정확하게 온라인 데이터베이스를 구축할 수 있으며 자료 검색결과의 정보유출에 대한 불안을 해소 할 수 있다. In this paper, we design a secure system which solves the security problem in building and retrieving database. The suggested system uses Web environment. And we design the system for protecting data from abnormal use and outflow by encryption. Suggested system supports more secure data transmission without modifing Web server of browser. By using this system, we can build database more securly, rapidly and correctly and leave out the uncertainty of the information provider about outflow of the information.
하경주,구교민 慶山大學校 1999 論文集 Vol.17 No.1
본 논문에서는 인터넷 웹 상에서 보안 모듈(security module)을 사용하여 안전하게 정보를 주고받을 수 있는 글라이언트 환경을 제공한다. 일반적으로 보안이 절실히 요구되는 환경은 인트라넷 환경이다. 본 논문에서 개발한 보안 모듈의 특징은 이러한 인트라넷 환경에서 소프트웨어적인 보안 환경을 사용하든 하드웨어적인 보안 환경을 사용하든 독점적인 환경에서 웹 보안 기능을 제공할 수 있는 장점을 가진다. 그리고 일반적인 인터넷 환경에서도 편리하게 보안 기능을 사용할 수 있는 장점을 갖는다. 인터넷 환경에서 보안을 만족하기 위하여 서버, 클라이언트 양쪽에서 모두 보안 모듈을 가져야 하는데 본 논문에서는plug-in 프로그램을 이용하여 클라이언트 측에서 필요한 보안 모듈의 설계 및 구현 방법을 제시한다.