관계형 데이터베이스에 기반한 버전이 지원되는 VHDL 모델의 관리 기법

박휴찬 한국시뮬레이션학회 2002 한국시뮬레이션학회 논문지 Vol.11 No.2

VHDL has been. widely used in modeling and simulation of hardware designs. However, complex relationship between components of the designs makes the VHDL modeling problem very difficult. Furthermore, after the initial creation of VHDL models, they evolve into many versions over their lifetime. To cope with such difficulties, this paper proposes a new methodology for the management of VHDL models supporting versions. Its conceptual bases are system entity structure and relational database. Within the methodology, a family of hierarchical structures of a design is organized in the form of VHDL model structure. It is, in turn, represented in the form of relational tables. Once the model structure is built in such a way, a specific simulation model which meets design objective is pruned from the model structure. The details of VHDL codes are systematically synthesized by combining it with the primitive models in a model base. These algorithms are also defined in terms of relational algebraic operations.

유전알고리즘을 이용한 조합회로용 테스트패턴의 고장검출률 향상

박휴찬 한국마린엔지니어링학회 1998 한국마린엔지니어링학회지 Vol.22 No.5

Test pattern generation is one of most difficult problems encountered in automating the design of logic circuits. The goal is to obtain the highest fault coverage with the minimum number of test patterns for a given circuit and fault set. although there have been many deterministic algorithms and heuristics the problem is still highly complex and time-consuming. Therefore new approach-es are needed to augment the existing techniques. This paper considers the problem of test pattern improvement for combinational circuits as a restricted subproblem of the test pattern generation. The problem is to maximize the fault coverage with a fixed number of test patterns for a given cir-cuit and fault set. We propose a new approach by use of a genetic algorithm. In this approach the genetic algorithm evolves test patterns to improve their fault coverage. A fault simulation is used to compute the fault coverage of the test patterns Experimental results show that the genetic algorithm based approach can achieve higher fault coverages than traditional techniques for most combinational circuits. Another advantage of the approach is that the genetic algorithm needs no detailed knowledge of faulty circuits under test.

데이터베이스에 기반한 그래프 라이브러리 및 그래프 알고리즘 개발

박휴찬,추인경 한국정보통신학회 2002 한국정보통신학회논문지 Vol.6 No.5

본 논문은 관계형 데이터베이스 기반하여 그래프를 저장하고 그래프 알고리즘을 정의할 수 있는 방법을 제안한다. 이 방법에서 그래프는 릴레이션으로 표현되며, 그래프의 각 정점과 간선은 이 릴레이션의 튜플로서 데이터베이스에 저장된다. 이를 위해 그래프의 저장 및 관리뿐만 아니라 다양한 응용프로그램 개발에도 사용될 수 있는 기본적인 그래프 함수들을 라이브러리로 개발하였다. 또한, 그래프에 대한 알고리즘을 추출, 선택, 죠인과 같은 관계대수 연산을 이용하여 정의하였으며, SQL과 같은 데이터베이스 언어를 사용하여 구현하였다. 이와 같은 데이터베이스에 기반한 방법은 메모리에 수용되지 않는 크기의 그래프를 효과적으로 처리할 수 있을 뿐만 아니라 다양한 응용프로그램 개발을 용이하게 할 것이다. This paper proposes a method for storing graphs and defining graph algorithms based on the well-developed relational database. In this method, graphs are represented in the form of relations. Each vertex and edge of a graph is represented as tuples of the table and saved in a database. We developed a library of graph operations for the storage and management of graphs and the development of graph applications. Furthermore, we defined graph algorithms in terms of relational algebraic operations such as projection, selection, and join. They can be implemented with the database language such as SQL. This database approach provides an efficient methodology to deal with very large-scale graphs and to support the development of graph applications.

유전 알고리듬을 이용한 테스트 패턴의 개선 ( Test Pattern Improvement Using a Genetic Algorithm )

박휴찬,김탁곤 대한전자공학회 1992 대한전자공학회 학술대회 Vol.1992 No.11

그래프로 표현된 자료의 관리를 위한 데이터베이스 라이브러리 설계에 관한 연구

박휴찬,추인경 한국해양대학교 산업기술연구소 2002 연구논문집 Vol.19 No.-

