병렬처리를 위한 첨자의 종속성 검사 알고리즘

황득영 기전여자대학 1992 論文集 Vol.12 No.-

This paper presents an dependence test, an extended Delta algorithm which can effectively check data dependency of all coupled subscripts. The proposed algorithm can accurately search for the distance between iteration and dependence point. More improved parallelism can be effectively exploited by this algorithm. Namely this algorithm can be used in applying loop distribution and cycle shrinking based on dependency.

공유 메모리 상에서 첨자 변수의 충돌 해결을 위한 이터레이션 파티션에 관한 연구

황득영 三陟大學校 1997 論文集 Vol.30 No.1

Loop in general application programs is fundamental element to gain parallelism. Most of these works focus on increasing papalism and reducing communication overhead. This paper, on shared memory multiprocessor, proposes compile-time partition algorithm to work efficiently. As this partition algorithm is to resolve conflict problems and assigned loop iterations to one set of processors, minimizes inter-processor communication costs and maintains load-balancing. This paper, as analyzing stride and offset conflict to divide two dimensional loop array into zero index variable(ZIV), single index variable(SIV) can reduce execution time than past iteration partition algorithm.

요소 추출에 의한 HTML 문서의 XML 자동 변환

황득영 三陟大學校 産業科學技術硏究所 2004 産業科學技術硏究論文集 Vol.9 No.1

XML is standard meta language for exchanging data on the web and provides user-defined document structures through DTD(Document Type Definition). This structural flexibility has far more extensible functions than HTML, by providing a basis to integrate, store, and process all data on the web. This study implemented an automatic converter that changes HTML to XML documents, by analyzing HTML document structures on the web and extracting necessary element of the documents. The converter performs XML conversion in the way it recognizes the data path information, which is located in the terminal part of each element in the DTD structure generated by necessary element extracting, and then maps the data. Users can define their own structure in the converter, which provides document structures as tree forms. It was implemented focusing on users convenience, so that anybody can use it easily.

패턴을 이용한 효율적인 프레임워크 개발 방법

황득영 三陟大學校 産業科學技術硏究所 2003 産業科學技術硏究論文集 Vol.8 No.2

A purpose of software development is to promote reusability and development time and to improve software quality. An approach to improve software productivity is to develop a framework. The framework is a set of components that offer independency to application- specific system and reusability to the architecture of the framework. But a framework development to offer the independency and the reusability is a very difficult task. So in this paper, we propose an efficient framework development methodology using design patterns. Design patterns are an efficient solution for problems to occurs frequency in software development. Therefore a development of framework using design patterns will assure the high reliability and stability to developed framework. The proposed approach is accomplished with a "divide-and-conquer" strategy based on top-down mode and in process, achieve an efficient framework early in the development life cycle by systematic development approach. For this approach, we propose a development process using design patterns and apply the process to the feedback framework system to describe the application for each step. And me deal with a problem for traceability and composition of applied design patterns in the framework by the naming notation of design patterns.

객체지향 프로그램의 병렬처리를 위한 종속성 분석 방법

황득영 三陟大學校 2001 論文集 Vol.34 No.1

It is important that we should find out the possible parallelism in the sequential Java program, for the reuse of that program on the parallel machine. It is also important to make out the Java program into the thread statement in order to draw the parallelism of that program on the parallel machine. However, if the sequential Java program is executed on the parallel machine, a parallel execution can hardly be achieved due to the dependence among the objects. Although the loop on the program is a fundamental source of the exploitation of parallelism in that the loop processes a large portion of the total execution time, the method cannot easily achieve a complete parallel execution owing to the dependence of data. This paper draws up a table of program dependence through the data dependence analysis among the objects and proposes the method of exploiting an implicit parallelism which exists on the program. To exploit the parallelism, firstly, we make a lexical analysis table through a lexical analysis and the tables of a method relation, a class relation, an object creation and a loop relation. Secondly, dependence analysis is classified into three level by using information through a lexical analysis. That is, we analyze a method dependence and an inheritance at the method and class level respectively, and then find out an implicit parallelism by an analysis of the dependence of the whole program in terms of the method call of the main program.

