간행물

한국정보처리학회> 정보처리학회논문지

정보처리학회논문지

The KIPS Transactionsty

  • : 한국정보처리학회
  • : 공학분야  >  전자공학
  • :
  • :
  • : 연속간행물
  • : 기타
  • : 1226-9190
  • :
  • :

수록정보
7권3호(2000) |수록논문 수 : 29
간행물 제목
7권3호(2000년) 수록논문
권호별 수록 논문
| | | |

1데이터베이스 : 다중 측면 기반의 분산 데이터 할당을 위한 MAPN 모델링

저자 : 박성진(Seong Jin Park)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 745-755 (11 pages)

다운로드

(기관인증 필요)

초록보기

분산 데이타베이스 설계에서 데이타의 할당은 중요한 설계 이슈이다. 그러나, DAP(Data Allocation Problem)에 관한 대부분의 기존 연구들은 오직 비용 측면만을 고려함으로써 성능과 가용성의 향상을 가져올 수 없고 높은 가용성을 요구하거나 실시간 처리를 필요로 하는 시스템들의 경우 적합하지 않다. 따라서, 보다 정형화되고 다중 측면을 동시에 표현할 수 있는 데이터 할당 모델이 요구된다. 본 논문에서는 분산 트랜잭션 모델링을 위한 MAPN 모델링 방법을 제안하였다. 확장된 페트리 네트 모델인 MAPN(Multiple Aspects Petri Net) 모델은 다중 측면(비용, 성능 및 가용성)을 동시에 고려하는 정형화된 모델링을 위해 제안되었다. 제안된 MAPN 구조와 그래프를 사용함으로써 비용뿐만 아니라 성능, 가용성측면을 동시에 고려하는 타당한 DAP 평가 모델을 구성할 수 있다.


In designing distributed databases, DAP (Data Allocation Problem) is one of the key design issues. Because, however, most of previous researches on DAP have considered only cost aspect, they cannot increase the performance and availability and they are not proper to the systems requiring high-availability or real-time processing. Therefore, we need a more formal data allocation model considering multiple aspects. In this paper, we propose the MAPN (Multiple Aspects Petri Net) modeling method for the distributed transaction modeling. The MAPN model, an extended classical petri net, is proposed for the formal modeling considering multiple aspects (cost, performance and availability) concurrently. We demonstrate that we can compose the valid DAP evaluation model considering not only cost but also performance and availability concurrently by using the MAPN structure and MAPN graph.

2멀티미디어 & HCI : 한국어 - 수화 번역 시스템 설계

저자 : 권경혁(Kyung Hyuk Kwon) , 우요섭(Yo Seop Woo) , 민홍기(Hong Ki Min)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 756-765 (10 pages)

다운로드

(기관인증 필요)

초록보기

본 논문에서는 청각장애인의 문자 습득과 건청인과의 대화 수단으로 사용할 수 있는 한국어-수화 번역 시스템을 설계하고 구현하였다. 번역방식은 직접방식 기계번역을 사용하였으며 이 과정에서 필요한 수화 사전들을 정의하였고, 이를 이용하여 한국어 문장을 수화 동영상으로 변환하였다. 수화 사전은 기본 수화 기호 사전, 수화 유사어 사전, 수화 복합어 사전의 세 개로 구성하였다. 기본 수화 기호 사전은 한국 수화의 기본적인 기호와 수화 동영상을 제공하며 수화 복합어 사전은 기본 수화 기호로 구성되는 복합 수화에 대한 정의만을 제공하였다. 또한 수화 유사어 사전은 동일한 의미로 사용되는 수화들에 대한 관련성을 제공하였다. 수화 사전에서 검색된 수화 기호에 대한 동영상의 표시는 GIF 형식의 연속 수화 동작 제생과 한국어 코드 분석에 의한 지문자 표시로서 화면에 출력하였다. 설계한 한국어-수화 번역 시스템은 한국 수화의 특성을 반영한 사전 구조를 사용하여 번역 과정에서 빠른 수화 검색이 가능하며, 수화 단어의 부족함도 해결할 수 있다. 또한 시간, 공간적인 수화의 표현에 동영상이 아닌 그림 파일의 연속 재생 기법을 사용하여 수화 사전의 저장 공간을 절약할 수 있었다.


