ppxscal/embedding_network huggingface dataset:
Image Correlation: A Case Study to Examine SIMD/MIMD Trade-offs for Scalable Parallel Algorithms
Authors: James B. Armstrong, Mark A. Nichols, Howard Jay Siegel, Kenneth H. Casey
Venue: Proceedings of the 1994 International Conference on Parallel Processing - Volume 01 (1994)

A mixed-mode parallel machine's processing elements are capable of operating in and switching between the SIMD and MIMD modes of parallelism. This paper analyzes various mappings of image correlation algorithms onto a mixed-mode parallel processing system. The trade-offs that exist between the SIMD and MIMD modes are the primary basis employed in comparing different mappings of a parallel algorithm onto a mixed-mode system. The scalability of the image correlation algorithms discussed here is shown to be impacted by the mode of parallelism used. The analytical results are supported by experiments on the PASM prototype.
Design Guidelines for Wave Variable Controllers in Time Delayed Telerobotics
Authors: J. Scot Hart, Gunter Niemeyer
Venue: Proceedings of the Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (2007)

Wave variable controllers provide a passive force reflecting means of communication across time delays in telerobotics. In practice however it is often unclear how to best "tune" the wave variable controller to achieve reasonable responses with fast settling times and provide the user with a good perception of the remote environment. This paper develops a set of metrics to compare the performance of various controllers. It examines controller configurations and parameters to derive basic design guidelines. These guidelines are demonstrated on an experimental system with large master-slave scale asymmetry.
Optimal discriminant feature-based waveform recognition with neural networks
Authors: Jianwei Miao
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 06 (1996)

We describe an optimal discriminant feature based pattern recognition system with two-layer feedforward neural networks. This system can simplify the structure of the covariance matrix to facilitate visual interpretation of cluster graphs and to assess clustering performance. It also can enable one class to be well concentrated and an other maximally spread over the space, while keeping the inter-cluster distance as large as possible. The performance of our 2-D optimal discriminant feature-based neural network system does not degrade compared with a multidimensional feature-based neural network system, while the computational complexity and the storage requirements are significantly improved. This technique has been applied and has shown accurate classification (98% in probability) of digital waveforms obtained from digitized radiation detector outputs. To the best of our knowledge, application of such a technique is novel.
Building blocks for atomicity in electronic commerce
Authors: Jiawen Su, J. D. Tygar
Venue: Proceedings of the 6th conference on USENIX Security Symposium, Focusing on Applications of Cryptography - Volume 6 (1996)

Atomicity is clearly a central problem for electronic commerce protocols -- we can not tolerate electronic commerce systems where money is arbitrarily created or destroyed. Moreover, these atomicity properties should be retained in the event of component failures in distributed systems. In this paper, we enumerate several classes of atomic protocols. We then give two fundamental building blocks for building atomic electronic commerce protocols: encryption-based atomicity and authority-based atomicity. We then illustrate these building blocks by considering variations of payment-server based protocols that use these different building blocks. The results give a contrast to the class of protocols that we have previously examined in our work with NetBill.
MobileTest: A Tool Supporting Automatic Black Box Test for Software on Smart Mobile Devices
Authors: Jiang Bo, Long Xiang, Gao Xiaopeng
Venue: Proceedings of the 29th International Conference on Software Engineering Workshops (2007)

With the development of mobile computing and pervasive computing, smart mobile devices such as PDAs or smart-phones are gradually becoming an indispensable part of our daily life. However, as the software running on these devices becomes more and more powerful and complex, the testing of these mobile applications poses great challenges for mobile application vendors and phone manufacturers. In this paper, we introduce MobileTest, a tool supporting automatic black box test for software on smart mobile devices. The objectives and the design of the testing tool are thoroughly discussed. The paper also adopts a sensitive-event based approach to simplify the design of test cases and enhance the test cases' efficiency and reusability. Finally, we conducted an experiment in a real testing project. Measurement data of the testing process shows that MobileTest can effectively reduce the complexity of automatic test on smart mobile devices.
Hierarchical wavelets projection matching for orientation determination of low contrast electron cryomicroscopic images of icosahedral virus particles
Authors: A. Saad
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 04 (2000)

Electron cryomicroscopic images of virus particles, which contain structural signals at high spatial frequencies, have very low contrast. This makes the determination of the particles orientations used for three-dimensional reconstruction very difficult. In this paper we propose a new method, based on wavelet filtering and the weighted-projection matching between projections from an initial model and the raw particle images. The implementation of this method is performed hierarchically by grouping the model's projections into classes of similar orientations in order to reduce the processing time. The raw particle image is compared by correlation method, with centers of classes and then with all members of the best class, to find the best match with the projections in wavelet space. The orientation of the projection giving the highest correlation coefficient is assigned to the raw particle. Our results show that a significant improvement is obtained, in terms of accuracy and speed, for the initial orientation estimates in the low contrast virus particle images.
Predestination: Where Do You Want to Go Today?
Authors: John Krumm, Eric Horvitz
Venue: Computer (2007)

