ppxscal/embedding_network huggingface dataset:
Overlapping dependent loads with addressless preload
Authors: Zhen Yang, Xudong Shi, Feiqi Su, Jih-Kwon Peir
Venue: Proceedings of the 15th international conference on Parallel architectures and compilation techniques (2006)

Modern out-of-order processors with non-blocking caches exploit Memory-Level Parallelism (MLP) by overlapping cache misses in a wide instruction window. The exploitation of MLP, however, can be limited due to long-latency operations in producing the base address of a cache miss load. When the parent instruction is also a cache miss load, a serialization of the two loads must be enforced to satisfy the load-load data dependence.In this paper, we propose a mechanism that dynamically captures the load-load data dependences at runtime. A special Preload is issued in place of the dependent load without waiting for the parent load, thus effectively overlapping the two loads. The Preload provides necessary information for the memory controller to calculate the correct memory address upon the availability of the parent's data to eliminate any interconnect delay between the two loads. Performance evaluations based on SPEC2000 and Olden applications show that significant speedups up to 40% with an average of 16% are achievable using the Preload. In conjunction with other aggressive MLP exploitation methods, such as runahead execution, the Preload can make more significant improvement with an average of 22%.
A Voting Method for the Classification of Web Pages
Authors: Rui Fang, Alexander Mikroyannidis, Babis Theodoulidis
Venue: Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology (2006)

This paper discusses web page classification using hypertext features such as the text included in the web page, the title, headings, URL, and anchor text. Five different classification approaches based on SVM that use individual features or combinations are investigated on the LookSmart dataset. The initial experimental results have shown that combining the features improves the performance of the classifier and that some features such as title and headings can be very useful for certain tasks. On the basis of this analysis, we propose a voting method that further improves the performance compared with the individual classifiers.
A Practical Approach to Boundary Accurate Multi-Object Extraction from Still Images and Videos
Authors: Gerald Friedland, Kristian Jantz, Tobias Lenz, Fabian Wiesel, Raul Rojas
Venue: Proceedings of the Eighth IEEE International Symposium on Multimedia (2006)

This paper presents recent improvements on a previous published practical approach to object segmentation from still images called SIOX: Simple Interactive Object Extraction. The basic method has been improved further and applied to a variety of applications. In the case of videos, this technique allows scale and rotation invariant real-time tracking of foreground objects including the classification of newly introduced objects. In the case of still-images, the method has been extended to cope with highly detailed textures with sub-pixel accuracy. The approach is robust in the presence of noise and can be applied to a variety of problems where objects have to be extracted, tracked and/or identified. The approach has been released as an open source framework. We discuss various applications of the algorithm and incorporated experiences and user feedback from several projects that have begun to integrate the algorithm.
An Adaptive Hybrid Strategy of Integrated Service Discovery for Wireless Mobile Ad Hoc Networks
Authors: Donggeon Noh, Heonshik Shin
Venue: Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems (2006)

An ad-hoc wireless network consists of a set of mobile nodes that are unstably connected by wireless links. Efficient service Ad/D (advertisement and discovery) is particularly important in such a network due to its dynamic topology, absence of centralized administration, and resource-constrained nodes/links. Several protocols have been presented with a goal of achieving efficient service Ad/D, but they have shortcomings in respect of their adaptation to dynamic network change and the efficiency of their service discovery algorithms. Therefore, we introduce SPIZ (service Ad/D protocol with independent zone) which can reduce system overhead by integrating service Ad/D with routing, and adapt locally to changing conditions, such as mobility and popularity levels. With a variable zone size, it uses an effective hybrid Ad/D strategy. Simulation results show that SPIZ indeed tracks a changing environment while reducing the service Ad/D network overhead, saving resources and decreasing latency.
Interactive 3D HD video transport for e-science collaboration over UCLP-enabled GLORIAD lightpath
Authors: Jinyong Jo, Wontaek Hong, SeungJoo Lee, Dongkyun Kim, JongWon Kim, OkHwan Byeon
Venue: Future Generation Computer Systems (2006)

Emerging large-scale applications for e-science and Grid require end-to-end lightpaths that need to be dynamically provisioned with QoS (quality of service) guarantees. In this paper, an e-science collaboration is demonstrated as a part of iGRID2005, where an interactive 3D HD (high definition) video transport is realized over an inter-continental lambda integrated facility on 10 Gbps GLORIAD links. To realize real-time interactive (2-way) collaboration among scientific researchers, the 10 Gbps end-to-end user-controlled lightpath between Korea and USA is dynamically provided with very high network performance. Both uncompressed and stereoscopic HD videos are then exchanged between participating sites. Thus, we verify the potential of proposed e-science collaborations by discussing underlying lambda networking infrastructure, UCLP-enabled dynamic lightpath provisioning, HD video system setup and integration, and demonstration results.
Making sense of an Electronic Document - Visualization Strategies for Concept Presentation
Authors: Naresh Kumar Agarwal, Danny C. C. Poo
Venue: Proceedings of the 10th IEEE on International Enterprise Distributed Object Computing Conference Workshops (2006)

