ppxscal/embedding_network huggingface dataset:
GrubJoin: An Adaptive, Multi-Way, Windowed Stream Join with Time Correlation-Aware CPU Load Shedding
Authors: Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu
Venue: IEEE Transactions on Knowledge and Data Engineering (2007)

Tuple dropping, though commonly used for loadshedding in most data stream operations, is generally inadequatefor multi-way, windowed stream joins. The join output rate canbe unnecessarily reduced because tuple dropping fails to exploitthe time correlations likely to exist among interrelated streams.In this paper, we introduce GrubJoin - an adaptive, multi-way,windowed stream join that effectively performs time correlationawareCPU load shedding. GrubJoin maximizes the output rateby achieving near-optimal window harvesting, which picks onlythe most profitable segments of individual windows for the join.Due mainly to the combinatorial explosion of possible multi-wayjoin sequences involving different window segments, GrubJoinfaces unique challenges that do not exist for binary joins, suchas determining the optimal window harvesting configurationin a time efficient manner and learning the time correlationsamong the streams without introducing overhead. To tacklethese challenges, we formalize window harvesting as an optimizationproblem, develop greedy heuristics to determine nearoptimalwindow harvesting configurations and use approximationtechniques to capture the time correlations. Our experimentalresults show that GrubJoin is vastly superior to tuple droppingwhen time correlations exist and is equally effective when timecorrelations are nonexistent.
Multi-stage Moving Object Recognition Based on Fuzzy Integral
Authors: Li Wang, Hai-Hong Wang, Xiao-Peng Ji
Venue: Proceedings of the Third International Conference on Natural Computation - Volume 02 (2007)

A multi-stage objects recognition process based on biomimetic pattern recognition (BPR) and Choquet integral (CI) is proposed to detect and classify the moving objects in video sequence in the intersections. It is difficult to distinguish motorcycle from pedestrians when occlusions happen. In order to solve the problem, BPR is first used to classify the Zernike moments extracted, and CI is then adopted for multi-features fusion based on the output of BPR, the area and the velocity to improve the accuracy. An Experimental example is proposed to test the efficiency of the approach presented.
Disabled persons as lead users in the domestic environment
Authors: Susanne Jacobson, Antti Pirinen
Venue: Proceedings of the 2007 conference on Designing pleasurable products and interfaces (2007)

The paper describes the results of a user study conducted to probe the user experience and preferences of disabled persons in their domestic environments in order to challenge and improve the current state of accessible design. The study indicates that current accessible products and environments fail to take into account the holistic user experience, particularly the emotional and aesthetic aspects. The study introduced innovative users who personalise their accessible products and environments in order to reflect their identity and lifestyle, thereby avoiding stigmatisation, and to integrate them into society, thereby averting alienation. This leads to nearly luxurious solutions, whose value for users rests beyond pure use. Innovative disabled users could act as lead users who inform and inspire designers.
Toward a Paradigm Shift in Social Computing: The ACP Approach
Authors: Fei-Yue Wang
Venue: IEEE Intelligent Systems (2007)

Social computing is a new research field with a long history. Its origins trace to back to the beginning of modern computing and landmark work, but the Internet and political events have motivated a new research direction that integrates cyber and physical worlds. An adaptation of the three-stage modeling, analysis, and control approach to solving natural and engineering science problems is proposed. The ACP approach combines artificial societies for modeling, computational experiments for analysis, and parallel execution for control. This article is part of a special issue on social computing.
Modeling of plasma spraying process to manufacture hybrid materials
Authors: Feng Wang, Ke-Zhang Chen, Xin-An Feng
Venue: Computer-Aided Design (2007)

