http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
실시간 단일처리에서 비주기 태스크의 시간 제약과 결함허용을 최적화하는 스케쥴링
은성배(SungBae Eun),송효정(HyoJung Song),맹승렬(Seungryoul Maeng),조정완(Jung-Wan Cho) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.6
최근들어, 실시간 시스템과 고장 허용 시스템 각각에 대해서 독립적으로 많은 연구가 진행되고 있다. 그러나, 시간 제약과 고장 허용성을 동시에 고려한 응답 시스템에 대해서는 충분한 연구가 이루어지고 있지 않은 실정이다. 본 논문에서는 시간 제약과 고장 허용성을 모두 고려하는 새로운 스케쥴링(응답 스케쥴링) 문제에 대한 고찰을 통해 응답성이라는 새로운 평가 척도를 정의하며, 단일처리기 상에서 비주기 태스크들을 대상으로 응답성을 최대화하는 REDF(Responsive Earliest Deadline First) 스케쥴링 알고리즘을 제안한다. 그리고, REDF 알고리즘이 최대 응답성을 갖는 최적의 알고리즘임을 증명한다. The integration of both real-time systems and fault-tolerant systems has been emerged as one of the greatest challenges of this decade. It is called a responsive system, which has the objective to optimize both the timeliness and reliability. The performance measure in responsive systems is responsiveness that appoints how probable a system executes correctly on time with faults occurred. While there have been some achievements in communication protocol and specification, we insist that scheduling problems in responsive systems are not understood deeply and sufficiently, yet. In this paper, we discuss on the scheduling problem in responsive systems. At first, we investigate the issues of the scheduling and propose the definition of responsiveness in the view of responsive systems. We also suggest a scheduling algorithm called Responsive Earliest Deadline First(REDF) for aperiodic preemptive tasks in uniprocessor systems. Finally, we show that REDF is optimal for the responsiveness.
김병호(Kim Byungho),정영민(Chung Youngmin),은성배(Eun Sungbae),김병만(Kim Byungman),류기열(Ryu Kiyeol),조정완(Cho Jungwan) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2
접근 지향 프로그래밍(Access-Oriented Programming)은 자료에 대한 접근을 동적으로 감지하여 연관된 연산을 자동적으로 수행시키는 프로그래밍 환경이다. 활성치의 부착은 접근 지향 프로그래밍 환경을 구성하는 대표적인 기법으로서 변수에 부착되어 그 변수의 변화에 동적으로 반응함으로써 프로그램의 상태를 관찰할 수 있는 기능을 제공하고 이를 통하여 서로 독립적으로 개발된 두 프로그램을 연결시켜주는 기반이 된다. 본 논문에서는 Smalltalk 가상 머신을 확장하여 Smalltalk에서 활성치를 이용한 접근 지향 프로그래밍 환경을 제안한다.
기호수행 방법을 이용한 마이크로프로그램의 테스트 데이타 생성 시스템
박상현(Sanghyun Park),김진석(Jinseok Kim),은성배(Sungbae Eun),조정완(Jungwan Cho) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
본 논문에서는 마이크로프로그램의 테스트 데이타 생성 시스템을 구현하였다. 이 시스템은 주어진 경로에 따라 마이크로프로그램을 기호수행시켜 경로조건을 구하고 이를 풀어서 테스트 데이타를 생성한다. 기호수행 방법을 이용하여 테스트 데이타를 생성하기 위해서는 경로조건이 선형이어야 한다. 본 논문에서는 마이크로프로그램에서 많이 사용되는 비트별 논리연산자를 선형 연산자로 변환하는 방법을 제시하고, 제시된 방법이 옳다는 것을 증명하였다.
다단계 상호 연결망에 기초된 ATM 스위치에서 효율적인 두단계 멀티캐스트 알고리즘
맹승렬(Seung Ryoul Maeng),박재형(Jaehyung Park),유동호(Dongho Yoo),윤현수(Hyunsoo Yoon),은성배(Sungbae Eun) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.12
본 논문에서 비동기적 전송 모드(asynchronous transfer mode) 스위치 구조를 구성하기 위한 자체 라우팅(self-routing) 특성을 갖는 다단계 상호 연결망에서 멀티캐스트 통신에 대해서 연구한다. ATM 스위치의 많은 응용 분야에서 기존의 점대점 통신 뿐만 아니라 멀티캐스트 통신도 요구한다. 이러한 멀티캐스트 통신은 하나 출발점에서 임의의 도착점으로 같은 메시지를 보내는 방법으로 케이블 TV, 원격회의, 요구형 비디오 서비스를 포함하는 공동적인 작업을 요구하는 통신을 제공하는데 기반이 된다. 본 논문은 멀티캐스트 라우팅 헤더를 적고 고정되게 구성하는 제한적 주소 인코팅 방식과 원하는 목적지로 멀티캐스트 패킷을 보내기 위해서 연결망을 순회하는 재귀적인 기법을 기반으로 하여 멀티캐스트 통신을 지원하는 접근방법을 제시한다. 또한 다단계 상호 연결망에 기초된 ATM 스위치에서 교착상태가 없는 두단계 멀티캐스트 알고리즘을 제안한다. 제안한 알고리즘의 성능은 연결망을 순회하는 횟수와 멀티캐스트 통신을 위해서 사용되는 링크의 수로 평가하였다. 본 멀티캐스트 알고리즘은 버퍼가 있는 다단계 상호 연결망에 기초된 ATM 스위치에도 적용할 수 있다. In this paper, we study the multicast communication in the self-routing multistage interconnection network(MIN) for constructing asynchronous transfer mode(ATM) switch architectures. Many of these applications require multicast communications in addition to conventional point-to-point communications. Multicast communication which the same message is delivered from a source to an arbitrary number of destinations, is fundamental in supporting collective communication primitives including cable TV, teleconferencing, and video-on-demand(VOD) services. This paper presents a novel approach to supporting multicast communication, on the basis of the restricted address encoding scheme which constructs a short fixed-size multicast header and the recursive scheme that recycles a multicast packet one or more times through the network to reach at desired destinations. We also propose two-pass multicast algorithms providing deadlock-freedom in MIN-based ATM switches. The emphasis is on evaluating the performance of these algorithms in terms of the number of recycling passes and the number of links used. The proposed algorithms can easily be applied to buffered MIN-based ATM switches.