ppxscal/embedding_network huggingface dataset:
Efficient, portable implementation of asynchronous multi-place programs
Authors: Ganesh Bikshandi, Jose G. Castanos, Sreedhar B. Kodali, V. Krishna Nandivada, Igor Peshansky, Vijay A. Saraswat, Sayantan Sur, Pradeep Varma, Tong Wen
Venue: ACM SIGPLAN Notices (2009)

The X10 programming language is organized around the notion of places (an encapsulation of data and activities operating on the data), partitioned global address space (PGAS), and asynchronous computation and communication. This paper introduces an expressive subset of X10, Flat X10, designed to permit efficient execution across multiple single-threaded places with a simple runtime and without compromising on the productivity of X10. We present the design, implementation and evaluation of a compiler and runtime system for Flat X10. The Flat X10 compiler translates programs into C++ SPMD programs communicating using an active messaging infrastructure. It uses novel techniques to transform explicitly parallel programs into SPMD programs. The runtime system is based on IBM's LAPI (Low-level API) and is easily portable to other libraries such as GASNet and ARMCI. Our implementation realizes performance comparable to hand-written MPI programs for well-known HPC benchmarks such as Random Access, Stream, and FFT, on a Federation-based cluster of Power5 SMPs (with hundreds of processors) and the Blue Gene (with thousands of processors). Submissions based on the work presented in this paper were co-winners of the 2007 and 2008 HPC Challenge Type II Awards.
Clustering Documents with Active Learning Using Wikipedia
Authors: Anna Huang, David Milne, Eibe Frank, Ian H. Witten
Venue: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining (2008)

Wikipedia has been applied as a background knowledge base to various text mining problems, but very few attempts have been made to utilize it for document clustering. In this paper we propose to exploit the semantic knowledge in Wikipedia for clustering, enabling the automatic grouping of documents with similar themes. Although clustering is intrinsically unsupervised, recent research has shown that incorporating supervision improves clustering performance, even when limited supervision is provided. The approach presented in this paper applies supervision using active learning. We first utilize Wikipedia to create a concept-based representation of a text document, with each concept associated to a Wikipedia article. We then exploit the semantic relatedness between Wikipedia concepts to find pair-wise instance-level constraints for supervised clustering, guiding clustering towards the direction indicated by the constraints. We test our approach on three standard text document datasets. Empirical results show that our basic document representation strategy yields comparable performance to previous attempts; and adding constraints improves clustering performance further by up to 20%.
Fast communication: Robust MOE detector for MC-CDMA downlink systems under carrier frequency offset
Authors: Tsui-Tsai Lin
Venue: Signal Processing (2009)

In this paper, a performance analysis of carrier frequency offset (CFO) on the minimum output energy (MOE)-based detectors in multi-carrier code-division multiple-access (MC-CDMA) downlink systems is first presented. Furthermore, a blind decision-directed (DD) MOE detector for enhancing robustness against CFO and the finite sample effect is proposed. Numerical study confirms the effectiveness of the proposed method and the performance improvement over conventional detectors.
Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming
Authors: Coralia Cartis
Venue: Applied Numerical Mathematics (2009)

Employing a new primal-dual corrector algorithm, we investigate the impact that corrector directions may have on the convergence behaviour of predictor-corrector methods. The Primal-Dual Corrector (pdc) algorithm that we propose computes on each iteration a corrector direction in addition to the direction of the standard primal-dual path-following interior point method [M. Kojima, S. Mizuno, A. Yoshise, A primal-dual interior point algorithm for linear programming, in: Progress in Mathematical Programming, Pacific Grove, CA, 1987, Springer, New York, 1989, pp. 29-47] for Linear Programming (lp), in an attempt to improve performance. The new iterate is chosen by moving along the sum of these directions, from the current iterate. This technique is similar to the construction of Mehrotra's highly popular predictor-corrector algorithm [S. Mehrotra, On finding a vertex solution using interior point methods, Linear Algebra Appl. 152 (1991) 233-253]. We present examples, however, that show that the pdc algorithm may fail to converge to a solution of the lp problem, in both exact and finite arithmetic, regardless of the choice of stepsize that is employed. The cause of this bad behaviour is that the correctors exert too much influence on the direction in which the iterates move.
Estimation of power spectral density using wavelet thresholding
Authors: Petr Sysel, Jiri Misurec
Venue: Proceedings of the 7th conference on Circuits, systems, electronics, control and signal processing (2008)

