ppxscal/embedding_network huggingface dataset:
Scheduling speculative tasks in a compute farm
Authors: David Petrou, Garth A. Gibson, Gregory R. Ganger
Venue: Proceedings of the 2005 ACM/IEEE conference on Supercomputing (2005)

Users often behave speculatively, submitting work that initially they do not know is needed. Farm computing often consists of single node speculative tasks issued by, e.g., bioinformaticists comparing dna sequences and computer graphics artists rendering scenes who wish to reduce their time waiting for needed tasks and the amount they will be charged for unneeded speculation. Existing schedulers are not effective for such behavior. Our 'batchactive' scheduling exploits speculation: users submit explicitlylabeled batches of speculative tasks, interactively request outputs when ready to process them, and cancel tasks found not to be needed. Users are encouraged to participate by a new pricing mechanism charging for only requested tasks no matter what ran. Over a range of simulated user and task characteristics, we show that: batchactive scheduling improves visible response time - a new metric for speculative domains - by at least 2X for 20% of the simulations; batchactive scheduling supports higher billable load at lower visible response time, encouraging adoption by resource providers; and a batchactive policy favoring users who use more of their speculative tasks provides additional performance and resists a denialof- service.
SVM and Classification Ensembles based High-voltage Transmission Line Fault Diagnosis
Authors: SHEN Bin, YAO Min, Yuan Bo
Venue: Proceedings of the The Fifth International Conference on Computer and Information Technology (2005)

This paper analyzes the inner mechanism of basic methods for high-voltage transmission line (HTL) fault diagnosis, and proposes the new SVM based HTL diagnosis models, which has the characteristic of good generalization. We also put forward the neural network ensembles model and multiple kinds of classifiers ensembles model based on the technology of classifier ensembles. These models can further promote the performance of single classifiers, such as traditional NN, rough set rules classifier, SVM etc. The simulation and experiments results completely show that our new models are more efficient than traditional ones.
UMLDiff: an algorithm for object-oriented design differencing
Authors: Zhenchang Xing, Eleni Stroulia
Venue: Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering (2005)

This paper presents UMLDiff, an algorithm for automatically detecting structural changes between the designs of subsequent versions of object-oriented software. It takes as input two class models of a Java software system, reverse engineered from two corresponding code versions. It produces as output a change tree, i.e., a tree of structural changes, that reports the differences between the two design versions in terms of (a) additions, removals, moves, renamings of packages, classes, interfaces, fields and methods, (b) changes to their attributes, and (c) changes of the dependencies among these entities. UMLDiff produces an accurate report of the design evolution of the software system, and enables subsequent design-evolution analyses from multiple perspectives in support of various evolution activities. UMLDiff and the analyses it enables can assist software engineers in their tasks of understanding the rationale of design evolution of the software system and planning future development and maintenance activities. We evaluate UMLDiff's correctness and robustness through a real-world case stud.
The Biotope Model An Open-Source Cyberlearning Model and Its Impact on Social Evolution
Authors: Ginji Sawa, Masaya Osaki, Tosiyasu L. Kunii
Venue: Proceedings of the 2005 International Conference on Cyberworlds (2005)

In the current information society, open-source software products such as Linux have attracted considerable attention due to their widespread public and private use. Information-technology-oriented firms tend to employ open-source software as a part of their business strategy, and as a result conventional business behaviors and customs have begun to break down. Such software has hitherto been discussed mainly in relation to software development, politics, economics, and sociology, but it can and should also be investigated from educational aspects as a means for solving some of the problems affecting society. In this paper, therefore, we explore the potential of opensource learning from the point of view of cyberworlds. We propose here an open-source learning model named the Biotope Model on the basis of legitimate peripheral participation and scale-free networks as a potential contribution to the improvement and evolution of our society.
Categorization and Keyword Identification of Unlabeled Documents
Authors: Ning Kang, Carlotta Domeniconi, Daniel Barbara
Venue: Proceedings of the Fifth IEEE International Conference on Data Mining (2005)

In this paper we first propose a global unsupervised feature selection approach for text, based on frequent itemset mining. As a result, each document is represented as a set of words that co-occur frequently in the given corpus of documents. We then introduce a locally adaptive clustering algorithm, designed to estimate (local) word relevance and, simultaneously, to group the documents. We present experimental results to demonstrate the feasibility of our approach. Furthermore, the analysis of the weights credited to terms provides evidence that the identified keywords can guide the process of label assignment to clusters. We take into consideration both spam email filtering and general classification datasets. Our analysis of the distribution of weights in the two cases provides insights on how the spam problem distinguishes from the general classification case.
System on Chip: Challenges and Design for Manufacturing, invited
Authors: Azzouz Nezar, Michael Creighton
Venue: Proceedings of the Fifth International Workshop on System-on-Chip for Real-Time Applications (2005)

