http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 송효정(HyoJung Song) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
메쉬 구조 다중 컴퓨터에서 응용 프로그램 통신 특성을 고려한 정적 웜홀 라우팅 알고리즘의 설계
송효정(Hyojung Song),윤현수(Hyunsoo Yoon) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
효율적인 라우팅 알고리즘은 다중 컴퓨터의 성능 향상에 큰 영향을 끼친다. 본 논문에서는 웜홀 스위칭 방식의 메쉬 다중 컴퓨터에서 응용 프로그램의 통신 특성을 고려한 정적 라우팅 알고리즘을 제안한다. 이러한 라우팅은 적은 오버헤드로 응용 프로그램의 충체적인 통신 특성을 활용해 통신 자원을 효율적으로 사용할 수 있으며, 메세지 전송 시간에 대한 예측이 쉽다는 특성을 갖는다. 디지탈 신호 처리와 같이 수행 이전에 통신 패턴을 예측할 수 있는 응용 분야나 수행 시간에 대한 예측을 요구하는 실시간 처리 분야에 적응할 수 있다. 제안한 정적 라우팅 알고리즘은 임의 차원 메쉬 다중 컴퓨터에서 교착 상태를 일으키지 않으며, 웜홀 스위칭의 특성에 맞게 최단 경로뿐 아니라 비최단 경로 중에서 최적의 경로를 찾는 알고리즘이다. 웜홀 스위칭 방식 다중 컴퓨터 시스템의 통신 시간에 큰 영향을 미치는 네트워크 채널에 대한 경쟁면에서 기존 연구와 시뮬레이션을 통해 비교한 결과, 제안한 알고리즘이 적은 채널 경쟁을 나타냄을 보인다.
-
실시간 단일처리에서 비주기 태스크의 시간 제약과 결함허용을 최적화하는 스케쥴링
은성배(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.
-
은성배(Seongbae Eun),송효정(Hyojung Song),맹승렬(Seung Ryoul Maeng),조정완(Jung Wan Cho) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2B
최근들어, 실시간 시스템과 오류 허용 시스템 각각에 대해서 독립적으로 많은 연구가 진행되고 있다. 그러나, 시간 제약과 신뢰성을 동시에 고려한 응답 시스템에 대해서는 충분한 연구가이루어지고 있지 않은 실정이다. 본 논문에서는 시간 제약과 신뢰성을 모두 고려하는 새로운 스케쥴링(응답 스케쥴링) 문제에 대한 고찰을 통해 응답성이라는 새로운 평가 척도를 정의하며, 단일처리기 상에서 비주기 태스크들을 대상으로 응답성을 최대화하는 REDF(Responsive Earliest Deadline First) 스케쥴링 알고리즘을 제안한다. 그리고, REDF 알고리즘이 최대 응답성을 갖는 최적의 알고리즘임을 증명한다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