Electronic documents are increasingly becoming the norm today. Electronic document management systems solve many of the storage and retrieval problems inherent in paper filing systems while reducing business costs. However, with conversion of paper documents to electronic form, and an increasing amount of data being produced in electronic form, an employee today is hard-pressed in time simply trying to make sense of all he is required to read on his monitor. In order to help manage information overload and to help 'connect the dots' among various pieces of information, it is important that mechanisms and tools be developed for sieving the important bits of information, collecting and assimilating them in a useful manner and presenting them for easy digestion. In this paper, we discuss 4 visualization strategies1) concept/mind maps 2) taxonomies/facets/ontologies 3) questions and answers (Q&A) and 4) summarization that should be adopted to help present the concepts in an electronic document for easy comprehension. Such strategies will go a long way in cutting down the reading time of the employee, leading to productivity increases and cost savings for the enterprise.
Building modeling tools that support verification, validation, and testing for the domain expert
Authors: Nicholas A. Allen, Clifford A. Shaffer, Layne T. Watson
Venue: Proceedings of the 37th conference on Winter simulation (2005)

Successfully building a model requires a combination of expertise in the problem domain and in the practice of modeling and simulation (M&S). Model verification, validation, and testing (VV&T) are essential to the consistent production of models that are useful and correct. There are significant communities of domain experts that build and use models without employing dedicated modeling specialists. Current modeling tools relatively underserve these communities, particularly in the area of model testing and evaluation. This paper describes several techniques that modeling tools can use to support the domain expert in performing VV&T, and discusses the advantages and disadvantages of this approach to modeling.
Spatial interest pixels (SIPs): useful low-level features of visual media data
Authors: Qi Li, Jieping Ye, Chandra Kambhamettu
Venue: Multimedia Tools and Applications (2006)

Visual media data such as an image is the raw data representation for many important applications. Reducing the dimensionality of raw visual media data is desirable since high dimensionality degrades not only the effectiveness but also the efficiency of visual recognition algorithms. We present a comparative study on spatial interest pixels (SIPs), including eight-way (a novel SIP detector), Harris, and Lucas¿Kanade, whose extraction is considered as an important step in reducing the dimensionality of visual media data. With extensive case studies, we have shown the usefulness of SIPs as low-level features of visual media data. A class-preserving dimension reduction algorithm (using GSVD) is applied to further reduce the dimension of feature vectors based on SIPs. The experiments showed its superiority over PCA.
Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness
Authors: Ho Woo Lee, Sahng Hoon Cheon, Se Won Lee
Venue: Proceedings of the 1st international conference on Performance evaluation methodolgies and tools (2006)

This paper studies the steady-state queue length process of the MAP/G/1 queue under the dyadic control of the D-policy and the generalized T-policy (multiple server vacations). We derive the probability generating function of the queue length and the mean queue length. Then we verify our analytical results through simulation. We finally present computational experiences and compare the MAP queue with the Poisson queue.
Using CLP to Automatically Generate Test Sequences for Synchronous Programs with Numeric Inputs and Outputs
Authors: Besnik Seljimi, Ioannis Parissis
Venue: Proceedings of the 17th International Symposium on Software Reliability Engineering (2006)

Lutess is a testing environment designed for synchronous software specified with Lustre, a synchronous data-flow language. It makes possible to automatically generate test input sequences in conformance with a specification of the software external behavior and of guiding directives such as operational profiles and behavioral patterns. Lutess deals with software and specifications involving only boolean inputs and outputs. In this paper we propose an extension of Lutess, using Constraint Logic Programming (CLP), making possible to deal with numeric inputs and outputs. In particular, we define an appropriate execution model for test input generation and show how test data generation according to the main guiding facilities of Lutess can still be performed. Furthermore, operational profile based generation becomes more powerful thanks to the introduction of CLP solvers capabilities which make possible to associate occurrence probabilities to any boolean expression.
Sensitivity analysis under model perturbation for weighted eigenspace methods
Authors: R. Hamza, K. Buckley
Venue: Proceedings of the Acoustics, Speech, and Signal Processing, 1993. ICASSP-93 Vol 4., 1993 IEEE International Conference on - Volume 04 (1993)

