基于复合层次包围盒的实时碰撞检测研究

针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。将复合包围盒树分为X、Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构。上层节点间的相交测试采用Sphere与Sphere或者OBB的方式,以此快速排除不可能相交的物体;下层节点间的测试采用OBB与OBB的方式保证精确的判定距离较近的物体的碰撞状态。实验通过与OBB算法的性能比较,证明了复合包围盒能有效地应用于复杂场景的实时碰撞检测。     

一种基于PC的快速三维图像重建方法

主要从传统FDK算法的改进和数据并行计算两方面来研究快速三维图像重建算法,提出了一种Z线优先重建法,能够有效地组织和划分重建数据,从而使得对重建数据的内存访问非常连续,便于采用单指令多数据(Single Instruction Multiple Data, SIMD)技术进行数据并行处理。最后基于Intel Pentium 4 CPU的PC平台,利用SSE/SSE2技术开发了三维图像快速重建引擎。实验结果表明本文提出的方法非常有效,与原始重建算法相比,在保证图像质量不受损失的前提下取得了20倍以上的重建加速比。     

一种OpenMP并行优化的AoI兴趣过滤算法

AoI(area of interest)兴趣过滤根据虚拟环境中数据的相关性进行过滤,它能有效降低网络通信量,提高系统可扩展性.在多人在线游戏中,随着虚拟环境中实体规模的增大,服务器进行兴趣过滤的计算开销会显著增大,影响游戏的可扩展性.针对近年来成本大幅度降低的多核CPU(central processing unit)架构,使用OpenMP编程接口将兴趣过滤计算的负载分配到多个CPU处理单元上进行并行计算,实验结果表明该并行算法在多核CPU架构上可获得较大的性能提升.     

Comments on "Equivalent Currents on an Anisotropic Material Backed by a Metal Surface and Their Relation

1) In the above paper [1], the normalized dyadic surface impedance Zs. in equations (15) and (16) is shownto be diagonal, i.e., Zs = Z e e Z//ew ew . However, as a general consideration, Z. should be representedin the non-diagonal form asSubstituting equation (1) into equation (15) in reference [11 yieldsWhen both ε and μ are diagonal matrixes, s12 = s21 = 0, and equations (1) and (2) are degenerated into thecommon form. It may be said that, equations (1) and (2) give the more useful exp…     

带CP/M操作系统的微处理器

美国微系统公司把8K字节ROM和一些附加控制逻辑电路加到一个8位微处理器中,从而开发出一个称之为操作系统微处理器的新产品。芯片的第一个型号为S83,它把数字研究公司的个人CP/M操作系统装到该片内ROM中,CP/M类似英语的指令组将大大地改善用户的控制。微处理器的核心是Z80CPU。     

面向CPU、GPU多目标机的混合求解器设计与实现

传统常微分方程的并行求解方法主要包括面向任务的并行和面向方法的并行,但是这两种求解算法,只能利用CPU,或者只能面向同质形式的ODE(ordinary differential equations)簇,存在严重不足。以RIDC(revisionist integral deferred correction)算法为基础,设计了一种面向CPU、GPU多目标机的混合求解器,基于流水线形式求解微分方程组,实现了单个方程组的内部和不同方程组之间的并行计算,进而能够充分发挥GPU的多核优势,有利于计算节点内部的负载均衡。仿真实验验证了框架的效率、准确率和精准度。     

A Combined Feasible-Nonfeasible Point Continuation Method for Strongly Monotone Variational Inequalities

IntroductionWeconsidertilefollowingvariationalinequalityproblelll(VIPforshort)wllicllistofillfiavectorx*eXsuchthatVIP(X,F)F(X*)"(X~X.)Z0VXEX.(1)wiler(iF:R;;-R"isagivenfllllctiollandXCRniscalls(1tilefeasiblesetofVIP(X.F)ItiswellknownthatVIPisaveryilnportalltrcsearcllareasillceit11dsllumerousapl)licatiollsinbothmatllelllaticsitselfalldecollonlics.Mailysocialalldeconomiclllodels,collvexluathelnaticalprogranullillgsandsooncanbecollsideredasspecialcasesofVIP,tile"lorecollcreteapplicit…     

