一种基于顶点位置树的可重构软硬件迭代协同算法

可重构计算分时复用有限的面积资源,实现更多的任务硬件加速运行,同时也给传统的软硬件协同设计带来了新的挑战.为此设计了一种基于顶点位置树的迭代协同ICS-VPT算法针对离线型、集中共享式可重构计算平台,综合软硬件划分、硬件布局和任务调度,提升系统性能:首次提出顶点位置树的数据结构,以较小的存储空间快速查找布局位置;迭代协同算法根据数据依赖图分组任务,结合通信代价获取软/硬件任务的优先级,进行合理划分和调度.实验结果表明,ICS-VPT算法在高效管理可重构资源和灵活处理通信代价的同时,保持了较低的系统运行时间.     

基于超顶点交流策略的并行蚁群算法

通过分析影响并行蚁群算法性能的诸多因素,以提高算法效率减少通信量为主旨,提出了1种基于超顶点交流策略的并行蚁群算法.在该算法中,处理机之间交流的内容不再是最优解或信息素矩阵,而是由若干个顶点组合成的超顶点,从而改变了计算粒度;其次,又提出了1种更忠实于真实蚁群信息系统的基于信息素递减的信息素更新方法,减少了最优解对蚂蚁后选择路径上信息素的影响.通过对TSP进行的实验表明,与其他交流策略的并行蚁群算法相比,该算法有较强的全局收敛性和更快的寻优速度.     

利用Vertex Shader技术实现真实的光照效果

Vertex Shader代替了标准图形管线中的坐标变换和光照变换阶段,能够实现更为灵活且真实的光照效果。本文使用结合VertexShader技术编程实现了平行光、点光、聚光的顶点光照效果,并与使用标准图形管线实现的光照效果进行了对比。     

关于图的顶点标号的几个结论

根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的(k,d)-优美图中边的条数与k的关系.     

图的k-顶点着色与k-边着色的Groebner基求解

利用Groebner基方法给出了任意有限图的尼一顶点着色与k-边着色的求解方案,从而求得图的后．顶点着色方案和顶点色数,k-边着色方案和边色数．     

正则图的上可嵌入性

联系图的顶点划分,研究正则图的上可嵌入性,得到了一类上可嵌入图.     

若干图的顶点魔幻全标号

设计了一种针对顶点魔幻解空间的递归搜索算法,并利用顶点魔幻全标号的特性以及一系列剪枝函数对其进行优化,实现了对有限点内任意简单连通图的顶点魔幻全标号的求解.通过对已经得到的结果进行分析总结,发现了关于龙图、图C⁽(m))₄、图F⁽(2))_n以及一类用联图G■H来刻画的图的标号规律,总结出若干定理.     

用图论方法建立"化学制品存放"的数学模型

图论是应用数学的一个分支,而图的染色问题一直是图论的重要问题之一。用图论中染色的知识建立＂化学制品存放＂问题的数学模型。     

含悬挂点自补图的递推构造

设Ｇ是ｐ阶自补图，文中讨论了含悬挂顶点的ｐ＋４阶自补图与所有ｐ阶自补图的关系，给出了由ｐ阶自补图构造出ｐ＋４阶含悬挂顶点的自补图的方法及含悬挂点的ｐ＋４阶自补图的数目Ｎ１（ｐ＋４）．     

顶点泛圈图的一个充分条件

本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。