Eigenspace based spectral methods comprise an important class of direction-of-arrival (DOA) estimates. The authors carry out a sensitivity analysis of weighted eigenspace methods (WEM) via a generalized approach using a particular Taylor series expansion of the cost function under model phase and gain perturbation. The multiple signal classification (MUSIC) algorithm is treated as one example of this general weighted eigenspace class of spectral methods. Central to this study is the second order analysis of WEM. General bias and variance expressions for DOA estimates are derived, which are applicable to a variety of DOA estimation algorithms. Concise and accurate bias and variance expressions for MUSIC are derived. These expressions are valid over a wide range of gain and phase errors. Simulation results are included to validate the analytical results.
A Social View on Unsolicited Bulk Email Impacts on Mobile Mail Addresses
Authors: Toshihiko Yamakami
Venue: Proceedings of the Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (2006)

The mobile Internet has been threatened by unsolicited bulk mail attacks. This threat has caused user adoption of the longer email addresses and exposes new user behaviors in always-on ubiquitous world. The author discusses the three factors of mail address evolution from the three perspectives: defensive, cognitive and social views. The author analyzes the address length transition over 4 years in Japan. The author describes an excessive user behavior on the use of special characters from the viewpoint of trade-offs among defensive, cognitive and social aspects.
Proceedings of the international workshop on Storage network architecture and parallel I/Os
Venue: Storage Network Architecture And Parallel I/Os (2004)

