Super connectivity of Kronecker products of graphs

Let G₁ and G₂ be two connected graphs. The Kronecker product G₁×G₂ has vertex set V(G₁×G₂)=V(G₁)×V(G₂) and the edge set . In this paper, we show that if G is a bipartite graph with κ(G)=δ(G), then G×Kn(n?3) is super-κ.     

Missile target automatic recognition from its decoys based on image time-series

As the development of the technology for radar target recognition, missile target automatic recognition has received considerable attention in recent years. Missile target, compared with the plane target, is hard to recognize for its smallness, feebleness and maneuver. In this paper, a new recognition method based on radar image time-series, which can significantly reduce the recognition time and classification error, is proposed. The image time-series are produced by range instantaneous Doppler imaging algorithm firstly, and then cross-range scaling of the images is processed. In particular, the inertia ratio, extracted from the obtained image time-series, is introduced to distinguish the missile from decoys. Furthermore, the effectiveness of this method is demonstrated by application to simulated data and it has been shown that this method has the potential to be used in a number of real-time applications.     

指令级的变量容错恢复

提出一种抵抗瞬时故障的自动编译容错恢复方法,用源码中的变量信息在指令级别进行冗余错误流裁剪,在LCC上加以实现,并获得良好的容错性能。实验结果表明,该方法仅增加0.043倍的时间损耗及0.69倍的空间损耗,在时空损耗上优于现有的其他方法。     

可靠的网格作业调度机制

针对网格环境的动态性特征,提出了一种可靠的网格作业调度机制(DGJS)。按照作业完成时间期限,DGJS将作业分为：高QoS级、低QoS级和无QoS级,不同QoS级作业有不同的调度优先权;基于资源可用性预测,DGJS采用基于可靠性代价的作业调度策略,将作业尽可能调度到可靠性高的资源节点;另外,DGJS对不同QoS级作业采用不同的容错策略,在保证故障容错的同时,节省网格资源。实验表明：在动态的网格环境下,较之传统的网格作业调度算法,DGJS提高了作业成功率,减少了作业完成时间。     

针对t-可诊断多处理器系统的遗传诊断算法

结合诊断模型与遗传算法,提出一种针对t-可诊断多处理器系统的遗传诊断算法。通过运用模型的诊断性质提高初始种群的质量,并定义判断结点状态的诊断方程,设计基于该方程的适应度函数。理论分析和模拟实验表明,算法具有较好的最优解搜索能力和较快的收敛速度。     

Improving the yield of NoC-based systems through fault diagnosis and adaptive routing

We propose an effective and low cost method to increase the yield and the lifetime of torus NoCs. The method consists in detecting and diagnosing NoC interconnect faults using BIST structures and activating alternative paths for the faulty links. Alternative paths use the inherent redundancy of the torus topology, thus leading to minimal performance, area, and power overhead. We assume an extended interconnect fault model comprising stuck-at and pairwise shorts within a single link or between any two links in the network. Experimental results for a 3×3 NoC show that the proposed approach can correctly diagnose 93% of all possible interconnect faults and can mitigate 42% of those faults (representing 94.4% of the solvable faults) with a worst case performance penalty of 8% and 1% of area overhead. We also demonstrate the scalability of the method by presenting its application to larger NoCs.     

Damage assessment and repair in attack resilient distributed database systems

Preventive measures sometimes fail to defect malicious attacks. With attacks on data-intensive applications becoming an ever more serious threat, intrusion tolerant database systems are a significant concern. The main objective of such systems is to detect attacks, and to assess and repair the damage in a timely manner. This paper focuses on efficient damage assessment and repair in distributed database systems. The complexity caused by data partition, distributed transaction processing, and failures makes intrusion recovery much more challenging than in centralized database systems. This paper identifies the key challenges and presents an efficient algorithm for distributed damage assessment and repair.     

Fault tolerant machine learning for nanoscale cognitive radio

We introduce a machine learning-based classifier that identifies free radio channels for cognitive radio. The architecture is designed for nanoscale implementation, under nanoscale implementation constraints; we do not describe all physical details but believe future physical implementation to be feasible. The system uses analog computation and consists of cyclostationary feature extraction and a radial basis function network for classification. We describe a model for nanoscale faults in the system, and simulate experimental performance and fault tolerance in recognizing WLAN signals, under different levels of noise and computational errors. The system performs well under expected non-ideal manufacturing and operating conditions.     

基于ARM920T内核的雷达测速仪设计与算法研究

为了提高目前公路交通中对车辆速度的监测手段,提出一种基于ARM(advanced RISC machines)的新型雷达测速仪,结合多普勒测速原理和信号处理的谱估计法,介绍了由毫米波多普勒收发前端和SamsungS3C2410A处理器构成的雷达测速仪的整体设计,包括其硬件结构的设计和在ARM920T内核中实现基4时间抽取的快速傅里叶变换算法(fastFouriertransform,FFT)。实验结果表明,该雷达测速仪的测速精度可达±1km/h,其优化后的FFT算法具有很高的精度和运行效率。     

Prediction of part orientation error tolerance of a robotic gripper

This paper presents a model which predicts the part orientation error tolerance of a three-fingered robotic gripper. The concept of “self-alignment” is introduced, where the gripper uses the grasping process to bring the workpiece into its final state of orientation. The gripper and part are represented mathematically, and initial contact locations upon grasp closure determined. This information is used to solve for the contact forces present, and criteria are developed to determine if beneficial part motion resulting in self-alignment is expected. The results are visualized via a boundary projected on a reference plane below the part. The model is validated experimentally with a number of part configurations with favorable results. This method presents a useful tool by which the mechanical designer can quantitatively predict the performance of an intuitively designed gripping system.