In this paper, a korean text to sign language translation system is designed and implemented for the hearing impaired people to learn letters and to have a conversation with normal people. We adopt the direct method for machine translation which uses morphological analysis and the dictionary search. And we define the necessary sign language dictionaries. Based on this process, the system translate korean sentences to sign language moving picture. The proposed dictionaries are composed of the basic sign language dictionary, the compound sign language dictionary, and the resemble sign language dictionary. The basic sign language dictionary includes basic symbols and moving pictures of korean sign language. The compound sign language dictionary is composed of key-words of basic sign language. In addition, we offered the similar letters at the resemble sign language dictionary. The moving pictures of searched sign symbols are displayed on a screen in GIF formats by continuous motion of sign symbols or represented by the finger spelling based on the korean code analysis. The proposed system can provide quick sign language search and complement the lack of sign languages in the translation process by using the various sign language dictionaries which are characterized as korean sign language. In addition, to represent the sign language using GIF makes it possible to save the storage space of the sign language dictionary.

3멀티미디어 & HCI : Wavelet 기반 LOD 가상객체 표현 시스템

저자 : 김기호(Ki Ho Kim) , 유황빈(Hwang Bin Ryou)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 766-775 (10 pages)

다운로드

(기관인증 필요)

초록보기

3차원 Object를 LOD(Level of Detail)에 의하여 표현하기 위해서는 메쉬의 상세정도에 따른 여러 종류의 메쉬가 필요하다. 본 논문에서는 웨이블렛 변환을 이용하여 다종 메쉬(multiresolution mesh)를 생성함에 따라, 사용자가 원하는 상세 종류별로 모든 메쉬를 만들지 않고, 상세 정보에 해당하는 웨이블렛 계수(wavelet coefficient)만을 갖도록 하여, 데이터 전송 및 관리등의 효율성 증대에 기여할 수 있는 시스템을 개발하였다.


Representing 3-D objects with LOD requires a set of appropriate meshes according to the detail requirements. We have developed a system for improved geometry model data transmission and management by having ony the wavelet coefficients of the model corresponding to the detail levels, instead of generating all the meshes through wavelet transformation, when generating multiresolution meshes.

4분산 및 병렬처리 : 참조 정보를 이용한 RAID5 제어기의 부하 균형 반출 기법

저자 : 장윤석(Yun Seok Chang) , 김보연(Bo Yeon Kim)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 776-787 (12 pages)

다운로드

(기관인증 필요)

초록보기

RAID5 제어기의 디스크캐쉬에 저장된 쓰기 요구들은 반출 알고리즘에 의하여 디스크로 쓰여진다. 반출 동작은 병렬 입출력 요구들에 대한 응답 성능에 많은 영향을 주기 때문에 RAID5 제어기의 성능을 향상시키기 위하여 여러 가지 반출 기법들이 연구되었다. 이들 반출 기법들 중 부하 균형 반출 기법은 디스크배열을 이루는 디스크들간의 부하 분포를 고려하여 동적으로 디스크간 부하 균형을 유지하므로 입출력 부하가 큰 경우에 우수한 응답 성능을 보인다. 그러나 부하 균형 반출 알고리즘은 디스크들간의 부하 균형을 유지하는 데에 중점을 두고 있기 때문에 일부 디스크들에 작은 크기의 데이터에 대한 부하가 집중될 경우, 쓰기 데이터들의 참조 지역성에 의한 이득을 충분히 이용하지 못한 채로 디스크간의 부하 균형을 유지하려고 하므로 병렬 입출력 성능이 효과적으로 향상되기 어렵다. 본 연구에서는 부하 균형 반출 기법에 디스크들의 참조 정보를 이용하여 반출 우선 순위를 결정하는 참조-부하균형 반출 기법을 적용한 새로운 RAID5 제어기를 제안하고, 시뮬레이션을 통하여 성능을 평가함으로써, 참조-부하균형 반출 기법이 기존의 부하 균형 반출 기법 비하여 RAID5 제어기의 입출력 성능을 개선할 수 있음을 입증하였다.


