摘要:Cloud computing has become a hot topic recently.Among many research issues of cloud computing,CCOS (cloud computing operating system) has attracted extensive attention.However,to date,there is no answer to such related issues:What is a cloud computing operating system? Why we need it? How to develop a CCOS? And no successful instance of CCOS has been witnessed.In this paper,we introduce a CCOS from the viewpoint of transparent computing,i.e.,a customer-controlled cloud computing,in which the client machines serve users' computing and services,and the networked servers provide the storage of programs and data.The CCOS manages all the networked and virtualized hardware and software to provide a unified service for users.Traditional operating systems,such as Linux and Windows are also defined as resources in the CCOS,which runs between the traditional operating system and the BIOS of computer motherboard.Therefore,the CCOS is a super operating system (Meta OS),which manages a variety of networked resources,including traditional operating systems.This paper first introduces the concept of transparent computing and the Meta OS based on transparent computing,and then gives the layered structure of Meta OS and one of its implementation examples.
摘要:A novel bioinformatics features based DNA Sequence data compression algorithm of BioLZMA is proposed in this paper.In BioLZMA,the DNA sequence data is sliced and reformed into 4 clusters according with biological meanings:the coding sequence cluster,the intron cluster,the RNA cluster and the residual cluster.By employing pointed compression strategies in data pre-processing,the clusters are compressed separately with LZMA algorithm.Experimental results demonstrated the better performance of BioLZMA than original DNA compression algorithms on benchmark sequences.Especially on long DNA sequence with significant bioinformatics features,BioLZMA algorithm can achieve higher compression ratio with little computation time.
关键词:DNA sequence data compression;bioinformatics;sequence regroup;approximate repeat fragment;Lempel-Ziv-Markov chain algorithm (LZMA)
CHEN Jian-jun, CHEN Shu-ming, LIANG Bin, LIU Zheng, LIU Bi-wei, QIN Jun-rui
Vol. 39, Issue 5, Pages: 996-1001(2011)
摘要:The effects of negative bias temperature instability (NBTI) on single event transient (SET) pulse are studied.The results show that:NBTI can result in SET pulse broadening in the production and propagation.An analytical model is developed to calculate SET pulse width in a 130nm CMOS process based on TCAD device simulations,combining with a reaction-diffusion (R-D) based NBTI degradation model,a novel analytical model to predict SET pulse broadening induced by NBTI is proposed,the results from TCAD simulations are in agreement with the ones predicted by this model;An analytical model to predict SET pulse broadening in the propagation is also proposed,SPICE simulations show consistent results with the ones predicted by the model.
关键词:negative bias temperature instability (NBTI);single event transient (SET) pulse;pulse broadening;analytical model
LI Xin-yu, LIU Yang-yang, JIANG Xue-na, WANG Shou-jue
Vol. 39, Issue 5, Pages: 1002-1006(2011)
摘要:The presence of thin cloud in remote sensing images has brought great impact for follow-up image interpretation.An novel algorithm was proposed to remove the thin cloud from remote sensing images based on the theory of High-dimensional space geometrical informatics(HDSGI).One Image is mapped into an original point (vector) of a high-dimensional space by the theory of HDSGI,namely,a remote sensing image including of cloud is an point of high-dimensional space.In this new algorithm,through homomorphic filter,this high-dimensional space point is geometrically decomposed into two individual sub-spaces of different scales,decomposition components is done "restraining\enhancing transformation" separately,the transformed sub-space components had been maken final synthesis be the required remote sensing image without the cloud.Using by actual satellite image and aviation image,experimental results have shown that the algorithm can not only remove the noisy of cloud but also is efficient for enhancing the edge information contrasting to the homomorphic filter and wavelet transform algorithms.
关键词:remote sensing image;thin cloud removal;high-dimensional space geometrical informatics(HDSGI)
摘要:A color image segmentation algorithm combined marker-based watershed and region merger was proposed in this paper to deal with over-segmentation.Firstly,it extracted minima-marker adaptively according to the information of local minima of gradient,and watershed the marked gradient image to get the pre-segmentation result.Then,it modified region distance according to real sense of region-similarity of human-vision,and defined an integration distance measurement considering color distance,color difference and edge information,which would lead the pre-segmentation regions to merge to a final segmentation result.The experimental results indicate that the proposed algorithm can well suppress the over-segmentation and obtain a satisfactory result,which owns a lower Local Consistency Error and are more accordant to the human-vision segmentation.
PANG Jiu-feng, LU Jun-lin, LI Hao, TONG Dong, CHENG Xu
Vol. 39, Issue 5, Pages: 1013-1019(2011)
摘要:PKUnity-86 is a system-on-chip that integrates AMBA system bus architecture with a x86 processor.A tremendous amount of standard intellectual properties from embedded world can be leveraged,as well as Microsoft Windows and x86 applications.How to identify and access AMBA devices is principal for Microsoft Windows compatibility.The paper implements a centralized PCI virtualization mechanism called VPCI,which routes configuration memory and I/O transactions to make Microsoft Window identify PCI devices on PCI bus and AMBA devices on AMBA.Standard Windows PCI device drivers can be reused directly.In Bochs simulator PKUnity-86 system-on-chip that adapts this VPCI mechanism boots up Microsoft Windows 98 and Window XP,and run typical x86 applications.The VPCI achieves better performance than standard PCI with only 13.7% hardware cost.The performance of read and write configuration space is 7.31 and 6.73 times that of AMD VSA.
关键词:system-on-chip;Microsoft Windows;device virtualization;configuration space
摘要:The complete synchronization manifold and its stability between the symmetric oscillators of an array of coupled RCL-shunted Josephson junctions are analyzed when there is no phase difference between the applied fields.In the presence of phase difference,bifurcation diagrams and maximum Lyapunov exponent curves of error system with phase difference as the control parameter are obtained by numerical calculation.The results show that the phase difference can desynchronize the synchronized oscillators and tame chaos in the system.The existence of lag synchronization in the array is discussed theoretically.We find that the symmetric oscillators with long distance have higher level of lag synchronization and the lag synchronization cannot be found in small array.Meanwhile,the analytic relation between phase difference and delay time for lag synchronization is derived.
摘要:In the study of brain-computer interface (BCI),a novel method of extracting electroencephalography (EEG) features based on discrete wavelet transform (DWT) and autoregressive (AR) model was proposed.First,the EEG signal was decomposed to three levels by Daubechies wavelet function and statistics of wavelet coefficients were computed.Also,the sixth-order AR coefficients of the EEG signal were estimated using Burg's algorithm.Then,the combination features were used as an input vector for neural network (NN) classifier,support vector machine (SVM) classifier,and linear discriminant analysis (LDA) classifier.Performance of this feature extraction method was tested using the data set from BCI 2003 competition.The recognition rate was compared with the best result of the competition and the classification results showed the effectiveness of this algorithm.Moreover,applying this pattern recognition algorithm to online robot control system based on EEG,the average accuracy of 89.5% was obtained.This method provides a new idea for the study of online BCI system.
WANG Jie, LIANG Hua-guo, LI Hua-wei, MIN Ying-hua, LI Xiao-wei
Vol. 39, Issue 5, Pages: 1031-1036(2011)
摘要:A new test quality evaluation method based on output violation probability to reduce errors induced by hazards is presented.The concept of arrival time window is introduced and the concept of output violation probability is defined to accurately reflecting the pattern capability on SDD detection,which eliminates the errors of probability calculation caused by ignoring hazard.Experimental results show that the proposed evaluation method brings no extra run time overhead,and the selected patterns by this method can achieve higher test quality for SDD detection compared to the previous method based on output-deviation.
关键词:small delay defect;delay test;hazard;test quality evaluation;output violation probability
摘要:Through the research on working principle and structure of adder and adiabatic circuits,a design of ternary adiabatic adder was presented in this paper.First,the component-level function expressions of one bit ternary adiabatic full-adder were derived under the guidance of the theory of three essential circuit elements,and the corresponding circuit structure were realizing by using the bootstrapped NMOS FET,which enable the circuit to accomplish the energy injection and recovery.Then,the four bits ternary adiabatic adder was realized based on this circuit.Finally,PSPICE simulation results indicate that the proposed circuit has correct logic function and the obvious low power characteristics.
摘要:GaAs Analog to Digital Converter(ADC) has been widely used in various fields especially in aerospace because of its good electrical and anti-radiation properties.The anti-radiation ability of circuit is closely related to circuit design and process technology.On the base of prophase study,we research on the anti-radiation ability of LSI(Large Scale Intergrated circuit) and improve circuit design and manufacturing process technology to enhance radiation resistance of the circuit.This paper focuses on the circuit design,process technology and γ total dose radiation.
关键词:GaAs;analog to digital;radiation resistance;total dose
WANG You-ren, ZHU Ming-tao, REN Jin-hua, CUI Jiang, LIN Hua
Vol. 39, Issue 5, Pages: 1047-1052(2011)
摘要:Conventional discrete time mode reconfigurable analog circuits are designed with the switched capacitor technology,which have the disadvantage of function limitation,lower band pass,and being not compatible with digital CMOS process technology in hybrid integrated circuits.This paper presented a Reconfigurable Analog Circuit (RAC) based on Current Mode Sampled Data Technology (CMSDT),which was fully compatible with the digital CMOS process.The Configurable Analog Block (CAB) based on switched current technology was developed,and the programmable interconnect network structure for the switched current CAB was proposed.Three analog circuits for application examples have been achieved respectively by reconfiguration in the 4×2 reconfigurable analog array.The simulation experimental results show that the designed reconfigurable analog circuit is effective and can realize multi-function analog circuit with reconfiguration.
关键词:analog signal processing;reconfigurable analog circuit;switched current technology;reconfigurable analog block;programmable switches network;multi-function circuit
摘要:This paper proposed a new background model for motion detection in video surveillance based on neural network (NN).A neural network background model was build for every pixel (or a small local region).It is a four-layer feedforward neural network.Input layer accept HSV pixel value,feature layer extract features form HSV,pattern layer work as a background probability calculator.Output layer classifies the pixel into background or foreground,and finds the activated node.Weights and structure of network updated dynamically along with motion detection and no training video needed.Adaptability of background model includes adaptive learning rate calculated form motion difference between adjacent frames,and number of pattern node changes according to weight variation.Experimental results on benchmark videos show that,without any manual setting of learning rate,the proposed algorithm can detection motion more precisely than other familiar background models,and it can also adapts to sudden background or lighting changes more quickly.
关键词:video surveillance;motion detection;neural network (NN);probabilistic neural network (PNN);winner take all (WTA)
摘要:This paper presents a new dynamic reconfigurable architecture of the 4×4 integer transforms for the MPEG-4 AVC /H.264 standard.Two novel 2-D direct signal flow graphs of the 4×4 forward and inverse transforms for H.264 are proposed.A dynamic reconfigurable multi-transform architecture without using transpose memory is proposed on the basis of the new SFGs.There are 16 adders (subtractors) in it.Our design is implemented with 0.18um CMOS technology.The optimum clock frequency of the circuit for the multiple transforms is 200MHz which achieves 800Mpixels/s data throughput rate with the area cost of 5140 gates and the power dissipation of 15.64 mW.Under a clock frequency of 100 Mhz,the architecture allows the real-time processing of HDTV 1080P.Compared with the existing architectures,our design is more efficient in terms of area and power dissipation for HDTV application.
摘要:To assure the accordance of services interactive behaviors and defined critical properties,this paper provides a CPN based runtime assurance mechanism.A service interactive behaviors CPN model is introduced to analyze reachability sets and critical properties of a composed service sample.It also depicts the mechanism on how to runtime monitoring these properties.At the end,evaluations show that this runtime assurance mechanism has very good performance and efficiency.
关键词:runtime assurance;service interactive behaviors;critical property;colored Petri nets
摘要:H.264 High Profile proposes the new 8×8 integer transform which achieves average bit-rate reduction of around 10% for HD material.This paper presents an efficient architecture for H.264 multiple block-size inverse transform.2-D transform decomposition and common matrix operation extraction were applied to design general processing elements to simplify the implementation of transforms.The proposed architecture is both area-efficient (4807gates) and high performance (can provide real-time decoding of 4096×2048@60fps High Profile in 150MHz,1.2G pixels/s data throughput rate,using TSMC 0.13 μm).This paper supporting all of the H.264 high profile transforms is the most efficient one,compared with the existing designs with the Data Throughput rate per Unit Area (DTUA) adopted as the comparison index.
PENG Jun, LIU Shu-fen, ZHANG Xin-jia, WANG Xiao-yan
Vol. 39, Issue 5, Pages: 1077-1081(2011)
摘要:Prototype system has been widely applied in military domain to analyze,determine and validate the rationale and mechanics of the real system.On the top of object-oriented and model-driven,this paper presents a predication-based prototype system (semi-)auto generation method through constraint extraction and iterative refinement on both static and dynamic models.The method abides by the reciprocity principle and introduces the predicate logic to guarantee the correctness,integrity and flexibility of the prototype,which reduce the risk and efficiency of the software development.
摘要:To reveal the effect of node misbehaviors and defense mechanisms against them on the node cooperation in anonymous routing protocol for MANET (Mobile Ad-hoc NETworks),an anonymous node state transition model based on semi-Markov process is proposed on the features of anonymous node state transition.Under this model,according to the characteristics of large energy consumption and high demand for privacy protection of anonymous node,we give a theoretical estimation of the limiting probability of node states,and present a model of the node state transition probability matrix and transition time expectation matrix.An experimental analysis to the effect of different model parameters on the limiting probability of node states verifies the model’s validity at last.
关键词:mobile ad-hoc networks (MANET);anonymous routing protocol;misbehavior;modeling;semi-Markov process
摘要:A hybrid metaheuristic for the minimization of the makespan in permutation flow shop scheduling problem (FSSP) is proposed,which combines Particle Swarm Optimization (PSO) and Iterative Greedy (IG),and takes advantage of Destruction and Construction (DC) of IG to prevent the swarm from premature convergence.Individual hovering is defined to control when the particle mutate.Besides,an insert (shift) neighborhood search is introduced to improve the particle's searching ability.Finally,we present an efficient population re-initialization scheme to avoid premature convergence further.The proposed algorithm is tested on different scale benchmarks and compared with the other representative algorithms.The result shows that HDCPSO is better than other algorithms in not only the solution quality but also the stability.
摘要:In order to solve the problems that the image fusion method based on IHS transform can not preserve good spectral information and the image fusion method based on separable discrete wavelet transform is low in spatial resolution and block effect is exist in the fused image,a new multispectral image fusion method based on IHS transform and three channels nonseparable symmetrical wavelets is proposed.A construction method of the symmetrical filter bank relating to this kind of wavelet is presented.The multi-resolution decompositions of the intensity of the multispectral image and panchromatic image are performed in nonsubsampled mode using the filter bank constructed.The approximation images and the detail images of the multi-resolution pyramids are fused.The experiment results show that this method has good visual effect.The fusion performance outperforms the IHS fusion method,the fusion method based on DWT and the fusion method based on IHS-DWT in preserving spectral quality and high spatial resolution information.
摘要:Relative to the current Master/Slave computing model cloud storage file systems,including GFS(Google File System),HDFS(Hadoop Distributed File System),Sector,we proposed a general model of Peer-to-Peer based Cloud Storage system named MingCloud,and constructed a prototype system based on Kademlia algorithm.Highlighting the system security and reliability of data,our system can provide data storage,read,delete,search and other cloud storage services.Results from our simulation experiment show that MingCloud system has high availability and performance,which can be actually applied to the Internet dynamic and open environment after improving and optimizing,and to provide higher quality of cloud storage service.
SHEN Xuan-jing, LONG Jian-wu, CHEN Hai-peng, WEI Wei
Vol. 39, Issue 5, Pages: 1108-1114(2011)
摘要:In this work,a novel Otsu thresholding algorithm based on rebuilding and dimension reduction of the three-dimensional(3-D) was proposed with the consideration of the poor anti-noise performance in 3-D Otsu's method due to the obviously wrong region division.Firstly,our method rebuilt the 3-D histogram based on the distribution of noise points,which reduced the noise interference.And then,we transfer the region division in 3-D histogram from eight partitions into two partitions,thus reducing the search space of threshold from 3-dimension to 1-dimension,which saved a lot of processing time and memory space.Finally,segmentation result and running time were given at the end of this paper.In addition,comparations with those of 3-D Otsu's method,2-D decomposing approach and 2-D oblique algorithm were given as well.The results show that the presented method has better anti-noise performance and visual quality compared with the above three approaches,and lower time complexity compared with 3-D Otsu's method.
SUN Wei-feng, QIN Zhen-quan, LI Ming-chu, HU Jing, CHEN Yuan-fang
Vol. 39, Issue 5, Pages: 1115-1120(2011)
摘要:Task scheduling problem in grid is NP-hard,and it is difficult to attain an optimal solution,so we can use intelligent optimization algorithms to approximate the optimal solution (for example ant colony optimization).Moreover,Quality of Service(QoS)is also an important factor in determining the performance of grid.Task scheduling needs to satisfy user's QoS requirements.In this paper,we propose a novel Multiple QoS Dimensions (QIACO) algorithm for Grid Task Scheduling which is based on modified ant colony optimization algorithm and focuses on the task with QoS dimensions.The QIACO strategy use the ant colony algorithm to solve the task scheduling problem of grid,specifying 5 kinds of QoS dimensions and transforming the QoS to utility,and ultimately,representing the model of task scheduling with multiple QoS dimensions.At the same time,we improve many aspects of the ant colony algorithm,such as the search strategy,decision rule,pheromone update strategy of ant colony optimization,in order to maximize the user's satisfaction.QIACO shows a significant improvement in both makespan and total utility according to the theoretical analysis and simulation.
摘要:An algorithm based on Haar-like features and AdaBoost classifier for vehicle recognition is proposed to solve the problem of poor recognition performance based on SVM (Support Vector Machines) classifier and cascaded AdaBoost classifier as well as the problem of much time consumed for training traditional AdaBoost.At first,the extended Haar-like features are extracted using integral image method,then a small number of critical features from a very large set of Haar-like features are selected while training AdaBoost,finally two classes classification is performed using the AdaBoost classifier and the selected features.Experimental results demonstrate that the proposed approaches has better performance both in recognition and time consuming than traditional methods, and shows promising perspective.
摘要:A constraint can describe a relation to be satisfied.Once the user defines a series of relations,the system will select a proper state to satisfy the constraints after the parameters are modified.When transferring the geometric constraint equation group into the optimization model,we adopt a discrete cellular ant algorithm (DCAA) by evolutionary rule of cells and characteristics of ant colony optimization.Discrete cellular ant algorithm is a new type of bionic algorithm,which uses the evolution law of cellular in the discrete cellular space and the characteristics of ant optimization,and it provides an optimal way for solving practical problems.The experiment shows that the algorithm can solve the geometric constraint problems efficiently.
摘要:In many real-time applications,observed samples always arrive in the form of chunks stream,traditional batch distance metric algorithms can hardly work well in such scenarios.This paper proposes a novel semi-supervised chunk incremental metric learning algorithm on the basis of the pairwise constraints.One general model is given to learn metric incrementally on the arriving chunks at first with its limitation of over-fitting overcame by utilizing extended constraint sets.Then,a manifold regularization term is used to keep locality adjacency structure of chunks during metric learning.Experimental results indicate superiorities of our algorithm,which obtains better accuracy and lower computation costs than existing incremental metric learning algorithms,and needs much less storage costs than batch ones.
摘要:This paper proposes a centroid-slice-based uncertain high-dimensional indexing algorithm,called CU-Tree.In the CU-Tree,all (n)data objects are first grouped into some clusters by a k-Means clustering algorithm.Then each object’s corresponding uncertain sphere is "sliced" in terms of the centroid-distance.Finally a unified key of each data object is computed by adopting composite encoding scheme,which are inserted by a B+-tree.Thus,given a query object,its probabilistic range search in high-dimensional spaces is transformed into the search in the single dimensional space with the aid of the CU-Tree.Extensive performance studies are conducted to evaluate the effectiveness and efficiency of the proposed scheme.
关键词:probabilistic range query;partition;uncertain sphere;centroid-slice
摘要:For a real industrial CT system,it is very difficult to meet the rigorous aligned relations among the X-ray focus,the rotation center of turntable and the linear detector,which is required by the conventional image reconstruction formula.Misalignment will result in geometric artifacts in the image reconstructed by the conventional image reconstruction formula.In this paper,we first introduce a set of geometric parameters which fully describe general CT scanning configuration,and then propose an indirect method to estimate the set of parameters from the projection data of a metal silk.We also propose a generalized filtered back-projection (FBP) reconstruction formula based on such set of parameters.In this paper,we assume that the rotation axis of the CT turntable is vertical to the fan-beam formed by the X-ray focus and the linear detector array,but do not require that the CT scanning system satisfies other alignment relations.For a misaligned scanning system,we can first estimate the parameters by our method,and then reconstruct the image correctly using our reconstruction formula with the estimated parameters.
摘要:Assuming that the solution space is a one-dimensional bounded space,we present a T-S fuzzy stochastic PSO model.PSO is viewed as a time-invariant linear plant with a time-varying feedback controller that is embedded in the T-S fuzzy state system.The randomly weighted sum of the cognition and social components is used as the state feedback controller in the local linear state system.The asymptotic stability of the new model is discussed in two different cases using the Lyapunov stability theory of the nonlinear stochastic systems.
LI Yuan-zhen, LIAO Jian-xin, LI Tong-hong, ZHU Xiao-min
Vol. 39, Issue 5, Pages: 1154-1158(2011)
摘要:This paper proposed an analysis of the contention-based forwarding (CBF) routing protocol for VANETs in city environments,which is very important to determine the value of the timer used in CBF.And this paper is one beneficial and important component of the routing protocol in previous paper.The lower bound of the timer was given on the condition that the suppression scheme accomplished successfully with given probability.The analysis is validated by comparing simulation and analysis results.
关键词:vehicular ad hoc;routing algorithm;contention-based forwarding;timer
LIU Chong-liang, JIN Wei-qi, FAN Yong-jie, CAO Yang, LIU Xiu, LIU Bin
Vol. 39, Issue 5, Pages: 1159-1164(2011)
摘要:Non-uniformity correction (NUC) plays an important role in improving image quality of the infrared focal plane array(IRFPA).A non-uniformity correction algorithm for IRFPA based on virtual perimeter diaphragm strips is proposed.This algorithm initially executes one-point correction to the perimeter detectors using artificial neural networks.Then based on the scene information and shift between adjacent frames,a special algebraic algorithm is proposed to transport correction parameters from perimeter detectors to those interior un-corrected ones.In this way,the correction parameters of the whole field of view (FOV) are calculated.It doesn't need to change the mechanical structure of the imaging system.This novel algorithm has a high computational efficiency and is able to realize adaptive one-point correction without covering the central FOV rapidly.It proves to get a satisfying correction effect after being tested by using real and simulated infrared images.
CHEN Xing, WANG Li-yun, WANG Yuan, WU Fang, WANG Jian, CHEN Li-guang, LAI Jin-mei
Vol. 39, Issue 5, Pages: 1165-1168(2011)
摘要:Conventional FPGAs use transistor switch in short range interconnection and bidirectional mid range lines,which would make the interconnection delay grows exponentially with the wire length as the number of Look Up Table(LUT) in CLB increases.In this article,we present an improved high performance routing architecture,whose short,mid and long range lines are improved to make the interconnect resource has a better delay performance when the CLB tends to become larger and contains more programmable logic resource and the area of CLB grows larger,and compare its performance with the conventional FPGA’s routing architecture by modeling and simulation.Through the comparison,we know that using this new architecture,the double lines are average 21.9% faster,the hex lines are average 21.7% faster,and the lone lines are average 4% faster.And this routing architecture has already been used in the FDP2009-2-SOPC FPGA chip,which is designed and taped out by ourselves.And we also have finished the performance test of its routing resources and proved the superiority of our idea.
ZHANG Hui-guo, WANG Xiao-ling, TANG Yu-lan, YU Zong-guang, WANG Guo-zhang
Vol. 39, Issue 5, Pages: 1169-1173(2011)
摘要:An antijamming holding circuit is proposed to solve the problem with data losing under the noise in the SRAM-based FPGA configuration cell.When the structure parameters of the area efficient configuration cell designed,the Static Noise Margin(SNM) of configuration cell increases as the power supply voltage increases.Through the detailed design of the voltage reference,charge pump and voltage comparation circuit,we realized a feedback controlled steady power supply for FPGA configuration cell.Simulation and testing results show,an FPGA with the new structure can hold data in configuration cell under the 1.8V voltage while its normal voltage supply is 2.5V,which improve the antijamming performance of FPGA.
关键词:field programmable gate array (FPGA);static random access memory (SRAM);low voltage holding circuit;Antijamming;signal noise margin
摘要:The design and measurement of 40Gbps Very Short Reach (VSR) parallel optical transmission system are presented.The transmitter and receiver are implemented using Altera Stratix II GX PFGA which has embedded high-speed transceiver.By configuring the high-speed transceiver correctly,using window generator and sharing the window comparator within the deskew module,the hardware area is reduced greatly.Binary search is also employed in the frame synchronization module to raise the circuit speed.Additionally,a 12×3.318Gbps VCSEL transmitter is researched and works correctly.At last,the VSR5 point-to-point measurement is undertaken by connecting the receiver and transmitter via a 7-meter 400MHz·km 62.5 μm multi-mode fiber ribbon and Agilent tester.Under the continuous test of 2 hours,a system bit error rate(BER)of lower than 10-12 is obtained.
摘要:Many kernelized classification methods,such as SVM and SVDD,are formulated as quadratic programming (QP) problems,but computing kernel matrix would require O(m2) computation,and solving QP may take up to O(m3),which limits these methods to train on large datasets.In this paper,a new classification method called Maximum Vector-Angular Margin Classifier (MAMC) is proposed,based on a new concept of margin called vector-angular margin,to find an optimal vector c in patterns' feature space and all the testing points can be classified in terms of the maximum vector-angular margin ρ between the vector c and all the training points.Meanwhile,the kernelized MAMC can be equivalently formulated as the kernelized Minimum Enclosing Ball (MEB),and thus MAMC can be extended to Maximum Vector-Angular Margin Core Vector Machine (MAM-CVM) by introducing Core Vector Machine (CVM) method,to solve the training and classification for large datasets.Experimental results on artificial and real datasets are provided to validate the effectiveness of the proposed methods here.
LIU Yan, HUA Si-liang, WANG Dong-hui, HOU Chao-huan
Vol. 39, Issue 5, Pages: 1185-1189(2011)
摘要:This paper provides a mixed continuous-time/discrete-time sigma delta ADC.This ADC combines the benefits of CT and DT circuits,and the self-calibration control circuits compensate for the variation of the RC product in the continuous-time integrator.Chopper stabilization can remove the flicker noise especially problematic in deep submicron MOS devices.Measurement results show that the peak SNR of this ADC reaches 102dB and the total power consumption is less than 30mW.
摘要:Test data and test power are the two major concerns during integrated circuits test.The proposed technique,low power test data compression technique for reconfigurable MUXs network,can effectively reduce test data and test power.The technique made full use of "idle" test channels to reduce test power without compression ratio loss.Under the guide of minimizing power consumption,some "useful" test channels are split,which means some scan chains driven by "useful" channels are adjusted to be driven by "idle" channels.The method,how to select channels and how to split the selected channels,was illustrated.Experimental results show the effectiveness of the proposed technique in reducing average power and peak power.
关键词:low power;test data compression;reconfigurable;MUXs network
摘要:I/O data consistency problem is an important factor which multiple processors systems can not ignore.Multiple cores make the I/O consistency of processors become more and more severe.On the other hand,diversity of I/O pattern makes it's difficult to find a method which can satisfy different applications.Based on analysis of I/O pattern,we put forward seven characteristics of I/O workloads;Then presented a novel adaptive method for maintaining I/O data coherence in multi-core systems;Finally,the test results of our method would be shown,and we can find the method can satisfy different I/O workloads.
XIAO Xi, ZHAI Qi-bin, TIAN Xin-guang, CHEN Xiao-juan, YE Run-guo
Vol. 39, Issue 5, Pages: 1199-1204(2011)
摘要:Masquerade attacks are attempts by unauthorized users to gain access to confidential data or greater access privileges,while pretending to be legitimate users.This paper proposes a novel method to distinguish legitimate users from masqueraders.The uncertainty of the user's behavior and the relevance of the operation of shell commands are thoroughly considered.The method constructs specific high-order homogeneous Markov chain models to represent the normal behavior profiles of valid users.It defines the states by twofold hierarchical merging shell commands.Therefore this method increases the accuracy of describing the normal behavior profiles,improves the generalization of the detection system and sharply reduces the storage space.In the detection period,taking the real-time performance into account,it computes the categorical boolean variables only using the transition probabilities,which has little computation workload,and then smoothes them to get the decision values used to determine whether the monitored user's behavior is normal or anomalous.Its performance is tested in computer simulation,showing higher detection accuracy and fewer computation costs than related methods'.The proposed method is especially suitable for on-line detection.
摘要:We studied the access pattern of web search workloads and proposed a new replacement algorithm called ERDP-LRU based on the observed access properties.The most obvious difference with other algorithms is that it adopts the placement policy based on the reused distance.Through simulation and real validation,ERDP-LRU uniformly outperforms the others for all the workloads and cache size.
摘要:Splicing site recognition is the key step in the genome analysis.To improve the identification accuracy of eukaryotic gene splicing sites,a variety of information fusion recognition method of splicing sites is proposed.Based on the using sequence information and splicing site signal information,we increased splicing regulatory element information,and proposed the structure information.By analyzing the different characteristics of donor sites and acceptor sites,donor sites identification signal model,acceptor sites identification signal model,donor sites identification sequence model,acceptor sites identification sequence model were built respectively.Our results show that the accuracy of splice site recognition is greater than 95%,suggesting that the method has great potential to achieve a good performance for splice sites identification.
关键词:site identification;signal information;sequence information;regulatory element;structure information
摘要:An opportunistic network coding based broadcast transmission algorithm (ONCBT) is proposed to improve the transmission efficiency for wireless networks.ONCBT selects lost packets in a sorted order to generate the retransmission packet by XOR operations at sender,and retrieves lost packets from one or more retransmission packets at receivers.ONCBT has a priority to retrieve the lost packets owning higher time important level in each receiver with one retransmission packet,thus improving the transmission efficiency and packet transfer delay.The simulation results show that ONCBT can lead to higher transmission efficiency and lower packet transfer delay compared with other algorithms under typical wireless channel conditions.
摘要:The dynamic path planning for mobile robot based on improved ant colony optimization algorithm is presented.Firstly,to increase the convergence speed,the heuristic function modified adaptively according to the target point is proposed.To avoid the local optimum,the rule updating the pheromone based on the assignment rule of wolf colony is proposed.Secondly,to optimize the performance of the improved ant colony,the important parameters of the improved ant colony optimization algorithm are optimized by the particle swarm optimization.Finally,the dynamic path planning for mobile robot based on improved ant colony optimization algorithm is implemented and the simulation experiments are finished.From the results,it can see that the dynamic path planning method is viable and efficient.
关键词:mobile robot;path planning;improved ant colony optimization algorithm