A component, which has an optimized combination of different materials in its different portions for a specific application, is considered as the component made of a multiphase perfect material. To fabricate such components, a hybrid layered manufacturing process was proposed and applies spraying, engraving, and refinishing technologies, among which the spraying step is the key technology for generating a coating of hybrid materials with their required volume fractions in every unit volume. To manufacture such a coating, it is important to study the spraying characteristics. This paper intends to establish the behavior model of plasma spraying, to implement the virtual manufacturing according to the behavior model, to analyze the volume fraction error of material constituents and to optimize the related technological parameters to eliminate the volume fraction error, thus providing the reliable basis for future real manufacturing.
A Two-Step Model for Defect Density Estimation
Authors: Onur Kutlubay, Burak Turhan, Ayse B. Bener
Venue: Proceedings of the 33rd EUROMICRO Conference on Software Engineering and Advanced Applications (2007)

Identifying and locating defects in software projects is a difficult task. Further, estimating the density of defects is more difficult. Measuring software in a continuous and disciplined manner brings many advantages such as accurate estimation of project costs and schedules, and improving product and process qualities. Detailed analysis of software metric data gives significant clues about the locations and magnitude of possible defects in a program. The aim of this research is to establish an improved method for predicting software quality via identifying the defect density of fault prone modules using machine-learning techniques. We constructed a two-step model that predicts defect density by taking module metric data into consideration. Our proposed model utilizes classification and regression type learning methods consecutively. The results of the experiments on public data sets show that the two-step model enhances the overall performance measures as compared to applying only regression methods.
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Venue: International Conference on Computer Aided Design (2007)

Welcome to the 2007 International Conference on Computer-Aided Design (ICCAD), the world's premier conference in electronic design technology! This 25th anniversary edition combines an exciting technical program in a new schedule format with an excellent tutorial program. There are also many side meetings and social events with plenty of opportunities for networking and meeting colleagues and friends. We invite you to find all details on our renewed website www.iccad.com. This year's updated schedule starts on Monday, November 5, with a full tutorial program, consisting of 4 half-day tutorials and 1 full-day tutorial which you can mix and match as you please. These tutorials, given by world experts, are an excellent opportunity for updating your knowledge in state-of-the-art and emerging areas. The regular technical sessions run from Tuesday, November 6, through Thursday, November 8, and continue to bring you the best technical papers. This year ICCAD received 510 worldwide submissions, and after thorough reviews and a full-day program committee meeting, 139 papers were selected to be included in our program, grouped in 36 sessions in 4 parallel tracks. They bring you the best technical advancements and innovations in electronic design technology. We also continue the very successful tracks on nanotechnology and designer perspectives, which were extremely well attended last year, especially the sessions where designers talk about their problems and solutions in real-world designs. This program is complemented with 2 top-notch plenary keynote speakers: Jeff Welser, Director of the SRC National Nanoelectronics Research Initiative, and John Kibarian, CEO of PDF Solutions. The 2007 Annual SIGDA Dinner at ICCAD features a talk by Gene Amdahl on the occasion of the 40th anniversary of Amdahl's law. In addition, there are 4 embedded tutorials ranging from nano-photonic circuits over physical synthesis and formal verification to device modeling for 45 nm and below. An evening panel on exploring the next big thing in EDA, the Technology Fair, and a 25th anniversary banquet with surprise entertainment complete the program. In conclusion, ICCAD 2007 offers an outstanding technical program and an ideal place for all to meet, to learn and discover the latest and greatest new research developments in electronic design technology and to exchange ideas about the challenges and solutions in the era of nanoscale integrated circuits. Join us and enjoy the conference!
Hibachi: the eclipse ada development toolset
Authors: Tom Grosman
Venue: Proceedings of the 2007 ACM international conference on SIGAda annual international conference (2007)

