Microprogramming Tool 개발에 관한 연구

서대화(Dae Wha Seo),윤석환(Suk Han Yoon),방승양(Sung Yang Bang) 한국정보과학회 1984 정보과학회논문지 Vol.11 No.2

In this paper we described the microprogram meta-assembler which was the tool for the development of computer system. We designed the system hardware and microprogramming. It emulated the instruction set of VM/370. In order to develop the microprogram meta-assembler (AMDASM), which is developed by Advanced Micro Computers, was used. Hence to design the microprogram assember for a target system, we delineated and analyzed the characteristics and construction of AMDASM. And we proposed the requirements of a practical microprogram meta-assembler. 본 논문은 VM/370이 동작할 수 있는 32-bit 컴퓨터 시스템 개발시 필요한 microprogramming 도구인 microprogram meta-assembler 개발에 관해서 기술하고 있다. VM/370의 instruction set를 emulation하기 위해서 설계된 hardware에 필요한 microprogram을 개발하는 도구로서 Advanced Micro Computers의 meta-assembler(AMDASM)를 사용하였다. 그래서 기존의 AMDASM의 구성 및 특성에 자세히 기술하고 이것이 가진 문제점을 분석해서 target 시스템에 적합한 microprogram meta-assembler를 만드는 방법에 관해서 설명하고 실용적으로 사용할 수 있는 meta-assemble가 갖추어야 할 조건들을 제시하였다.

네트워크 연결형 스토리지의 기술 동향

서대화(Dae-Wha Seo),민병준(Byoung-Joon Min),임기욱(Kee-Wook Rim) 한국정보과학회 2001 정보과학회지 Vol.19 No.3

동적 주소 사상을 이용한 벡터 양자화

서대화(Seo Dae Wha),배성호(Bae Sung Ho),박길흠(Park Kil Houm) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.5

In this paper, we propose a vector Quantization method which uses a dynamic adress mapping based on exploiting the high interblock correlation. In this proposed method, we reduce bit-rate by defining an address transform function, which maps a VQ address of an input block which will be encoded into a new address in the reordered codebook by using side match error. In one case that an original address can be transformed into a new transformed address which is lower than the threshold value, we encode the new address of the transformed codevector, and in the other case we encode the address of the original codevector which is not transformed. Experimental results indicate that the proposed scheme reduces the bit-rate by 45-50% compared with the ordinary VQ method for image compression, at the same quality of the reconstructed image as that of the ordinary VQ system.

[탐방]「S / W시험센터」

서대화(Dae-Wha Seo) 한국정보과학회 2001 정보과학회지 Vol.19 No.2

수 평형 이진트리를 이용한 디렉토리 캐쉬 일관성 유지 기법

서대화(Seo Dae Wha) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.3

The directory-based cache coherence scheme is an attractive approach to solve the cache coherence problem in a large-scale shred-memory multiprocessor. However, the existing directory-based schemes have some problems such as the enormous storage overhead for a directory, the long invalidation latency, the heavy network congestion, and the low scalability. For resolving these problems, we propose a new directory-based cache coherence scheme which is suitable for building scalable, shared-memory multiprocessors. In this scheme, each directory entry for a given memory block is a number-balanced binary tree(NBBT) structure. The NBBT has several properties to efficiently maintain the directory for the cache consistency such that the shape is unique, the maximum depth is log2n, and the tree has the minimum number of leaf nodes among the binary tree with n nodes. Therefore, this scheme can reduce the storage overhead, the network traffic, and the invalidation latency and can ensure the high scalability in the large-scale shared-memory multiprocessors.

TICOM 형상 관리 체계

서대화(Dae-Wha Seo),윤석환(Suk-Hwan Yoon),김웅기(Eung-Kee Kim),박상규(Sang-Kyu Park),박진원(Jin-Won Park),천유식(You-Seek Chun) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1

본 논문은 행정전산망 주전산기인 TICOM 개발 과정에서 생성되는 형상 항목과 문서, 하드웨어 제품, 그리고 소프트웨어 제품과 같은 형상물을 관리하는 형상 관리 체계에 관해서 기술한다. TICOM 형상 관리 체계는 TICOM의 개발 체계에서 정의된 형상 항목과 형상물을 대상으로 이들의 형상 형성과 변경에 관련된 제반 관리 활동을 체계적으로 정립한 것이다.

모듈라 마이크로프로그램을 위한 마이크로아키텍쳐 설계

서대화(Dae Wha Seo),박병관(Byung Kwan Park),박승규(Seung Kyu Park) 한국정보과학회 1986 정보과학회논문지 Vol.13 No.4