Write requests which stored in disk cache of the RAID5 controller should be destaged to disk arrays according to the destage algorithm. As the response performance of the parallel IO request is being hit by the effect of the destage, several destage algorithms have been studied to enhance the performance of the RAID5 controller. Among the destage algorithms, the load balancing destage algorithm has better performance than other destage algorithms when system load is highly increased. But the load balancing destage algorithm gives priority to load balance among the disks in disk arrays, therefore, when some disks are affected by the very heavy system load caused by small data requests, the load balancing destage algorithm cannot enhance the performance of parallel IO requests effectively since it makes effort to maintain the load balance without the benefit of the locality of the write requests. This paper proposes a new RAID5 controller that applies reference- load balancing destage algorithm which decides the destage priority based on the reference history and load distribution of the disks. The simulation results show that RAID5 controller with the reference-load balancing destage algorithm has better performance than previous load balancing destage algorithm.

5분산 및 병렬처리 : 유전자 알고리즘을 이용한 Passive Star 네트워크의 가상위상설계

저자 : 정혜진(Hea Jin Jung) , 위규범(Kyu Bum Wee) , 예홍진(Hong Jin Yeh) , 홍만표(Man Pyo Hong)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 788-798 (11 pages)

다운로드

(기관인증 필요)

초록보기

파장분할 다중방식의 상호연결망의 결합구조의 설계 특징은 노드간에 실질적인 전송이 이루어지는 물리적인 위상과 물리적 링크가 가지는 여러 개의 채널을 노드의 송신장치와 수신장치에 할당한 가상적인 위상의 두 가지 측면을 고려할 수 있다. 교통량의 패턴에 따라 물리적인 위상의 변화 없이 가상위상만을 변경함으로서 상호연결망의 성능을 개선할 수 있으므로, 효율적인 가상위상의 설계는 매우 중요한 문제이다. 본 논문에서는 주어진 교통량의 평균 패킷전달 지연시간을 최소화하는 가상위상을 유전자 알고리즘을 이용하여 설계하는 방법을 제시한다.


We can consider the interconnection structure using WDM from two different levels, physical and virtual topologies. In the virtual topology, various channels on physical links can be established between transmitters and the receivers of the nodes. It is important to design efficient virtual topologies, because they have a benefit of performance improvement in interconnection networks depending on traffic matrices without changing physical topologies. In this paper we suggest a way to design virtual topologies that minimize average packet delays for given traffic matrices using genetic algorithms.

6분산 및 병렬처리 : 객체 복제 기법에 의한 원격 접근 알고리즘

저자 : 윤동식(Dong Sic Yun) , 이병관(Byung Kwang Lee)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 799-807 (9 pages)

다운로드

(기관인증 필요)

초록보기

