본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

의사 쌍대 그래프 모델을 이용한 동적 태스크 할당 방법
Dynamic Task Assignment Using A Quasi-Dual Graph Model

김덕수   (한양대학교 공과대학 전자공학과UU0001519  ); 박용진   (한양대학교 공과대학 전자공학과UU0001519  );
  • 초록

    본 논문에서는, 처리 능력이 다른 두 개의 프로세서에 태스크를 최적으로 할당하기 위해, 동적인 재배치를 고려할 수 있는 의사 쌍대 그래프 모델을 제안한다. 전체 처리 비용을 최소화하기 위하여 태스크를 구성하고 있는 모델들을 두 프로세서에 최적 할당하는데, 이 그래프강에 복잡도가 0(n2)인 최단 경로 결정 알고리즘을 적용하여 해결할 수 있음을 보였다.


    We suggest a Quasi- dual graph model in consideration of dynamic module assignment and relocation to assign task optimally to two processors that have different processing abilities. An optimal module partitioning and allocation to minimize total processing cost can be achieved by applying shortest-path algorithm with time complexity 0(n2) on this graph model.


 저자의 다른 논문

  • Park, Yong-Jin (26)

    1. 1982 "마이크로컴퓨터의 소프트웨어" 電子工學會雜誌 = KIEE review 9 (1): 17~20    
    2. 1983 "컴퓨터 테트워크에서 다수 이용자를 위한 CP-암호 시스템" 電子工學會誌 = Journal of the Korean Institute of Electronics Engineers 20 (5): 8~15    
    3. 1988 "MHS의 표준화 동향" 정보통신 : 한국통신학회지 = The journal of the Korean Institute of Communication Sciences 5 (3): 329~338    
    4. 1992 "그룹웨어와 멀티미디어" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 10 (5): 60~66    
    5. 1994 "OSI 환경에서 문서 파일링 및 검색 시스템의 설계 및 구현" 電子工學會論文誌. Journal of the Korea institute of telematics and electronics. B b31 (2): 10~20    
    6. 1996 "이기종 환경을 위한 응용 프로그램 공유서버의 설계 및 구현" 電子工學會論文誌. Journal of the Korea institute of telematics and electronics. B b33 (7): 51~59    
    7. 1999 "웹 기반의 화상회의 시스템의 설계 및 구현" 電子工學會論文誌. Journal of the Korean Institute of Telematics and Electronics. T t36 (4): 123~132    
    8. 2000 "MPLS망에서의 인터넷 멀티캐스트 라우팅 프로토콜 지원 방안" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TE, 전문기술교육 37 (3): 93~103    
    9. 2000 "볼록 군집 신경 회로망을 이용한 분류" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TE, 전문기술교육 37 (3): 114~122    
    10. 2000 "지역망간의 트리전환을 이용하는 인터넷 멀티캐스트 라우팅 프로토콜" 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 6 (2): 234~243    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기