http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Heterogeneous환경을 위한 태스크 스케쥴링 알고리즘
우성호(S.H. Woo),이현수(H.S. Lee),양성봉(S.B. Yang),한탁돈(T.D. Han),김신덕(S.D. Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
본 논문에서는 heterogeneous환경하에서 작업의 효율적인 스케쥴링을 위하여 유전자 알고리즘(GA)을 최적화의 도구로 이용한 새로운 알고리즘을 제안한다. 태스크 스케쥴링 문제는 NP-complete문제로서 프로세서간의 heterogeneous성질이 추가 되므로써 더 복잡하게 된다. 이 문제의 해결을 위해 heuristic과 approximation을 이용한 다양한 연구들이 진행되어 왔다.[5,8] 본 논문에서는 태스크들을 성질이 다른 프로세서에 할당시켜 수행시간을 최소화시키는 스케쥴링 알고리즘을 GA를 사용하여 설계하였고 heterogeneous환경의 특성을 고려하여 x-pocket이라는 새로운 crossover연산자를 소개한다. 그리고 다양한 crossover연산자들을 이용한 GA와 x-pocket을 이용한 스케쥴링의 결과를 비교 분석하였고 GA의 성능을 향상시키기 위해 restart방법을 사용하였다.
맹혜선(H.S. Maeng),이현수(H.S. Lee),권오영(O.Y. Kwon),양성봉(S.B. Yang),김신덕(S.D. Kim),한탁돈(T.D. Han) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
병렬처리 분야에서는 워크스테이션 네트워크(WN)가 일반적인 컴퓨팅 환경으로 자리잡아 가고 있다. WN 환경에서는 자원을 요구하는 작업들이 시간이 지남에 따라 변화하기 때문에 특정 작업에 이용될 수 있는 CPU time, 즉 프로세서의 가용한 처리 능력이 변화한다. 따라서 이 환경에서 데이타 병렬 문제를 효율적으로 병렬 수행시키기 위해서는 실행시간 동안 변화하는 프로세서의 가용한 처리 능력에 따라서 각각의 프로세서에 작업량을 재할당 시키는 동적 부하 조정이 필요하다. 이 논문에서는 외부 작업이 유입될 때 효율적으로 대응할 수 있도록 부하 조정 시점을 실행 시간 동안 동적으로 변화시키는 방법을 제안하였다. 이 방법을 통하여 부하 불균형으로 인하여 여러 프로세서들이 동기화 시점 수행을 멈추고 특정 프로세서를 기다리면서 발생하는 대기 시간을 감소시키고 따라서 전체 수행시간을 단축시킨다. ISING 문제를 대상으로한 실험에서 본 논문의 방법은 부하 조정을 수행하지 않는 경우와 비교하여 최대 30%까지 수행시간을 감소시켰음을 보였다.
유비쿼터스 컴퓨팅에서의 컨텍스트 적응형 개인화 서비스를 위한 사용자 모델
강창덕(C.D.Kang),박주경(J.K.Park),박경랑(K.L.Park),김신덕(S.D.Kim) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1
현재의 컴퓨팅 패러다임은 객체간의 대화다. 심지어 인간도 객체의 일부로 보고, 인간의 행동처럼 텍스트로 나타내기 힘든 추상적인 개념들도 관계들을 정의함으로써 온톨로지로 표현할 수 있다. VPW는 이러한 온톨로지들을 바탕으로 사용자의 상황을 표현하고, 이는 컨텍스트 적응형 서비스 객체에게 전달되어 사용자에 맞는 적응형 서비스를 제공받게 된다. 본 논문에서는 컨텍스트 적응형 개인화 서비스를 위해 사용자와 관련된 컨텍스트를 전달하는 방법으로써 사용자를 현존하는 온톨로지들을 이용하여 VPW 모델링 방법으로 표현하는 것과 VPW를 이용하여 사용자에게 알맞은 서비스를 제공하는 방법을 기술하고 있다.
박지민(J.M. Park),맹혜선(H.S. Maeng),한탁돈(T.D. Han),김신덕(S.D. Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A
기존에 존재하는 컴퓨팅 자원을 이용하는 새로운 분산병렬처리환경으로서 웹 컴퓨팅 환경을 설계하고 구현한다. 웹 컴퓨팅 환경은 플랫폼에 독립적인 자바언어의 특성과 특별한 전문지식 없이 웹 브라우저만으로 웹상의 자원을 접근 가능하게 하는 웹 인터페이스 기술을 이용하여 글로발 환경에 존재하는 유휴한 컴퓨팅 자원을 무한히 활용할 수 있게 하는 것을 지향하는 분산병렬처리 환경이다. 제안된 웹 컴퓨팅 환경은 웹 컴퓨팅을 요청하는 클라이언트 컴퓨터와 유휴 자원을 제공하는 워커 컴퓨터, 이들 간의 통신을 조정하며 수행 결과를 취합하는 매스터 컴퓨터로 구성되며 본 논문에서는 글로발 메모리를 제공하는 확장이 용이하도록 구성하였다. 소수여부를 판단하는 간단한 응용프로그램을 이용해 웹 컴퓨팅에 참여하는 컴퓨터의 수가 많아질수록 성능이 향상됨을 보임으로서 분산병렬처리의 환경으로서 웹 컴퓨팅 환경의 가능성을 검증하였다.
유비쿼터스 컴퓨팅 환경 하에서 개체 간 상호 이해를 위한 Bridge Ontology 생성 및 제공 기법 연구
강태훈(T.H. Kang),박경랑(K.R. Park),김신덕(S.D. Kim) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1
유비쿼터스 컴퓨팅 환경을 위해서는 그 구성 개체들 간의 의사소통이 원활히 이루어져야 한다. 이를 위한 중요한 기술 중 하나가 사람이 아닌, 컴퓨터가 데이터를 이해하고 직/간접적으로 처리할 수 있도록 하는 기술이며, 그래서 도입된 개념이 온톨로지(Ontology)이다. 본 논문에서는 이러한 온톨로지을 기반으로 하는 유비쿼터스 컴퓨팅 환경 하에서 서로 다른 온톨로지를 기반으로 하는 구성개체들이 원활하게 서로 이해하고 상호작용할 수 있도록 Ontology Mediator와 Ontology Bridging Service를 기반으로 하는 Bridge Ontology 생성 및 제공 기법을 제안하다.