基于物理的分布并行光线追踪算法

基于物理的光线追踪算法用于从三维场景模型生成逼真的二维图像,光线追踪渲染较为耗时,所以如何提高算法的效率成为研究热点。针对斯坦福大学经典的多线程光线追踪引擎--PBRT,考虑任务划分粒度和负载均衡等因素,基于两级任务划分体系,提出了动态自适应分布式并行光线追踪算法。实验中在保证高质量图像生成的前提下,使用80个CPU核时,改进算法比PBRT原算法获得了近乎线性的加速比。实验结果表明改进算法具有良好的效率和扩展性,能够有效地用于光线追踪成像,提高光线追踪成像效率。     

构建二叉树的二叉链表存储结构

本文根据笔者多年的教学经验,介绍了四种构建二叉树的二叉链表存储结构的方法。     

《编译原理》网络课程的设计与实现

教育必须面向现代化，面向世界，面向未来。新世纪教育改革的重要内容之一是开发远程教育，在原有基础上充分利用互联网WWW平台，建立起涵盖网络、通信和多媒体三大技术的远程网络教学模式，推动优秀教学资源的全国共享，促进教学整体质量和效益的提高。为此，教育部启动实施了“新世纪网络课程建设工程”。在其指引下，我们设计与实现了《编译原理》网络课程，并以此为例，阐述了网络课程的设计思路，原则、设计过程和技术实现途径。     

基于ISA总线的交替式采集在HT-7核聚变实验中的应用

数据采集系统是HT－7聚变装置中非常重要的一个子系统。它是由多种采集方式构成的一个分布式系统，有VAX小型机控制的CAMAC总线采集系统，PC机作为后台控制的VXI总线采集系统，还有基于PC的PCI总线和ISA总线的采集系统，采集系统之间的通讯控制及数据的集中收集通过网络Socket方式完成。随着各种实验条件的改善，放电时间会越来越长，这就要求我们的采集系统具有良好的适应性，对于一般的采集卡，要延长采样时间，必须降低采样频率。要解决在高采样率下，采集任意时间长的物理信号的问题，采取交替式的采集将是一种通用的方法，为此我们首先在PC机上作这种尝试，本文将讨论在PC机上实现交替采集要解决的问题及我们所采取的解决方法。     

HT-7极向场多变量控制器中TMS320VC33的数据交换设计和实现

在HT-7极向场多变量控制器中．针对实时控制的要求,采用双E1RAM芯片IDT7024与DSP芯片TMS320VC33接E1。在充分发挥二者的特性的基础上．完成硬件和软件设计,解决了访问冲突、数据传输和处理的并行化等问题．实现了高效的数据交换。     

操作系统课程中的比喻教学

本文以进程死锁教学为例讨论了比喻法在操作系统教学中的应用过程,指出了运用此教学方法的注意事项及意义。     

IaaS公有云平台调度模型研究

抽象出IaaS公有云平台的服务模型,基于排队论对平台服务模式、队列长度、调度服务器设置等进行了优化分析。在此基础上提出一种基于IaaS平台需求向量的调度模型,根据需求与可用资源的匹配度从平台管理的物理机集合中筛选出可用的宿主机,若一次性无法找到符合要求的宿主机,平台调度算法结合虚拟机迁移操作,对物理资源进行重新分配,在实现平台资源利用率最大化的同时,保障了平台的可用性。将该算法应用在自主研发的云计算平台上,实验结果验证了该算法的可行性。     

HT-7极向场多变量反馈控制的实时优化

为提高多变量控制的实时性,运用DSP芯片TMS320VC33的技术特性,优化控制处理;结合双口RAM芯片IDT7024的硬件基础,分析和证明采用DMA传输的合理性,实现了数据输入与处理的并行化;针对D/A芯片DAC7715的工作过程,运用定时器中断的方法,协调并提高信号输出和数据处理的工作效率;最后,以小探针信号处理为例分析,有针对性地研究了DSP技术对算法的优化,得出具有代表性的编程方法;利用以上多种方式后,多变量反馈控制的工作更合理,其实时性得到了进一步的提高.     

Remote Control for the HT-7 Distributed Data Acquisition System

HT-7 is the first superconducting tokamak device for fusion research in China. Many experiments have been done in the machine since 1994, and lots of satisfactory results have been achieved in the fusion research field on HT-7 tokamak^[1]. With the development of fusion research, remote control of experiment becomes more and more important to improve experimental efficiency and expand research results. This paper will describe a RCS (Remote Control System),the combined model of Browser/Server and Client/Server, based on Internet of HT-7 distributed data acquisition system (HT7DAS). By means of RCS, authorized users all over the world can control and configure HT7DAS remotely. The RCS is designed to improve the flexibility, opening, reliability and efficiency of HT7DAS. In the paper, the whole process of design along with implementation of the system and some key items are discussed in detail. The System has been successfully operated during HT-7 experiment in 2002 campaign period.     

The Compression Algorithm for the Data Acquisition System in HT－7 Tokamak

HT-7 superconducting tokamak in the Institute of Plasma Physics of the Chinese Academy of Sciences is an experimental device for fusion research in China. The main task of the data acquisition system of HT-? is to acquire, store, analyze and index the data. The volume of the data is nearly up to hundreds of million bytes. Besides the hardware and software support, agreat capacity of data storage, process and transfer is a more important problem. To deal with this problem, the key technology is data compression algorithm. In the paper, the data format in HT-7 is introduced first, then the data compression algorithm, LZO, being a kind of portable lossless data compression algorithm with ANSI C, is analyzed. This compression algorithm, which fits well with the data acquisition and distribution in the nuclear fusion experiment, offers a pretty fast compression and extremely fast decompression. At last the performance evaluation of LZO application in HT-7 is given.