공장 자동화를 위한 RFID 경량 암호 프로토콜에 관한 연구

황득영,김진묵 한국융합보안학회 2016 융합보안 논문지 Vol.16 No.7

국내에서 공장자동화에 대한 관심이 증가하고 있으며, 이에 관한 개발이 활발하게 시도되고 있다. 특히, '제조업 혁신 3.0 전략'에 따라 중소기업의 제조 공장들에 대한 스마트화에 대한 관심이 급격히 증가하고 있다. 뿐만 아니라, 스마트 공장을 구 축하기 위한 정책적, 기술적, 전략적 접근 방법을 모색하고 있다. 하지만 이와 같은 스마트 공장 또는 공장 자동화 시스템을 도입하기 위해서는 제조 공장이 갖는 보안 취약점과 개인정보 보호 문제는 반드시 선결해야만 한다. 그러므로 우리는 공장 자 동화를 위해서 가장 많이 도입되고 있는 무선 통신 기술인 RFID 통신 프로토콜에 적용 가능한 경량 암호 프로토콜을 제안한 다. 본 논문에서 제안한 경량 암호 프로토콜은 기존의 공개키 기반 시스템이나 대칭키 암호 알고리즘과 비교해서 연산 횟수가 적고 처리 속도가 빠르다. 뿐만 아니라 낮은 전력 소비량과 저장 공간을 소비하도록 설계하였다. There has been a growing interest in automation of factories in the country. And, the development in this regard has been actively attempted. In particular, on the basis of the "innovation 3.0 strategy of manufacturing industry", interest in the smart of the manufacturing plant of small and medium-sized enterprises has increased rapidly. As well as policy for building smart plant, technical, seeking a strategic approach. But, in order to introduce such a smart plant or factory automation systems, manufacturing plant security with vulnerability and personal information protection problems, it should always be top priority there. Accordingly, we provide the applicable lightweight secure protocols in RFID communication. It is a wireless communication technology that is most often introduced for factory automation. Our proposed lightweight secure protocol in this study, less the number of calculations in comparison with the existing public key-based and the symmetric key encryption algorithm. And it is fast in compare with the existing protocol. Furthermore, we design that it system can support to low power consumption and small consume the memory size.

자바 프로그래밍에서 병렬처리를 위한 중첩 루프 구조의 다중스레드 변환

황득영,최영근,Hwang, Deuk-Young,Choi, Young-Keun 한국정보처리학회 1998 정보처리논문지 Vol.5 No.8

병렬 시스템에서 순차 자바 프로그램을 재 사용할 수 있기 위해서는 자바 프로그램 내에 존재하는 병렬성을 찾아내는 것이 중요하다. 자바 프로그램을 병렬 시스템에서 실행할 경우 루프는 전체 수행 시간 중 많은 부분을 차지하므로 병렬성 검출의 기본이 되지만 데이터 종속으로 인하여 완전한 병렬 수행을 쉽게 이룰 수 없다. 따라서, 본 논문은 기존의 중첩 루프 구조를 갖는 자바 프로그래밍에서 데이터 종속성 분석에 의한 종속 그래프를 구성하여 묵시적 병렬성을 검출하는 방법을 제안한다. 또한 재구성 컴파일러에 의하여 자바 원시 프로그램을 자바 프로그래밍 언어 자체에서 지원하는 다중스레드 기법으로 변환하여 병렬 시스템에서 실행하는 방법을 제안한다. 스레드 문장으로 변환된 프로그램에 대해 루프의 반복계수와 스레드 수를 매개변수로 하여 성능 분석을 하였다. 재구성 컴파일러에 의한 장점은 사용자의 병렬성 검출에 대한 오버해드를 줄이고, 순차 자바 프로그램에 대한 효과적인 병렬성 검출을 가능하게 하여 병렬 시스템에서 실행 시간을 단축할 수 있다. It is necessary to find out the parallelism in tlle sequential Java program to execute it on the parallel machine. The loop is a fundamental source to exploit parallelism as it process a large portion of total execution time in sequential Java program on the parallel machine. However, a complete parallel execution can hardly be achieved due to data dependence. This paper proposes the method of exploiting the implicit parallelism by structuring a dependence graph through the analysis of data dependence in the existing Java programming language having a nested loop structure. The parallel code generation method through the restructuring compiler and also the translation method of Java source program into multithread statement. which is supported by the Java programming language itself, are proposed here. The perforance evaluatlun of the program translaed into the thread statement is conducted using the trip cunt of loop and the trip Count of luop and the thread count as parameters The resttucturing compiler provides efficient way of exploiting parallelism by reducing manual overhead conveliing sequential Java program into parallel code. The execution time for the Java program as a result can be reduced un the parallel machine.

