Deterministic and stochastic scheduling with teamwork tasks

We study a class of new scheduling problems which involve types of teamwork tasks. Each teamwork task consists of several components, and requires a team of processors to complete, with each team member to process a particular component of the task. Once the processor completes its work on the task, it will be available immediately to work on the next task regardless of whether the other components of the last task have been completed or not. Thus, the processors in a team neither have to start, nor have to finish, at the same time as they process a task. A task is completed only when all of its components have been processed. The problem is to find an optimal schedule to process all tasks, under a given objective measure. We consider both deterministic and stochastic models. For the deterministic model, we find that the optimal schedule exhibits the pattern that all processors must adopt the same sequence to process the tasks, even under a general objective function GC = F(f₁(C₁), f₂(C₂), … , f_n(C_n)), where f_i(C_i) is a general, nondecreasing function of the completion time C_i of task i. We show that the optimal sequence to minimize the maximum cost MC = max f_i(C_i) can be derived by a simple rule if there exists an order f₁(t) ≤ … ≤ f_n(t) for all t between the functions {f_i(t)}. We further show that the optimal sequence to minimize the total cost TC = ∑ f_i(C_i) can be constructed by a dynamic programming algorithm. For the stochastic model, we study three optimization criteria: (A) almost sure minimization; (B) stochastic ordering; and (C) expected cost minimization. For criterion (A), we show that the results for the corresponding deterministic model can be easily generalized. However, stochastic problems with criteria (B) and (C) become quite difficult. Conditions under which the optimal solutions can be found for these two criteria are derived. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

涵盖I/O的广义存储一致性模型

作为计算机体系结构核心问题之一的存储一致性研究主要是围绕CPU访存一致性问题展开的,I/O设备DMA操作引发的存储一致性问题则一直处于研究的边缘。从I/O与存储体系结构一体化设计理念出发,针对支持全局DMA访问的分布共享存储(DSM)系统存储一致性问题,研究广义存储一致性,定义了涵盖I/O的广义程序概念,建立了广义域存储一致性模型,研究了基于广义域存储一致性模型的Cache-Memory-I/O一致性协议实现技术,对于DSM系统实现全局共享I/O具有指导意义和参考价值。     

论师范院校语文教育理论课教学改革和实验

语文教育理论课普遍存在教学结构不合理 ,理论体系和技能训练体系不完整 ,缺乏系统性和科学性 ,理论传授与能力训练相脱节等问题 ,影响了教学质量的提高 ,制约了教学改革的展开。本文对该课程的教学结构进行重新审视、梳理 ,将之划分为两个系统 ,并将其各自要素及相互关系进行分析 ,论证了理论知识系统与教学技能训练系统在教学过程中相互对应 ,同步进行 ,共同深化的科学性和可行性。     

矩阵开关技术在通用ATS电源模块自检中的应用

针对通用ATS中电源模块检查过程中存在检查时间长、劳动量大、工作效率低且易出错等问题,将矩阵开关技术引入通用ATS中电源模块的自检过程中,选取电压信号的均值和均方差作为评价电源模块性能的特征参数,并利用矩阵开关的多路复用功能设计了电源模块自检的拓扑结构,实现了自检过程中多通道的自动配置。仿真验证试验说明了该方法具有多通道自动配置、自检时间短、故障定位准确等优点。     

社会总资本再生产实现条件的新变化

研究范围的拓展和对外贸易的作用是研究马克思关于社会总资本再生产实现条件新变化的基点。在现实中,社会总资本简单再生产和扩大再生产实现的条件都发生了新的变化。这对于指导我国社会主义经济更快更好的发展具有重要启示。     

建构主义理论对高校普通心理学教学模式改革的启示

教师教学不能只给学生灌输知识,而应该引导学生用自己的头脑来建构知识。建构主义理论正是基于此,提出了合作学习、支架式教学等方式,并取得良好成效,从而成为了"教育心理学的一场变革"。本文在阐述建构主义理论的学习观和教学观的基础上,重点探讨这场革命中提出的新观点和新理念对于高校普通心理学教学模式以及教学方法的启示,以期能够在普通心理学的实际教学中找到新突破,提高学生的学习效果和教师的教学效果。     

基于混沌序列的通用加密解密方法及实现

分析了常见的文件在计算机中的存储方式,根据计算机文件的特征,提出直接对二进制数据进行处理的计算机文件通用加密解密方法。依据混沌序列具有良好随机性的特点,提出利用Logistic映射序列密码对计算机信息进行加密、解密的方法,并用Visual Basic 6.0实现了该方法。这种方法能够用于对计算机中的任何文件进行加密解密。     

论高中《政治生活》实施探究性学习的一般模式

探究性学习的实质是要求教师转变教育观念,在教学中充分调动学生学习的主动性和积极性,激发学生学习的主人翁意识,真正使学生成为学习的主人。因此高中政治课的课堂教学应该充分渗透探究性学习的精神,同时教师又应在这一宗旨的指导下,根据教材的内容和特点的不同采用不同的模式,选用不同的方法,这样才能达到构建高效课堂的目的。     

新疆高校预科汉语教学中有关问题的调查与思考

课时的安排,教材的使用,课程的合理设置,是保证教学任务顺利实施的前提。长期以来,新疆各高校预科汉语教学对此一直没有一个统一的认识,严重制约了该学科的发展。作者对全疆部分院校民族预科学生进行了问卷调查,其分析结果为新疆预科教学改革提供一定的参考。     

Fibonacci数列及其算法分析

讨论了方程x^k=x^k-1＋x^k-2＋……＋x＋1的性质根,并利用其给出了k阶Fibonacci数列的通项公式及其性质,最后,给出了该数列的一些算法,并对这些算法做了简要分析。