On the design of multiple key hashing files for concurrent orthogonal range retrieval between two disks

This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.

A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system.     

化学计算与图形处理软件设计

近年来 ,化学计算与图形处理越来越受到重视 ,许多用于微机计算的精确公式也相继发表 .介绍了酸碱滴定曲线通用计算公式、络合滴定通用计算公式、氧化还原滴定通用计算公式、混合体系缓冲容量的通用算法以及这些公式在图形处理中的应用 .简要介绍了笔者以Delphi5.0为平台处理图形时的流程及思路 .     

频率/待测量变换的GAL、ERROM设计方法

本文提出了以通用阵列逻辑器件 GAL 和只读存贮器 EPROM 为核心器件的频率/待测量变换的设计方法。配以数字式传感器及用最小二乘法编制的曲线自动分段拟合程序生成的 EPROM 中的数据,可用于力、温度、光强等非电量的测量显示和控制。这种装置与采用微处理器的电路相比,有相同的测量精度,电路简单,而且保密性好.     

基于PVM的并行调试环境

并行软件开发环境的研究已日益成为并行计算和并行处理的重点。本文简介了可移植的消息传递环境ＰＶＭ，讨论了以此为目标的图形监视环境ＸＰＶＭ，阐明ＸＰＶＭ环境与实际需要的ＰＶＭ并行调试环境之间的差距，并在此基础上探讨了并行调试环境开发中的技术难点及其设计要求。     

动态过程监视的最佳显示方式研究

文中讨论了人机界面的视学工效问题，通过实验评价了用于动态过程监视与控制的三种ＣＲＴ显示方式的工效，并由此得出人类视学系统反应对图形方式更优于对数字方式，图形与数字的复合方式。     

Stochastic analysis of file-swarming systems

File swarming (or file sharing) is one of the most important applications in P2P networks. In this paper, we propose a stochastic framework to analyze a file-swarming system under realistic setting: constraints in upload/download capacity, collaboration among peers and incentive for chunk exchange. We first extend the results in the coupon system [L. Massoulie, M. Vojnovic, Coupon replication systems, in: Proc. ACM SIGMETRICS, Banff, Alberta, Canada, 2005] by providing a tighter performance bound. Then we generalize the coupon system by considering peers with limited upload and download capacity. We illustrate the last-piece problem and show the effectiveness of using forward error-correction (FEC) code and/or multiple requests to improve the performance. Lastly, we propose a framework to analyze an incentive-based file-swarming system. The stochastic framework we propose can serve as a basis for other researchers to analyze and design more advanced features of file-swarming systems.     

点阵汉字库到PROTEL元件符号图形库的转换

本文介绍了PROTEL元件符号图形库和点阵汉字库的结构,以及怎样将点阵汉字库转换到PROTEL元件符号图形库的方法。从而提出一种在利用PROTEL设计电路原理图时,加入汉字标注的途经。     

圆柱型岔管计算机辅助设计与绘图

本文给出了圆柱型岔 管的计算机辅助设计与绘图软件的研制过程，应用本软件可精确计算正交或斜交，等径或不等径的圆柱岔 管的相贯线坐标，展开曲线坐标，各种钢钢筋的位置和形状，     

南水北调中线干线工程数字文档管理信息系统设计与实现

结合南水北调中线干线工程文档一体化管理的需要，设计了数字文档管理信息系统的功能结构，包括文书管理、数字文件中心和数字档案馆3个部分，通过对文档资料的综合管理，能够极大提高文档信息的利用率和现代化管理程度。     

Development of a simple model for batch and boundary information updation for a similar ship’s block model

In early 2000,large domestic shipyards introduced shipbuilding 3D computer-aided design (CAD) to the hull production design process to define manufacturing and assembly information.The production design process accounts for most of the man-hours (M/H) of the entire design process and is closely connected to yard production because designs must take into account the production schedule of the shipyard,the current state of the dock needed to mount the ship’s block,and supply information.Therefore,many shipyards are investigating the complete automation of the production design process to reduce the M/H for designers.However,these problems are still currently unresolved,and a clear direction is needed for research on the automatic design base of manufacturing rules,batches reflecting changed building specifications,batch updates of boundary information for hull members,and management of the hull model change history to automate the production design process.In this study,a process was developed to aid production design engineers in designing a new ship’s hull block model from that of a similar ship previously built,based on AVEVA Marine.An automation system that uses the similar ship’s hull block model is proposed to reduce M/H and human errors by the production design engineer.First,scheme files holding important information were constructed in a database to automatically update hull block model modifications.Second,for batch updates,the database’s table,including building specifications and the referential integrity of a relational database were compared.In particular,this study focused on reflecting the frequent modification of building specifications and regeneration of boundary information of the adjacent panel due to changes in a specific panel.Third,the rollback function is proposed in which the database (DB) is used to return to the previously designed panels.