학생들의 관계성 파악을 위한 빅-데이터 분석에 관한 연구

황득영,김진묵,Hwang, Deuk-Young,Kim, Jin-Mook 한국융합보안학회 2015 융합보안 논문지 Vol.15 No.4

최근 학교 사이버 폭력 문제가 심각하게 발생하여 문제의 심각성이 날로 급증하고 있다. 그 중에서도 스마트폰을 이용한 사이버 폭력의 심각성이 매우 높아서 사회적으로 큰 문제로 인식되고 있다. 언어적인 사이버폭력은 물리적인 폭력보다 영향 범위가 넓고 지속 시간이 길어서 학생들과 같이 미숙한 존재에게는 그 피해정도가 매우 심각하다. 그러므로 본 논문에서는 학생들이 사용하는 언어와 학급에서의 관계성을 분석해서 학급 내의 친구들 사이에서 발생할 수 있는 사이버폭력의 징후를 사전에 파악한다. 그리고 파악된 사이버폭력의 위험성에 대해서 학부모나 학급 교사, 학교 안전지킴이 등에게 미리 알려주어 사이버폭력 사고를 미연에 방지할 수 있도록 하고자 한다. 이를 위해서 학생들이 사이버 학급에서 사용하는 메신저를 설계 및 구현하고자 한다. 구현한 메신저에서 학생들이 사용한 어휘들을 빅-데이터 분석기법 중에 하나인 텍스트 마이닝을 사용해 금지어 사전을 작성하고, 학생별, 학급별 금지어 사용빈도와 친구관계를 분석할 수 있다. Recent, cyber violence is increasing in a school and the severity of the problems encountered day by day. In particular, the severity of the cyber force using the smart phone is recognized as a very high and great problems socially. Cyberbullying have long damage degree and a wide range time duration against of existed physical cyber violence. Then student's affects is very seriously. Therefore, we analyzes the relationship and languages in the classroom for students to use to identify signs of cyber violence that may occur between friends in the class. And we support this information to identified parent, classroom teachers and school sheriff for prevent cyberbullying accidents in the school. For this research, we will design and implement a messenger in the cyber classroom. It have many components that are Big-data vocabulary, analyzer, and communication interface. Our proposed messenger can analyze lingual sign and friendship between students using Big-data analysis method such as text mining. It can analysis relationship by per-student, per-classroom.

N-스크린을 위한 인증 및 보안 위협 해결 시스템

황득영,문정경,김진묵 한국디지털정책학회 2013 디지털융복합연구 Vol.11 No.11

클래스 라이브러리를 이용한 재사용 시스템 설계 방법에 관한 연구

정계동,황득영 三陟大學校 1998 論文集 Vol.31 No.1

최근 새로운 소프트웨어의 개발보다 기존의 소프트웨어를 재사용할 수 있도록 하는 연구가 활발히 진행중이다. 본 논문에서는 클래스의 관계성을 이용하여 재사용 가능한 객체지향 라이브러리 시스템을 구축하였다. 그리고 설계 및 구현단게에서 개발자에게 프로그램의 이해를 쉽게 하기 위하여 클래스 정보를 아이콘화하여 시각적인 면을 높였다. 또한 설계문서와 프로그램을 화면상에서 동시에 보면서 작업을 할 수 있도록 하였다. 따라서 본 논문에서 제시하는 방법은 클래스의 재구성시 프로그램 개발 및 유지 보수를 원활하게 하여 클래스의 재사용성을 높여준다.