As multi-cores arrive for mainstream desktop systems, developers must invest the effort to parallelize their applications. We present parallel Task (short ParaTask), a solution to assist the parallelization of object-...
详细信息
ISBN:
(纸本)9781424465330
As multi-cores arrive for mainstream desktop systems, developers must invest the effort to parallelize their applications. We present parallel Task (short ParaTask), a solution to assist the parallelization of object-oriented applications, with the unique feature of including support for the parallelization of graphical user interface (GUI) applications. In the simple, but common, cases concurrency is introduced with a single keyword. Due to the wide variety of parallelization needs, ParaTask integrates different task types into the same model, provides intuitive support for dependence handling, non-blocking notification, interim progress notification and exception handling in an asynchronous environment as well as supporting a pluggable task scheduling runtime (currently work-sharing, work-stealing and a combination of the two are supported). The performance is compared to traditional Java parallelization approaches using a variety of different workloads.
Transactional Memory(TM) is being studied widely by researchers, which is viewed as a new parallel programming model for synchronizing concurrent accesses to shared data object in multi-core or many-core systems. Rese...
详细信息
Dynamic update capabilities allow a system to change some of its components without stopping execution, so as to cater for versioning and self-optimisation. In this paper, we propose FREJA to support transparent dynam...
详细信息
ISBN:
(纸本)9781424465330
Dynamic update capabilities allow a system to change some of its components without stopping execution, so as to cater for versioning and self-optimisation. In this paper, we propose FREJA to support transparent dynamic updates of classes of a distributed Java system. In doing so, FREJA purports to (i) ensure the consistency of the execution flow, and (ii) avoid that faults typical of a distributed environment interfere with the updating operations. FREJA's operations are transparent with respect to the system to be updated, thanks to appropriate selective bytecode rewriting of classes, performed at load-time. Consistency of the execution flow, for any state of the system to be updated and even in the face of network faults, is ensured by an ad-hoc protocol which checks the validity of changes and, should a fault manifest itself, falls back to a previous configuration. Dynamic updates, executed while safeguarding consistency, foster systems properties such as availability, maintainability and fault-tolerance, since by changing some parts of a running system bugs fixes and fault recovery can be performed. Hence, the proposed solution provides developers with valuable mechanisms which are paramount to obtain dependable systems.
Simulation is a ¿simple¿ method to experimentally evaluate the behavior of algorithms designed for parallel and distributed platforms. Moreover, the reliability of the evaluation strongly depends on the mode...
详细信息
ISBN:
(纸本)9781424465330
Simulation is a ¿simple¿ method to experimentally evaluate the behavior of algorithms designed for parallel and distributed platforms. Moreover, the reliability of the evaluation strongly depends on the models used inside the simulator. This paper is devoted to the study and the evaluation of the behavior of the SimGrid simulator through a comparison between a simulated and a real execution of the same target application (i.e. heat propagation). Our target platforms are heterogeneous and their characteristics may dynamically vary during the execution. The obtained results (on a set of various platforms) show that the behavior observed when using the simulated platform is very close to the one obtained on the real one.
Implementation of the main building block (compression function) for five different SHA-3 candidates on reconfigurable hardware is presented. The five candidates, namely Blue Midnight Wish, Luffa, Skein, Shabal, and B...
详细信息
ISBN:
(纸本)9781424465330
Implementation of the main building block (compression function) for five different SHA-3 candidates on reconfigurable hardware is presented. The five candidates, namely Blue Midnight Wish, Luffa, Skein, Shabal, and Blake have been considered since they present faster software implementation results compared to the rest of the SHA-3 proposals. The results allow an easy comparison for hardware performance of the candidates.
Case Based Reasoning (CBR) is the process of solving new problem based on the solutions of similar previous problems. XML is a markup language that allows document owners describe their data in their own formats. Ther...
详细信息
ISBN:
(纸本)9781424474226;9780769540887
Case Based Reasoning (CBR) is the process of solving new problem based on the solutions of similar previous problems. XML is a markup language that allows document owners describe their data in their own formats. There might be the same information has been described in various ways. This makes searching those information from different formats difficult. CXDR (CBR for XML Document Recommendation) is an idea to make searching XML documents easier. CXDR applies CBR framework to collect the mostly use XML document and recommend it to its user. CBR in CXDR consists of two parts, cases and knowledge. The case is XML documents and the knowledge is an XML document recommendation. The recommendation from CXDR is the most use XML element names and structure.
The project of E-Simulator is under way at Hyogo Earthquake engineering Research Center (E-Defense) of National Research Institute of Earth Science and Disaster Prevention (NIED), Japan, which facilitates the world...
详细信息
ISBN:
(纸本)9781617388446
The project of E-Simulator is under way at Hyogo Earthquake engineering Research Center (E-Defense) of National Research Institute of Earth Science and Disaster Prevention (NIED), Japan, which facilitates the world's largest shaking table. The E-Simulator uses the parallel finite element (FE) analysis software package called ADVENTYRECluster (ADVC) as a platform. In this study, we report the results of high-precision FE-analysis for simulation of collapse behavior of the 4-story steel building frame that is the specimen of the full-scale total collapse shaking-table test conducted in September 2007 at E-Defense. It is shown that elastoplastic dynamic responses can be estimated with good accuracy using a high-precision FE-analysis without resort to macro models such as plastic hinge and composite beam effect.
We present a fault tolerant task pool execution environment that is capable of performing fine-grain selective restart using a lightweight, distributed task completion tracking mechanism. Compared with conventional ch...
详细信息
In this paper, we investigate the roles of replication vs. repair to achieve durability in large-scale distributed storage systems. Specifically, we address the fundamental questions: How does the lifetime of an objec...
详细信息
In this paper, we investigate the roles of replication vs. repair to achieve durability in large-scale distributed storage systems. Specifically, we address the fundamental questions: How does the lifetime of an object depend on the degree of replication and rate of repair, and how is lifetime maximized when there is a constraint on resources? In addition, in real systems, when a node becomes unavailable, there is uncertainty whether this is temporary or permanent; we analyze the use of timeouts as a mechanism to make this determination. Finally, we explore the importance of memory in repair mechanisms, and show that under certain cost conditions, memoryless systems, which are inherently less complex, perform just as well.
With wide adoption of chip multiprocessors (CMPs) in modern computers, there is an increasing demand for large capacity main memory systems. The emerging PCM (Phase Change Memory) technology has unique power and scala...
详细信息
ISBN:
(纸本)9781424464425
With wide adoption of chip multiprocessors (CMPs) in modern computers, there is an increasing demand for large capacity main memory systems. The emerging PCM (Phase Change Memory) technology has unique power and scalability advantages and is regarded as a promising candidate among new memory technologies. When scheduling a mix of applications of different priority levels, it is often important to provide tunable QoS (Quality-of-Service) for the applications with high priority. However due to the slow PCM cell access, and the destructive interferences among concurrent applications, existing memory scheduling schemes lack the flexibility to tune QoS in a wide range, in particular to the level close or equal to that of standalone execution. In this paper we propose a novel QoS scheduling scheme that utilizes request preemption and row buffer partition that enable QoS tuning at a fine-granularity. That is, they can tune the request queuing time and the PCM bank service time for the high priority requests. Our experimental results show that the proposed scheme achieves 1.7× ~10× QoS tuning range while introducing negligible area and energy overheads.
暂无评论