有中断时间代价的一致并行机抢先调度问题

著录项

• 来源
  《软件学报》 |2002年第8期|1606-1611|共6页
• 作者

  孙广中; 陈国良; 许胤龙; 顾钧;

  展开▼
• 作者单位

  国家高性能计算中心;

  合肥;

  安徽;

  合肥;

  230027;

  中国科学技术大学;

  计算机科学与技术系;

  安徽;

  合肥;

  230027;

  国家高性能计算中心;

  合肥;

  安徽;

  合肥;

  230027;

  中国科学技术大学;

  计算机科学与技术系;

  安徽;

  合肥;

  230027;

  国家高性能计算中心;

  合肥;

  安徽;

  合肥;

  230027;

  中国科学技术大学;

  计算机科学与技术系;

  安徽;

  合肥;

  230027;

  香港科技大学;

  计算机科学系;

  香港;

  展开▼
• 原文格式 PDF
• 正文语种 chi
• 中图分类 理论、方法;
• 关键词

  调度问题; 抢先允许; 组合优化; 时间代价; NP难; 近似算法; 近似比;