关键词： 椭圆曲线密码体制   标量乘   并行算法   多处理器   数字签名  

摘要： 椭圆曲线密码体制（EllipticCurveCryptography，ECC）是一种重要的公钥密码体制，它同安全级别相同的其它公钥密码体制相比，其安全性高、密钥规模小、带宽要求低，因此被广泛应用于商用密码领域。本文借鉴串行范畴内ECC中原有的标量乘算法、构造安全椭圆曲线算法和椭圆曲线数字签名算法，给出了基于双处理器或多处理的并行执行模型、改进算法及其伪代码描述。本文从并行计算的角度提高ECC中标量乘运算的效率、加快ECC中构造安全椭圆曲线和数字签名的速度，进而提高ECC的整体性能。相关的研究工作要点如下：\n （1）设计了基于双处理器和多处理器的标量乘算法并行执行模型。通过分析ECC中的二进制标量乘算法、NAF标量乘算法和并行的2r标量乘算法，分别给出了相应的改进标量乘算法和伪代码描述。本文给出的改进算法有效地提高了标量乘运算的效率。\n （2）在随机曲线法和复乘法构造安全椭圆曲线算法的基础上，分别将两种算法中适合并行计算的部分进行并行化设计，并给出了相应的基于多处理器构造安全椭圆曲线的并行模型架构、改进算法及其伪代码描述。本文给出的改进算法通过并行化处理加快了构造安全椭圆曲线的速度。\n （3）通过分析椭圆曲线数字签名算法（EllipticCurveDigitalSignatureAlgorithm，ECDSA）中的签名生成和签名验证过程可知，ECDSA实现过程中需要完成耗时的kP和sP+lQ标量乘运算，所以标量乘运算的效率决定了数字签名的速度。本文设计了基于偶数多处理器的ECDSA并行执行模型、改进算法及其伪代码，并行地完成kP和sP+IQ的标量乘运算，从并行计算的角度加快了椭圆曲线数字签名的速度。

关键词： 多处理器系统   任务调度   蚁群算法  

摘要： 目前，多处理器系统已成为计算机领域中的研究热点，随着它的应用领域越来越广泛，其复杂性也在不断增加，所处理的任务也越来越复杂，在这样的环境下，对任务调度提出了更高的要求。\n 多处理器系统任务调度是NP完全问题，改进算法的效率并构建任务调度实现机制成为研究重点。大多数实时多处理器系统的动态调度算法都是针对同构系统提出的，对实时异构系统的动态调度算法研究的比较少。\n 本文研究了最初用于处理组合优化问题的蚁群算法(Ant Colony Optimization Algorithm，ACO)，并用其解决多处理器系统的任务调度问题。在基本蚁群算法的基础上，考虑了带截止期的多处理器实时异构系统的特点，结合任务和处理器各个属性，设计新的任务选择和处理器分配策略，以及信息素更新策略。该算法能够满足任务间的优先约束关系以及截止期的限制，取得较短的调度长度，并且具有较好的收敛性。\n 为了验证该蚁群算法解决调度问题的优点，本文用Microsoft Visual C++6.0对任务模型进行实验，将得到的数据同其它的调度算法进行比较，实验证明本文的算法是一种求解多处理器系统任务调度问题的有效算法。

关键词： 异构多处理器   实时任务   调度  

摘要： 现有的很多调度算法存在时间复杂度过高或调度成功率低的问题。提出一种新的调度算法(HRT-SA),提高实时任务的调度成功率。HRTSA首先通过METC策略初始化分簇,降低算法的时间复杂度;再在放置任务时根据处理器的负载均衡进行处理器负载的有效控制;最后通过任务复制调度以提高任务调度成功率。对比实验分析表明提出的HRTSA算法时间复杂度与RTSDA相比较低,调度成功率较高。

关键词： 地震偏移   油气勘探   并行计算系统   地球物理   叠前时间偏移   战略需求   石油物探   石油勘探   赵化   刘光鼎  

摘要： 2008年12月26日,在中科院地球物理所举行的鉴定会合影。从左到右分别为郭建(中国地球物理协会秘书长)、刘洪(中科院地质与地球物理所研究员)、佟小龙(GPU开发小组发起人)、赵化昆(原中石油勘探生产分公司副总经理)、刘光鼎(院士)、管忠(中石油物探局研究院前院长)、李幼铭(研究员)、刘钦(吉星吉达公司总经理)、刘国峰(博士生)。

关键词： 多处理器   DSP   ARM   NiosII   系统结构   测量仪器设计  

摘要： 文章研究了多种处理器协同工作的方法,介绍了三种(DSP、ARM、NiosII)不同类型的处理器构成的系统,列出了系统的整体结构图和各子系统的结构图,并使用该多处理器系统实现了简易数字示波器、频谱分析仪一体的测量仪器,列出了实际系统的硬件结构和软件流程图,以及不同种处理器间的通信方式。

关键词： 性能分析   并行编程   多处理器   分析工具   核技术   多线程  

摘要： 多处理器和多核技术已经得到广泛应用，而多线程并行编程的性能分析和调优一直存在很高难度。即使对于专业的开发人员来说，也是一项艰苦而颇费时间的工作。针对这个问题，VisualStudio2010引入了一个新的分析工具——ConcurrencyVisualizer。

关键词： 计算机应用技术   嵌入式系统   对称多处理   超线程   调度域  

摘要： 自从Linux2.4支持对称多处理结构以来,Linux操作系统开发者一直在探索能够更好发挥多处理器效能的方法。其中,加强超线程处理能力是基本的解决方案之一。因此分析对称多处理器下超线程的实现具有重要意义。通过对内核源代码的解读,对对称多处理器下基于调度域的超线程实现机理进行了剖析。最后针对两个版本的内核(一个带有调度域结构,一个没有调度域结构)进行了对比测试分析。通过比较,可以看出对称多处理器下基于调度域的超线程实现其性能更优。

关键词： 多处理器   任务调度   最早完成时间  

摘要： 多处理器的任务分配问题是一个NP-完全问题,现有的算法主要是针对同构的多处理器系统,文中提出一个异构分布式系统的任务分配算法,既满足任务间的约束关系和通信设备的通信,又使得任务的完成时间较小。与现有算法相比具有较短的调度长度。

关键词： Error processing   Fault detection   Fault tolerance   Multiprocessor systems   Probabilistic simulation   Reliability evaluation  

摘要： This research proposes a fault-tolerant multiprocessor system, consisting of N processors. Fault tolerance is pursued through a proper combination and integration of error processing and diagnostic α-count mechanisms. The main objective of this work is to evaluate the reliability of the proposed system. The resulting analysis of the simulated system shows that the reliability is a proper measure that is descriptive of the entire system. Simulation is also shows the conflicting effects of the threshold αT on the longer permanence of faulty processors in the system;that is increasing the value of αT leads to increase the probability of erroneous computation and hence decreases the reliability. © EuroJournals Publishing, Inc. 2010.

关键词： 计算机应用技术   嵌入式系统   对称多处理器   启动过程   位图  

摘要： 在多处理器体系结构下,Linux在嵌入式平台已经得到了越来越广泛的使用。在详细分析多处理器平台下Linux启动过程的基础上,从系统使用及编程者的角度,深入剖析了其中相关的位图建立处理机制及其作用,得出了在多处理器及多核平台下进行Linux操作系统移植的总体思路。