Advances in lithography, semiconductor processes and circuit design techniques have led to new opportunities to integrate most of the electronic functions encountered in systems. This single-chip solution (SoC) includes functions such as Digital Signal Processing (DSP), Memory, Microcontrollers and Wireless Transceiver s enabling the system to communicate with other systems and the internet. This multi-disciplinary approach calls for increasing Design For Manufacturing (DFM) synergy to enable all the functions without compromising functionality and performance of each function.
Co-Existence of Transaction and Non-Transaction-Managed Activity in a Persistent Object Store
Authors: Frans A. Henskens, Maurice G. Ashton
Venue: Proceedings of the 18th International Conference on Systems Engineering (2005)

Persistent object stores provide an execution environment in which data and its inter-relationships are, by default, retained in their original form beyond the lifetimes of the program or programs that created them. Stability mechanisms ensure that such stores always start up in a self-consistent state, even after non-orderly shutdowns that result from events such as power outages or hardware failures. An efficient means of implementing stability uses Directed Dependency Graphs (DDGs) to facilitate execution of user processes in parallel with updates to the durable store image. The authors have previously shown how these DDGs can be extended and used to provide optimistic, transaction-based concurrency control for processes executing in persistent object stores [2]. The management of persistent objects differs from that afforded by conventional DBMS because the entire dataset exists in the same repository. As in conventional systems, it is appropriate that some data is accessed (queried and mutated) independently of the transaction system. In this paper, we examine the issue of interaction between processes that execute under transaction control with those executing independently of the transaction system. Interestingly, this co-existence is achieved without enforcing transaction semantics on the independent activity.
Custom Reconfigurable Architecture for Autonomous Fault-Recovery of MEMS Vibratory Sensor Electronics
Authors: Evangelos F. Stefatos, Tughrul Arslan, Didier Keymeulen, Ian Ferguson
Venue: Proceedings of the 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (2006)

This paper presents a novel custom-reconfigurable architecture, which is tailored to accomplish the electronic circuits associated with MEMS vibratory sensors. The paradigm of this research work focuses on the JPL/Boeing gyroscope. Since the type of the sensor is vibratory, its dynamics are sensitive to temperature variation. In addition to this, the electronics associated with it, must be tolerable to operational deviations due to radiation. Therefore, our scope is to embed the two compensation loops of the gyro within an efficient adaptive platform able to compensate for the high range of gyro's dynamics and radiation tolerance zone. In this paper we demonstrate the capability of our architecture to cope with permanent faults, which occur on the gyro electronics.
Call Admission Control for Voice/Data Integration in Broadband Wireless Networks
Authors: Majid Ghaderi Raouf Boutaba
Venue: IEEE Transactions on Mobile Computing (2006)

This paper addresses bandwidth allocation for an integrated voice/data broadband mobile wireless network. Specifically, we propose a new admission control scheme called EFGC, which is an extension of the well-known fractional guard channel scheme proposed for cellular networks supporting voice traffic. The main idea is to use two acceptance ratios, one for voice calls and the other for data calls in order to maintain the proportional service quality for voice and data traffic while guaranteeing a target handoff failure probability for voice calls. We describe two variations of the proposed scheme: EFGC-REST, a conservative approach which aims at preserving the proportional service quality by sacrificing the bandwidth utilization, and EFGC-UTIL, a greedy approach which achieves higher bandwidth utilization at the expense of increasing the handoff failure probability for voice calls. Extensive simulation results show that our schemes satisfy the hard constraints on handoff failure probability and service differentiation while maintaining a high bandwidth utilization.
The Lord of the Rings: the visual effects that brought middle earth to the screen
Authors: Matt Aitken, Greg Butler, Dan Lemmon, Eric Saindon, Dana Peters, Guy Williams
Venue: ACM SIGGRAPH 2004 Course Notes (2004)

Weta Digital's work on the "Lord of the Rings" trilogy involved it in all aspects of feature film visual effects, from creature and digital double animation to massive battle scenes, from the creation of entirely digital environments to the ground-breaking digital performance of Gollum.
Image Encryption Using Infinite Series Convergence
Authors: S. Balasubramanian
Venue: Proceedings of the 18th International Conference on Systems Engineering (2005)

Encryption of data is important for transmission of secured data to an authorized person. In the present work, image encryption is performed by an encipher algorithm based on the closed form of an infinite series. The pixel coordinates of the image are scrambled by the encipher algorithm which converts the image to a single dimensional matrix. Three keys are involved in the process.
Document Understanding System Using Stochastic Context-Free Grammars
Authors: John C. Handley, Anoop M. Namboodiri, Richard Zanibbi
Venue: Proceedings of the Eighth International Conference on Document Analysis and Recognition (2005)