We would like to extend our warmest welcome to all attendees to the Second International Workshop on Storage Network Architecture and Parallel I/Os (SNAPI'04). In particular, we would like to thank the authors for submitting their research work to the workshop and to share their ideas and technical contributions with us and the I/O research community.Storage systems have evolved over five decades that have witnessed dramatic technological advances, changes in customer requirements, and emerging engineering challenges. In this workshop, 9 high-quality papers discuss some of the major issues facing the storage industry today, and describe a range of solutions for dealing with these issues. Ajay Gulati and Peter Varman introduce a model of disk bandwidth allocation, and provide efficient scheduling algorithms to assign the bandwidth among the concurrent applications with QoS constraints. Andre Brinkmann et al. use a similar economical motivation that inspired the original RAID in 1988 to propose to virtualize multiple RAIDs with small capacity into a large one. Jose Luis Gonzalez et al. propose an algorithm to add N disks to a RAID 5 while it continues running. Fujita Tomonori and Ogawara Masanori examine the current complicated implementations of iSCSI protocols and design a new simple one without sacrificing the efficiency. Jianqi Tang et al. provide a new solution for out-of-core applications and extend the problem size so that a cluster can solve. Peter Bleckmann et al. design an intermediate iSCSI-enabled device that deploys prefetching strategies in combination with redundant disks to reduce the I/O latency in thewide area network. Yifeng Zhu overviews the new and promising storage technology MEMS and presents its potential research issues for computer scientists and engineers. Energy is one of the most critical issues for storage systems. Dong Li et al. exploit file access locality to migrate files between a conventional file system and a customerized one to save energy. Peng Gu et al. propose a novel solution to boost intra-cluster communication performance by innovatively developing a RDMA-enabled collaborative I/O cache.
Incomplete Gustatory Lateralization as Shown by Analysis of Taste Discrimination After Callosotomy
Authors: Salvatore Aglioti, Giancarlo Tassinari, Michael C. Corballis, Giovanni Berlucchi
Venue: Journal of Cognitive Neuroscience (2000)

The lateral organization of the gustatory pathway in man is incompletely understood. Majority of the studies support an uncrossed projection from each side of the tongue to the cortex, but reports of an opposite crossed organization continue to appear in the neurological literature. We studied the lateral organization of the gustatory pathway in normal controls, a man with a complete callosal agenesis, and a man with a complete section of the corpus callosum, a right anterior-frontal lesion, and language in the left hemisphere. Sapid solutions were applied to one or the other side of the tongue, and subjects reported the taste of the stimulus either verbally or by manually pointing to the name of the taste. There were no differences in accuracy and reaction time between the right and left hemitongues of the controls and the genetically acallosal observer. By contrast, the callosotomy subject showed a constant marked advantage of the left hemitongue over the right for both accuracy and speed of response, though performance with right stimuli was clearly above chance. The left advantage can be attributed to the left hemisphere being favored by the essentially verbal nature of the task, or to the presence of a lesion in cortical gustatory areas in the right hemisphere, or to both factors. Whichever of these hypotheses turns out to be correct, the results unequivocally reject the notion of an exclusively crossed organization of the gustatory pathway from the tongue to the cortex, and favor the notion of a bilaterally distributed organization of this pathway with a marked predominance of the uncrossed over the crossed component.
Spatial and Temporal Sequence Learning in Patients with Parkinson's Disease or Cerebellar Lesions
Authors: Jacqueline C. Shin, Richard B. Ivry
Venue: Journal of Cognitive Neuroscience (2003)

The functional role of different subcortical areas in sequence learning is not clear. In the current study, Parkinson's patients, patients with cerebellar damage, and age-matched control participants performed a serial reaction time task in which a spatial sequence and a temporal sequence were presented simultaneously. The responses were based on the spatial sequence, and the temporal sequence was incidental to the task. The two sequences were of the same length, and the phase relationship between them was held constant throughout training. Sequence learning was assessed comparing performance when both sequences were present versus when the dimension of interest was randomized. In addition, sequence integration was assessed by introducing phase-shift blocks. A functional dissociation was found between the two patient groups. Whereas the Parkinson's patients learned the spatial and temporal sequences individually, they did not learn the relationship between the two sequences, suggesting the basal ganglia play a functional role in sequence integration. In contrast, the cerebellar patients did not show any evidence of sequence learning at all, suggesting the cerebellum might play a general role in forming sequential associations.
Audio-visual talking face detection
Authors: Mingkun Li, Dongge Li, N. Dimitrova, I. Sethi
Venue: Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 1 (2003)

Talking face detection is important for videoconferencing. However, the detection of the talking face is difficult because of the low resolution of the capturing devices, the informal style of communication and the background sounds. In this paper, we present a novel method for finding the talking face using latent semantic indexing approach. We tested our method on a comprehensive set of home video conferencing sessions with a very high detection rate. Our experiments show that the LSI method accuracy degrades gracefully in a noisy environment as opposed to the correlation method which simply fails in presence of noise.
Typing ad hoc data
Authors: Kathleen Fisher
Venue: Proceedings of the 2007 ACM SIGPLAN international workshop on Types in languages design and implementation (2007)

Traditionally, types describe the internal data manipulated by programs. To accommodate the variety of desired data structures, language designers and type theorists have developed a wide variety of types and type constructors. But not all useful data is in programs; in fact, enormous amounts of it sit on disks or stream by on wires in a dizzying array of encodings and formats. It turns out that many of the types developed for internal data can be used to describe external data: tuples, records, unions, options, and lists come to mind as obvious examples. Perhaps more surprisingly, recursive types, singletons, functions, parametric polymorphism, and dependent types are relevant as well. Using types to describe external data leads naturally to the insight that we can reuse the same type to define an internal data structure and to generate parsing and printing functions to map between the two representations. The PADS project [1] has exploited this idea, building data description languages based on the type structure of C (PADS/C [3] and on ML (PADS/ML [5] and exploring the theoretical basis for such languages with the Data Description Calculus (DDC) [4]. Other groups have also leveraged this insight, most closely the work on DataScript [2] and PacketTypes [6]. Continuing the analogy, it turns out that other concepts from the types world are also relevant to ad hoc data processing, including generic programming, type inference, type isomorphisms, and subtyping.In this talk, I will describe the domain of ad hoc data processing and explain how types enable precise descriptions of such data. I will then explore the question of type inference, describing quantitative techniques we are currently developing to construct a description of ad hoc data given example instances.
Implementing Curricular Change
Authors: Marty Johnston
Venue: Computing in Science and Engineering (2006)

Analytical skills provide the theoretical framework for much of physics; however, in the real-worldanalytical solutions to problems frequently remain elusive. More often than not, solutions arise fromcreative combinations of analytic, experimental and computational techniques. While the physics communityrecognizes the need for curricular innovation, physics curriculums still traditionally focus on analyticaltechniques. Five years ago, the University of St. Thomas curriculum was no different. Recognizing the needfor a change we developed an integrated physics curriculum emphasizing the importance of analytical,computational, experimental and communication skills. It is our goal to work these elements into all of ourclasses. As part of the implementation process we have developed a number of guiding principles that haveenabled the revision of our curriculum. While a united faculty focused on a common goal is an essentialingredient, there are a number of other elements that enable and sustain curricular change.
The Number of N-Point Digital Discs
Authors: Martin N. Huxley, Jovisa Zunic
Venue: IEEE Transactions on Pattern Analysis and Machine Intelligence (2007)

A digital disc is the set of all integer points inside some given disc. Let {\cal D}_{N} be the number of different digital discs consisting of N points (different up to translation). The upper bound {\cal D}_{N} = {\cal O}(N^{2}) was shown recently; no corresponding lower bound is known. In this paper, we refine the upper bound to {\cal D}_{N} = {\cal O}(N), which seems to be the true order of magnitude, and we show that the average \overline{\cal D}_{N} = \left({\cal D}_{1} + {\cal D}_{2} + \ldots + {\cal D}_{N}\right)/N has upper and lower bounds which are of polynomial growth in N.