24687403
A synthesis scheme for simultaneous scheduling, binding, partitioning and placement with resources operating at multiple voltages
One promising technique to reduce power consumption is to power a chip with multiple supply voltages. However, as noticed by M.C. Johnson and K. Roy (see ACM Trans. Design Auto. Electronic Syst., vol.2, p.227-48, 1997), multiple voltage designs can cause a number of serious layout problems. We have shown that the layout problems can be partially solved by the addition of a partitioning step into the synthesis flow. A more subtle solution to solve the layout problems requires placement also to be included in the design flow. We present a synthesis scheme, following a simulated annealing engine, to minimize power consumption and area with resources operating at multiple voltages under timing constraints. The scheme simultaneously considers many correlated factors, such as scheduling, binding, partitioning and placement, to reduce power consumption due to both functional units and interconnections between and among them. Experiments with a number of DSP benchmarks show that the proposed algorithm can achieve significant reduction in power and area.
15125228
Web Mining for Lexical Context-Specific Paraphrasing
In most applications of paraphrasing, contextual information should be considered since a word may have different paraphrases in different contexts. This paper presents a method that automatically acquires lexical context-specific paraphrases from the web. The method includes two main stages, candidate paraphrase extraction and paraphrase validation. Evaluations were conducted on a news title corpus whereby the context-specific paraphrasing method was compared with the Chinese synonymous thesaurus. Results show that the precision of our method is above 60% and the recall is above 55%, which outperforms the thesaurus significantly.
16416654
Topic Tracking Based on Keywords Dependency Profile
Topic tracking is an important task of Topic Detection and Tracking (TDT). Its purpose is to detect stories, from a stream of news, related to known topics. Each topic is "known" by its association with several sample stories that discuss it. In this paper, we propose a new method to build the keywords dependency profile (KDP) of each story and track topic basing on similarity between the profiles of topic and story. In this method, keywords of a story are selected by document summarization technology. The KDP is built by keywords co-occurrence frequency in the same sentences of the story. We demonstrate this profile can describe the core events in a story accurately. Experiments on the mandarin resource of TDT4 and TDT5 show topic tracking system basing on KDP improves the performance by 13.25% on training dataset and 7.49% on testing dataset comparing to baseline.
656139
HIT: Web based Scoring Method for English Lexical Substitution
This paper describes the HIT system and its participation in SemEval-2007 English Lexical Substitution Task. Two main steps are included in our method: candidate substitute extraction and candidate scoring. In the first step, candidate substitutes for each target word in a given sentence are extracted from WordNet. In the second step, the extracted candidates are scored and ranked using a web-based scoring method. The substitute ranked first is selected as the best substitute. For the multiword subtask, a simple WordNet-based approach is employed.
18794722
Word Sense Language Model for Information Retrieval
This paper proposes a word sense language model based method for information retrieval. This method, differing from most of traditional ones, combines word senses defined in a thesaurus with a classic statistical model. The word sense language model regards the word sense as a form of linguistic knowledge, which is helpful in handling mismatch caused by synonym and data sparseness due to data limit. Experimental results based on TREC-Mandarin corpus show that this method gains 12.5% improvement on MAP over traditional tf-idf retrieval method but 5.82% decrease on MAP compared to a classic language model. A combination result of this method and the language model yields 8.92% and 7.93% increases over either respectively. We present analysis and discussions on the not-so-exciting results and conclude that a higher performance of word sense language model will owe to high accurate of word sense labeling. We believe that linguistic knowledge such as word sense of a thesaurus will help IR improve ultimately in many ways.
5444016
Arbitrary warped document image restoration based on segmentation and Thin-Plate Splines
Warping is a common appearance in camera captured document images. It is the primary factor that makes such kind of document images hard to be recognized. Therefore it is necessary to restore warped document image before recognition. In this paper, a novel restore method is presented. The method takes a rough line segmentation and character segmentation firstly in order to estimate the warping direction. Then several pairs of key points mapping between the original image and the restored image are determined and thin-plate splines (TPS), which is an interpolation algorithm, is introduced to restore the image. Such process can effectively describe the warping direction of the document and successfully restore the image. Some experimental results show the effect of the image restoration and compare the recognition rate before and after the restoration based on a same OCR application.
4868693
An efficient texture generation technique for human head cloning and morphing
This paper presents a technique to efficiently generate a parameterized full-head texture from a single face image of the scanned data for modeling photorealistic 3D heads. We automatically register face scans in a database by deforming a generic head mesh to fit the specific person’s face geometry with a volume morphing approach. After the face texture is transferred onto it, the 3D generic mesh is parameterized over a 2D texture domain to establish a correspondence between all the scanned textures. After having performed a vertex-toimage binding for all vertices of the head mesh, we automatically generate a full-head texture using color interpolation for unbound regions and weighted average splines for visual boundary removal. We also use a deformation method to extract ear textures from the input image for texturing individual ears. With the exception of the initial feature point selection, our method is fully automated. We show photorealistic and real-time head rendering and morphing with the resulting texture.
21795877
An Eulerian Path Approach to Global Multiple Alignment for DNA Sequences
With the rapid increase in the dataset of genome sequences, the multiple sequence alignment problem is increasingly important and frequently involves the alignment of a large number of sequences. Many heuristic algorithms have been proposed to improve the speed of computation and the quality of alignment. We introduce a novel approach that is fundamentally different from all currently available methods. Our motivation comes from the Eulerian method for fragment assembly in DNA sequencing that transforms all DNA fragments into a de Bruijn graph and then reduces sequence assembly to a Eulerian path problem. The paper focuses on global multiple alignment of DNA sequences, where entire sequences are aligned into one configuration. Our main result is an algorithm with almost linear computational speed with respect to the total size (number of letters) of sequences to be aligned. Five hundred simulated sequences (averaging 500 bases per sequence and as low as 70% pairwise identity) have been aligned within three minutes on a personal computer, and the quality of alignment is satisfactory. As a result, accurate and simultaneous alignment of thousands of long sequences within a reasonable amount of time becomes possible. Data from an Arabidopsis sequencing project is used to demonstrate the performance.
7672026
A power and temperature aware DRAM architecture
Technological advances enable modern processors to utilize increasingly larger DRAMs with rising access frequencies. This is leading to high power consumption and operating temperature in DRAM chips. As a result, temperature management has become a real and pressing issue in high performance DRAM systems. Traditional low power techniques are not suitable for high performance DRAM systems with high bandwidth. In this paper, we propose and evaluate a customized DRAM low power technique based on page hit aware write buffer (PHA-WB). Our proposed approach reduces DRAM system power consumption and temperature without any performance penalty. Our experiments show that a system with a 64-entry PHA-WB could reduce the total DRAM power consumption by up to 22.0% (9.6% on average). The peak and average temperature reductions are 6.1degC and 2.1degC, respectively.
122115079
An Iterative Method for the Inversion of the Two-Dimensional Wave Equation with a Potential
A numerical method for a nonlinear inversion problem for the 2D wave equation with a potential is discussed. In order to avoid the ill-posedness, we substitute a coupled system of one-way wave equations for the original wave equation. An iterative algorithm is constructed to improve the accuracy of the inversion. Numerical experiments are performed on several examples to examine the effectiveness of this method.