多核处理器平台资源管理的若干问题研究

在多核处理器体系结构中,同一芯片上集成了多个处理器核心,它们共享片上多种硬件资源。介绍了多核处理器技术的发展;提出了多核处理器平台上资源管理的相关问题;针对处理器管理和共享Cache管理中的若干关键问题进行了较深入的探讨。     

一种满足可靠性和能效的云工作流调度方法

为了同步解决云工作流调度时的失效和高能耗问题,提出一种基于可靠性和能效的工作流调度算法.算法为了在截止时间的QoS约束下最大化系统可靠性并最小化调度能耗,将工作流调度过程划分为四个阶段:计算任务优先级、工作流任务聚簇、截止时间子分配和任务调度.算法在满足执行次序的情况下对任务进行拓扑排序,并以通信代价最小为目标对任务进...     

基于粒子群算法的多无人机任务分配方法

作为多无人机系统应用的一项关键技术,任务分配是一个多维互异离散变量的优化问题.采用混合整数线性规划方法构造优化函数,并利用群智算法中的粒子群算法来求最优解,这样可以解决多无人机的任务分配问题.针对互异性要求进行必要的算法改进.数值仿真实验表明,该粒子群算法可以迅速找到优化函数的最优解,从而高效地实现多无人机的任务分配.     

A case study of different task implementations for multioutput stages in non-trivial parallel pipeline applications

Task-based libraries, such as Intel’s Threading Building Blocks (TBB), are promising tools that help programmers to develop parallel code in a productive way, thanks to high-level constructors which simplify the chore of efficiently exploiting system resources. In this paper we focus on one type of task parallelism, pipeline parallelism, which is becoming an increasingly popular parallel programming pattern for streaming applications in the domain of digital signal processing, graphics, compression and encryption. Specifically, TBB provides a high-level template to express pipeline parallelism, but it is limited to representing simple pipeline structures. We address the issue of non-trivial parallel pipeline structures in which one or more stages in the pipeline have more items leaving than arriving, a problem for which the current TBB pipeline template does not provide support. In this work, we describe a new Multioutput filter that we have incorporated into the TBB pipeline framework to deal with these multioutput stages. Using real world streaming applications from different computational domains (dedup and scenerecog), we also compare the performance of our implementation using the Multioutput filter in the TBB pipeline template to other more complex TBB task-based implementations that only use the standard filters. We also develop new analytical models for each implementation to better understand the resources utilization in each case. Performance evaluation and analysis shows that the implementation based on the Multioutput filter outperforms the other solutions because: it promotes finer task parallelism, which is more suited to the TBB task-stealing mechanism in order to better exploit the resources; and it also reduces the overheads related to memory and task management.     

Some requirements and suggestions for a methodology to develop knowledge based systems

This paper describes an approach to the creation of a methodology for the development of knowledge based systems. It specifies some requirements and suggests how these requirements might be met. General requirements can be satisfied using a systems approach. More specific ones can be met by viewing an organization as a network of consultations for coordinating expertise. The nature of consultations is described and the form of a possible cognitive model using a blackboard architecture is outlined. The value of the approach is illustrated in terms of certain knowledge elicitation methods.     

On-line driver workload estimation. Effects of road situation and age on secondary task measures

In order to develop a driver-car interface that adapts the presentation of messages generated by in-vehicle information systems to driver workload, two experiments investigated potential determinants of driver visual and mental workload as indicated by performance on two secondary tasks. Experiment 1 suggested that road situation is a major determinant of visual and mental workload of the driver and that the processing resources of older drivers are somewhat more limited than those of younger and middle-aged drivers. Familiarity with the area of driving (when guided) and time of day (associated with traffic density) showed no secondary task effects. Experiment 2 showed that the categorization of road situations, proposed in Experiment 1, could underlie adaptation of visually loading messages to the workload incurred by driving. This was not found with respect to mentally loading messages.     

Resource scheduling with variable requirements over time

The problem of scheduling resources for tasks with variable requirements over time can be stated as follows. We are given two sequences of vectors A=A ₁,…,A _n and R=R ₁,…,R _m . Sequence A represents resource availability during n time intervals, where each vector A _i has q elements. Sequence R represents resource requirements of a task during m intervals, where each vector R _i has q elements. We wish to find the earliest time interval i, termed latency, such that for 1≤k≤m, 1≤j≤q: A _i+k−1 ^j ≥R _k ^j , where A _i+k−1 ^j and R _k ^j are the jth elements of vectors A _i+k−1 and R _k , respectively. One application of this problem is I/O scheduling for multimedia presentations. The fastest known algorithm to compute the optimal solution of this problem has computation time (Amir and Farach, in Proceedings of the ACM-SIAM symposium on discrete algorithms (SODA), San Francisco, CA, pp. 212–223, 1991; Inf. Comput. 118(1):1–11, 1995). We propose a technique that approximates the optimal solution in linear time: . We evaluated the performance of our algorithm when used for multimedia I/O scheduling. Our results show that 95% of the time, our solution is within 5% of the optimal.     

The right tool for the wrong task? Match and mismatch between first and second stimulus in double stimulation

Using Vygotsky’s notion of double stimulation as an analytical tool, we discuss the complex relationship between tasks, tools, and agency in CSCL environments. Empirically we examine how learners in a Norwegian senior high school class learning English as a foreign language approach and respond to an open-ended and collectively oriented task using a wiki. Our findings show that collectively oriented knowledge and language production takes place locally in small groups as well as in the larger collective of the class, and that learners find it difficult to maintain awareness of both levels of activity. However, when facing a breakdown in the wiki application, learners sustained strategies that carried many of the characteristics of collective production. We argue that there is a need to further theorize the task-tool relationship in activities involving collective knowledge production and that we need to align pedagogical as well as technological designs in order to give support for such efforts.     

并行分布式无线生理传感器网络的任务调度模型研究

以智能服装为背景,研究基于无线生理传感器网络任务调度模型.首先对数据融合任务进行子任务划分,并通过基 于全局遗传模拟退火算法的任务调度算法对子任务进行优化调度,实现计算的并行化和分布化.由于各个传感器功能固定,导致子任务执行顺序也是固定的,因此任务调度优化算法可以事先运行.仿真结果表明,其加速比可以达到4倍以上,充分利用了网络中节点数量多的优势,有效地解决了单个节点有限的运算、存储资源与较高的整体计算性能需求之间的矛盾.     

基于BOM的任务分解求解策略

BOM(物料清单 )可以描述产品的结构关系 ,Petri Net模型是一种良好的过程建模工具。本文提出了一种通过 BOM向 Petri Net的映射 ,实现产品结构视图向过程视图的转化的方法。根据该过程视图的结果 ,生成作业排序计划的甘特图 ,从而有效地对该产品的工作进行有序的控制和分配