人参皂苷Rg分子轨道微扰理论的研究

人参皂苷Rg是具有生理活性的物质，它包括三个异构体：Rg1；Rg2；Rg3其中R83具有很强的抗癌作用。本文通过休克尔分子图形理论对Rg异构体的各分子轨道进行约化，并且根据分子轨道微扰理论求出它们不同本征多项式和本征值。     

川东二叠系生物礁油气藏的地震勘探技术

 生物礁油气藏是一种特殊的岩性油气藏，由于其地质特点的多样性和复杂性，使得生物礁的地震勘探难度很大。本文针对川东地区二叠系生物礁的地质特点和资料情况，以生物礁气藏为研究对象，从已知井井震响应特征分析出发，通过地震反射结构分析、神经网络波形分类处理、地震属性分析、三维可视化解释、多参数地震反演等多项地震特殊处理和解释方法，建立了生物礁和生物礁储层的判别模式，形成了有针对性的地震勘探配套技术。其中以伽马、补偿中子及声波为目标曲线的多参数地震反演技术对于预测和评价生物礁特别有效。     

Information Visualization Within a Digital Video Library

The Informedia Digital Video Library contains over a thousand hours of video, consuming over a terabyte of disk space. This paper summarizes the multimedia abstractions used to represent this video in prior systems and introduces the visualization techniques employed to browse and navigate multiple video documents at once.     

The Method of Dynamic Palette Construction in Realistic Visualization Systems

The paper describes the colour approximation problem and the method of dynamic palette construction is suggested for its solution. The method uses the graphic display palette based on the computed true colour of the individual picture. Some aspects of human colour perception are considered. Two metrics in colour space are introduced to estimate closeness of the suggested colour approximation. The method was applied to visualize 3D scenes generated by ray tracing.     

SCHEDULING PARALLEL PROGRAM TASKS WITH NON-NEGLIGIBLE INTERTASK COMMUNICATIONS ON TO NUMA MULTIPROCESSOR SYSTEMS

The purpose of this paper is to examine the impact of scheduling parallel tasks onto non-uniform memory access (NUMA) shared-memory multiprocessor systems by considering non-negligible intertask communications and communication contentions. Communication contentions arise from the communication medium having insufficient capacity to serve all transmissions, thereby causing significant contention delays. Therefore, a new scheduling algorithm, herein referred to as the Extended Critical Path (ECP) algorithm is proposed. The proposed algorithm schedules parallel tasks by considering non-negligible intertask communications and the contentions among shared communication resources. Moreover, it ensures performance within a factor of two of the optimum for general directed acyclic task graphs (DATGs). Experimental results demonstrate the superiority of the ECP algorithm over the scheduling algorithms presented in previous literature.     

COMPUTING MAXIMUM CLIQUES OF CIRCULAR ARCS IN PARALLEL*

Given a set S of n proper circular arcs, it is required to identify a largest cardinality subset K[S] of S each two of whose members intersect. This paper describes an optimal parallel algorithm to compute K[S]. The algorithm is not based on any previously known sequential solution, and is designed for the CREW PRAM model of computation. It uses 0(n/logn) processors and runs in O(logn) time. An interesting feature of the algorithm is that it transforms the computational geometric problem at hand, to a problem involving computations on 0-1 matrices, and then transforms the latter back into a ray shooting problem in computational geometry.     

基于物联网技术的监狱人员定位可视化管理系统

提出了一种监狱人员定位可视化管理系统的设计和实现方法。该系统基于WLAN的RTLS定位技术,实现对服刑人员、干警、访客等人群的可视化定位管理。文章结合监狱的应用需求,首先给出了系统的总体设计原则;同时在总体原则约束下,对系统功能、总体实现方案、实现框图、应用流程、网络安全等部分进行阐述,给出了标签软硬件设计、定位管理系统的平台选型和软件架构;最后对设计的系统进行了测试。测试结果显示,该可视化定位管理系统的定位精度达到了预期效果。在进一步优化和完善后,即可大规模推广使用。     

基于WebGIS的田间环境监测系统平台的设计与实现

为了实现田间环境信息的可视化查询分析与统计,本文借助于无线传感网络和GPRS通信网络硬件平台以及TopMap软件平台,开发了基于WebGIS的田间环境监测系统。该系统采用了C/S与B/S模式相结合的运行体系结构,ASP.NET为前台开发工具,SQL SERVER2005为后台数据库,TopMap World 6为WebGIS开发平台。系统实现了田间环境信息的动态交互、实时更新以及基于地图的田间环境信息空间查询、统计分析和生成报表等功能。     

无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法

无线传感器网络随节点移动组成自我维持的自组织系统,采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大,d-hop连通支配集可以大大减小支配集节点数目。另外,由于存在节点失效、链路断裂等无线特性,虚拟骨干网需要具备一定的容错性。在单位圆盘图网络模型中为构建精简且具有容错能力的虚拟骨干网,提出d-hop 2-连通支配集的分布式构造算法,先构造d-hop独立支配集后再连通形成d-hop 2-连通支配集。并从理论和仿真上对算法的复杂度、近似比和算法性能作了进一步探讨和验证。