본 논문에서는 마이크로프로그램에서의 프로시주어 호출시, 매개변수 전송 방법으로 call-by reference 기법을 사용 가능하게 한 마이크로아키텍쳐의 구현에 관해서 기술하였다. 일반적으로 사용되어 지는 value-transfer 기법에서는 매개변수들을 전송을 위해서 여러 작업이 필요에 것에 반해, 새로 제안된 “parameter indexing scheme”을 이용한 by-reference 매개변수 전송 기법에서는 한 마이크로사이클에 호출된 서브프로그램 (called subprogram)으로 매개변수들의 index를 전송이 가능하게 되었다. 이 마이크로아키텍져는 IBM 370 인스터럭션 셀의 이뮬레이션을 위해서 개발된 HAN-32/VM 시스템에 구현하였다. 그리고 이 기법의 평가를 위해, 마이크로프로그래밍시의 매개변수 전송 기법의 자이를 HAN-32/VM 시스템과 다른 시스템을 비교 분석하였다. This paper presents an implementation of the micro-architecture which allows the scheme of parameter transmission, call-by-reference, at the micro-programming level, Several indexes of parameters are transferred to the called subprogram at one micro-cycle by preparing special "parameter index register" while it takes several cycles by conventional value-transfer scheme. This special micro-architecture is implemented on HAN-32/VM system which is developed for emulating IBM 370 instruction set. The evaluation of this approach is performed on HAN-32/VM system comparing with other transmission schemes used for micro-programing.

다중쓰레드 프로그래밍을 위한 분산공유메모리 관리 기법

서대화(Seo Dae Wha) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.4

In this paper, we discuss a distributed shared memory management scheme based on multi-threaded programming model for a large-scale loosely coupled multiproccesor system. The scheme covers three major issues in the distributed shared memory; the address translation table management, the block coherence maintenance, and the block placement policy. The scheme efficiently resolves the general problems occurred in the distributed shared memory such as a false sharing, an unnecessary replication, a block bouncing, and an address aliasing phenomenon. It also provides the application transparency, good scalability, easy implementation, and multithreaded programming model to users.

양면 피시보드의 자동 라우팅 시스템

서대화(Dae Wha Seo),조정완(Jung Wan Cho) 한국정보과학회 1984 정보과학회논문지 Vol.11 No.3

This paper describes the design and implementation of the automatic routing system which automatic routing system which automatically lays out a two-sided printed circuit board. The system that we developed consists of a board description language, an interpreter, a routing algorithm and a line drawing routine. The routing algorithm is based on Lee's algorithm, with some significant modification. Experimental results show that the system performs satisfactorily for a medium sized digital board, with high density, using bit-slice microprocessors. 본 논문에서는 양면 PC board의 layout을 자동화 하는 시스템을 설계하고 그래픽 터미날과 digitizer를 이용한 입력 방법의 문제점을 해결하고 설계자가 쉽게 board에 관한 정보를 입력할 수 있게 하기 위해 Board Description Language를 개발했으며, Routing 알고리즘은 본 시스템의 특성에 맞게 Lee 알고리즘을 개선하여 제안하였다. Routing 결과는 실제 board와 같은 크기로 plotter에 그릴 수 있게 했다.

무선 센서 네트워크를 위한 에너지 효율적인 메시지 전송 신뢰도 보장 라우팅 알고리즘

백장운,서대화,남영진,Baek, Jang-Woon,Seo, Dae-Wha,Nam, Young-Jin 한국통신학회 2007 韓國通信學會論文誌 Vol.32 No.8b

This paper proposes a k-disjoint-path routing algorithm that provides energy efficient and reliable message transmission in wireless sensor networks. The proposed algorithm sends messages through a single path without the occurrence of critical events. However, it sends through k disjoint paths(k>1) under the occurrence of critical events. The proposed algorithm detects the occurrence of critical events by monitoring changing data patterns, and calculates k from a well-defined fault model and the target-delivery ratio. Our simulations reveal that the proposed algorithm is more resilient to node failure than other routing algorithms, and it also decreases energy consumption and reduces the average delay much more than multi-path and path-repair algorithms. 본 논문에서는 무선 센서 네트워크에서 에너지 효율적이고 신뢰성 있는 메시지 전송을 제공하는 k-독립경로 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 중요한 이벤트가 발생하지 않는 경우에는 단일 경로를 통해서 메시지를 전송하여 에너지 효율을 높인다. 하지만, 중요한 이벤트가 발생한 경우에는 k개의 독립경로를 통해서 메시지를 전송함으로써 요구되는 메시지 전송 신뢰도를 보장한다. 수집되는 데이터의 패턴을 관찰함으로써 중요한 이벤트의 발생 유무를 감지하고, 타깃 전송률과 검증된 고장 모델을 통하여 독립경로의 수(k)를 산출한다. 시뮬레이션 결과에서 제안하는 알고리즘은 기존 라우팅 알고리즘에 비해 노드 고장에 견고하였고 다중 경로 및 경로 복구 알고리즘보다 에너지 소모를 줄이고 평균 지연을 감소시켰음을 보여주었다.