片上网络异构多核系统任务调度与映射

针对传统任务模型包含有效信息少,任务调度算法效率低、效果差的问题,设计了新的任务模型,提出了一种改进的粒子群算法(optimized particle swarm optimization,oPSO)。新模型增加了对任务类型及任务间迁移成本、计算单元类型及其运行成本等特性的描述。通过分析任务调度问题的需求,制定了oPSO算法的编解码方案,设定了算法各个关键部分参数及计算方法,并解决了粒子群算法(PSO)在任务调度前期收敛速度过快、后期易陷入局部最优的问题。在不同任务规模下分别对遗传算法(GA)、PSO以及oPSO算法进行调度仿真对比,当IP核数目为100左右时,oPSO算法较GA算法和PSO算法运行时间至少缩短10%,系统功耗至少降低15%,实验结果表明:oPSO算法调度效果明显优于其他算法,且各节点上功耗更为均衡,适用于解决任务调度问题。     

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

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

基于传输时差最小的OFDM系统信道划分优化方法研究

随着OFDM技术在移动通信中的广泛应用,信道划分问题逐渐被人们所关注。主要讨论了在信道状态和传输总量已知的情况下,基于传输时差最小的OFDM系统信道划分优化问题。首先证明了该问题属于NP完备问题,因此必须使用随机算法代替穷举来求解。主要讨论了遗传算法和粒子群算法在此类问题中的应用。通过仿真所给出的具体结果,可以证明尽管随机算法不能保证解的最优性,但搜索时间较短;同时在相同条件下,粒子群算法可以显示出比遗传算法更强的搜索能力,因此对于OFDM这类实时性要求较高的系统,具有更大的实用性。     

面向图形处理器重叠通信与计算的数据划分方法

针对"主核心+协处理器"式异构并行系统采用数据平均划分再分批执行的方法来解决主协式处理架构的额外通信开销时未能充分利用系统资源的问题,提出了一种新的数据比例划分方法.结合系统通信带宽和图形处理器(GPU)的计算能力,将应用数据按比例划分为大小不同的数据块后分批提交给GPU处理,使系统的传输资源PCI-E总线和计算资源GPU在一段时间内并行工作,从而实现了应用通信与计算的重叠.在处理按照比例划分的数据块过程中,尽可能充分利用系统的传输资源和计算资源,以减少数据传输和计算的相互等待时间.实验结果表明,采用数据比例划分方法后的应用性能明显提高,可以有效地重叠通信与计算时间,矩阵相乘和快速傅里叶变换总执行时间比未划分时分别减少了5%和30%左右,比平均划分时分别减少了3%和6%左右.     

陕西省森林生态系统服务功能价值评估

目的评估陕西省森林生态系统生态服务功能在不同区域的物质量和价值量。方法应用物质量和价值量相结合的方法，借助ARCVIEW地理信息系统技术，根据不同林分在不同区域的实地观测值进行估算。结果陕西省森林生态服务功能总价值为3911215．35万元，其中长城沿线风沙区155490．77万元；陕北黄土高原区720626．49万元；关中盆地177421．57万元；秦巴山地2857676．52万元。按服务功能类型划分，林产品价值467723．47万元，涵养水源价值842471．95万元，固定CO2价值684977．04万元，释放O2价值943217．78万元，营养元素循环价值76053．85万元，土壤保持价值896771．26万元。结论陕西省森林生态系统在全省生态系统中占有重要地位，对陕西省生态环境可持续发展和重建起着举足轻重的作用。     

考虑GIS的物流配送区域划分与路径规划算法

针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比,验证了算法的有效性.     

基于优化设计的连杆有限元分析

有限元分析在各个工程领域得到了广泛的应用,利用三维CAD软件SolidWorks中的有限元分析工具COSMOS对联轴部件中的连杆进行分析及结构优化设计,寻找出最佳设计方案。     

闽南粤西沿海老红砂的沉积年代

采用岩石地层学、磁性地层学和地球化学等方法。结合ＴＬ,ＥＳＲ,＾４Ｃ测年等,对广泛分布于闽南和粤西沿海的老红砂沉积地层及其形成时代进行了划分。研究表明,老红砂沉积从５５．４～９ｋａＢＰ都有发生,它们是晚更新世中、晚期末次冰期（玉木冰期）的风沙沉积。其中,大致可分成５６～４２和３０～１０ｋａ两个相对较集中的都红砂沉积期,在这两期中,又以３０～１０ｋｇ晚玉木亚冰期（Ｑ３＾３）的老红砂发育规模最大,分布     

基于铺砌法和几何分解法的复杂曲面网格划分

文章针对复杂曲面主要是裁剪曲面提出了一种便捷的网格生成方法.首先对曲面进行几何分块,把曲面分解成相连多个凸区域,然后对每个凸区域利用铺砌法生成四边形网格,最后对区域边界进行调节,从而生成整个曲面的网格.这种方法避免了复杂曲面特别是裁剪曲面直接网格生成时内部网格的扭曲、畸变.     

一种多层次语义视频对象分割算法

提出一种基于高斯马尔可夫随机场及规则化图划分的多层次语义视频对象分割算法,其主要特点是将视频序列帧中对象的分割看成是“内容树”结构中复合结点的形成过程.首先使用高斯-马尔可夫模型来进行视频帧内的最优标记场标定,然后引入规则化图划分准则进行过分割区域的合并,得到具有语义意义的视频对象.实验表明,本分割算法具有较高的准确性,误差的均值为11.375%,标准方差为0.94%.