周华奇
- 作品数：3 被引量：3H指数：1
- 供职机构：复旦大学信息科学与工程学院计算机科学系更多>>
- 发文基金：国家自然科学基金基础研究重大项目前期研究专项上海市自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 关于有不同中断时间代价的一致并行抢先调度问题的研究
- 该文提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δ<, i>)|C<,max>):在抢先调度中,一个任务发生一次中断,其执行时间会增加δ <,i>,δ<, i>随任务的不同而不同.文中证明了这个问题是一个NP...
- 周华奇
- 关键词：调度问题组合优化NPNP完全
- 文献传递
- 基于术语关联图的查询重组被引量：1
- 2004年
- 当用户向搜索引擎提交查询时 ,查询术语之间一般会存在内在关联。发现这种术语关联 ,对更好地描述用户的意图具有积极的研究意义。本文在术语关联网络TAN的基础上 ,首先设计查询术语关联图构造算法 (QTAG)勾勒出用户查询中的术语关联 ;其次 ,利用术语权重调整算法 (TWA)修改术语权重 ,从而形成新的更侧重于目的的查询。
- 罗永强周华奇肖金升
- 关键词：WWW分布式信息检索向量模型搜索引擎
- 有不同中断时间代价的一致并行抢先调度问题被引量：2
- 2005年
- 提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δi)|Cmax).该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.首先证明了这个问题是一个NP难优化问题.并给出了一个时间复杂度为O(nlogn)的近似算法,其近似度为5／3.算法的特点是结合中断时间δi来应用LPT思想,而不只是把它应用到任务i的执行时间pi上,从而避免了LPT算法在最坏情形下的近似度差的问题.在算法的关键部分,运用了均分的技巧来提高任务执行的并行性,进一步提高了近似度.
- 周华奇鲁鸣鸣朱洪
- 关键词：调度问题组合优化NPNP完全