이 논문은 분산 컴퓨팅하에서의 객체 복제 클라이언트/서버 설계와 구현을 나타낸다. 오늘날 많은 사용자들은 클라이언트/서버의 분산 시스템 내의 인터넷 컴퓨터 통신을 하고 있다. 만약 많은 사용자들이 특정 원격 서비스를 요구하면, 그 서버는 서비스 처리에 대한 과부하를 가져오게 되고, 재시작을 위한 지연을 가지게 되며, 통신망에서는 병목현상이 발생하게 된다. 그러므로 객체 복제 기법은 이 문제의 해를 제공해준다. 분산 응용과 인터넷 작업들의 성장은 광대역 복제시스템의 발전 필요성을 가져오게 되었다. 그러나 현존하는 복제 프로토콜들은 주소, 알맞은 영역을 지정하지 못한다. 게다가 현재의 응용프로토콜은 다른 계층들의 일관성을 요구하게 된다. 그러므로 그들 내에서 일관성 유지 함수가 선택되여야만 된다. 그래서 각 계층은 특별한 시멘틱스를 가지고 있어야 한다. 본 논문에서는 서버 객체 복제를 사용하여 원격 프로시쥬어 호출시 서버과부하와 병목현상을 줄이고자 한다. 또한 접근 투명성이 공유 객체 복제에 의해 증가하게 된다. 그리고 그것은 복제된 객체들의 일관성을 유지하게 된다.


In This paper, object repliecation Client/server under distributed computing system is design and implementation. Today many end-users have a computer communication by using internet in the distributed system of client/server. If many users request services to a specific remote server, the server should have got a overhead for that service procesing, delayed the speed for replay, and brings a bottleneck in communication network. Therefore object replication method was proposed to solve this problems. The growth of internet works and distributed applications has increased the need for large scale replicated systems. however, existing replication protocols do not address scale and autonomy issues adequately. further, current application protocold require consistency of different levels, and therefor should be the selection function of consistency in them, in order to have particular semantics of each level. In this paper, server overhead and bottleneck happening in remote procedure call be using server object replication. Therfore access transparency can be improved by sharing object duplicately. So it will Keep up with the consistency within the replicated objects.

7소프트웨어공학 : 재사용을 위한 XML 기반 소프트웨어 아키텍쳐 명세 언어

저자 : 이윤수(Yoon Soo Lee) , 윤경섭(Kyung Seob Yoon) , 왕창종(Chang Jong Wang)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 808-817 (10 pages)

다운로드

(기관인증 필요)

초록보기

재사용을 고려한 컴포넌트 명세 언어는 컴포넌트 분류, 검증 및 검색에 가장 기본적인 조건이다. 기존에 이미 많은 명세언어가 사용되어 왔지만 이들의 대부분은 구현을 고려한 명세언어로써 명세의 복잡성과 불필요한 요소가 많았다. 본 논문에서는 이러한 문제점들을 해결하기 위해 XML기반의 컴포넌트 명세와 소프트웨어 아키텍쳐 명세 언어를 제안한다. 제안한 명세언어는 시그니쳐 명세, 기능 명세, 메시지 명세로 구성된 컴포넌트 명세와 XML 기반의 텍스트 표기법과 그래픽 표기법을 제공하는 소프트웨어 아키텍쳐 명세로 구성된다. 기능 명세를 통해 행위 일치 검색을 지원하고, XML을 통한 문서관리 및 검색의 효율성을 향상시킬 수 있으며, 컴포넌트의 블랙박스 재사용을 지원한다. 소프트웨어 아키텍쳐 명세는 메시지 기반의 아키텍쳐 명세를 통해 아키텍쳐의 구조적 재사용, 즉 화이트 박스 재사용을 지원한다.


Component specification languages in consideration of reuse are essential factor in classification, verification and retrieval of components. A number of legacy specification languages have already been used, however, they are complex and include many unnecessary elements in the specification for implementation. In this paper, we present XML-based component specification and software architecture specification language to solve these problems of legacy specification languages. The presented specification languages consist of component specification, which is composed of signature specification, interface specification and message specification, and software architecture specification providing graphical notations and textual notations. Component specification supports component retrieval with behavioral match and black-box reuse of component. In addition to this, it improves the efficiency of retrieval and document management with XML-based component specification. Software architecture specification supports the structural reuse of architecture, which is white-box reuse, through message-based architecture specification.

8소프트웨어공학 : C++ 코드로부터 클래스 관련 정보 생성 도구의 설계 및 구현

저자 : 장덕철 ( Duk Chul Jang ) , 박장한 ( Chang Han Park )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 818-830 (13 pages)