Predicting driver destinations could help target location-based services.
A non-increasing Lindley-type equation
Authors: Maria Vlasiou
Venue: Queueing Systems: Theory and Applications (2007)

In this paper we study the Lindley-type equation W=max¿{0,B¿A¿W}. Its main characteristic is that it is a non-increasing monotone function in its main argument W. Our main goal is to derive a closed-form expression of the steady-state distribution of W. In general this is not possible, so we shall state a sufficient condition that allows us to do so. We also examine stability issues, derive the tail behaviour of W, and briefly discuss how one can iteratively solve this equation by using a contraction mapping.
Performance analysis of OFDM burst synchronisation algorithms
Authors: Dong-Yan Huang, D. Y. L. Guek
Venue: Proceedings of the The 8th International Conference on Communication Systems - Volume 01 (2002)

In this paper, four frame synchronisation algorithms for OFDM systems are examined for preamble-based time synchronisation. However, the performance of the frame synchronisation depends on the threshold pre-defined. The performance of these algorithms is analysed in terms of estimation mean and variance of optimum frame position. The threshold can be also determined based on the mean of the optimum frame position. The simulation results related to the IEEE 802.11a WLAN model are provided to verify the analysis.
Discovering Web Communities in the Blogspace
Authors: Ying Zhou, Joseph Davis
Venue: Proceedings of the 40th Annual Hawaii International Conference on System Sciences (2007)

With the emergence of a range of second generation Internet based services such as weblogs and their hosting services, many loosely organized communities of bloggers have started to form around common interests. Those communities have quickly evolved into a new information and knowledge dissemination channel. Most current search engines cannot discover weblog communities through regular keyword search. In this paper we propose a new way of collecting and preparing information for weblog community discovery. Weblog community is treated as a social network and the data collection stage focuses on gaining knowledge of the strength of social ties between weblogs. The strength of social ties and the clustering feature of social network are used to extract communities from a large blogspace. We also develop a few metrics to rank communities as well as individual members in the community. We report several experimental results on "web services" communities.
Subband video coding with smooth motion compensation
Authors: A. Fuldseth
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 04 (1996)

A new motion compensation scheme for subband video coding is introduced, where both motion estimation and compensation are performed directly on the subband signals. During motion estimation, a full resolution search for the best candidate displacement vector is performed on all subband signals simultaneously, with down-sampling of each block before evaluating the error criterion. Furthermore, the proposed scheme allows for the use of a motion estimation error criterion which takes the subsequent dynamic bit allocation applied in the spatial quantization into account. In particular, it is shown that using the geometric mean of the subband signal variances instead of the arithmetic mean, results in increased performance. The proposed coder results in coding gains as high as 3.7 dB and 2.9 dB over traditional DCT and SBC schemes, respectively, for the video material tested.
Cryptographic support for secure logs on untrusted machines
Authors: Bruce Schneier, John Kelsey
Venue: Proceedings of the 7th conference on USENIX Security Symposium - Volume 7 (1998)

In many real-world applications, sensitive information must be kept in log files on an untrusted machine. In the event that an attacker captures this machine, we would like to guarantee that he will gain little or no information from the log files and to limit his ability to corrupt the log files. We describe a computationally cheap method for making all log entries generated prior to the logging machine's compromise impossible for the attacker to read, and also impossible to undetectably modify or destroy.
Image-Based Color Ink Diffusion Rendering
Authors: Chung-Ming Wang
Venue: IEEE Transactions on Visualization and Computer Graphics (2007)

This paper proposes an image-based painterly rendering algorithm for automatically synthesizing an image with color ink diffusion. We suggest a mathematical model with a physical base to simulate the phenomenon of color colloidal ink diffusing into absorbent paper. Our algorithm contains three main parts: a feature extraction phase, a Kubelka-Munk (KM) color mixing phase, and a color ink diffusion synthesis phase. In the feature extraction phase, the information of the reference image is simplified by luminance division and color segmentation. In the color mixing phase, the KM theory is employed to approximate the result when one pigment is painted upon another pigment layer. Then, in the color ink diffusion synthesis phase, the physically-based model that we propose is employed to simulate the result of color ink diffusion in absorbent paper using a texture synthesis technique. Our image-based ink diffusing rendering (IBCIDR) algorithm eliminates the drawback of conventional Chinese ink simulations, which are limited to the black ink domain, and our approach demonstrates that, without using any strokes, a color image can be automatically converted to the diffused ink style with a visually pleasing appearance.
A Wireless Mesh Network-based System for Hotspots Deployment and Management
Authors: Jorge Hortelano, Juan-Carlos Cano, Carlos T. Calafate, Pietro Manzoni
Venue: Proceedings of the Third International Conference on Networking and Services (2007)

