进程流程图的并行划分及静态调度

进程流程图在分布式环境下的最优分配是一NP难度问题。为此,本文从实用角度出发,在充分利用流程图部分性质的基础上,设计了一组完成并行横块划分及静态调度的近似算法,算法的时间复杂度为0（n~2×p）,其有效性通过一实例给予了验证。     

多维下标变量相关性的矢量识别法

本文利用矢量方程的概念,给出了两种多维下标变量相关性识别的有效方法:VGCD方法和值界收缩法.与现有的各种判定方法相比,本文方法具有更高的识别精度,且更易于并行实现,以提高识别效率.     

进程流程图并行划分性质的研究

本文以已赋权的进程流程图作为基础,研究了并行划分的基本性质,探讨了并行划分中程序响应的限界问题。所得结果在一定程度上对于静态调度算法设计具有理论上的意义。文中还提出了一个利于性质研究的并行划分模型。     

关于实时任务的初始分配的近似算法

定义1 实时任务集TS定义为一组具有到达时间a、执行时间c和终止时间d的任务集合,且满足:d-c≥a,其形式为TS={T_i(a_i,c_i,d_i)|(i=1,…,N)     

旋转磁场-高频群脉冲电化学复合加工实验研究

将特定的旋转磁场引入高频群脉冲电化学加工中,研究磁场方向随时间变化时,磁场能量对电化学加工效果的影响. 旋转磁场系利用单片机控制8位继电器顺序动作给相应线圈供电而产生. 通过设计的正交实验探究旋转磁场的相关参数对加工效果的影响,探讨各工艺因素之间的交互作用对加工效果的影响情况. 通过分析发现,磁场的旋转周期、磁感应强度及加工间隙三者的交互作用对加工效果影响很大,并呈现一定的规律.      

基于优先级动态分配的分布式死锁探测方法

本文采用动态优先级分配策略,提出分布式事务死锁探测的有效方法。该方法所使用的优先级分配策略改进了传统的分配方法,它能更为准确地反映事务的运行特性,以较少的通讯开销来探测分布式死锁,且具有更短的死锁探测时延。