多处理机系统的微任务并行

本文讨论微任务技术及其在多机系统上的实现。微任务技术使得一个程序能在循环和语句块一级并行执行,它的显著特点是系统开销较小、效率较高,适应于小粒度并行。     

非毁伤性攻击下C2关系网络效能评估方法?

非致命毁伤对C2关系网络效能的影响，目前需要更为有效的评估方法。考虑到指控网络能否有效发挥作用，主要体现于指挥控制信息能否及时有效地按需到达，因此分析计算指挥控制信息按时按需到达的情况，可以作为指挥控制关系网络效能的一种有效评价方法。形式化描述了任务信息的到达时延、信息到达率等参数，给出了单次任务信息效用的解析计算方法。在此基础上，通过仿真计算，得到了非毁伤性攻击、多任务条件下网络效能取值及其随完成任务数量的变化关系。最后，分析了网络攻击范围、攻击策略与网络效能间的关系，评价并检验了与之相关的两点结论。     

An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines

We consider the multitasking scheduling problem on unrelated parallel machines to minimize the total weighted completion time. In this problem, each machine processes a set of jobs, while the processing of a selected job on a machine may be interrupted by other available jobs scheduled on the same machine but unfinished. To solve this problem, we propose an exact branch‐and‐price algorithm, where the master problem at each search node is solved by a novel column generation scheme, called in‐out column generation, to maintain the stability of the dual variables. We use a greedy heuristic to obtain a set of initial columns to start the in‐out column generation, and a hybrid strategy combining a genetic algorithm and an exact dynamic programming algorithm to solve the pricing subproblems approximately and exactly, respectively. Using randomly generated data, we conduct numerical studies to evaluate the performance of the proposed solution approach. We also examine the effects of multitasking on the scheduling outcomes, with which the decision maker can justify making investments to adopt or avoid multitasking.