In recent years Wireless Local Area Networks (WLANs) or hotspots, as they are commonly known, have emerged as a promising networking platform to extend network connectivity in public venues, providing local coverage for Internet applications on the move in urban areas and rural environments. Wireless hotspots using 802.11-based technology have popped up in corporate offices, coffehouses, airports, restaurants and bookstores worldwide. For all their utility and ease of use the 802.11 wireless protocol, known asWiFi, has become the mobile connectivity mechanism of choice for businesspeople, travelers, villagers, and everyone else. Unfortunately, even with the protocol's ease of use and its accessibility, there are still technical challenges to be solved toward an ubiquitous connectivity usingWiFi hotspots. In this paper we present an experimental wireless system which extends beyond the hotspot's capabilities to provides wireless connectivity at distant areas and at a low cost. The system, combines the promising paradigm of Wireless Mesh Networks with the Captive Portal technology to offer a wide range of Internet-based communication services and applications. We detail the system architecture overseeing its main components and implementation details. Finally, we present some experiments in term of context services and traffic modeling, and demonstrate that the developed system can be easily deployed in term of coverage, management, and offered services.
Introducing 3D Cinematography
Authors: Remi Ronfard, Gabriel Taubin
Venue: IEEE Computer Graphics and Applications (2007)

Recent developments in computer vision and computer graphics, especially in such areas as multiple-view geometry and image-based rendering, are making it possible to generate 3D models of dynamic scenes from multiple cameras at video frame rates. The authors call this process 3D cinematography since it extends traditional cinematography from 2D (images) to 3D (solid objects that we can render with photorealistic textures from arbitrary viewpoints) at the same frame rate. The authors provide an overview of the field as well as introduce the articles in their Special Section on 3D Cinema.
Parallel Logic Synthesis Using Partitioning
Authors: Kaushik De, Prithviraj Banerjee
Venue: Proceedings of the 1994 International Conference on Parallel Processing - Volume 03 (1994)

In this paper, we present a partitioning approach of parallel logic synthesis, which is different from the previous approaches which involved parallelization of individual operations within the synthesis algorithm. We partition the given logic circuits and distribute the partitions to different processors for synthesis. For good load balancing, partitioning algorithm is tuned so that the estimated synthesis times of individual partitions are equal. To improve the quality of synthesized circuits, we propose a novel iterative repartitioning and resynthesis approach to parallel logic synthesis. Experimental evaluation in several large circuits are shown on a network of workstations, and results are compared with MIS.
An efficient coefficient coding scheme for low complexity implementation of pulse shaping filters in GSM receiver of a software radio
Authors: A. P. Vinod, E. M. K. Lai, A. B. Premkumar
Venue: Proceedings of the The 8th International Conference on Communication Systems - Volume 02 (2002)

The IF processing block is by far the most computationally intensive part of wide-band receivers in software radios. From a signal processing point of view, digital filtering is the main task in IF processing. Infinite precision filters require complicated digital circuits due to coefficient multiplication. This paper presents an efficient method to implement pulse shaping filters for GSM receivers. We use an arithmetic scheme, known as pseudo floating-point (PFP) representation to encode the filter coefficients. By employing a span reduction technique, we show that the filters can be coded using 8-bit PFP with hardware complexity that is considerably lower than conventional 24-bit and 16-bit fixed-point filters. Simulation results show that the magnitude response of the filter coded in PFP meets the attenuation requirements of GSM specifications.
A Semiclassical Coupled Model for the Transient Simulation of Semiconductor Devices
Authors: Philippe Bechouche, Laurent Gosse
Venue: SIAM Journal on Scientific Computing (2007)

We consider the approximation of a microelectronic device corresponding to an $n^+-n-n^+$ diode consisting of a channel flanked on both sides by two highly doped regions. This is modeled through a system of equations: ballistic for the channel and drift-diffusion elsewhere. The overall coupling stems from the Poisson equation for the self-consistent potential. We propose an original numerical method for its processing, being realizable, explicit in time, and nonnegativity preserving on the density. In particular, the boundary conditions at the junctions express the continuity of the current and do not destabilize the general scheme. Efficiency is shown by presenting results on test cases of some practical interest.
Knowledge Management/Organizational Memory Success and Performance Measurements
Authors: Murray E. Jennex, Stefan Smolnik, David Croasdell
Venue: Proceedings of the 40th Annual Hawaii International Conference on System Sciences (2007)

