Energy-Aware GPU Programming at Source-Code Levels

To enhance the energy efficiency and performance of algorithms with Graphics Processing Unit (GPU) accelerators in source-code development, we consider the power efficiency based on data transfer bandwidth and power consumption in key situations. First, a set of primitives is abstracted from program statements. Then, data transfer bandwidth and power consumption in different granularity sizes are considered and mapped into proper primitives. With these mappings, a programmer can intuitively determine the power efficiency and performance in different running states of a thread. Finally, this intuition enables the programmer to tune the algorithm in order to achieve the best energy efficiency and performance. Using these power-aware principles, two Fast Fourier Transform (FFT) methods are compared. The mapping between power consumption and primitives is helpful for algorithm tuning in source-code levels.     

4p阶群上2度Cayley有向图的正规性

证明了4p(p素数)阶群上2度连通Cayley有向图X=Cay(G,S)非正规的充分必要条件是X≌→C2p[2K1],Aut(X)≌Z2 wrZ2p,且G=Z4p=〈e〉,S={e,e2p 1}或G=Z2p×Z2=〈e〉×〈f〉,S={e,ef}.     

异步LC-DS-CDMA信号的盲解扩

针对低信噪比下异步长码直接序列码分多址(direct sequence-code division multiple access, DS-CDMA)信号伪码序列难以估计的问题,提出一种基于嵌套迭代最小二乘投影和库搜索算法相结合的盲解扩方法。该方法先将接收到的异步长码DS-CDMA信号建模成含有缺失数据的短码DS-CDMA信号,并使用重叠窗对信号进行分段构造观测数据矩阵。然后,使用最大似然理论对其进行数学建模,并用嵌套迭代最小二乘投影算法实现各用户伪码序列片段的粗提取。最后,将提取出来的伪码序列在有限长的生成多项式库中进行匹配搜索,从而得到该序列的生成多项式。仿真实验及理论分析验证了该方法对异步长码DS-CDMA信号伪码序列估计的有效性。     

一类含有两个(n-1)-圈的三色有向图本原指数

为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.     

大尺度湿大气原始方程组对黏性系数的连续依赖性

考虑定义在柱形区域上的大尺度湿大气原始方程组, 用微分不等式技术和能量估计的方法给出该方程组解的先验界, 并证明该方程组对黏性系数的连续依赖性.     

本原矩阵指数集的三个重要结果的注记

对本原矩阵的三个结果进行重新刻划,发现可将两个定理长期简洁表述为一个定理,而且证明极为简单。     

分部积分公式的推广及其应用

给出了分部积分公式的推广形式,并讨论了分部积分过程的形式化。     

简单连通图的k阶幂图的指数集(英文)

设Ｇ 是一个ｎ 阶简单连通图,ｋ≥２ 是一个整数．Ｇ 的ｋ 阶幂图记作Ｇｋ ,定义为：Ｖ（ Ｇｋ） ＝ Ｖ（ Ｇ） 且对任意ｕ ,ｖ∈Ｖ（ Ｇｋ） （ ｕ≠ｖ） ,（ ｕ ,ｖ） ∈Ｅ（ Ｇｋ） 当且仅当ｄＧ（ ｕ ,ｖ） ≤ｋ ,则对任意的ｋ≥２ ,Ｇｋ 本原．令Ｅ（ｋ,ｎ） ＝ ｛ γ（ Ｇｋ）｜ Ｇ 是ｎ阶简单连通图｝ ,可以得到Ｅ（ｋ ,ｎ） ＝ｄｋ ｋ＋ １ ≤ｄ ≤ｎ － １ ,　　若２ ≤ｋ≤ｎ － ２ ,｛２｝ ,　　　　　　　　　　　　若ｋ≥ｎ － １ ．     

足球竞赛矩阵的谱半径

给出了足球竞赛矩阵的特征值的实部和虚部的界,以及谱半径的上界,并确定了可约足球竞赛矩阵的最大谱半径以及最小与次小谱半径．     

基于原始性创新能力的我国基础研究现状分析

基础研究是科学之本和技术之源,基础研究的健康和可持续发展是推进我国2 1世纪现代化建设和全面建设小康社会的关键,为此应切实加强对基础研究客观发展规律的分析和了解。本文以原始性创新能力为基点,分别从诺贝尔奖获奖情况、科技论文发表和基础研究研发(R&D)投入情况等几个方面对目前我国基础研究的现状和存在的问题进行了实证性的分析和思考并作了总结。