The basic problem of the single-channel speech enhancement methods lies in a rapid and precise method for estimating noise, on which the quality of enhancement method depends. The paper describes a new method of power spectral density estimation using wavelet transform in spectral domain. To reduce periodogram variance the proposed method use the procedure of thresholding the wavelet coefficients of a periodogram. Then the smoothed estimate of power spectral density of noise is obtained using the inverse discrete wavelet transform.
Predicting tactile fabric comfort from mechanical and handfeel properties using regression analysis
Authors: Les M. Sztandera
Venue: Proceedings of the 8th conference on Applied computer scince (2008)

In this paper we explore complex relationships between mechanical and sensory properties of fabrics, and the perceived tactile comfort. Mechanical properties, measured objectively by Kawabata Evaluation System for Fabrics (KES-FB), and handfeel properties, measured subjectively by sensory expert panel, are related to the tactile comfort of fabrics using statistical regression approaches. A universe of 48 fabrics is examined to analyze and map the relations. The initial 17 mechanical and 17 handfeel parameter sets were reduced to 4 and 5 properties, respectively. Adjusted R2 values were 0.657 for mechanical and 0.863 for handfeel parameters, reflecting sound goodness-of-fit measures, and providing reasonable ways for prediction of tactile fabric comfort from mechanical and handfeel parameters.
Proceedings of the 12th International Conference on Database Theory
Authors: Ronald Fagin
Venue: ACM International Conference Proceeding Series; Vol. 361 (2009)