This mini-track focuses on performance and success measurements for Knowledge Management and Organizational Memory. Key aspects examined in mini-track papers include measuring the success and effectiveness of systems that manage knowledge initiatives and organizational memories. Metrics and performance measures were a particularly strong area for submissions. Examining the impact of knowledge management systems on organizational performance was also a popular area for submissions. Twenty papers were reviewed for this mini-track. Ten papers accepted for presentation at the conference. Two papers from other KMS mini-tracks will also be presented in this mini-track. We are especially grateful to the many colleagues who helped in the review process.
The use of a context and mapping concepts to improve learning and problem solving ability
Authors: M. L. De la Barra
Venue: Proceedings of the Frontiers in Education Conference, 2001. on 31st Annual - Volume 01 (2001)

A significant number of freshman students entering Universidad Tecnica Federico Santa Maria (UTFSM), Valparaiso, Chile, lack the necessary cognitive skills to solve problems. This deficiency is a real handicap for the student progress through the Engineering program. In this work, the authors combine the use of contexts, to support Maths learning and understanding, with mapping concepts to represent the elements and relations existing in a mathematical problem. They also assess the effect of these two systematic activities on the student's cognitive ability to handle a mathematical problem. By context, they understand the different ways in which a body of knowledge can be structured so that it can be most readily grasped by the student. Finally, they compare the problem solving performance of experimental and control courses to statistically validate their results and conclusions.
Wavelet video compression using region based motion estimation and compensation
Authors: D. Lazar
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03 (2001)

We present wavelet based video compression algorithms. The motion estimation and compensation, which is an essential part in the compression, is based on segment movements. The proposed codec sequentially employs the following steps. We first divide each frame in the sequence into blocks resulted from the block matching algorithm. Then we apply the Hough transform, in order to group it into segments. Each segment contains blocks that have similar motion parameters. We estimate the motion parameters for each segment using several motion models and least-squares algorithms and apply motion compensation upon the frames in each group. In the wavelet domain an optimal vector bit allocation is used to distribute the bit budget among consecutive frames. The manipulated frames in each group are quantized and coded using techniques from still image compression. The residual error of the compression is reduced by applying error correction in the wavelet domain to enhance the quality of the reconstructed sequence.
An integrated architecture for future car generations
Authors: Roman Obermaisser, Philipp Peti, Fulvio Tagliabo
Venue: Real-Time Systems (2007)

The DECOS architecture is an integrated architecture that builds upon the validated services of a time-triggered network, which serves as a shared resource for the communication activities of more than one application subsystem. In addition, encapsulated partitions are used to share the computational resources of Electronic Control Units (ECUs) among software modules of multiple application subsystems. This paper investigates the benefits of the DECOS architecture as an electronic infrastructure for future car generations. The shift to an integrated architecture will result in quantifiable cost reductions in the areas of system hardware cost and system development. In the paper we present a current federated Fiat car E/E architecture and discuss a possible mapping to an integrated solution based on the DECOS architecture. The proposed architecture provides a foundation for mixed criticality integration with both safety-critical and non safety-critical subsystems. In particular, this architecture supports applications up to the highest criticality classes (10¿9 failures per hour), thereby taking into account the emerging dependability requirements of by-wire functionality in the automotive industry.
A stochastic subspace algorithm for blind channel identification in noise fields with unknown spatial color
Authors: P. Vandaele
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 05 (1999)

The blind channel identification problem is formulated in a stochastic state space framework. Starting from a state space model we present a preprocessing step based on two orthogonal subspace projections. Using these orthogonal projections, we derive an algorithm for blind channel estimation which is insensitive to the spatial color of the noise. The performance of this new algorithm is demonstrated through simulation examples.
Implementation of an Energy Model for JiST/SWANS Wireless Network Simulator
Authors: Trishla Sutaria, Imad Mahgoub, Ali Humos, Ahmed Badi
Venue: Proceedings of the Sixth International Conference on Networking (2007)

Sensor networks consist of very large number of resource constrained nodes, and to properly evaluate the performance of these networks a scalable ad-hoc wireless network simulator is needed. The JIST/SWANS is a highly scalable wireless network simulator with reported results for a million node network. However, it lacks an energy model. This work presents the design and implementation of an energy model for the JiST/SWANS simulator, which enables it to account for the energy consumed by wireless ad hoc and sensor networks' protocols. The instrumented energy model is validated through simulation. Results using JiST/SWANS and ns-2 are obtained and compared for similar network scenarios.