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.
this paper first defines a format for capturing and distributing contributed resources called an eContract and then proposes an agreement protocol along with a simple distributed algorithm for negotiating the eContrac...
ISBN:
(纸本)9780769530499
this paper first defines a format for capturing and distributing contributed resources called an eContract and then proposes an agreement protocol along with a simple distributed algorithm for negotiating the eContract in the context of dynamic collaborations. the insights gained from the analysis of the proposed negotiation algorithm lead us to the development of an efficient "message piggybacking" negotiation algorithm.
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.
Role-based access control (RBAC) models have generated a great interest in the security community as a powerful and generalized approach to security management. One of important aspects in RBAC is constraints that con...
详细信息
ISBN:
(纸本)0769524052
Role-based access control (RBAC) models have generated a great interest in the security community as a powerful and generalized approach to security management. One of important aspects in RBAC is constraints that constrain what components in RBAC are allowed to do. there are lots of research have been achieved to specify constraints for secure system developers. However more work is need urgently to met requirements for interoperability of machine and people understandable constraints specification in open and distributed environment. In this paper we propose another approach to specify constraints using Semantic Web technologies. the Web Ontology Language (OWL) specification of basic RBAC components and constraints are described in detail.
暂无评论