Hibachi is an open source (EPL), standard, extensible, vendor-neutral Eclipse Ada development environment. Hibachi is currently in the project proposal phase (see http://www.eclipse.org/projects/dev_process/development_process.php, which involves gathering a viable developer/tester/user community around the project and IP rights to any code contributions. When these pieces are in place, the project can be approved by the Eclipse Management Organization (EMO) and begin producing high quality releases available to end users, as well as third party integrators. As Hibachi project lead, Mr. Grosman has been in touch with the major active Ada development environment vendors (ACT, Aonix, DDC-I, GHS) and they have all expressed interest and a desire to commit resources to making Hibachi a success. In addition, gnuada development team members have also expressed support for Hibachi and a willingness to participate. Mr. Grosman is also in contact with several Universities who will be contributing engineering effort as part of their curricula (master theses), as well as some major industrial partners who are large scale users of Ada and who have expressed interest in contributing development and/or financial resources. Aonix has offered to contribute the source for its Eclipse plugin, AonixADT as a code base for Hibachi. AonixADT currently supports ObjectAda as well as GNAT/gnuada development. Contributions of existing code from other sources are also a possibility depending on the willingness of other potential contributors. Because of these factors, and the encouragement of the Hibachi project mentor Doug Schaefer, CDT project lead, Mr. Grosman has every expectation that the Hibachi proposal will be accepted and that we will be able to produce a plugin with features as outlined in the Hibachi Proposal-http://www.eclipse.org/proposals/adt/. The development plan outlined in the Hibachi proposal indicates that a first useable release of Hibachi will be available in time for SIGAda in November.
The Study of a New Perfect Hash Scheme
Authors: M. W. Du
Venue: IEEE Transactions on Software Engineering (1983)

A new approach is proposed for the design of perfect hash functions. The algorithms developed can be effectively applied to key sets of large size. The basic ideas employed in the construction are rehash and segmentation. Analytic results are given which are applicable when problem sizes are small. Extensive experiments have been performed to test the approach for problems of larger size.
Date Types of DFL Programming Language
Authors: Xiaofang Zhao, Hui Fan, Xiaohua Liu
Venue: Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 01 (2007)

The dynamic fuzzy logic (DFL) programming language can deal with dynamic fuzzy data that is the special difference from other programming languages. In order to implement DFL programming language, some suitable data types of it also should be defined. This paper describes primitive data types of DFL programming language and the mechanism of constructing other data types through extending the primitive data types. With the aim of concretely analyzing dynamic fuzzy data, it is necessary to modify the classical lambda calculus by adding a dynamic fuzzy degree to each term.
BoxRouter 2.0: architecture and implementation of a hybrid and robust global router
Authors: Minsik Cho, Katrina Lu, Kun Yuan, David Z. Pan
Venue: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design (2007)

In this paper, we present BoxRouter 2.0, a hybrid and robust global router with discussion on its architecture and implementation. As high performance VLSI design becomes more interconnect-dominant, efficient congestion elimination in global routing is in greater demand. Hence, we propose BoxRouter 2.0 which has strong ability to improve routability and minimize the number of vias with blockages, while minimizing wirelength. BoxRouter 2.0 is improved over [1], but can perform multi-layer routing with 2D global routing and layer assignment. Our 2D global routing is equipped with two ideas: robust negotiation-based A* search for routing stability, and topology-aware wire ripup for flexibility. After 2D global routing, 2D-to-3D mapping is done by the layer assignment which is powered by progressive via/blockage-aware integer linear programming. Experimental results show that BoxRouter 2.0 has better routability with comparable wirelength than other routers on ISPD07 benchmark, and it can complete (no overflow) ISPD98 benchmark for the first time in the literature with the shortest wirelength.
Task Allocation Adaptable to Network Topology among Cooperative
Authors: Xiao Zheng, Zhang Shiyong, Wu Chengrong
Venue: Proceedings of the 7th IEEE International Conference on Computer and Information Technology (2007)

In multi-agent system, the underlying networks are dynamic and the network topologies may change in operation; individual agents are not identical and their capability levels are not equal. The cooperation of agents should adapt to the dynamics and heterogeneity in order to improve the performance and efficiency of the overall system. In this paper, we present two means based on brute-force search and heuristic search respectively to achieve an efficient task allocation adaptable to current network topology among cooperative heterogeneous agents. These two algorithms are validated in the following case studies and performance analysis.
A New Representation for Decimal Numbers
Authors: C. K. Yuen
Venue: IEEE Transactions on Computers (1977)

A new representation for decimal numbers is proposed. It uses a mixture of positive and negative radixes to ensure that the maximum value of a four bit decimal digit is 9. This eliminates the more complex carry generation process required in BCD addition.
MultiLoop: efficient software pipelining for modern hardware
Authors: Christopher Kumar Anand, Wolfram Kahl
Venue: Proceedings of the 2007 conference of the center for advanced studies on Collaborative research (2007)

This paper is motivated by trends in processor models of which the Cell BE is an exemplar, and by the need to reliably apply multi-level code optimizations in safety-critical code. A MultiLoop is a loop specification construct designed to expose in a structured way details of instruction scheduling needed for performance-enhancing transformations. For a representative collection of examples from scientific computation, we have shown that MultiLoops can be used to express software branch prediction, completely eliminating branch misses. For some examples, transformations so enabled reduce code size by a factor of two, and in other examples reduce execution time by a factor of two.
MoVES: A framework for parallel and distributed simulation of wireless vehicular ad hoc networks
Authors: Luciano Bononi, Marco Di Felice, Gabriele D'Angelo, Michele Bracuto, Lorenzo Donatiello
Venue: Computer Networks: The International Journal of Computer and Telecommunications Networking (2008)

In this paper, we illustrate a Mobile Wireless Vehicular Environment Simulation (MoVES) framework for the parallel and distributed simulation of vehicular wireless ad hoc networks (VANETs). The proposed framework supports extensible, module-based and layered modeling, and scalable, accurate and efficient simulation of vehicular scenarios integrated with wireless communication and mobile services/applications. The vehicular layer includes models for vehicles, synthetic and trace-driven mobility, driver behavior, GPS-based street maps, intersection policies and traffic lights. The wireless communication layer currently includes models for physical propagation, and a network protocol stack including IEEE 802.11 Medium Access Control, up to the Application layer. MoVES provides a platform for microscopic modeling and simulation-based analysis of wireless vehicular scenarios and communication-based services and applications, like Intelligent Transportation Systems, communication-based monitoring/control and info-mobility services. The framework includes design solutions for scalable, accurate and efficient parallel and distributed simulation of complex, vehicular communication scenarios executed over cost-effective, commercial-off-the-shelf (COTS) simulation architectures. Dynamic model partition and adaptation-based load balancing solutions have been designed by exploiting common assumptions and model characteristics, in a user-transparent way. Test-bed performance evaluation for realistic scenarios has shown the effectiveness of MoVES in terms of simulation efficiency, scalability, adaptation and simulation accuracy.
Evolution of Cooperation in Multi-Class Wireless Sensor Networks
Authors: Garth V. Crosby, Niki Pissinou
Venue: Proceedings of the 32nd IEEE Conference on Local Computer Networks (2007)

Cooperation among nodes is essential for the reliable routing of packets in large scale wireless sensor networks from nodes to base station. Most of the previous works have assumed a single governing authority with full cooperation among nodes. The assumption of node cooperation, however, cannot be applied to wireless sensor networks (WSNs) with more than one governing authority. In this paper, we introduce the concept of multi-class wireless sensor networks where each class is governed by a different authority. We study the evolution of cooperation in static and mobile multi-class wireless sensor networks using Evolutionary Game Theory which has, to the best of our knowledge, never been attempted before. We then propose a novel localized distributive algorithm we call the Patient Grim Strategy (PGS), and demonstrate that it provides a Nash equilibrium solution to the game theoretic problem of cooperation in multi-class static wireless sensor networks. Our simulation results show that in static multi-class WSNs populations playing the prisoner's dilemma, significant propensities to cooperate can evolve.
ScatterPlug: A Plug-in Oriented Framework for Prototyping, Programming and Teaching Wireless Sensor Networks
Authors: Mohammad Al Saad, Leszek Mysliwiec, Jochen Schiller
Venue: Proceedings of the Second International Conference on Systems and Networks Communications (2007)

We present with ScatterPlug a plug-in oriented framework for the Embedded Sensor Boards (ESBs) of our WSN platform ScatterWeb on the basis of Eclipse. Apart from basic services, like programming and configuration of sensor nodes, ScatterPlug also provides more complex services, such as emulation and modeling of deployed Wireless Sensor Networks in the object oriented paradigm, the statistic oriented analysis of the WSN environment as well as the visualization of the analyzed WSN data and the state of the individual sensors. The ScatterPlug's novel approach lies in that the services can be accessed locally as well as remotely through the internet. As a result of its interactive and visual oriented design, ScatterPlug is especially suitable for research and education. ScatterPlug is based entirely on open source components. The plug-in oriented architecture eases the enhancement of the framework, in order to allow the exploration of newly arisen issues regarding WSN.
Error Detection via Online Checking of Cache Coherence with Token Coherence Signatures
Authors: Albert Meixner, Daniel J. Sorin
Venue: Proceedings of the 2007 IEEE 13th International Symposium on High Performance Computer Architecture (2007)

To provide high dependability in a multithreaded system despite hardware faults, the system must detect and correct errors in its shared memory system. Recent research has explored dynamic checking of cache coherence as a comprehensive approach to memory system error detection. However, existing coherence checkers are costly to implement, incur high interconnection network traffic overhead, and do not scale well. In this paper, we describe the Token Coherence Signature Checker (TCSC), which provides comprehensive, low-cost, scalable coherence checking by maintaining signatures that represent recent histories of coherence events at all nodes (cache and memory controllers). Periodically, these signatures are sent to a verifier to determine if an error occurred. TCSC has a small constant hardware cost per node, independent of cache and memory size and the number of nodes. TCSC's interconnect band-width overhead has a constant upper bound and never exceeds 7% in our experiments. TCSC has negligible impact on system performance.
The Optimization in News Search Engine Using Formal Concept Analysis
Authors: Yan Liu, QingXian Wang, Lei Guo, Qing Yao, Nan Lv, Qiang Wang
Venue: Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 02 (2007)

Being faced with the huge amount and rapid renewal of the news data, how to help users to obtain the news content they need rapidly, and how to use the resource of news infor- mation effectively, both come to the present problems. For- mal Concept Analysis(FCA) arose as a mathematical the- ory for the formalization of the concept of 'concept' and has more advantages in concept description and relation measurement than binary-relationship such as database. The technique of using FCA to optimize the personal news search engine is proposed in this paper, including users' query background construction using FCA , query keywords optimization based on users' background and the new lay- out strategy of search result based on "Concept Tree".
Service-oriented middleware for distributed data mining on the grid
Authors: Antonio Congiusta, Domenico Talia, Paolo Trunfio
Venue: Journal of Parallel and Distributed Computing (2008)

Distribution of data and computation allows for solving larger problems and executing applications that are distributed in nature. The grid is a distributed computing infrastructure that enables coordinated resource sharing within dynamic organizations consisting of individuals, institutions, and resources. The grid extends the distributed and parallel computing paradigms allowing for resource negotiation and dynamical allocation, heterogeneity, open protocols, and services. Grid environments can be used both for compute-intensive tasks and data intensive applications by exploiting their resources, services, and data access mechanisms. Data mining algorithms and knowledge discovery processes are both compute and data intensive, therefore the grid can offer a computing and data management infrastructure for supporting decentralized and parallel data analysis. This paper discusses how grid computing can be used to support distributed data mining. Research activities in grid-based data mining and some challenges in this area are presented along with some promising future directions for developing grid-based distributed data mining.