11440085
A Mapping Methodology for Designing Software Task Pipelines for Embedded Signal Processing
In this paper, we present a methodology for mapping an Embedded Signal Processing (ESP) application onto HPC platforms such that the throughput performance is maximized. Previous approaches used a linear pipelined execution model which restrict the mapping choices. We show that the “optimal” solution obtained under that model can be improved, using the proposed execution model. Based on the new model, a three-step task mapping methodology is developed. The methodology is demonstrated by designing Software Task Pipelines for modern radar and sonar signal processing applications. Experimental results show improved performance using our approach over those obtained by previous approaches.
12502044
Portable and Scalable Algorithm for Irregular All-to-All Communication
In irregular all-to-all communication, messages are exchanged between every pair of processors. The message sizes vary from processor to processor and are known only at run time. This is a fundamental communication primitive in parallelizing irregularly structured scientific computations. Our algorithm reduces the total number of message start-ups. It also reduces node contention by smoothing out the lengths of the messages communicated. As compared to the earlier approaches, our algorithm provides deterministic performance and also reduces the buffer space at the nodes during message passing. The performance of the algorithm is characterised using a simple communication model of high-performance computing (HPC) platforms. We show the implementation on T3D and SP2 using C and the message passing interface standard. These can be easily ported to other HPC platforms. The results show the effectiveness of the proposed technique as well as the interplay among the machine size, the variance in message length, and the network interface.
5898020
Robust estimators for expression analysis
MOTIVATION
We consider the problem of estimating values associated with gene expression from oligonucleotide arrays. Such estimates should linearly track concentration, yield non-negative results, have statistical guarantees of robustness against outliers, and allow estimates of significance and variance.


RESULTS
A hierarchy of simple models is used to design robust estimators meeting these goals for both stand alone and comparative experiments. This algorithm has been validated against an extensive panel of known spike experiments, and shows comparable performance to existing standards.
7021428
An online composite graphics recognition approach based on matching of spatial relation graphs
A spatial relation graph (SRG) and its partial matching method are proposed for online composite graphics representation and recognition. The SRG-based approach emphasizes three characteristics of online graphics recognition: partial, structural, and independent of stroke order and stroke number. A constrained partial permutation strategy is also proposed to reduce the computational cost of matching two SRGs, which is originally an NP-complete problem as is graph isomorphism. Experimental results show that our proposed SRG-based approach is both efficient and effective for online composite graphics recognition in our sketch-based graphics input system - SmartSketchpad.
1735256
A Web-Based CAD System for Learning and Laboratory Purpose
A Web-based CAD system for learning and laboratory purpose is presented in this paper. The system serves as a three-in-one courseware: a pedagogical tool for teaching, an experimental tool for learning and a programming kit for laboratory. As a pedagogical tool, the system can help teachers interactively demonstrate the properties of curves and their associated equations with animations. The same tool can be used by students to play the animations themselves. As a programming kit, the same CAD system allows some CAD functions to be programmable for laboratory purpose. All activities are available on-line through a standard Web browser. A prototype is implemented and a user study is conducted for evaluation of the system. The result shows that the students like the system since it allows them to learn and practice the subject at home.
6547870
Automatic detection of Flash movie genre using Bayesian approach
As Flash, a relatively new rich media format, becomes more and more popular on the Web, the genre becomes increasingly important for Flash movie management as a complement to topical principles of classification. Genre classification can identify Flash movies authored in a style most likely to satisfy a user's information need. We present a method for detecting the Flash genre quickly and easily by employing a Bayesian approach. A feature set for representing genre information is proposed and used to build automatic genre classification algorithms. The performance of the proposed approach is evaluated by training a Bayesian classifier on real-world data sets. Classification results from our experiments on thousands of Flash movies demonstrate the usefulness of this approach
16581375
Visualizing the scientific world and its evolution
We propose an approach to visualizing the scientific world and its evolution by constructing minimum spanning trees (MSTs) and a two‐dimensional map of scientific journals using the database of the Science Citation Index (SCI) during 1994–2001. The structures of constructed MSTs are consistent with the sorting of SCI categories. The map of science is constructed based on our MST results. Such a map shows the relation among various knowledge clusters and their citation properties. The temporal evolution of the scientific world can also be delineated in the map. In particular, this map clearly shows a linear structure of the scientific world, which contains three major domains including physical sciences, life sciences, and medical sciences. The interaction of various knowledge fields can be clearly seen from this scientific world map. This approach can be applied to various levels of knowledge domains.