The graph has provided a powerful methodology to solve a lot of real-world problems. There has been much research on the graph representations and algorithms. But, there are still many difficulties to apply the graph to practical domains. This paper proposes a graph library designed on the relational database. Graphs are represented in the form of relational tables and then saved in a database. Graph operations are coded in terms of the database language, SQL, and general purpose programming language, C. users of the graph library can manage efficiently a large amount of graph data. Furthermore, graphs saved in the database can be concurrently shared among many users. The proposed graph library may be useful to represent and solve real world problems efficiently.

선박에서의 통합 정보처리를 위한 시스템 아키텍쳐

박휴찬(Hyu-Chan Park),이장세(Jang-Se Lee),장길웅(Kil-Woong Jang),이정우(Jeong-Woo Lee),정희섭(Hee-Seop Jeong),박중현(Joong-Hyun Park),강순열(Soon-Yul Kang) 한국마린엔지니어링학회 2009 한국마린엔지니어링학회 학술대회 논문집 Vol.2009 No.-

Several kinds of devices installed on ship may generate huge amount of data. To aid the integrated processing of such data, this paper proposes a new system architecture based on the international standard, IEC 61162-4. The system is mainly composed of gateways, a middleware server, and applications. It is expected to be a component of e-Navigation implementation in the future.

하이퍼큐브 데이타베이스 컴퓨터 COREDB에서의 질의처리

박휴찬(Hyu-Chan Park),안명수(Myoung-Soo Ahn),김탁곤(Tag-Gon Kim),박규호(Kyu-Ho Park) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2

현재 개발 진행 중인 하이퍼큐브형 데이타베이스 컴퓨터인 COREDB의 질의 처리 부분에 관하여 기술하였다. DBMS의 병렬화에 따라 기존의 비 병렬 DBMS에서는 발생하지 않던 새로운 문제점들이 발생하게 된다. 즉, 실제 병렬 연산을 수행하는 각 노드 컴퓨터와 이들을 제어, 관리하는 큐브매니저의 역할과 상호 작용, 질의 수행시 병렬성을 증가시켜 효율적으로 처리하기 위한 기법, 또한 단위 연산의 병렬화등의 문제점이 제기된다. 본 논문에서는 COREDB의 여러 구성요소 중에서 효율적으로 처리를 위한 여러가지 설계상의 문제점을 알아보고 구현상의 기법에 대하여 논하였다. 특히, SQL질의를 관계형대수의 기본 연산으로 변환, 분해하기 위한 두 단계 접근 방법, 즉 본래 SQL의 모든 부질의(sub-query)를 표현할 수 있는 기본 부질의로 변환한 후 최종적으로 관계형대수 기본연산으로 분해하는 방법과 이 과정에서 추가될 수 있는 질의 최적화 기법에 관하여 기술하였다. 또한, 기본 연산의 병렬화 및 효율적인 수행 전략에 대하여 설명하기로 한다. 위와 같은 일련의 과정에서 사용되는 내부 표현으로 질의 그래프 구조(query graph structure)를 사용하였으며, 릴레이션의 튜폴들을 수평 분할하여 각 노드 컴퓨터들에 분산시킴로써 병렬 처리의 효과를 증대시켰다.

관계형 데이타베이스에 기반한 그래프 알고리즘의 표현과 구현

박휴찬(Hyu-Chan Park) 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol.29 No.5

