ppxscal/embedding_network huggingface dataset:
Fault Tolerant Subcube Allocation in Hypercubes
Authors: Yeimkuan Chang, Laxmi N. Bhuyan
Venue: Proceedings of the 1993 International Conference on Parallel Processing - Volume 01 (1993)

The subcube allocation problem in faulty hypercubes is studied in this paper. An efficient method for forming the set of regular subcubes is proposed. A concept of irregular subcubes is then introduced to take advantage of the advanced switching techniques such as wormhole routing to increase the size of available sub cubes. In this paper, a two-phase fault tolerant subcube allocation strategy is proposed. The first phase is the re configuration process based on a modified subcube parti tioning technique which finds the set of disjoint subcubes in the faulty hypercube. The second phase is to apply an existing fault-free subcube allocation strategy such as Buddy strategy to each disjoint subcube for assigning the fault-free available subcubes to the incoming tasks. The simulation results using Buddy strategy are also given.
Integrating existing scientific workflow systems: the Kepler/Pegasus example
Authors: Nandita Mandal, Ewa Deelman, Gaurang Mehta, Mei-Hui Su, Karan Vahi
Venue: Proceedings of the 2nd workshop on Workflows in support of large-scale science (2007)

Scientific workflows have become an important tool used by scientists to conduct large-scale analysis in distributed environments. Today thereare a variety of workflow systems that provide an often disjoint set of capabilities and expose different workflow modeling semantics to the users. In this paper we examine the possibility of integrating two well-known workflow systems Kepler and Pegasus and examine the opportunities and challenges presented by such an integration. We illustrate the combined system on a workflow used as a basis of a provenance challenge.
WOW: wise ordering for writes - combining spatial and temporal locality in non-volatile caches
Authors: Binny S. Gill, Dharmendra S. Modha
Venue: Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4 (2005)

Write caches using fast, non-volatile storage are now widely used in modern storage controllers since they enable hiding latency on writes. Effective algorithms for write cache management are extremely important since (i) in RAID-5, due to read-modify-write and parity updates, each write may cause up to four separate disk seeks while a read miss causes only a single disk seek; and (ii) typically, write cache size is much smaller than the read cache size - a proportion of 1 : 16 is typical. A write caching policy must decide: what data to destage. On one hand, to exploit temporal locality, we would like to destage data that is least likely to be re-written soon with the goal of minimizing the total number of destages. This is normally achieved using a caching algorithm such as LRW (least recently written). However, a read cache has a very small uniform cost of replacing any data in the cache, whereas the cost of destaging depends on the state of the disk heads. Hence, on the other hand, to exploit spatial locality, we would like to destage writes so as to minimize the average cost of each destage. This can be achieved by using a disk scheduling algorithm such as CSCAN, that destages data in the ascending order of the logical addresses, at the higher level of the write cache in a storage controller. Observe that LRW and CSCAN focus, respectively, on exploiting either temporal or spatial locality, but not both simultaneously. We propose a new algorithm, namely, Wise Ordering for Writes (WOW), for write cache management that effectively combines and balances temporal and spatial locality. Our experimental set-up consisted of an IBM xSeries 345 dual processor server running Linux that is driving a (software) RAID-5 or RAID-10 array using a workload akin to Storage Performance Council's widely adopted SPC-1 benchmark. In a cache-sensitive configuration on RAID-5, WOW delivers peak throughput that is 129% higher than CSCAN and 9% higher than LRW. In a cache-insensitive configuration on RAID-5, WOW and CSCAN deliver peak throughput that is 50% higher than LRW. For a random write workload with nearly 100% misses, on RAID-10, with a cache size of 64K, 4KB pages (256MB), WOW and CSCAN deliver peak throughput that is 200% higher than LRW. In summary, WOW has better or comparable peak throughput to the best of CSCAN and LRW across a wide gamut of write cache sizes and workload configurations. In addition, even at lower throughputs, WOW has lower average response times than CSCAN and LRW.
Video-based nonphotorealistic and expressive illustration of motion
Authors: B. Kim, I. Essa
Venue: Proceedings of the Computer Graphics International 2005 (2005)

We present a semi-automatic approach for adding expressive renderings to images and videos that highlight motions and movement. Our technique relies on motion analysis of video where the motion information from the image sequence is used to add expressive information. The first step in our approach is to extract a moving region of the video by segmenting and then grouping regions of compatible motions. In the second step, a user can interactively choose or refine a grouping region that represents the moving object of interest. In the third and final stage, the user can apply various visual effects such as a temporal-flare, time-lapse, and particle-effects. We have implemented a prototype system that can be used to illustrate and expressively render motions in videos and images, with simple user interaction. Our system can deal with most translational and rotational motions without a need for a fixed background.
Iterative construction of fixed points of nonself-mappings in Banach spaces
Authors: Lu-Chuan Zeng, Tamaki Tanaka, Jen-Chih Yao
Venue: Journal of Computational and Applied Mathematics (2007)