다운로드

(기관인증 필요)

키워드 보기
초록보기

객체 지향 프로그램의 특성인 클래스명, 멤버함수, 데이터 멤버 등을 추출하여, 프로그램 이해와 유지보수를 위한 프로그램 분석 지원 자동화 도구가 필요하다. 본 논문에서는 객체 지향 소프트웨어의 효과적인 유지보수를 위한 자동화된 도구를 설계 및 구현한다. 이 방법은 역공학의 개념을 바탕으로 C++ 원시 코드에서 클래스 관계성 정보를 추출하여, 객체 지향 표준화 방법론인 UML의 클래스 다이어그램으로 모델을 생성한다. 또한 분석 및 클래스 정보를 저장하여 클래스들의 정의 및 상속 관계, 집합 관계, 단순 참조 관계 등의 관계성 정보를 시각화하여 개발자에게 제시한다. 따라서 본 논문에서는 분석 단계에서 클래스 관계성 정보를 테이블로 구성하고, 테이블 구성 형태를 링크 형태로 표시한 방법을 제시하여 개발자에게 프로그램의 이해와 유지보수를 효율적으로 수행할 수 있도록 하였으며, 또한 객체 지향 모델에서의 클래스 재구성과 재사용이 가능하도록 하였다.


Automation tools for program analysis are needed in order to program understand and maintain, extract the characteristics of object-oriented program such as class name, member function and data member. In this paper, we carried out design and implementation of the automation tool for effective maintenance of object-oriented software. Being based on Reverse Engineering, this approach extracts class relationship information from C++ source code and generates object- oriented model of class diagram using UML as the standard object-oriented methodology. Therefore, this paper provides developers visualized including class information, definitions of classes, inheritance relationships, set relationships, and simple reference relationships. Finally in this paper, we propose a method that construct class relationship information to table in analysis state and make form of table construction to link form so that developers can perform understanding and maintaining program efficiently. And this method enable to restructure and reuse in object-oriented model.

9소프트웨어공학 : 동적 슬라이싱 기법을 이용한 프로그램 버전들의 통합 알고리즘

저자 : 박순형(Soon Hyung Park) , 정은이(Eun Yi Jung) , 박만곤(Man Gon Park)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 831-841 (11 pages)

다운로드

(기관인증 필요)

초록보기

일반적인 소프트웨어 시스템은 새로운 요구와 오류의 발견으로 인해 계속적인 개발과 확장 그리고 수정이 요구된다. 그러므로 소프트웨어의 재사용이 가능한 컴포넌트들을 통합하여 새로운 소프트웨어 시스템으로 재구성할 수 있다면 소프트웨어의 생산성, 품질 및 비용을 개선시킬 수 있을 것이다. 이를 위해 프로그램의 통합을 효율적으로 진행시킬 수 있는 통합 프로그램의 개발과 연구는 필요할 것이다. 두 개의 프로그램을 통합하여 하나의 프로그램으로 만들기 위하여 각 프로그램이 서로 일치하는 부분이 존재할 것이고 서로 비 간섭임이 확인되어야만 한다. 기존의 논문에는 비 간섭 기준 대상 프로그램의 크기가 너무 커서 실제로 통합이 가능한 많은 프로그램들이 통합을 하지 못하는 경우가 많았다. 본 논문에서는 동적 슬라이싱 기법을 사용하여 비 간섭 기준 대상 프로그램의 크기를 축소시킴으로서 프로그램들의 통합 가능성을 상당히 높일 수 있는 효율적인 알고리즘을 제시하였고, 기존의 기법 보다 우수함을 실제 예를 통하여 보였다.


