最新刊期

    40 11 2012
    • Pre-Execution Directed Prefetching for In-Order Processors

      DANG Xiang-lei, WANG Xiao-yin, TONG Dong, LU Jun-lin, CHENG Xu, WANG Ke-yi
      Vol. 40, Issue 11, Pages: 2145-2151(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.001
      摘要:This paper proposes a pre-execution directed prefetching(PEDP) method to improve the memory latency tolerance of in-order processors.PEDP utilizes stride prefetching to handle regular access patterns and pre-execution to generate accurate prefetches regardless of the regularity of access patterns when a L2 cache miss occurs,which combines the advantages of the two techniques to improve the prefetch coverage.Meanwhile,PEDP captures actual memory access patterns during pre-execution to guide the stride prefetcher's update process.Under the guide of pre-execution,the stride prefetcher can issue prefetches earlier than pre-execution for addresses that can be generated by both of the two techniques,thus improving the prefetch timeliness.In addition,PEDP achieves improvement in prefetch accuracy by an update filter which effectively eliminates the harmful updates to the stride prefetcher during the guide process.Experimental results demonstrate that PEDP increases the performance by 33.0% over the baseline processor.Compared with stride prefetching and pre-execution,PEDP improves the performance by 16.2% and 7.3%,respectively.  
      关键词:prefetching;pre-execution;memory latency tolerance;in-order processors   
      2
      |
      1908
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718160 false
      更新时间:2025-07-16
    • ZHOU Ye, LI Yong, SU Li, JIN De-peng, ZENG Lie-guang
      Vol. 40, Issue 11, Pages: 2152-2157(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.002
      摘要:In order to solve the problems related to future network innovation,researchers propose numerous solutions.However,these solutions need to be tested in an large-scale network experimental environment,which cannot be totally supported by the current Internet.Thus,constructing a network innovation experimental environment is meaningful for the further develop of the Internet.We propose Tsinghua University Network Innovation Environment (TUNIE),a network innovation experimental environment in China,aiming to support research in future network based on network virtualization.In this paper,we survey the past and the state-of-the-art of network innovation experimental environment,as well as certain key topics.Then we introduce design goals and key technologies of TUNIE.TUNIE is already deployed in several clusters,applied in teaching and research,and supports some network innovation experiments.  
      关键词:network virtualization;network innovation experimental environment;next generation network;tsinghua university network innovation environment(TUNIE)   
      2
      |
      2094
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718829 false
      更新时间:2025-07-16
    • DI Zhi-xiong, SHI Jiang-yi, HAO Yue, Pang Jie, LIU Kai, LI Yun-song
      Vol. 40, Issue 11, Pages: 2158-2164(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.003
      摘要:MQ-encoder,which is a key bottleneck in the JPEG2000 image compression system,presents challenges for realization of a high-speed and low cost VLSI architecture.In this paper,some optimization work has been done to the MQ-encoder arithmetic about the process flow,index and probably estimation function,condition change and renormalization.These optimization schemes are highly effective in simplifying the relation between contexts,reducing the complexity of the condition change and renormalization process,and cutting down the critical path delay of the pipeline.Based on this improved arithmetic,a VLSI architecture for an MQ-encoder with high speed is proposed.Synthesis result shows that the processing speed of the MQ-coder could reach as high as 532.91MHz with a throughput of 532.91 Msymbols/sec.Compared with Dyer’s architecture,the architecture with an improved throughput as high as 27% presented in this paper can get a speed two times greater than the former one while its area is only a quarter of the former one.  
      关键词:MQ-coder;JPEG2000;pipeline   
      2
      |
      1469
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718903 false
      更新时间:2025-07-16
    • Fast Detection of LFM Signal Based on FRFT and Sub-Nyquist Sampling

      QIU Zhao-yang, CHEN Rong, WANG Yi-ming
      Vol. 40, Issue 11, Pages: 2165-2170(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.004
      摘要:The relationship between the optimal rotation angle of fractional Fourier transform(FRFT)of the undersampled signal and that of the original signal was studied.It was proved that the chirp-rate of noiseless linear frequency modulation(LFM)signal can be estimated correctly even though the signal was undersampled.By deducing and analyzing the signal to noise ratio(SNR)in the optimal fractional Fourier domain,the impact of subsampling rate on detection of LFM signal was discussed.Finally,a novel method was proposed to realize fast detection of LFM signal.Simulation results show that when the subsampling rate is set properly,the detection and parameter estimation of LFM signal can be realized rapidly by applying FRFT to the undersampled signal.  
      关键词:sub-nyquist sampling;fractional Fourier transform;linear frequency modulation signal;optimal rotation angle;signal to noise ratio   
      2
      |
      1548
      |
      9
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718974 false
      更新时间:2025-07-16
    • XU Chao, HE Yan-xiang, WU Wei, CHEN Yong, LIU Jian-bo
      Vol. 40, Issue 11, Pages: 2171-2176(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.005
      摘要:Many optimization methods are used to raise the quality of target code in the process of compiling.Because some optimization methods for compiling are too complicated,hidden dangers won't be avoided for reliability and security of compiling.The existing defects of compiler are usually caused at the optimization phase.Mostly traditional correctness of compiling optimization only focus on correctness of optimization algorithm,but only when the algorithm is implemented correctly,the optimization process run in practice can be proved to be correct.This paper proposes a method based on simulation relation to verify correctness of compiling optimization realization.We build up simulation relation between code before optimization and code after optimization to generate logic condition that the correctness optimization should satisfy,and then we verify it if logic condition is satisfied or not to judge if compiling optimization realization is correct or not after each optimization is finished.The method is proved to be effective and reliable by verifying statement exchange and variable substitution in the process of optimization compiling.  
      关键词:compiling optimization;correctness;simulation relation;theorem proving   
      3
      |
      1576
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717507 false
      更新时间:2025-07-16
    • Swift Matching Exhaustive Search Based on Rotation Invariant Histogram

      YU Wang-Sheng, HOU Zhi-Qiang, TIAN Xiao-Hua
      Vol. 40, Issue 11, Pages: 2177-2182(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.006
      摘要:This paper researched the problem about robust tracking of rotated objects in visual tracking,and proposed a swift matching exhaustive search algorithm based on Rotation Invariant Histogram-RIH.Firstly,it summarily reviewed the current histogram-based matching algorithms,and then proposed the rotation invariant histogram after detailedly analysis of rectangle template's invalidation when tracking rotated objects.RIH can precisely track an arbitrarily rotated object using only two circinal templates.It carries out the global optimal exhaustive search on the basis of the rotation invariability of circinal template and the efficiency of distributive histogram's computational complexity,and achieves the rotation-corrected tracking result using the relationship of the two circinal templates' location.Finally,a series of video sequences were tested,and the experimental results validate that the proposed algorithm is robust to track the arbitrary rotation objects with a low algorithm complexity.  
      关键词:visual tracking;rotated object;template matching;rotation invariant histogram;exhaustive search   
      2
      |
      3070
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717199 false
      更新时间:2025-07-16
    • WANG Peng-jun, HAO Li-peng, ZHANG Yue-jun
      Vol. 40, Issue 11, Pages: 2183-2187(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.007
      摘要:The secret information of cipherware leaks as energy consumption during AES implementation.To reduce the correlation between the secret information and the processing data effectively,this paper investigate a design of AES SubByte module of anti-zero value power attack and its VLSI implementation.First,by analyzing the traditional GF(256) inversion algorithm,an improved additive masking GF(256) inversion algorithm which adopts key module reuse method is proposed.Then a novel SubByte module structure is constructed by applying such algorithm,which has significant area and speed improvement and all data can be additive masked.The experimental results show that the novel scheme has correct logic function.Compared with traditional SubByte module,a remarkable improvement is achieved by the proposed approach on highest working frequency and area.  
      关键词:SubByte Module;zero-value power attack;differential power analysis(DPA);additive mask;advanced encryption standard(AES)   
      2
      |
      2370
      |
      10
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718722 false
      更新时间:2025-07-16
    • An On-Chip Circuit for Monitoring Failure Due to TDDB

      XIN Wei-ping, ZHUANG Yi-qi, LI Xiao-ming
      Vol. 40, Issue 11, Pages: 2188-2193(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.008
      摘要:In the electronic systems,the failure of a module or circuit often results in catastrophic consequences.The failure of these modules or circuits is mostly caused by device failure mechanisms,including TDDB (time dependent dielectric breakdown),hot carrier injection,negative bias temperature instability,etc.This paper presents an on-chip real-time prediction circuit and method for TDDB.When the circuit under test is failure due to TDDB,the prediction circuit is capable of issuing a warning signal.The prediction circuit,designed by a standard CMOS process,occupies a small silicon area and does not share any signal with the circuits under test,therefore,the possibility of interference with the surrounding circuits is safely excluded.The circuit is taped out in 0.18 micron process,and its performance is met the design requirements.  
      关键词:TDDB(time dependent dielectric breakdown);real-time;reliability;prediction;lifetime   
      2
      |
      2664
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717439 false
      更新时间:2025-07-16
    • Research on PSO with Clusters and Heterogeneity

      LI Wen-feng, LIANG Xiao-lei, ZHANG Yu
      Vol. 40, Issue 11, Pages: 2194-2199(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.009
      摘要:Particle Swarm Optimization (PSO) algorithm easily falls into local optimal solution when solving complex multimodal function optimization problem.Researches show that dynamic topology and variable parameters can improve the diversity of swarm to improve the situation.However,the effect of topology and parameters is rarely considered simultaneously.In this paper,a new PSO algorithm based on clustering is proposed.It takes K-means clustering method to divide the swarm into different neighborhoods dynamically.These neighborhoods have different number of particles and are heterogeneous clusters.A Ring-structure is applied to exchange information among clusters.Furthermore,a novel discriminating method is proposed to detect the exploring stage of a cluster.Each particle adjusts its parameters automatically according to the exploring stage of its cluster.The results of experiments show that the operations above can improve diversity and energetic of the particles,increase exploring ability and convergence,and reduce the dependence of initial election of parameters.  
      关键词:particle swarm optimization;adaptability;heterogeneous;clustering;function optimization   
      2
      |
      1673
      |
      8
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717873 false
      更新时间:2025-07-16
    • A Mutation Ant Colony Algorithm for the Asynchronous Track Correlation

      GUO Yun-hua, YUAN Cheng
      Vol. 40, Issue 11, Pages: 2200-2205(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.010
      摘要:A mutation ant colony algorithm for the asynchronous muti-sensor track correlation is proposed.The time synchronization of the asynchronous tracks is implemented by optimal prediction.The infeasible solutions is avoided by dynamically deleting the index of the accessible nodes.The mutation operations for the optimal result is employed to elevate convergent speed and reduce the solving time.A non-uniformly distributional strategy of the initial pheromones is adopted to reduce the invalid assignments.The simulation results show that the computational cost of the algorithm is small and its correct percent of track correlation is iigh.  
      关键词:asynchronous track correlation;multi-dimention assignment;ant colony algorithm;mutation   
      2
      |
      1534
      |
      8
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717779 false
      更新时间:2025-07-16
    • ZHU Yong-zhi, ZHANG Dan-dan, CAO Bao-xiang, YU Ji-guo
      Vol. 40, Issue 11, Pages: 2206-2210(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.011
      摘要:For multi-core SMP cluster systems,this paper discusses hybrid parallel programming techniques based on MPI and OpenMP.We propose a new hybrid parallel programming methods that are aware of architecture hierarchy on SMP cluster systems.We design a hierarchically parallel algorithm on the N-body problem,and compared its performance with traditional hybrid parallel algorithms on the Dawning 5000A cluster.The results indicate that our hierarchically hybrid parallel algorithm has better scalability and speedup than others.  
      关键词:SMP clusters;hierarchical;hybrid programming;performance analysis   
      2
      |
      1717
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718480 false
      更新时间:2025-07-16
    • SHI Gong-tao, CHEN Dong, CHEN Tao, GUI Lin, PANG Yi-jie, WANG Jing, ZHANG Xiao-yi
      Vol. 40, Issue 11, Pages: 2211-2220(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.012
      摘要:The paper proposes a novel dual-SAR CFAR detector based on joint metrics of interferogram's magnitude and phase for slow ground moving targets.Firstly,under the frame of multiplicative model,based on the complex Wishart-distribution,and bringing in the theory of clutter classification brought forward by Frery et al.,the new IMP metric's statistical models are deduced according to utilizing the reciprocal of a square root of Gamma and the square root of generalized inverse Gaussian law.The group of new models can precisely model the IMP metric corresponding to different clutter areas with broad degrees of homogeneity.Secondly,the new models' estimators are acquired based on the Mellin transform,which can estimate the contained parameters quickly and accurately,guaranteeing the new distributions' fitting precision.Therefore,automatically detecting the slow ground moving targets by the IMP metric can be accomplished.According to the experiments performed on real SAR images,using the Kullback-Leibler (KL) distance,mean square error (MSE) and Kolmogorov-Smirnov (KS) test as similarity measurements,the experimental results not only show the effectiveness of the IMP metric's statistical models and estimators,but also prove the superior performance of the novel detector.  
      关键词:interferogram;IMP metric;statistical distribution;CFAR detection   
      3
      |
      1451
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717967 false
      更新时间:2025-07-16
    • PCNN-Based Point Set Surface Denoising

      ZOU Bei-ji, ZHOU Hao-yu, XIN Guo-jiang, TAN Guang-hua, CHEN Zai-liang
      Vol. 40, Issue 11, Pages: 2221-2225(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.013
      摘要:A novel algorithm of PCNN-based point set surface denoising is proposed in this paper.The algorithm mainly includes two steps:location of noise points and smoothing of the located noise points.Firstly,a pulse-coupled neural network for the point set surface is constructed.The stimulation value of each neuron is decided by the differences of the position and the normal of the k-nearest neighbor points.The noise points are located through the adaptive firing capture feature of the PCNN.Based on the idea of bilateral filtering,the located noise points are smoothed,while the non-noise points remain their geometry position.Due to the different operations on noise points and non-noise points,experiments show that our algorithm performs better to remove the noise of the point set surface while keeping the features of the model.  
      关键词:point set surface;point set surface denoising;PCNN;bilateral filtering   
      5
      |
      1817
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717583 false
      更新时间:2025-07-16
    • A Load Balancing Strategy for Large-Scale Distributed Computing

      YANG Ji-xiang, TAN Guo-zhen, WANG Fan, ZHOU Mei-na
      Vol. 40, Issue 11, Pages: 2226-2231(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.014
      摘要:Traditional load balancing strategies generally assume that communication delay is deterministic or the communication overhead can be ignored.A hierarchical load balancing strategy based on generalized neural network (GNN),considering the communication overhead and time-varying delay feature,is presented for large-scale computing systems.The strategy possesses three features:1)load balancing overhead can be reduced with optimizing hierarchical structure communication;2)considering the heterogeneity in the processing rates of the nodes and the delay randomness imposed by the communication medium;3)optimizing task communication delay and migration delay.Simulation results demonstrate the capabilities.  
      关键词:large-scale system;hierarchical load balancing;generalized neural network   
      2
      |
      1562
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718630 false
      更新时间:2025-07-16
    • CAI Shao-bin, HAN Qi-long, GAO Zhen-guo, YANG De-sen, ZHAO Jing
      Vol. 40, Issue 11, Pages: 2232-2238(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.015
      摘要:WSN(Wireless Sensor Network)is formed by a large number of cheap sensors,and is used to collect information of sensed objects in assigned area.In most applications of WSN,security schemes are needed to guarantee the communication security.However,the security schemes based on key can not efficiently deal with the attacks from the inside of the network,and distinguish the malicious nodes.Therefore,trust models are applied to distinguish malicious nodes.Based on trust model and cloud theory,CTM (Cloud-based Trust Model) is proposed in this paper.The analysis and simulation results show that,CTM can distinguish malicious nodes efficiently.  
      关键词:wireless sensor network;security;malicious node;trust model;cloud theory   
      3
      |
      2123
      |
      14
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113719059 false
      更新时间:2025-07-16
    • The Method of Data Item Indicating and Eliciting Based on DFDC

      CHEN Bing-chuan, WU Xiang-jun, WANG He-yong, LI Lei
      Vol. 40, Issue 11, Pages: 2239-2246(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.016
      摘要:How to unambiguously represent the relationship between data items and then extract the deeper level relationship between them is playing an important role in requirement engineering,but good methods for it doesn't exist in current requirement analysis methods. At present there also doesn't have method or thoughts for how to extract the data and data item of software system from data of requirement by deduce.In this paper,we use the method of Data Floating Direction Chart(DFDC) to extract the necessary data and data item for software systems and to represent the relationship between data items. The DFDC can make representation of relationship between data items more clearly and extraction process of data items more easily.  
      关键词:requirement eliciting;data floating direction chart(DFDC);fixed point;data dictionary;requirement analysis   
      2
      |
      1324
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717355 false
      更新时间:2025-07-16
    • LI Jian-dun, PENG Jun-jie, ZHANG Wu
      Vol. 40, Issue 11, Pages: 2247-2254(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.017
      摘要:In cloud storage,how to effectively schedule user’s request to specific disk becomes to be a hot topic.Considering the new requirements related to energy-aware scheduling algorithms proposed by cloud storage,e.g.sensitivity to request’s response time and limited space left for dynamic optimization,this paper proposes a layout-based scheduling approach for virtual disks.The disk array is dynamically partitioned into two sets,working set and standby set respectively using this approach,and requests are mainly addressed by working set.Additionally,according to real-time workloads,the layout of virtual disks is optimized with standalone virtual disk as a unit.Results of experiments show that this approach can cut down the power of disk array,effectively alleviate the problem of prolonged response time,and achieve higher level of load balancing.  
      关键词:cloud computing;cloud storage;virtual disk;energy-aware scheduling;load balancing   
      2
      |
      1736
      |
      7
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114973945 false
      更新时间:2025-07-16
    • Detecting Link Communities Based on Local Information in Social Networks

      PAN Lei, JIN Jie, WANG Chong-jun, XIE Jun-yuan
      Vol. 40, Issue 11, Pages: 2255-2263(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.018
      摘要:Recent years have seen the development of online social networks.Many algorithms have been proposed that are able to assign each node to more than a single community.The traditional approaches were always focusing on the node community,while some recent studies have shown great advantage of link community approach which partitions links instead of nodes into communities.In this paper,we present a novel algorithm LLCM (local link community mining algorithm) for discovering link communities in networks.A local link community can be detected by maximizing a local link fitness function from a seed link,which was ranked previously.The proposed LLCM algorithm has been tested on both synthetic and real world networks,and it has been compared with other link community detecting algorithms.The experimental results showed LLCM achieves significant improvement on link community structure.  
      关键词:community detection;link community;local community   
      2
      |
      2149
      |
      15
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718557 false
      更新时间:2025-07-16
    • SHANG Rong-hua, HU Chao-xu, JIAO Li-cheng, BAI Jing
      Vol. 40, Issue 11, Pages: 2264-2269(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.019
      摘要:When Multi-objective Particle Swarm Optimization (MOPSO) optimizes the multi-objective problems of the multiobjective simultaneous learning framework (MSCC),there are only a few nondominated solutions in MOPSO population.In this case,NSGA-II can keep a lot of good dominated solutions in the population,which will help the population optimize,so this paper brought in NSGA-II as the optimization algorithm.The results of experiments show that,under the optimization of NSGA-II,MSCC framework can get better multi-class classifiers.However,dominated solutions can get better classifiers than nondominated solutions.By observing the changing curves of the maximum classification accuracy rate following with the optimization of populations,this paper found that,when dealing with most of the data sets,the maximum accuracy is not improved following the optimization of populations.  
      关键词:multi-class;multi-objective optimization;cluster;MOPSO;NSGA-II   
      2
      |
      2200
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113716741 false
      更新时间:2025-07-16
    • Research on the Cyclic Shift Lightweight Mutual Authentication Protocol

      ZHANG Xue-jun, WANG Yu, WANG Suo-ping, SUN Zhi-xin
      Vol. 40, Issue 11, Pages: 2270-2275(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.020
      摘要:The security and privacy has become key issues in the RFID system.The information to be transmitted needs to rotate left according to the random number generated by reader,a cyclic shift of the lightweight mutual authentication protocol (CSLMAP) is put forward on the basis of Lightweight Mutual Authentication Protocol(LMAP),and then GYN logic is used to prove the safety of the proposed protocol.The result shows that the new protocol solves the problem of security and privacy in the Lightweight Mutual Authentication Protocol,and improves the efficiency of the authentication protocol,thus reducing the cost of the application of tags.  
      关键词:radio frequency IDentification(RFID);security and privacy;lightweight authentication protocol   
      3
      |
      1421
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717046 false
      更新时间:2025-07-16
    • QIU Rui-heng, TANG Zhi
      Vol. 40, Issue 11, Pages: 2276-2281(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.021
      摘要:With the development of hardware and network technology,electronic publishing is widely used nowadays on Internet.However there are many difficulties to render electronic documents properly for various reading devices,because it is hard to merge fixed layout and fluid information together due to the significant difference between them.Some methods have been proposed to solve this problem,but the final results are not ideal.In this paper we proposed a novel document model based on page block,and fixed layout and fluid information are both constructed on it.This method can merge fixed layout and fluid information together for electronic publishing and adapt to various reading devices.The experimental results show that the document model proposed in this paper performances well in practice.  
      关键词:document processing;fixed layout;fluid information;electronic publishing   
      2
      |
      1413
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718311 false
      更新时间:2025-07-16
    • CHEN Zhe, PENG Yu-lin, WANG Shu-wen, YIN Fu-liang
      Vol. 40, Issue 11, Pages: 2282-2289(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.022
      摘要:In recent years,fractional signal processing has become a research hotspot with a widespread attention.In this paper,the fractional signal processing theories,methods and applications are reviewed,including the fractional Fourier transform,fractional calculus,fractional order system,fractional lower order statistics,and fractal.  
      关键词:fractional Fourier transform;fractional calculus;fractional order system;fractional lower order statistics;fractal   
      2
      |
      2874
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113716903 false
      更新时间:2025-07-16
    • Research on Energy-Saving Routing Devices and Protocols in the Internet

      SHANG Yun-fei, XU Ming-wei, LI Dan
      Vol. 40, Issue 11, Pages: 2290-2297(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.023
      摘要:Along with the expansion of Internet users and the innovation of Internet applications,the scale of the Internet increases rapidly.High performance and reliability requirements of the Internet will bring in the huge power consumption and inefficient energy usage,which increases operation costs of the Internet and restricts its scale.Moreover,the rapidly increasing carbon footprint of the Internet will aggravate global warming.Researchers have proposed many energy-saving technologies in the Internet.This paper first presents the significance,feasibility and research scope of energy conservation in the Internet;We then focus on studying the energy-saving technologies for routing devices and protocols in the Internet,and survey,analyze and compare some of typical schemes in details;Meanwhile,we propose the power consumption model of routing devices and leverage the tradeoff analysis to guide the research of energy-saving routing devices and protocols in the Internet;Finally,some open issues and future directions in this area are discussed.  
      关键词:energy-saving technology for routing devices;energy-aware routing protocol;power consumption model;data center network   
      2
      |
      1718
      |
      4
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717661 false
      更新时间:2025-07-16
    • A Hybrid Value Correlation Based Indirect Jump Prediction

      TAN Ming-xing, LIU Xian-hua, ZHANG Ji-yu, TONG Dong, CHENG Xu
      Vol. 40, Issue 11, Pages: 2298-2302(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.024
      摘要:Accurate indirect jump prediction is critical for the performance and energy efficiency of modern high-performance processors.This paper proposes the Hybrid Value Correlation (HVC) based indirect jump prediction,which combines various types of correlated information to reduce indirect jump mispredictions.First of all,our mechanism relies on the compiler to identify the correlated data values based on high-level dataflow information.Second,our mechanism maintains two kinds of correlated information:the single data value and the value history.Our mechanism makes use of a low-cost hardware structure,which dynamically chooses the best correlated information for indirect jump prediction according to different processor states.Experimental results show that HVC prediction can significantly reduce the misprediction rate over the baseline-BTB prediction and the state-of-the-art VBBI prediction.The low misprediction rate of HVC prediction leads to better performance and lower power consumption over previous predictors.  
      关键词:branch prediction;indirect jump;value correlation;hybrid prediction   
      2
      |
      1381
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113716619 false
      更新时间:2025-07-16
    • Approaches for Checking Determinnancy in ICA-Based BSS

      ZHANG Deng-ke
      Vol. 40, Issue 11, Pages: 2303-2308(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.025
      摘要:In a blind signal separation problem,for the purpose of algorithm selection and results evaluation,it is important to check the determinacy of the observation matrix.To the best of our knowledge,there is no available way to tell the determined case from the underdetermined one under the condition of full rank.To overcome this problem,we propose two methods based on ICA (independent component analysis) for determinancy check.In the first approach,we check the determinancy by looking into the independency of the output signals estimated by ICA.In theory,the outputs won't be independent in the underdetermined case,while in the determined case,the outputs will be independent if the source signals are independent.In the second approach,the observation data is windowed,and different windowed signal series are acquired by shifting the center of the rectangular window.when ICA is performed on the signal series,the basis vectors which are columns of the inverse of unmixing matrix are supposed to be stable in the determined case while unstable in the underdetermined case due to the variation of source signals’ statistical distribution.Experimental results show that our methods achieved good performance.  
      关键词:blind source separation (BSS);underdetermined;determinancy;independent component analysis (ICA);stability of basis vectors   
      2
      |
      1921
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718260 false
      更新时间:2025-07-16
    • Local Feature Pattern for Face Recognition Based on Vector-Triangles

      ZHAO Yue, SU Jian-Bo
      Vol. 40, Issue 11, Pages: 2309-2314(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.026
      摘要:The existing pattern description methods often focus on the information between symmetrical and neighboring pixels,thus fail to holistically uncover the implicit nature of images.To alleviate this problem,this paper presents a novel method to describe local features.The method lays its foundation on vector-triangle patterns and mine more comprehensive information of the pixels at different locations with flexible expression according to the requirement of real applications.The extensive experimental results of face recognition have demonstrated that the proposed method achieves better performance than the conventional methods such as LBP.  
      关键词:face recognition;vector-triangle patterns;feature description   
      2
      |
      1596
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113716410 false
      更新时间:2025-07-16
    • Affine Invariance of Central Projection Transformation

      YANG Jian-wei, LAN Ru-shi
      Vol. 40, Issue 11, Pages: 2315-2319(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.027
      摘要:A method is proposed by combining contour-based methods with region-based methods.A closed contour is derived from the object by central projection transformation,and invariant features are extracted from this closed contour.The affine invariance of the closed curve derived by central projection transformation has been proved.An algorithm is provided to extract affine invariant features by employing stationary wavelet transform.Some Chinese characters and 26 capital letters are used to evaluate the proposed method.Experimental results show that the proposed method can efficiently extract invariant features.Compared to traditional methods,the proposed method is robust to noise.  
      关键词:central projection transformation;affine invariance;general contour;stationary wavelet transform   
      2
      |
      1579
      |
      4
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113716556 false
      更新时间:2025-07-16
    • A Novel Context-Sensitive Topic Description Method Based on ODP

      WU Qi, CHEN Xing-shu, ZHU Kai, WANG Chun-hui
      Vol. 40, Issue 11, Pages: 2320-2323(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.028
      摘要:It becomes an increasing important task to discover desirable information from tremendous web resources,and therefore the more accurately the focused crawler describes the users’ interested topics,the more useful the information obtained by it will be.However,the neglect of context leads traditional approaches to the failure of achieving this goal.In order to overcome this shortcoming,a new context-sensitive topic description method based on ODP (Open Directory Project) is proposed in this paper.First of all,the best topic feature subset is determined by a new feature selection algorithm.And then,we optimize the topic description method to improve the performance by utilizing topic context.The experimental results show that this new approach extracts the features effectively with a better performance in both the precision and the sum of information while minimizing its dimension size significantly.  
      关键词:topical crawling;context-sensitive;feature selection;topic description   
      2
      |
      1597
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717106 false
      更新时间:2025-07-16
    • WEN Yu-mei, WU Han-zhong, LI Ping, YIN Wen-jian
      Vol. 40, Issue 11, Pages: 2324-2329(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.029
      摘要:In low frequency applications,a large inductance is needed for directly matching the piezoelectric transducer impedance in the power supply management circuit.This paper designs a self-powered piezoelectric energy harvesting circuit using frequency conversion.The principle of frequency conversion is analyzed.Because the low frequency can be converted to a higher frequency by using a small matching inductance,the size of the power supply management circuit is very small.The circuit can realize the matching for the piezoelectric transducer in a wide range of frequency bandwidth.The experiment results show that the frequency of the transducer can be converted,and the matching inductance and the management circuit size can be decreased.The maximum harvesting power of the management circuit is 0.182mW,and the energy harvesting efficiency can reach 44.8%.When the voltage of the supercapacitor reaches 1.13V,the circuit can drive a wireless sensor node with a power consumption of 110mW at 620ms.  
      关键词:self-powered;frequency conversion;power management;wireless sensor   
      2
      |
      1548
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718400 false
      更新时间:2025-07-16
    • ZHENG Jin-hua, LIU Lei, LIU Wen-pan, ZOU Juan
      Vol. 40, Issue 11, Pages: 2330-2335(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.030
      摘要:Niche is an effective and widely used diversity preservation technique in multi-objective evolutionary algorithms (MOEAs).However,it suffers from two feedbacks:the determination of niche radius is far from trivial and the fitness value evaluated by niche technique is too coarse to be reliable in some scenarios.This paper proposes an Adaptive Niche (AN) technique,in which the parameter value of niche radius can be automatically tuned according to the current population.Furthermore,the individuals locate on the niche boundary and inside are tackled differently,when evaluating the fitness value.Comprehensive experiments demonstrate the superiority of proposed AN,compared to several state-of-the-art MOEAs.  
      关键词:multi-objective optimization;diversity preserving;niche;minimum spanning tree   
      2
      |
      1724
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113718099 false
      更新时间:2025-07-16
    • CHENG Wei-bin, JIN Jin, GUO Ying-na, KANG Si-min
      Vol. 40, Issue 11, Pages: 2336-2341(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.031
      摘要:A time-varying model of power-factor-correction (PFC) Boost converter with peak continuous current control is built up,and the fast scale unstable phenomenon is analyzed dynamically,the shortage of ramp compensation with constant value is studied with circuit experiments.A global optimization theory and strategy of dynamic ramp compensation is proposed to get sinusoidal input line current.The experimental results show that this global compensation can eliminate fast-scale instability and get unity input power factor with the strongest stabilizing power at the same time,and arrive at global optimal compensation.  
      关键词:PFC Boost converter;fast-scale unstability;time-varying mode;ramp compensation;global dynamic optimization   
      2
      |
      1568
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113717283 false
      更新时间:2025-07-16
    • HUANG Qiang, Wu Yi-bo, HE Fei, JI Zhen
      Vol. 40, Issue 11, Pages: 2342-2345(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.032
      摘要:For audio multichannel virtual surround sound processing method.The crosstalk was offsetted completely in traditional method for crosstalk cancellation,which limits the optimal listening area.This paper puts forward the non-necessity of completely crosstalk elimination.The proposed method utilizes the remaining crosstalk signal to effectively enlarge the range of the optimal listening area and maintain the same sound quality.The primary features of the proposed algorithm are as follows:the algorithm is jointed with an attenuation factor.Moreover,the algorithm introduces the relationship between the attenuation factor and listening area.In addition,when the attenuation factor value is set to be unit,the new algorithm is fully functional identical to the traditional algorithm.  
      关键词:virtual surround;attenuation factor;crosstalk cancellation;enlarge listening area   
      2
      |
      1483
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113716490 false
      更新时间:2025-07-16
    • Document Clustering Based on Probabilistic Topic Model

      WANG Li-dong, WEI Bao-gang, YUAN Jie
      Vol. 40, Issue 11, Pages: 2346-2350(2012) DOI: 10.3969/j.issn.0372-2112.2012.11.033
      摘要:To effectively cluster corpus of ordinary documents and digital books,the clustering algorithms based on LDA model and TC_LDA were proposed,respectively.The topic model named TC_LDA,the extension of LDA,is proposed for digital books corpus for jointly topic modeling from both of Texts and Contents.Unlike traditional clustering methods,topic model based methods cluster documents in a group if they share one or more common topics.Empirical evaluation demonstrates that our approach based on topic analysis can substantially improve the clustering results as compared to related methods.  
      关键词:topic model;LDA model;TC_LDA model;document clustering   
      2
      |
      4211
      |
      12
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113716991 false
      更新时间:2025-07-16
    0