this paper addresses the problem of continuously finding highly correlated pairs of time series over the most recent time window and possibly use the discovered correlations to select features for training a regressio...
详细信息
ISBN:
(纸本)9789897583650
this paper addresses the problem of continuously finding highly correlated pairs of time series over the most recent time window and possibly use the discovered correlations to select features for training a regression model for prediction. the implementation builds upon the ParCorr parallel method for online correlation discovery and is designed to run continuously on top of the UPM-CEP data streaming engine through efficient streaming operators.
A performance model is constructed for parallel iterative numerical methods under the assumption of a message-passing computing system. Arguments are given for the fact that the speedup of parallel iterative methods i...
详细信息
A performance model is constructed for parallel iterative numerical methods under the assumption of a message-passing computing system. Arguments are given for the fact that the speedup of parallel iterative methods is mainly influenced by the speedup at one iterative step. Using the theoretical model, it is proved why explicit iterative methods for ordinary differential equations are inefficient in implementation on distributed memory multiprocessor systems. Numerical tests on parallel and distributedcomputing environments confirm the correctness of the theoretical model at least in the case of iterative methods for ordinary differential equations and time-dependent partial differential equations. (c) 2005 Elsevier Ltd. All rights reserved.
the AS4DR (Adaptive Scheduling for distributed Resources) scheduling method experimented in this paper aims at maximizing the CPU use efficiency when executing divisible load applications on heterogeneous distributed ...
详细信息
ISBN:
(纸本)9780769548791
the AS4DR (Adaptive Scheduling for distributed Resources) scheduling method experimented in this paper aims at maximizing the CPU use efficiency when executing divisible load applications on heterogeneous distributed memory platforms. AS4DR adapts the scheduling to: the unawareness of the total workload, boththe unspecification and the variation over time of the execution parameters (available communication speed, available computing speed, etc.). this paper presents the first experimental assessments of the adaptivity of the scheduling withthis method.
Mesh-connected processor array is a popular architecture used in parallel processing. Extensive studies have been conducted on reconfiguration algorithms for the processor arrays with faults, but few work is on parall...
详细信息
ISBN:
(纸本)9780769548791
Mesh-connected processor array is a popular architecture used in parallel processing. Extensive studies have been conducted on reconfiguration algorithms for the processor arrays with faults, but few work is on parallel algorithm to accelerate the reconfiguration. this paper presents a fast algorithm to reconfigure two dimensional mesh-connected processor arrays with faults. A traditional algorithm is successfully accelerated in the manner of multithread, without loss of harvest. the proposed algorithm reconfigures the processor array withthe mechanics of route distance in order to avoid the routing errors. Simulation results show that the proposed algorithm can accelerate the reconfiguration nearly by 15 times on a 64 x 64 array in comparison to the traditional algorithm cited in this paper.
Free-riding restricts the development of P2P systems. Existing incentive mechanisms take no consideration for the individual and social payoff. To address these problems, this paper presents a novel P2P incentive mech...
详细信息
ISBN:
(纸本)0769524052
Free-riding restricts the development of P2P systems. Existing incentive mechanisms take no consideration for the individual and social payoff. To address these problems, this paper presents a novel P2P incentive mechanism. Simulations show that the proposed mechanism can increase the social payoff of the whole P2P systems rapidly, and accelerate the cooperation between nodes.
the proceedings contain 88 papers. the topics discussed include: formation of attribute spaces using wavelets in automatic classification of explosives;improvement and optimization of an embedded system for short-time...
ISBN:
(纸本)9789549641523
the proceedings contain 88 papers. the topics discussed include: formation of attribute spaces using wavelets in automatic classification of explosives;improvement and optimization of an embedded system for short-time weather forecasting;emotion recognition using brain activity;computer assisted active learning system development for critical thinking and flow;text search in document images based on Hausdorff distance measures;innovative concept of open source enterprise resource planning (ERP) system;ontology-based examinational students work retrieval;development of applications with service oriented architecture for grid;architectural framework for dynamic web-applications;parallel simulated annealing for solving the room assignment problem on shared and distributed memory platforms;the impact of fragmentation over streaming video traffic;F function based identification of affected components in cross-domain engineering;and mobile application for determination of users' text entry speed.
In update intensive applications, main memory database systems produce large volume of log records, it is critical to write out the log records efficiently to speedup transaction processing. We propose a parallel reco...
详细信息
ISBN:
(纸本)9780769534435
In update intensive applications, main memory database systems produce large volume of log records, it is critical to write out the log records efficiently to speedup transaction processing. We propose a parallel recovery scheme based on XOR differential logging for main memory database systems in such environments. Some NVRAM is used to temporarily hold log records and decouple transaction committing from disk writes, inherited parallelism properties of differential logging are exploited to accelerate log flushing by using multiple log disks. During recovery, log records are loaded from multiple log disks and applied to data partition in time without the need of reordering according to serialization order, total recovery time is cut down. the scheme employs a data partition based consistent checkpointing method. the log records are classified according to IDs of data partitions accessed. Data partitions are recovered according to loading priorities computed from update frequencies and transaction waiting times, data access demands of new transactions coming after failure recovery are given attention immediately, thus the scheme provides system availability during recovery, which is of importance for large scale main memory database systems.
Data races hamper parallel programming and threaten the reliability of future software. this paper proposes the data race prevention scheme View-Oriented Data race Prevention (VODAP), which can prevent data races in t...
详细信息
Data races hamper parallel programming and threaten the reliability of future software. this paper proposes the data race prevention scheme View-Oriented Data race Prevention (VODAP), which can prevent data races in the View-Oriented parallel Programming (VOPP) model. VOPP is a novel shared-memory data-centric parallel programming model, which uses views to bundle mutual exclusion with data access. We have implemented the data race prevention scheme with a memory protection mechanism. Experimental results show that the extra overhead of memory protection is trivial in our applications. the performance is evaluated and compared with modern programming models such as OpenMP and Cilk.
Semantic annotation plays a central role in building Semantic Web, which in general could be completed by committing a web resource to a domain ontology. However, there exist many circumstances in which semantic annot...
详细信息
ISBN:
(纸本)0780378407
Semantic annotation plays a central role in building Semantic Web, which in general could be completed by committing a web resource to a domain ontology. However, there exist many circumstances in which semantic annotation needs more than one ontologies In this paper, we propose an approach based distributed Description Logics(DDL) with intention to deal withthese circumstances, in which ontologies form a distributed system, and no extra conditions and. changes are imposed to those component ontologies.
Dynamical technical networks and dynamic network objects (DNO) as a special case of them are considered in many subject areas as objects of research, design, quality assurance, automatization, monitoring and control. ...
详细信息
ISBN:
(纸本)9781538606971
Dynamical technical networks and dynamic network objects (DNO) as a special case of them are considered in many subject areas as objects of research, design, quality assurance, automatization, monitoring and control. In this paper we focus on the simulation of the mine air networks (MAN) as an example of dynamic network objects withdistributed parameters. To improve the simulation process, we propose to use new type of numerical methods-block difference methods (BDM). Because of the especial numerical structure these methods promise a possibility to optimize the simulation process to the parallelcomputing architectures. We introduce the first experimental results with a sequential version of the BDM-solvers and make a conclusion about the advisability of further steps in the direction of parallelization.
暂无评论