Earticle

현재 위치 Home

BCC-DPSO Algorithm for Task Scheduling on NOC

첫 페이지 보기
  • 발행기관
    보안공학연구지원센터(IJGDC) 바로가기
  • 간행물
    International Journal of Grid and Distributed Computing 바로가기
  • 통권
    Vol.7 No.5 (2014.10)바로가기
  • 페이지
    pp.139-148
  • 저자
    Wei Gao, Yubai Li, Song Chai, Jian Wang
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A235228

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
In this paper, a BCC-DPSO scheduling algorithm is proposed to solve multi-objective optimization problem for task scheduling on Network-on-Chip (NoC). In our proposal, the relative advantage of the solution is evaluated by calculating its efficiency using BCC model in Data Envelopment Analysis (DEA), and the referred-time method is introduced to rank the BCC-efficient solution. Moreover, a sub-swarm strategy is adopted to reduce the high computational requirement introduced by the DEA. There are four sub-swarms, each of which optimizes one of four observed metrics, namely makespan, energy, link load and workload balance. Meanwhile, the speed vector updating formulation is modified to comply with the sub-swarm strategy. By conducting comparative simulations, the results show that our proposal produces more efficient schedule solution than other multi-objective Particle Swarm Optimization (PSO).

목차

Abstract
 1. Introduction
 2. Problem Formulation
  2.1. Task Model
  2.2. NoC Structure
  2.3. Metrics
 3. The Proposed Algorithm
  3.1. The Input-oriented BCC Model
  3.2. Referred-time
  3.3. Sub-swarm Strategy
  3.4. The Algorithm Flow
 4. Experiment and Discuss
  4.1. Test Bed
  4.2. Comparative Simulation
 5. Conclusion and Future Study
 Acknowledgements
 References

키워드

Task Scheduling Sub-swarm Efficiency Referred-time NoC

저자

  • Wei Gao [ School of Computer and Information Engineering, University of Electronic, Science and Technology of China Chengdu 611731, China ]
  • Yubai Li [ School of Computer and Information Engineering, University of Electronic, Science and Technology of China Chengdu 611731, China ]
  • Song Chai [ School of Computer and Information Engineering, University of Electronic, Science and Technology of China Chengdu 611731, China ]
  • Jian Wang [ School of Computer and Information Engineering, University of Electronic, Science and Technology of China Chengdu 611731, China ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    보안공학연구지원센터(IJGDC) [Science & Engineering Research Support Center, Republic of Korea(IJGDC)]
  • 설립연도
    2006
  • 분야
    공학>컴퓨터학
  • 소개
    1. 보안공학에 대한 각종 조사 및 연구 2. 보안공학에 대한 응용기술 연구 및 발표 3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최 4. 보안공학 기술의 상호 협조 및 정보교환 5. 보안공학에 관한 표준화 사업 및 규격의 제정 6. 보안공학에 관한 산학연 협동의 증진 7. 국제적 학술 교류 및 기술 협력 8. 보안공학에 관한 논문지 발간 9. 기타 본 회 목적 달성에 필요한 사업

간행물

  • 간행물명
    International Journal of Grid and Distributed Computing
  • 간기
    격월간
  • pISSN
    2005-4262
  • 수록기간
    2008~2016
  • 십진분류
    KDC 505 DDC 605

이 권호 내 다른 논문 / International Journal of Grid and Distributed Computing Vol.7 No.5

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.