We present a document understanding system in which the arrangement of lines of text and block separators within a document are modeled by stochastic context free grammars. A grammar corresponds to a document genre; our system may be adapted to a new genre simply by replacing the input grammar. The system incorporates an optical character recognition system that outputs characters, their positions and font sizes. These features are combined to form a document representation of lines of text and separators. Lines of text are labeled as tokens using regular expression matching. The maximum likelihood parse of this stream of tokens and separators yields a functional labeling of the document lines. We describe business card and business letter applications.
Design of Low-Voltage Low-Power Continuous-Time Filter for Hearing Aid Application Using CMOS Current Conveyor Based Translinear Loop
Authors: Debashis Dutta, Ritesh Ujjwal, Swapna Banerjee
Venue: Proceedings of the 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (2006)

In this paper, we discuss the design of a continuous-time biquadratic filter for hearing aid application using CMOS Current Conveyors based Translinear loop. It has the capability of amplifying as well as attenuating the signals of any desired frequency band in the audio range. The proposed circuit has been realized using purely current-mode approach. Electronic tuning of the filter parameters is being done by the bias current sources. This filter in the log-domain operates at low voltage and consumes very low power.
Can a static, photorealistic learning agent or companion improve learner satisfaction and/or achievement in an online course?
Authors: Tina Stavredes
Venue:  (2005)

This study on learning agents and companions is different from most current research on the subject. Rather than using illustrated, animated characters, this study used static images and a realistic voice to represent the character, addressing a target audience of adult corporate learners. Three lessons were given&mdash;one with no character, one with an agent, and one with a companion&mdash;and both knowledge gain and learner satisfaction were measured. Little difference was found on satisfaction, but the participants in both the agent and companion lessons demonstrated significant gains on knowledge, including a higher performance two days after the treatment than immediately following it, with no intermediate practice. It is speculated that the presence of the agent/companion may have prompted continuing, subconscious processing of the material.
Differential equation solving for continuous simulation
Authors: Walter L. Whipple
Venue: ACM SIGSIM Simulation Digest (1972)

This article is the third of a series of informal discussions on continuous simulation. The series supports the contention that a continuous systems simulator should be developed to give answers to the investigators in many fields without need for them to study the techniques.
A User-level Framework for Auditing and Monitoring
Authors: Wu Yongzheng, Roland H. C. Yap
Venue: Proceedings of the 21st Annual Computer Security Applications Conference (2005)

Logging and auditing is an important system facility for monitoring correct system operation and for detecting potential security problems. We present an architecture for implementing user-level auditing monitors which: (i) does not require superuser privileges; (ii) makes it simple to create user defined monitors which are transparent; and (iii) provides security guarantees such as mandatory and reliable monitoring while maintaining confidentiality of setuid processes. We avoid problems of self-referential monitoring. Monitor use policies can be specified to increase flexibility. We show that our framework can be tailored so that it is very efficient with low overhead on macro and micro benchmarks. This demonstrates that it is feasible to make use of arbitrary and programmable user-level monitors for system security and auditing applications.
Collision Detection and Resolution in Hierarchical Peer-to-Peer Systems
Authors: Verdi March, Yong Meng Teo, Hock Beng Lim, Peter Eriksson, Rassul Ayani
Venue: Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary (2005)

Structured peer-to-peer systems can be organized hierarchically as two-level overlay networks. The top-level overlay consists of groups of nodes, where each group is identified by a group identifier. In each group, one or more nodes are designated as supernodes and act as gateways to the nodes at the second level. A collision occurs during join operations, when two or more groups with the same group identifier are created at the top-level overlay. Collisions increase the lookup path length and the stabilization overhead, and reduce the scalability of hierarchical peer-to-peer systems. We propose a new scheme to detect and resolve collisions, and we study the impact of the collision problem on the performance of peer-to-peer systems. Our simulation results show the effectiveness of our scheme in reducing collisions and maintaining the size of the top-level overlay close to the ideal size.
Reliable Protocol for Robot Communication on Web Services
Authors: Masahiko Narita, Makiko Shimamura, Makoto Oya
Venue: Proceedings of the 2005 International Conference on Cyberworlds (2005)

This paper describes the requirements for the reliability of robot communication, which is an important issue for a practical use, especially in a loosely coupled environment, the wireless network and WAN, and explains how to resolve these issues using Web services based protocol "RoboLink Protocol". In order to achieve reliability under these communication conditions, this paper proposes to solve them by combining two solutions: one for the transport layer is adopting the standard reliable messaging technology, and the other for the application layer implements a transaction behavior, with a recovery process for fatal failures. And, it also provides a guideline for developers how to implement these recovery process easily in their application. And more, it reports the implementation strategy and the success of the verification for this solution using our proof-of-concept implementation developed as a plug-in handler of the Web server, and also provides the test cases.
Stable self-similar and locally self-similar random processes: stochastic properties, parameter estimation, and simulation
Authors: Stilian Atanasov Stoev
Venue:  (2005)