The purpose of this paper is to study the iterative methods for constructing fixed points of nonself-mappings in Banach spaces. The concept of the class of asymptotically Q"G-weakly contractive nonself-mappings is introduced and a new iterative algorithm for finding fixed points of this class of mappings is studied. Several strong convergence results on this algorithm are established under different conditions.
Polyphase back-projection filtering for resolution enhancement of image sequences
Authors: B. Cohen
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 04 (2000)

A method for resolution enhancement of image sequences by polyphase back-projection filtering is presented. The first super-resolution image is initialized by interpolation of the first low-resolution image. The imaging system is simulated for every super-resolution image at a time, and the error between the simulated image and the corresponding low-resolution image is calculated. The resolution enhancement is achieved by back-projecting this error to the corresponding super-resolution image. The imaging system's PSF and the back-projection filter are estimated with a resolution higher than that of the super-resolution images, and the filtering is done by polyphase versions of these filters. The polyphase filters have embedded sub-pixel displacements corresponding to the translation parameters between the super-resolution image and the low-resolution one. The use of the polyphase filters allows exploitation of the observed data without any smoothing and/or interpolation operations. Also, no modeling of the PSF by an analytical function is necessary. Presented experimental results show encouraging resolution enhancements.
An Integrated Field Monitoring System for Sustainable and High-Quality Production of Agricultural Products Based on BIX Concept with Field Server
Authors: Atsushi Hashimoto, Ryoei Ito, Kenichi Nakanishi, Takashi Mishima, Toyokazu Hirozumi, Takaharu Kameoka, Nobukazu Iguchi, Masayuki Hirafuji, Seishi Ninomiya
Venue: Proceedings of the 2007 International Symposium on Applications and the Internet Workshops (2007)

An integrated field monitoring system has been studied for sustainable and high quality production of agricultural products by applying some kinds of sensing and information techniques to acquiring and analyzing growth information of crops in cultivation process. Usually, such data are acquired by lots kinds of devices under the various conditions for the huge cultivars. Hence, the criteria for the database construction and the analysis of the information should be necessary. This study is conducted under the BIX (the abbreviation of BioInformation eXchange) concept [1]. This is the XML standard for the data exchange between sensed data of the information arising on the spot and database, and aims the standardization of the format on all information arising on the spot by opening the format to the public (Figure 1).
Emptiness Check of Powerset Buchi Automata using Inclusion Tests
Authors: Souheib Baarir, Alexandre Duret-Lutz
Venue: Proceedings of the Seventh International Conference on Application of Concurrency to System Design (2007)

We introduce two emptiness checks for Buchi automata whose states represent sets that may include each other. The first is equivalent to a traditional emptiness check but uses inclusion tests to direct the on-the-fly construction of the automaton. The second is impressively faster but may return false negatives. We illustrate and benchmark the improvement on a symmetry-based reduction.
Multi-class composite N-gram based on connection direction
Authors: H. Yamamoto
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 01 (1999)

A new word-clustering technique is proposed to efficiently build statistically salient class 2-grams from language corpora. By splitting word neighboring characteristics into word-preceding and following directions, multiple (two-dimensional) word classes are assigned to each word, In each side, word classes are merged into larger clusters independently according to preceding or following word distributions. This word-clustering can provide more efficient and statistically reliable word clusters. Further, we extend it to a multi-class composite N-gram that unit is a multi-class 2-gram and joined word. The multi-class composite N-gram showed better performance both in perplexity and recognition rates with one thousandth smaller size than conventional word 2-grams.
Morphological operations on images represented by quadtrees
Authors: Reitseng Lin
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 04 (1996)

This paper presents an algorithm to directly perform morphological operations on images represented by quadtrees and produce the dilated/eroded images, also represented by quadtrees. As in many other algorithms that execute on the quadtree representation of an image, the execution time is proportional to the number of nodes in the quadtree, rather than to the number of pixels in the original image array. In our algorithm, only black nodes have to be processed for dilation, and only white nodes have to be processed for erosion. We also performed experiments to show that the execution time for binary images that can be effectively represented by quadtrees can be significantly reduced, compared to direct computation on the original image arrays.
Optimizing XPath queries on streaming XML data
Authors: Keerati Jittrawong, Raymond K. Wong
Venue: Proceedings of the eighteenth conference on Australasian database - Volume 63 (2007)

XML stream processing has recently become popular for many applications such as selective dissemination of information. Several approaches have been proposed and most of them are based on the idea of finite automata. Different from these approaches, this paper presents a novel and efficient method for evaluating XPath with predicates on XML streaming data. For linear XPath expressions, our approach is at least as fast as the best method to date, i.e., with the cost of O(1) for each SAX event. For XPath with predicates, experiments have shown that our approach is efficient and scalable.
Improved closed-form DOA/frequency estimation via ESPRIT using DFT and derivative DFT beamforming
Authors: C. P. Mathews
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 05 (1996)

