异构任务图的实现模型

任意异构程序映射到任意异松系统上执行,是并行程序计算最复杂的情况,为此提出了异构任务图的定义,它是异构程度直观和有效描述方法,还研究了异构任务图的实现模型,它是异构计算环境中软件和硬件的桥梁,分别给出了任务图的分簇算法、系统图的分簇算法和映射算法及应用实例,利用该模型可设计出可移植的并行程序,然后调度到可动态配置的异构计算机组织上运行。     

面向分组密码处理的可重构分簇式架构模型及其任务映射技术研究

提出了一种基于Crossbar互连的可重构分簇式分组密码处理模型RCCPA和面向RCCPA的任务映射方法.所建立的任务就绪列表避免了任务划分的死锁问题,通过开发分组密码组间并行及组内流水特性,提高了RCCPA架构的单元利用率和密码处理性能.在RCCPA架构上使用自动化映射方法适配了AES/DES/IDEA等密码算法,结果表明,该模型与方法有效提高了分组密码算法的处理性能.     

基于包簇映射的云计算资源分配策略

提出了一种基于包簇映射的云计算资源分配策略。在包、簇概念下,资源可共享,任务调度更为灵活,资源利用率更高。将多目标遗传算法与改进的蚂蚁算法动态融合,提出了一种基于成本最优的云计算资源分配算法。该算法在任务前期利用遗传算法快速随机的全局搜索能力,产生初始信息素,在任务后期通过蚂蚁算法蚂蚁间的信息交流和正反馈机制,寻找资源分配的最优解。实验结果表明,在包、簇概念下,该混合式调度算法能够显著降低云计算系统的任务完成时间和任务执行平均成本,有效减少簇结点的使用数量,提高资源利用率。     

分层的无线传感器网络非均匀分簇路由算法

为解决无线传感器网络分簇路由算法因簇间长距离通信而带来的高能耗以及路由寻址复杂的问题,提出了一种基于分层的非均匀分簇路由算法。该算法对非均匀分簇算法进行了改进,在竞争半径的计算上同时考虑了节点的位置和剩余能量,以使簇头的负载更加均衡。采用层间多跳通信方式进行数据传输,不仅避免了节点的长距离通信问题,而且简化了数据转发过程。仿真实验表明：与低功耗自适应分簇路由算法和非均匀分簇算法相比,该算法能够有效地节约簇头的能耗,减少网络的系统能量开销,延长网络的工作周期。     

采用集簇方法的片上网络动态映射算法

针对片上网络(NoC)传统一一对应映射关系造成的资源节点利用率不高和通信功耗大等缺陷进行了改进,提出了一种采用集簇方法的NoC动态映射算法(DMA)。首先利用分枝界定算法完成通信量大且相连任务节点的集簇,减小了任务图通信总量;然后在此基础上借助自适应粒子群算法完成最优映射结果的获取;最后利用动态迁移策略对最优映射结果中单独占用资源节点的任务节点进行集簇。仿真实验表明,与随机映射、动态螺旋映射算法和最优邻居算法相比,DMA算法的通信功耗分别下降了73.93%、46.37%和14.55%,NoC面积占用率分别下降了50%、50%和33.3%。     

有通信冲突的异构系统上的任务调度

在新的系统模型上，提出了一个任务调度算法．该系统模型考虑了通信冲突，即在任何时刻，一个处理器只能接收一条消息，发送一条消息．新的算法包括异构系统中任务优先级的高效排序和基于任务复制的处理器分配两部分．随机产生的任务图和一个具体应用的任务图进行调度试验的结果表明，该算法比已有调度算法的性能有了显著的提高．     

基于距离和分布的无线传感器网络分簇算法

考虑随机分布节点的剩余能量以及节点相对基站的位置,针对基站位置的非均匀无线传感器网络,提出了一种基于节点位置和分布密度的多跳自组织分簇算法．该算法在分簇准备阶段,根据节点分布密度和相对基站的距离确定分簇的半径,均衡分簇能耗;在簇头选举阶段,利用节点的剩余能量和节点连接密度信息,选择最优的节点成为簇头;在分簇建立阶段,限制分簇跳数,有效降低簇内通信量．通过一系列的仿真实验,验证了算法在节点均匀和非均匀分布情况下均能取得较好的性能,建立更为均衡的分簇结构,显著提高网络生存周期．     

无线传感器网络中面向动态多跳的非均匀分簇路由

针对无线传感器网络中因均匀分簇而导致任务重的簇过早耗尽能量、整个网络失效的问题,提出一种自适应的动态多跳非均匀分簇方法,将传感器网络中的簇根据实际需要进行不均匀划分,承担任务较轻的簇划分得较小,而承担任务较重的簇则较大.通过均衡簇能量与其所承担的任务,有效地延长网络的生命周期.然后,将该方法应用于2种典型的路由算法LEACH和HEED.研究结果表明:在采用这种非均匀的分簇算法后,传感器网络的生存时间平均减小5％左右.     

基于非均匀分簇和最小能耗的无线传感网络路由算法