The papers here were presented at the 12th International Conference on Database Theory (ICDT '09), held in St. Petersburg, Russia, March 23--25, 2009. Until this year, ICDT was held every two years, with the preceding ICDT being held in 2007. From now on, ICDT will be held annually. Beginning this year, ICDT is being held jointly with EDBT ("Extending Database Technology"). EDBT is being held on March 24--26, 2009. In response to a Call for Papers, 77 submissions were received by the submission deadline of August 14, 2008. All were submitted electronically through EasyChair. EasyChair was also used for the Program Committee deliberations, which were held completely electronically. The Program Committee selected 25 papers for presentation. The paper "Repair Checking in Inconsistent Databases: Algorithms and Complexity" by Foto Afrati and Phokion Kolaitis, was selected for the ICDT Best Paper Award. The paper "Containment of Conjunctive Queries on Annotated Relations", by Todd J. Green, was selected for the ICDT Best Student Paper Award. In addition, there are two Keynote Speakers: Georg Gottlob and Victor Vianu. Furthermore, Umesh Dayal is a Keynote Speaker for EDBT. The submissions were not formally refereed and many of these papers represent reports of continuing research. It is expected that most of them will appear in a more polished and complete form in scientific journals.
The Web Designer's Idea Book: The Ultimate Guide To Themes, Trends & Styles In Website Design
Authors: Patrick Mcneil
Venue:  (2008)

Inspiring Web Design at a GlanceThe Web Designer's Idea Book includes more than 700 websites arranged thematically, so you can find inspiration for layout, color, style and more. Author Patrick McNeil has cataloged more than 20,000 sites on his website, and showcased in this book are the very best examples. Sites are organized by color, design style, type, theme, element and structure. It's easy to use and reference again and again, whether you're talking with a co-worker or discussing website design options with a client. As a handy desk reference for design layout, color and style, this book is a must-have for starting new projects.
The Method of Concept Similarity Computation in Taxonomy Ontology
Authors: Yangyao Zhao, Nianbin Wang, Shengchun Deng
Venue: Proceedings of the 2009 International Conference on Electronic Computer Technology (2009)

This paper describes a method to calculate the concept similarity in taxonomy ontology and help searching system of E-commerce to answer users’ query more effectively. Instead of using the current ontology mapping methods which are focus on analyzing the terms’ relationship based on some thesauruses and special construction definition of terms, in this paper we firstly show the creation of taxonomy ontology, and then based on it, we describe a method to calculate the similarity between terms in the taxonomy ontology and terms in source ontology. Following with this method, the similarity can be calculated and used in answering users’ queries. Finally, this paper supplies an instance to validate this method.
Evaluation of distribution line spacers located near the coast
Authors: Walter Pinheiro, Arnaldo G. Kanashiro, Geraldo F. Burani
Venue: WSEAS TRANSACTIONS on SYSTEMS (2008)

An excellent option to the utilities has been the utilisation of covered cable fixed to the insulator or to the line spacer. However, distribution lines located near the coast are often exposed to marine pollution and then the superficial resistance of the polymeric material can be reduced and leakage current can flow on the polymeric surface. This paper shows the results of investigation considering covered cable and line spacers. By testing the polymeric material, the behaviour of the leakage current and the evolution of degradation were analysed, aiming the on-line monitoring of the leakage current of line spacers.
Application of adaptive neuro-fuzzy inference system for vigilance level estimation by using wavelet-entropy feature extraction
Authors: Abdulnasir Yildiz, Mehmet Akin, Mustafa Poyraz, Gokhan Kirbas
Venue: Expert Systems with Applications: An International Journal (2009)

This paper presents the application of adaptive neuro-fuzzy inference system (ANFIS) model for estimation of vigilance level by using electroencephalogram (EEG) signals recorded during transition from wakefulness to sleep. The developed ANFIS model combined the neural network adaptive capabilities and the fuzzy logic qualitative approach. This study comprises of three stages. In the first stage, three types of EEG signals (alert signal, drowsy signal and sleep signal) were obtained from 30 healthy subjects. In the second stage, for feature extraction, obtained EEG signals were separated to its sub-bands using discrete wavelet transform (DWT). Then, entropy of each sub-band was calculated using Shannon entropy algorithm. In the third stage, the ANFIS was trained with the back-propagation gradient descent method in combination with least squares method. The extracted features of three types of EEG signals were used as input patterns of the three ANFIS classifiers. In order to improve estimation accuracy, the fourth ANFIS classifier (combining ANFIS) was trained using the outputs of the three ANFIS classifiers as input data. The performance of the ANFIS model was tested using the EEG data obtained from 12 healthy subjects that have not been used for the training. The results confirmed that the developed ANFIS classifier has potential for estimation of vigilance level by using EEG signals.
Automatic Segmentation of Non-rigid Objects in Image Sequences Using Spatiotemporal Information
Authors: Cheolkon Jung, Joongkyu Kim
Venue: Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology (2009)

This paper provides an automatic segmentation method of non-rigid objects in image sequences. The non-rigid objects have fuzzy, blurred, and indefinite boundaries such as smoke and clouds, and are random and unpredictable in spatial and temporal domains. To segment the non-rigid objects, a new segmentation approach considering random and unpredictable characteristics of the non-rigid objects is needed. In this paper, we propose a new segmentation method of the non-rigid objects in image sequences using spatiotemporal information. The procedure toward complete segmentation consists of three steps: spatial segmentation, temporal segmentation, and fusion of the spatial and temporal segmentation results. By means of experiments on various test sequences, we demonstrate that the performance of our method is quite impressive from the viewpoints of the segmentation accuracy.
Mapping parallelism to multi-cores: a machine learning based approach
Authors: Zheng Wang, Michael F.P. O'Boyle
Venue: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming (2009)

The efficient mapping of program parallelism to multi-core processors is highly dependent on the underlying architecture. This paper proposes a portable and automatic compiler-based approach to mapping such parallelism using machine learning. It develops two predictors: a data sensitive and a data insensitive predictor to select the best mapping for parallel programs. They predict the number of threads and the scheduling policy for any given program using a model learnt off-line. By using low-cost profiling runs, they predict the mapping for a new unseen program across multiple input data sets. We evaluate our approach by selecting parallelism mapping configurations for OpenMP programs on two representative but different multi-core platforms (the Intel Xeon and the Cell processors). Performance of our technique is stable across programs and architectures. On average, it delivers above 96% performance of the maximum available on both platforms. It achieve, on average, a 37% (up to 17.5 times) performance improvement over the OpenMP runtime default scheme on the Cell platform. Compared to two recent prediction models, our predictors achieve better performance with a significant lower profiling cost.
The problem of conflicting social spheres: effects of network structure on experienced tension in social network sites
Authors: Jens Binder, Andrew Howes, Alistair Sutcliffe
Venue: Proceedings of the 27th international conference on Human factors in computing systems (2009)

We propose that a fundamental property of human psychology, the need to maintain independent social spheres, imposes constraints on the use of social network sites (SNS). We particularly focus on the consequences of visibility of communications across social spheres, and we hypothesize that technological features of SNS may bring social spheres in conflict, thus leading to increased levels of online social tension. A survey study among Facebook users was conducted to test this hypothesis. Results showed that diversity of the Facebook network predicted online tension. Moreover, the number of kin in a Facebook network was a crucial component because it predicted online tension whereas number of work and social contacts did not. Further, evidence was found to support the idea that tension might impose an upper limit on network size. We conclude with a discussion of these findings and describe how they support the thrust of recent modifications to SNS designs.
Strain dependence of piezoelectric coefficients for pseudomorphically grown semiconductors
Authors: R. Garg, V. Haxha, M. A. Migliorato, A. Hue, G. P. Srivastava, T. Hammerschmidt
Venue: Microelectronics Journal (2009)

We address the issue of strain dependence of piezoelectric effect in semiconductor materials, which is manifested by the appearance of an electric field in response to crystal deformation. For III-V materials such as GaAs and InAs we find that strain considerably modifies the value of the piezoelectric coefficients. For the case of InAs pseudomorphically grown on GaAs substrate, our model predicts a sign reversal of the piezoelectric coefficients e"1"4, e"2"5 and e"3"6 from negative to positive for strains of around 7%. This might explain several discrepancies between the theoretical and experimental observations made on nanostructures such as III-V quantum dots.
Comparing designs for computer simulation experiments
Authors: Rachel T. Johnson, Douglas C. Montgomery, Bradley Jones, John W. Fowler
Venue: Proceedings of the 40th Conference on Winter Simulation (2008)

The use of simulation as a modeling and analysis tool is wide spread. Simulation is an enabling tool for experimenting virtually on a validated computer environment. Often the underlying function for the results of a computer simulation experiment has too much curvature to be adequately modeled by a low order polynomial. In such cases finding an appropriate experimental design is not easy. This research uses prediction variance over the volume of the design region to evaluate computer simulation experiments assuming the modeler is interested in fitting a second order polynomial or a Gaussian Process model to the response data. Both space-filling and optimal designs are considered.
On packet loss performance under varying network conditions with path diversity
Authors: Richard Haywood, Xiao-Hong Peng
Venue: Proceedings of the 2008 International Conference on Advanced Infocomm Technology (2008)

In this paper we investigate the properties of packet losses when packets are transferred using an overlay network. Three packet loss models are established for different packet loss scenarios: random, burst and congestion. Based on these models, it has been shown through simulation that in random and burst packet losses environments the packet loss rate increases as the number of diverse paths increases, whilst the opposite is true in the congestion case. A combined model is presented and then developed to address the situation where the last link of the system experiences different loss patterns to the rest of the network, such as a wireless access link.
Research on Segmentation Methods of Weed and Soil Background Under HSI Color Model
Authors: Dong-ming Li, Yuan-zhi Wang, Bo Du
Venue: Proceedings of the 2009 Second International Workshop on Knowledge Discovery and Data Mining (2009)

In view of the complex background in the weed detection, the research used the H component under HSI the color model to divide the soil background. Considered the real-time operation, it used the automatic threshold value segmentation method, and carried on the suitable erosion and dilation, realized the weed area and the background area segmentation. The result indicated that it was possible of using above methods to obtain suited to segmentation of color space and the color characteristic component; therefore, it was practical and effective for threshold value parameter as the attribute image color information to segment weed from background area.
Brillouin light scattering study of the spin dynamics in nanoscale permalloy stripes: Theory and experiment
Authors: Hoa T. Nguyen, G. Gubbiotti, M. Madami, S. Tacchi, M. G. Cottam
Venue: Microelectronics Journal (2009)

The spin-wave modes in nanoscale permalloy stripes are studied using Brillouin light scattering for the case where an external magnetic field is applied transversely to the length of the stripes. By adjusting the magnitude of this external field, the overall magnetization may be varied between the approximately transverse and longitudinal orientations. The observed spin-wave frequencies are analysed using a recently developed microscopic dipole-exchange theory that is particularly appropriate when the magnetization displays strong spatial inhomogeneity. Comparison between theory and experiment for the two sizes of stripes studied gives fairly good agreement, allowing the magnetic parameters of permalloy to be deduced. A small magnetic anisotropy of the easy-plane type is shown to play an important role.
Allocation of power for Universal Mobile Telecommunication Services network during Soft Handoff
Authors: S. Tamilselvan, K. Manivannan
Venue: International Journal of Mobile Communications (2009)

In order to provide a multiple services, especially multimedia and high-bit-rate packet data, Universal Mobile Telecommunication Services adopted Wideband Code Division Multiple Access (WCDMA) act as the mainstream air interface solution for the third-generation networks. An in-depth study of Soft Handoff (SHO) in the downlink direction of WCDMA network is carried out. The link-level study begins with the SHO effects on the downlink interference analysis and power allocation for each downlink-dedicated channel. To the users at the cell boundaries, the inter-cell interference is the main part of the total interference, especially with higher orthogonality. Simulation result shows that SHO decreases the probability of over-power Quality of Service (QoS) deterioration for the users at cell boundaries. However, 2-way SHO has a better performance than hard handoff and 3-way SHO, because it requires less dedicated power to meet the QoS for corner users.
Pānini's Grammar and Its Computerization: A Construction Grammar Approach
Authors: Jan E. Houben
Venue: Proceedings of the 3rd International Symposium on Sanskrit Computational Linguistics (2008)

This article reviews the impact of modern theoretical views on our understanding of the nature and purpose of the grammar of Pānini (ca. 350 BCE), and argues that new possibilities for progress open up for our understanding of this ancient grammar by confronting it not with the presuppositions of generative grammar as has been done - with undeniable but limited theoretical profit --- in the last few decades, but with recently developed theories of construction grammar and cognitive linguistics. This, in turn, provides new perspectives on old problems in the study of Pāninian grammar, and especially on the challenge of its computerization. The present article focuses on general technical aspects of Pānini's grammar and is the counterpart of a recent study on the earliest available elaborate theory of Pānini's grammar, the one formulated by the grammarian-philosopher Bhart.hari (5th cent. CE).
Replacing Associative Load Queues: A Timing-Centric Approach
Authors: Fernando Castro, Regana Noor, Alok Garg, Daniel Chaver, Michael C. Huang, Luis Piñuel, Manuel Prieto, Francisco Tirado
Venue: IEEE Transactions on Computers (2009)

One of the main challenges of modern processor design is the implementation of a scalable and efficient mechanism to detect memory access order violations as a result of out-of-order execution. Traditional age-ordered associative load queues are complex, inefficient, and power hungry. In this paper, we introduce two new dependence checking schemes with different design tradeoffs, but both explicitly rely on timing information as a primary instrument to rule out dependence violation. Our timing-centric designs operate at a fraction of the energy cost of an associative LQ and achieve the same functionality with an insignificant performance impact on average. Studies with parallel benchmarks also show that they are equally effective and efficient in a chip-multiprocessor environment.