This paper introduces a new algorithm, derivative DFT beamspace ESPRIT, that provides closed-form estimates of the directions-of-arrival (DOAs) of signals impinging on a uniform linear array (ULA). Existing closed-form DOA estimation algorithms for ULAs include TLS-ESPRIT and root-MUSIC. Derivative DFT beamspace ESPRIT outperforms TLS-ESPRIT in terms of both estimation accuracy (provides higher quality estimates in low information-to-noise scenarios) and computational complexity (requires less than 40% of the MATLAB flops of TLS-ESPRIT). Root-MUSIC provides better estimates than the other two algorithms mentioned, but requires orders of magnitude more computation than them. Derivative DFT beamspace ESPRIT improves upon the DFT beamspace ESPRIT algorithm [Zoltowski et al., 1996] by exploiting additional invariances that arise from derivative DFT beamforming. Incorporation of these additional invariances enables derivative DFT beamspace ESPRIT to outperform TLS-ESPRIT. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
Cognitive styles and implications for the engineering curriculum
Authors: D. E. Beasley, C. O. Huey, J. M. Wilkes, K. McCormick
Venue: Proceedings of the Frontiers in Education Conference, on 1995. Proceedings., 1995 - Volume 02 (1995)

In an effort to assess the effects of cognitive style and the structure of an engineering curriculum on student learning, Gordon's Cognitive Style typology was used to characterize faculty and students in the Department of Mechanical Engineering at Clemson University. Gordon's typology provides measures which characterize those aspects of learning that involve creativity, problem solving, and problem identification. Originated to examine scientific creativity and research styles, it was subsequently found to be a predictor of scientists' choice of career fields and has been correlated with performance of engineering students on tasks of different types. The results of the study using this typology were used to assess the effect of design activities and selected courses on performance and retention of students students of different cognitive styles. The results of cognitive style typing for Clemson students were examined for success in different curriculum areas and for attrition by cognitive style. The results suggest that the existing curriculum disadvantages one cognitive style more so than others. They also indicate that faculty/student differences are significant issues that deserve further study.
A robust predominant-F0 estimation method for real-time detection of melody and bass lines in CD recordings
Authors: M. Goto
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 02 (2000)

This paper describes a robust method for estimating the fundamental frequency (F0) of melody and bass lines in monaural real-world musical audio signals containing sounds of various instruments. Most previous F0-estimation methods had great difficulty dealing with such complex audio signals because they were designed to deal with mixtures of only a few sounds. To make it possible to estimate the F0 of the melody and bass lines, we propose a predominant-F0 estimation method called PreFEst that does not rely on the F0's unreliable frequency component and obtains the most predominant F0 supported by harmonics within an intentionally limited frequency range. It evaluates the relative dominance of every possible F0 by using the expectation-maximization algorithm and considers the temporal continuity of F0s by using a multiple-agent architecture. Experimental results show that our real-time system can detect the melody and bass lines in audio signals sampled from commercially distributed compact discs.
Live wide-area migration of virtual machines including local persistent state
Authors: Robert Bradford, Evangelos Kotsovinos, Anja Feldmann, Harald Schiöberg
Venue: Proceedings of the 3rd international conference on Virtual execution environments (2007)

So far virtual machine (VM) migration has focused on transferring the run-time memory state of the VMs in local area networks (LAN). However, for wide-area network (WAN) migration it is crucial to not just transfer the VMs image but also transfer its local persistent state (its file system) and its on-going network connections. In this paper we address both: by combining a block-level solution with pre-copying and write throttling we show that we can transfer an entire running web server, including its local persistent state, with minimal disruption --- three seconds in the LAN and 68 seconds in the WAN); by combining dynDNS with tunneling, existing connections can continue transparently while new ones are redirected to the new network location. Thus we show experimentally that by combining well-known techniques in a novel manner we can provide system support for migrating virtual execution environments in the wide area.
Metrics to Quantify Steady and Transient Gate Leakage in Nanoscale Transistors: NMOS vs. PMOS Perspective
Authors: Elias Kougianos, Saraju P. Mohanty
Venue: Proceedings of the 20th International Conference on VLSI Design held jointly with 6th International Conference: Embedded Systems (2007)