摘要：
簇头以多跳方式传输数据到网关时,靠近网关的簇头由于负担较多的转发任务而过早死亡,从而造成了“能量空洞”现象.文中提出了一种基于非均匀分簇的能量有效的无线传感网络路由算法（UCRA）.它包括非均匀分簇算法和最小能耗路由算法2部分.首先提出一种加权的非均匀分簇算法（WUCA）,在分簇时考虑了节点的选票和传输距离.在簇间通信时提出了最小能耗多跳路由算法.它利用位置信息计算最优转发簇头位置,从而指导下一跳簇头的选择.仿真结果表明,UCRA算法能很好地平衡网络能耗,延长网络生命周期.
关键词：
无线传感器网络; 非均匀分簇; 路由算法; 能量效率
中图分类号： TP 212.1
文献标志码： A     

基于VHDL的并行到串行转换器算法模型

以并行到串行转换器为例介绍一种建立器件算法模型的方法。该方法利用进程模型图给出器件行为级的结构体的图形表示,从而可实现自然语言描述到VHDL算法模型的映射。从本文可以得出,进程模型图可以清晰表示行为域中算法级模型的结构,利用这种方法可产生易于理解的、全面的算法模型。     

基于云计算的Apriori算法设计

对云计算技术和数据挖掘进行研究,分析Apriori算法,针对其局限性,提出优化方案,引入云计算中MapReduce模型,实现并行化。提出一种基于MapReduce的频繁项集挖掘方法,以提高算法的运行效率,降低算法执行所需的开销。     

基于增量法的B 样条曲线间最短距离算法

为提高计算距离的效率,将基于Tailor展开的增量法应用于求解B 样条曲线间最短距离,在取得B 样条曲线上的等步长采样点后,通过配对计算可得两者间的距离。此算法仅在初始化时进行乘除运算而后均为加法迭代,相较于deBoor算法效率更高。     

基于小波变换的图像匹配算法

为了寻找立体像对中的对应点并求出视差,采用Ｍａｌｌａｔ的多尺度小波分析算法,在对图像进行多级分解的基础上进行逐级匹配,并且扩展了传统的视差定义,将两个限制条件：视差连续性和方向一致性融合进视差的定义当中,因而在视差求取的同时也完成了粗差剔除的过程,提高了算法的效率．实验证明,此方法在计算时间和精度上都是切实可行的．     

大矢量空间聚类的遗传k-均值算法

基于遗传算法与ｋ均值算法,提出了一种遗传ｋ均值算法．该算法通过改进标准遗传操作和使用可变变异率,使其在大矢量空间聚类问题中表现良好的性能,克服了ｋ均值聚类算法易于陷入局部最值和标准遗传交叉操作对聚类应用的不适应．为设计全局最优搜索方案提供了新思路     

基于FIR神经网络的非线性盲信号分离

针对实验环境中可能出现的非线性卷积混合盲信号分离问题,在反馈结构最大似然盲信号分离算法的基础上,利用混合高斯模式概率密度函数估计方法,提出了一种采用有限冲激响应神经网络的非线性盲分离算法,并推导了新算法的权向量迭代公式．通过与其他盲信号分离算法的计算机模拟实验结果比较,新算法能更有效地进行非线性函数逼近,得到更小的输出均方误差,达到较好的非线性盲信号分离效果．     

基于互信息非刚性医学图像配准的方法

提出了一种基于互信息的对非刚性三维医学图像进行弹性配准的方法．用２Ｄ联合直方图法计算两幅图像重叠部分的图像灰度之间的互信息,使之最大化,从而实现两图像之间的全局仿射配准．然后将两幅图像的重叠部分均分成互为重叠的体积子块,再最大化每对对应体积子块图像灰度之间的互信息,实现每对对应子块的局部刚体配准,并将每个子块的中心作为一一对应的控制点．利用这些均匀分布的控制点对结合薄平板样条插值法实现图像的全局非刚性弹性配准．实验结果表明,该算法可以有效地实现三维图像全局弹性配准,但计算时间较长．     

综合经济电子政务模型设计及技术实现

针对宏观经济领域电子政务建设，从总体规划层面，用分类表述法对山西省“综合经济电子政务平台”建设的基本定位进行了研究、归纳、分类；按照所划类别的功能、作用和相互关系设计了模型。进而以模型为基础，分别就模型的重要组成部分——网络基础设施、业务应用支撑平台、标准规范和安全保障体系从技术实现角度进行了分析、探讨。     

云计算架构下的信息化高校网站群建设

介绍了信息化高校网站群的发展趋势,探讨了如何形成IaaS、PaaS、SaaS环境并搭建云计算平台,阐述了在云计算架构下建设信息化校园网站群系统,设计了公有云、私有云环境来保障系统的安全。在此基础上结合高校自身特点,从建设、管理、应用方面详细分析了在云架构下基于RBAC 策略访问控制网站群系统的方法,说明了其他安全性策略,以更好地解决云计算架构下信息化高校网站群系统的安全性问题。     

邯峰发电厂660MW机组汽水系统的仿真模型

通过对所采用的主要过程算法的动态特性的分析，以及对所建立的汽水系统的仿真数学模型的仿真结果与邯峰电厂实际参数的比较，表明该模型能够逼真地模拟电厂汽水系统的特性。