For the operation of the practical software systems, the development, extension and modification phases are successively needed through the new requirements added and their errors debugging detected. Therefore, if it is possible to integrate the reusable software components and to reorganize them into the new software systems, we can improve the productivity, quality, and cost-effectiveness for the development of software systems. For these reasons, it will be required to research and develop methodology and tools for programs integration which make some programs merged effectively. In the process of merging two versions of a program into one, we can consider that some parts of the two versions are equivalent under the non-interference between them. According to the previous studies the program selected to determine the criterion of non-interference was very large, so we have difficulty in integrating many programs practically. In this paper, we propose a new improved algorithm which can reduce the related program size of non-interference criterion by use of dynamic slicing techniques for integration of two versions of a program, and prove the efficiency of the proposed algorithm by showing some examples.

10소프트웨어공학 : 컴포넌트기반 방법론을 사용한 프레임워크 개발에 관한 연구

저자 : 김행곤(Haeng Kon Kim) , 한은주(Eun Ju Han)

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지 7권 3호 발행 연도 : 2000 페이지 : pp. 842-851 (10 pages)

다운로드

(기관인증 필요)

초록보기

프레임워크를 재사용함으로 개발자들은 클래스 코드뿐만 아니라 도메인에 대한 폭넓은 도메인 지식을 재사용할 수 있다. 프레임워크를 재설계하는 과정을 통해 컴포넌트를 재정의하는데 이를 위해 기존의 객체지향 방법론이나 카타르시스 방법론 등이 제시되었다. 하지만 기존의 방법들은 전체과정이 폭포수형이거나 인터페이스의 설계가 구현단계에 많이 치중한다는 단점이 있다. 따라서 본 논문에서는 프레임워크 재사용을 위해 컴포넌트기반의 방법론을 제시하고 프레임워크 구축환경을 개발한다. 즉, 컴포넌트 기반의 소프트웨어 생성을 위해 실세계의 도메인 지식을 입력으로 도메인을 분석하고 분석된 정보를 통해 hotspot을 식별하여 사용자와 개발자의 추가정보를 첨가하는 재설계 과정을 거친다. 이후 도메인에 따라 도메인 프레임워크와 애플리케이션 프레임워크를 생성한다. 이러한 컴포넌트 지향 방법론은 내부적으로는 컴포넌트 라이브러리 저장소를 통해 정보를 검색, 이해하여 추출하거나 혹은 합성으로 얻어진 정보는 각각 컴포넌트 정보로 분류되고 이것은 재설계시 추가정보로 사용되어진다. 이로 인해 사용자는 프레임워크 컴포넌트를 이용해 자신의 애플리케이션에 쉽게 적용 가능한 개발 환경 즉, 본 논문에서는 CORBA(Common Object Request Broker Architecture) 환경하에 컴포넌트 관리 시스템(Component Management System:CMS)을 통해 컴포넌트를 추가, 갱신, 삭제하는 기반 환경을 구축함으로 재사용성, 사용의 용이성과 이식성을 가질 수 있다.


Developers can reuse not only class code but also wide range of knowledge on domain by reusing framework. Existing Object-Oriented Methodology and Catalysis Methodology were presented when redefining component in the course of redesigning framework. However, existing methodologies have weakness that entire process is waterfall model or design of interface lays too much stress on implementation stage. So, this thesis will present Component-Oriented Methodology for the reuse of framework, and construct the environment for framework and domain development. That is, domain is analyzed by input of domain knowledge on real world to create software based on component, and hotspot is identified through analyzed information, and refactoring by putting additional information on users and developers. After that, I will create domain framework and application framework depending on domain. In this Component-Oriented Methodology, information is searched, understood and extracted or composite through component library storage internally. Then this information is classified into the information on component, and used as additional information in redesigning. With this, developer can obtain reusability, easiness and portability by constructing infrastructure environment that allows to register, update and delete component through Component Management System(CMS) under the development environment which can be easily applied to his own application using framework component, in this thesis, CORBA(Common Object Request Broker Architecture) environment.

123

내가 찾은 최근 검색어

최근 열람 자료

맞춤 논문

보관함

내 보관함
공유한 보관함

1:1문의

닫기