基于期权与基于会计信息信用模型的一致性研究———对我国上市公司的实证研究

利用我国72家上市公司组成的样本,分9种不同的情况,详细地计算了3类Merton型违约指标d2、DD(违约距离)、RNDF(风险中性违约概率)与Z分值,采用线性分析和严格的ROC分析方法比较了3类Merton型违约指标与Z分值的一致性.实证的结果表明,在我国找不到足够的证据支持基于期权方法的Merton型信用模型与基于会计信息的Z分值模型之间的一致性.最后,阐述了这个基本结论的意义,并提出了后续研究方向.     

MNC862微机数控系统

MNC862微机数控系统是航空航天工业部二院706所自行研制的低费用经济型闭环数控系统。该系统的硬件以 INTEL 8086十六位微处理机芯片(单CPU)为核心,附以通用集成电路,采用母板多总线式结构     

A REPRESENTATION THEOREM OF THE BOUNDED REGULAR OPERATORS FROM SOME SPACE X ONTO L_1(μ)

1 PreliminaryIn this paPer, (n, Z, p) denotes the measure space of all finite complete positive measures,Ll (p) denotes all Bochner integrable functions on (Q, Z, p). Suppose X, Y are normed vectorlattices, X denotes the positive cone of X, L(X, Y) denotes all the 1inear operators from Xto Y. However, L(X, Y) may not be a lattice under the classical order. In [1], we know that ifX is a Banach lattice, then R(X, Y) 2 L"(X, Y), and if Y is order complete, so does R(X, Y).(Here R(X…     

基于多核CPU-GPU异构平台的并行Agent仿真

多核中央处理器（central processing units,CPU）-图形处理器（graphics processing units,GPU）异构平台为提高并行Agent仿真(parallel Agent-based simulation, PABS)在单机上的运行性能提供了一个更高效的硬件基础,但在当前相关研究中,还缺乏一般性的理论方法来指导并行Agent仿真将多核CPU和GPU的计算资源充分利用起来。通过分析多核CPU-GPU异构并行架构的特点,在方法论层面上建立了并行Agent仿真在多核CPU-GPU异构平台下的多层负载分配模型,并根据基于Agent的仿真的执行结构,提出了对基于Agent的仿真的计算结构、数据结构进行重构的方法,以适应异构的硬件架构。最后对基于多核CPU GPU的并行Agent仿真性能进行了实验分析。     

基于GPU的相位干涉仪FX鉴相算法

针对相位干涉仪测向系统对于大量高速实时信号的处理需求, 设计了基于图形处理单元(graphic processing unit, GPU)的频域互相关(简称为FX)鉴相算法, 完成了相应的并行程序设计, 进行了实时数据的测试验证。为充分发挥GPU强大的浮点运算能力和并行数据处理能力, 将涉及大量并行高速数据计算的核心鉴相算法加载在GPU中, 实现了高速并行数据的相关处理和相位提取; 利用中央处理器(central processing unit, CPU)完成了数据调度、分发和简单的数据处理功能。实验测试结果表明, 在较好地保证鉴相精度的条件下, 本文设计的基于GPU的鉴相算法, 其数据处理速度是基于CPU平台的140倍左右, 鉴相速度明显提升, 较为圆满地实现了实时性、可靠性和准确性的设计初衷。     

基于傅立叶变换的积分算法研究

在信号分析与处理中,常涉及的积分变换是傅里叶变换(FT)、傅里叶级数(FST)、傅里叶Z变换(FZT)及离散付里叶变换(DFT)。本文通过分析FT与FST、FZT、DFT的关系,提出一种基于FT计算FST、FZT、DFT的新算法,并通过例子说明这种算法的实用性。     

NEW APPROACHES TO THE GRAPHICNESS OF A MATROID