The contributions of this thesis are in the area of stochastic processes with stable distributions. The focus is on statistically self-similar, asymptotically and locally self-similar processes. It consists of two parts. In part one, wavelet-based estimators for the self-similarity parameter of the Linear Fractional Stable Motion (LFSM) are studied. Their consistency and asymptotic normality are established. Similar statistical results are obtained in the case of Hurst parameter estimation for Fractional Autoregressive Integrated Moving Average (FARIMA) time series with stable innovations. The performance of these estimators is evaluated over simulated data. This part of the dissertation concludes with the presentation of efficient methods for computer simulation of the LFSM and FARIMA processes, based on the Fast Fourier Transform. The second part of the thesis is devoted to the study of a class of locally self-similar processes called Linear Multifractional Stable Motions. These processes extend the Gaussian Multifractional Brownian Motions and provide versatile models where the index of self-similarity can vary with time and where the distributions can have heavy tails and be non-symmetric. Results on the stochastic properties, boundedness and H&ouml;lder regularity of the paths of these processes are established. New results for the class of Gaussian Multifractional Brownian Motions are obtained.
A simplified stopping rule for simulations
Authors: Susan L. Solomon
Venue: ACM SIGSIM Simulation Digest (1972)

When running a computer simulation it is often a matter of debate whether the run length is sufficient to yield an 'acrruate' estimate of population parameters. Since the run could continue indefinitely, the population is potentially infinite and no limited sample will provide perfect point estimates. However, confidence intervals can be computed in the customary fashion, with options to vary sample size, confidence level and degree of precision. For example, suppose it is desired to estimate the true utilization rate, &phi;, for some facility. The simulation run yields the sample utilization rate, [EQUATION], for the total run length. If the assumptions of the Central Limit Theorem can be applied,[EQUATION]where 100 (l - &alpha;) is the level of confidence selected and the sample size is assumed to exceed 30 to justify the general use of z statistics.
Form Factors for Mobile Computing and Device Symbiosis
Authors: Chandra Narayanaswami
Venue: Proceedings of the Eighth International Conference on Document Analysis and Recognition (2005)

Several novel portable and wearable form factors have been prototyped at IBM over the last eight years. Each of the different form factors has some unique advantages and addresses different user needs. This invited paper will present our experience building these prototypes and describe how improvements in technology have advanced our prototypes over time. Recently we have been investigating the middleware necessary to use a collection of devices symbiotically to address some of the limitations of each form factor. Drawbacks of some form factors include battery, small screen size, limited bandwidth and limited user interface capability. However form factors with such limitations also typically come with several advantages, i.e., they are always with you and provide a private display and a trusted platform. The paper will sketch a few applications that could use devices symbiotically and outline some of the challenges that need to be overcome to enable this symbiosis.
Interactive Display of Isosurfaces with Global Illumination
Authors: Chris Wyman, Steven Parker, Peter Shirley Charles Hansen
Venue: IEEE Transactions on Visualization and Computer Graphics (2006)

In many applications, volumetric data sets are examined by displaying isosurfaces, surfaces where the data, or some function of the data, takes on a given value. Interactive applications typically use local lighting models to render such surfaces. This work introduces a method to precompute or lazily compute global illumination to improve interactive isosurface renderings. The precomputed illumination resides in a separate volume and includes direct light, shadows, and interreflections. Using this volume, interactive globally illuminated renderings of isosurfaces become feasible while still allowing dynamic manipulation of lighting, viewpoint and isovalue.
Ge based high performance nanoscale MOSFETs
Authors: Krishna C. Saraswat, Chi On Chui, Tejas Krishnamohan, Ammar Nayfeh, Paul McIntyre
Venue: Microelectronic Engineering (2005)

It is believed that below the 65-nm node the conventional bulk CMOS can be scaled, however, without appreciable performance gains. To continue the scaling of Si CMOS in the sub-65nm regime, innovative device structures and new materials have to be created in order to continue the historic progress in information processing and transmission. Examples of novel device structures being investigated are double gate or surround gate MOS and examples of novel materials are high mobility channel materials like strained Si and Ge, high-k gate dielectrics and metal gate electrodes. Heterogeneous integration of these materials on Si with novel device structures may take us to sub-20 nm regime, but will require new fabrication technology solutions that are generally compatible with current and forecasted installed Si manufacturing.