Parallel finding all initial palindromes and periods of a string on reconfigurable meshes

Given a string of lengthn, this short paper first presents anO(1)-time parallel algorithm for finding all initial palindromes and periods of the string on ann×n reconfigurable mesh (RM). Then, under the same cost (= time × the number of processors =O(n ²)), we provide a partitionable strategy when the RM doesn’t offer sufficient processors; this overcomes the hardware limitation and is very suitable for VLSI implementation. Prof. Chung was supported in part by the National Science Council of R. O. C. under contracts NSC87-2213-E011-001 and NSC87-2213-E011-003.     

硬件进化(EHW)的研究与进展

硬件进化(EHW:Evolvable Hardware)是20世纪90年代初发展起来的一门新兴的交叉学科.EHW背后蕴涵的关键动机之一是在可重构硬件平台上模拟自然进化的过程.近几年的研究进展表明:EHW为硬件设计自动化、并最终实现硬件自组织、自适应和自修复开辟了一条新途径,为自然科学与工程技术的结合描绘了迷人的前景,开创了一门新的学科--进化电子学.开展EHW的理论与技术研究具有巨大的实用价值和重大的理论意义,一旦EHW得到充分实现,它将开辟进化工程这一具有重大价值和广阔应用前景的新兴产业,特别是在工业、航空航天以及军事上的巨大应用潜力.     

一种仿生的面向可重构多细胞阵列的分布式定序方法

提出一种仿生的面向多细胞阵列的分布式定序方法.该方法是基于生物学上的图式形成理论,通过催化剂-抑制剂模型在多细胞阵列中建立浓度梯度,并在此基础上进行定序.该方法具有如下的特点:跟现有的多细胞阵列维序方法相比,它采用主动的维序方式;跟传统的分布式定序方法相比,它不需要初始特征值就能实现定序和维序.故障注入实验表明,该定序方法较现有的方法具有更强的鲁棒性,在细胞出错的情况下能够重新建立浓度梯度和重新定序.此外,我们在Xilinx公司的型号为Virtex-6 XC6VLX760的FPGA芯片上实现了5x5多细胞阵列,对浓度梯度建立和重建时间及硬件资源开销进行了评估.     

可重构制造系统重构算法的实例研究

可重构制造系统（RcMS)的模型及其重构算法是可重构制造系统的形式化表示，是研究RcMS优化的理论基础，基于赋时可重构Petri网的可重构制造系统模型（TRPN－RcMS)及其重构算法是RcMS的形式化表示方法之一。文中以实例对RcMS重构算法进行说明和论证。首先假设一个RcMS的实例系统；然后，根据RcMS的当前系统组成及其生成计划生成RcMS当前系统的TRPN－RcMS模型；最后，根据RcMS重构后的系统组成及其生产计划的变化情况，利用RcMS的TRPN－RcMS模型的重构算法，生成重构后的系统的TRPN－RcMS模型。     

MEMS集成滤波器技术

滤波器是频率转换系统(如,调谐电路、接收器)的基本构成模块。借助于MEMS技术实现的滤波器不仅带来插入损耗、功耗、线性等性能的改善,也有利于将整个通信前端集成到单一芯片上。综述了MEMS可调滤波器的研究进展。与单一利用MEMS电容的调变实现频率可调的滤波器相比,分形可调MEMS滤波技术有更小的插入损耗和更宽的调频范围。     

可重构系统中的实时任务在线调度与放置算法

有效的任务调度与放置是发挥可重构计算性能优势的重要因素.针对实时任务在二维可重构器件上的在线调度问题,定义了调度算法完全识别的概念,即算法不会拒绝能够成功调度的任务.提出了新的实时在线调度与放置算法,充分利用了任务的时间信息,实现了完全识别的调度.实验表明,与已有的算法相比,新算法显著地改善了调度效果,而运行开销没有明显增加.     

多机器人系统的研究现状

介绍了多机器人系统的研究进展及现状,对该领域内的主要内容(思想源泉、体系结构与控制、通信、学习、可重构机器人)的研究现状作了分析和介绍,还提出了一些未来值得研究的议题。     

可重配置实时任务的快速动态调度算法

要提出一种快速动态定位和实时任务调度算法,采用最早最迟开始时间优先、最优化空白区域管理和配置重用的调度原则,能够反映实时任务的紧迫度,快速地调度实时可配置硬件任务,同时有效地管理可重构资源．实验结果表明,该算法可以有效地提高系统的总体性能．     

The low-cost polarization reconfigurable phased array based on high-precision full 360° phase shifter

In this article, to adapt the various polarization of user terminal, a 1 × 4 C-band high-integrated polarization reconfiguration phased array based on phase shifter matrix is presented. The phased array combined with polarization reconfiguration antenna elements exhibits the desired beamforming patterns and achieves beam polarization reconfiguration simultaneously. Based on the technique of the shunted microstrip open-stub and equalizing resistor, a high-precision reflection-type phase shifter with full 360° continuous phase tuning range is designed for this phased array in this article. The prototype of the polarization reconfiguration phased array is designed and fabricated. Measured results show that proposed phased array works at 5.8 GHz and achieves 21.4% (1.2 GHz) impedance bandwidth and 14.3% (800 MHz) 3 dB axial ratio bandwidth. The beam coverage range at 5.8 GHz is more than 64° with 0.2° beam steering resolution.     

基于FPGA的AES加/解密算法的可重构设计

高级加密标准(AES)的传统实现方法是对加/解密算法进行单独设计,占用了过多的硬件资源。该文在分析AES加/解密算法机理的基础上,介绍了算法各模块的设计方法,通过分析提取了加/解密算法之间存在的共性,给出算法的可重构设计实例。通过FPGA仿真验证,该方案与传统设计方案相比,减少了资源的消耗。