1.IntroductionManyequivalentdefinitionsusedformatroidsappearintheliterature.WehereadoptthatamatroidisafamilyZofsubsetsonafinitesetE,whiChiscalledthebaseset,withthetwoaxiomsbelowbeingsatisfied.ThecardinalityofEiscalledtheoafedofM,andthatofZ,thesizeofM.Axiom1NomemberofZisapropersubsetofanother.Axiom2LetaandbbetwodistinctelemelltsofE.LetXandYbemembersofZsuchthataEXnYandbEX\Y.Then,thereexistsZEZsuchthatbEZG(XuY)--a.AmatroidisusuallydenotedbyM~(Z,E),orsimplyMwhenitisnotnecessarytoide…     

用频域-时域转换法分析天馈系统的不连续性

针对时域反射计法(timedomainreflectometry,TDR)和频域反射计法(frequencydomainreflectometry,FDR)是分析和测量天馈系统不连续性的两种基本方法的各自特点,提出了一种综合运用TDR和FDR,采用Chirp Z变换将频域数据转换到时域,从而精确地分析天馈系统内部不连续性的方法。应用此方法可在天馈系统出现重大故障前发现细小的、难于确认的问题,打破了传统的故障之后再修理的维护方法。计算机仿真结果表明,该方法是可行的,采用Chirp Z变换,提高了故障点定位的精度。     

数字信号处理和时序分析(续)

3.4 拉普拉斯z-变换的特性 有时我们用L(x_n)表示序列x_n的拉普拉斯2_变换X(Z):∞ L(x_n)=X(z)=sum from n=-∞ to ∞(X_nZ~n) 因为求和范围的极限是从n=-∞到n=+∞,所以拉普拉斯z-变换的形式是双向(或双边)变换。     

基于GPU的全球海量数据的快速调度与渲染

将地形的高程数据和影像数据都转化成纹理图,按照多级地理信息网格来存储.通过GPU的光栅通道直接访问纹理,所有运行时的计算(访问纹理图,法线的计算,渲染地形)都完全由GPU来执行,提高了速度,节省了CPU资源.     

基于CPU-GPU异构机群的FDTD并行算法加速研究

时域有限差分法(FDTD)求解电磁学中麦克斯韦方程组是科学与工程计算中一个非常重要的算法.通过对FDTD求解麦克斯韦旋度方程的直接时间域的分析,给出其基于多个GPU组成异构机群系统上的并行加运算法,用OpenCL、CUDA和MPI编程模型实现了并行程序.在目前的主流NVIDIA和ATI的GPU平台上,加速的并行FDTD程序相对CPU串行程序和8个CPU核的MPI并行程序,分别获得了超过8倍和1.5倍的加速,并在多个GPU卡上获得了接近线性加速的扩展性能.     

MPLS VPN用户网接入方式的仿真分析

介绍了多协议标记交换虚拟专用网的出现和特点，阐述了其用户路由被隔离和通告的基本原理。针对多协议标记交换虚拟专用网中用户网的接入方式问题，建立仿真模型，对用户网不同的接入方式分别进行了仿真，并统计得到提供商边缘路由器CPU的利用率和内存占用情况。利用仿真结果，对这三种接入方式进行了对比分析，给出了各自的优缺点。     

ASYMPTOTIC PROPERTIES OF MLE FOR WEIBULL DISTRIBUTION WITH GROUPED DATA

1llltrod尬ionWebull distribution is a popular distribution In lifetime experime尬s or In rellabllltystudies[1]．FOr example,lifetime of some valves or bulbs are distributed to Weibull dwtri－button．Frequently It Is difficult to collect complete data,but rollped data(definition can beIound In rel．IZ and 广卜 wllCll Is 11so Rlyen In 6eCtlon Z．lol tills DaDef)．In 1966。ollenff,TN二7＿＿二 了1L＿＿/飞1互 D引＿＿＿＿c二＿＿＿J 飞厂了0 c＿＿又二*Z*．u q:＿各＿Z*、、Ic。、…XL。、。,,…