그래프는 실세계의 많은 문제를 효과적으로 모델링하여 해를 구할 수 있는 강력한 방법을 제공하기 때문에 그래프의 표현 방법과 알고리즘 개발에 다양한 연구가 진행되어 왔다. 하지만, 대부분의 연구가 메인 메모리에 수용 가능한 크기를 갖는 그래프만을 고려하였기 때문에 큰 문제에 적용하기 위해서는 아직도 많은 어려움이 존재한다. 이를 극복하기 위하여 본 논문에서는 관계형 데이타베이스 이론에 기반하여 그래프를 표현하고 그래프 알고리즘을 정의할 수 있는 방법을 제안한다. 이 방법에서 그래프는 릴레이션으로 표현되며 그래프의 각 정점과 간선은 이 릴레이션의 튜플로서 저장된다. 이렇게 저장된 그래프에 대한 알고리즘은 추출, 선택, 죠인과 같은 관계대수 연산을 이용하여 정의되며 SQL과 같은 데이타베이스 언어를 사용하여 구현될 수 있다. 또한, 본 논문은 그래프의 저장 및 관리뿐만 아니라 다양한 응용프로그램 개발에도 사용될 수 있는 기본적인 그래프 함수들을 라이브러리화 하였다. 이와 같은 데이타베이스에 기반한 방법은 메모리에 수용되지 않는 크기의 그래프를 효과적으로 처리할 수 있는 방법을 제공할 뿐만 아니라 다양한 응용프로그램 개발을 용이하게 할 것이다. 또한, 데이타베이스가 제공하는 기본적인 기능인 다중사용자에 의한 동시공용 등과 같은 많은 장점을 가진다. Graphs have provided a powerful methodology to solve a lot of real-world problems, and therefore there have been many proposals on the graph representations and algorithms. But, because most of them considered only memory-based graphs, there are still difficulties to apply them to large-scale problems. To cope with the difficulties, this paper proposes a graph representation and graph algorithms based on the well-developed relational database theory. Graphs are represented in the form of relations which can be visualized as relational tables. Each vertex and edge of a graph is represented as a tuple in the tables. Graph algorithms are also defined in terms of relational algebraic operations such as projection, selection, and join. They can be implemented with the database language such as SQL. We also developed a library of basic graph operations for the management of graphs and the development of graph applications. This database approach provides an efficient methodology to deal with very large-scale graphs, and the graph library supports the development of graph applications. Furthermore, it has many advantages such as the concurrent graph sharing among users by virtue of the capability of database.

상태 천이로 명세된 MiTS 통신 프로토콜의 객체지향 설계 및 C++ 구현

박휴찬(Hyu-Chan Park),이장세(Jang-Se Lee),장길웅(Kil-Woong Jang) 한국마린엔지니어링학회 2010 한국마린엔지니어링학회지 Vol.34 No.1

XML 데이터베이스를 이용한 전자해도의 관리

이성대,박휴찬,Lee, Seong-Dae,Park, Hyu-Chan 한국정보통신학회 2008 한국정보통신학회논문지 Vol.12 No.1

Electronic Navigational Charts (ENCs) are digital charts encoded in S-57 format, which contain navigational informations such as coastlines, depth areas, and nautical marks. Although they have been successfully used for the safe navigation of ships, they have limited usages and applications because of their specialized data format and access systems. To cope with such drawbacks, S-57 ENCs need to be transformed into more generalized format such as Geography Markup Language (GML). The transformed GML ENCs can be kept in a database for efficiency, and can be accessed through Internet for usability. This paper proposes a new method for transforming and managing ENCs with XML database. S-57 ENCs are lust transformed into GML format, and then stored in a XML database. On the database, users can query for their needs. To validate the feasibility of the proposed method, we developed a protype system, and then conducted several test runs. The system can provide users with easy access to the marine information contained in ENCs. It also provides compatibility and efficiency by virtue of GML and XML database, respectively. 전자해도는 해안선, 수심, 항로표지 등 선박의 항해에 필요한 정보를 담고 있는 디지털 해도로서 S-57 형식으로 기술되어 있다. 이러한 전자해도가 선박의 안전 운항에 성공적으로 사용되고 있지만, 특수한 데이터 형식과 표시시스템으로 인하여 제한적으로만 사용되고 있고 응용 범위 또한 제한적일 수밖에 없다. 이러한 문제를 해결하기 위해서는 S-57 형식의 전자해도를 GML과 같은 범용의 형식으로 변환하여 데이터베이스화하고 인터넷을 통하여 접근 가능하게 할 필요가 있다. 이에 본 논문에서는 S-57 전자해도를 GML로 변환하는 방법과 XML 데이터베이스를 이용하여 관리하는 방법을 제안한다. 또한 이 XML 데이터베이스로부터 사용자의 검색 질의를 처리하는 방법을 제안한다. 이러한 방법의 타당성을 검증하기 위하여 프로토타입 시스템을 개발하고 여러 가지 시험 수행을 진행하였다. 이러한 시스템을 이용하면 일반인들도 전자해도에 포함되어 있는 다양한 해양정보에 손쉽게 접근할 수 있을 뿐만 아니라 GML과 XML 데이터베이스에 의한 호환성 및 효율성의 증대도 가능하다.