In this paper we explore the use of a set of novel design metrics for characterizing the impact of gate oxide tunneling current in nanometer CMOS devices and perform Monte Carlo simulations to analyze the effects of variations of Tox and VDD on the statistical distribution of these metrics. We concentrate on 3 different unique quantities: (i) Steady-State ON Current (ION), (ii) Steady-State OFF Current (IOFF ), and (iii) Effective Tunneling Capacitance during transitions (Ct eff ). We define Ct eff as the change in tunneling current with respect to the rate of change of input voltage, which represents the capacitive load of the transistor due to tunneling. It concisely encapsulates information about the swing in tunneling current during state transitions while simultaneously accounting for the transition rate. We demonstrate that the effect can be very significant due to the exponential dependence of the metrics on process parameters and this dependence also translates into a lognormal distribution for the metrics themselves. We first consider NMOS and PMOS devices individually and subsequently their interaction in an inverter.
On using prototype reduction schemes to optimize dissimilarity-based classification
Authors: Sang-Woon Kim, B. John Oommen
Venue: Pattern Recognition (2007)

The aim of this paper is to present a strategy by which a new philosophy for pattern classification, namely that pertaining to dissimilarity-based classifiers (DBCs), can be efficiently implemented. This methodology, proposed by Duin and his co-authors (see Refs. [Experiments with a featureless approach to pattern recognition, Pattern Recognition Lett. 18 (1997) 1159-1166; Relational discriminant analysis, Pattern Recognition Lett. 20 (1999) 1175-1181; Dissimilarity representations allow for buillding good classifiers, Pattern Recognition Lett. 23 (2002) 943-956; Dissimilarity representations in pattern recognition, Concepts, theory and applications, Ph.D. Thesis, Delft University of Technology, Delft, The Netherlands, 2005; Prototype selection for dissimilarity-based classifiers, Pattern Recognition 39 (2006) 189-208]), is a way of defining classifiers between the classes, and is not based on the feature measurements of the individual patterns, but rather on a suitable dissimilarity measure between them. The advantage of this methodology is that since it does not operate on the class-conditional distributions, the accuracy can exceed the Bayes' error bound. The problem with this strategy is, however, the need to compute, store and process the inter-pattern dissimilarities for all the training samples, and thus, the accuracy of the classifier designed in the dissimilarity space is dependent on the methods used to achieve this. In this paper, we suggest a novel strategy to enhance the computation for all families of DBCs. Rather than compute, store and process the DBC based on the entire data set, we advocate that the training set be first reduced into a smaller representative subset. Also, rather than determine this subset on the basis of random selection, or clustering, etc., we advocate the use of a prototype reduction scheme (PRS), whose output yields the points to be utilized by the DBC. The rationale for this is explained in the paper. Apart from utilizing PRSs, in the paper we also propose simultaneously employing the Mahalanobis distance as the dissimilarity-measurement criterion to increase the DBCs classification accuracy. Our experimental results demonstrate that the proposed mechanism increases the classification accuracy when compared with the ''conventional'' approaches for samples involving real-life as well as artificial data sets-even though the resulting dissimilarity criterion is not symmetric.
A Tool for Training and Assistance in Emergency Response Planning
Authors: Gheorghe Tecuci, Mihai Boicu, Thomas Hajduk, Dorin Marcu, Marcel Barbulescu, Cristina Boicu, Vu Le
Venue: Proceedings of the 40th Annual Hawaii International Conference on System Sciences (2007)

This paper presents research on developing a new type of software tool for training and assisting the personnel in emergency response planning. The tool, called Disciple-VPT, will include a library of virtual planning experts, each with a certain level of expertise (such as basic, intermediate or advanced) in one of the 15 emergency support functions defined by the US National Response Plan. Disciple-VPT can be used in a variety of training exercises where responders learn from virtual experts how to collaborate in emergency response planning. The development of Disciple-VPT is facilitated by the Disciple-VE learning agent shell that can be taught by a subject matter expert how to plan, trough examples and explanations, in a way that is similar to how the expert would teach an apprentice.
Editorial: New trends in Cognitive Science: Integrative approaches to learning and development
Authors: Gedeon O. Deák, Marni Stewart Bartlett, Tony Jebara
Venue: Neurocomputing (2007)

A new trend in Cognitive Science is the use of artificial agents and systems to investigate learning and development of complex organisms in natural environments. This work, in contrast with traditional AI work, takes into account principles of neural development, problems of embodiment, and complexities of the environment. Current and future promises and challenges for this approach are defined and outlined.
Separation of harmonic sound sources using sinusoidal modeling
Authors: T. Virtanen
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 02 (2000)

In this paper, an approach for the separation of harmonic sounds is described. The overall system consists of three components. Sinusoidal modeling is first used to analyze the mixed signal and to obtain the frequencies and amplitudes of sinusoidal spectral components. Then a new method is proposed for the calculation of the perceptual distance between pairs of sinusoidal trajectories, according to the implications of psychoacoustic knowledge. A procedure for classifying the sinusoids into separate sound sources is presented. The system is not designed to separate sounds that have the same fundamental frequencies. However, a solution to detect single colliding sinusoids is given.