In this paper an approach to provide Web-based framework for distributed execution of collaborative applications is presented. The work is a part of a wider on-going project whose aim is to make environmental simulati...
详细信息
ISBN:
(纸本)0818680431
In this paper an approach to provide Web-based framework for distributed execution of collaborative applications is presented. The work is a part of a wider on-going project whose aim is to make environmental simulation models publicly available to the Internet users. The Web computing skeleton has been constructed from prefabricated Web-enabled components with the ability to open and maintain Web connections and provide collaboration over the Internet. The case study illustrates how a single-user simulation system can be embedded in the skeleton, thus becoming widely available distributed application.
Applying software reuse to many embedded real-time systems, such as autonomous mobile robot system poses significant challenges to industrial software processes due to the resource-constrained and real-time requiremen...
详细信息
ISBN:
(纸本)9780769532639
Applying software reuse to many embedded real-time systems, such as autonomous mobile robot system poses significant challenges to industrial software processes due to the resource-constrained and real-time requirements of the systems. An approach for early life-cycle systematic reuse for component-based softwareengineering (ELCRA) of autonomous mobile robot software is developed The approach allows reuse at the early stage of software development process by integrating analysis patterns, component model, and component-oriented programming framework. The results of applying the approach in developing software for real robots show that the strategies and processes proposed in the approach can fulfill requirements for self-contained, platform-independent and real-time predictable mobile robot.
A myriad of problems in science and engineering, involve the solution of sparse triangular linear systems. They arise frequently as part of direct and iterative solvers for linear systems and eigenvalue problems, and ...
详细信息
ISBN:
(纸本)9781538643686
A myriad of problems in science and engineering, involve the solution of sparse triangular linear systems. They arise frequently as part of direct and iterative solvers for linear systems and eigenvalue problems, and hence can be considered as a key building block of sparse numerical linear algebra. This is why, since the early days, their parallel solution has been exhaustively studied, and efficient implementations of this kernel can be found for almost every hardware platform. In the GPU context, the most widespread implementation of this kernel is the one distributed in NVIDIA CUSPARSE library, which relies on a preprocessing stage to aggregate the unknowns of the triangular system into level sets. This determines an execution schedule for the solution of the system, where the level sets have to be processed sequentially while the unknowns that belong to one level set can be solved in parallel. One of the disadvantages of the CUSPARSE implementation is that this preprocessing stage is often extremely slow in comparison to the runtime of the solving phase. In this work, we present a parallel GPU algorithm that is able to compute the same level sets as CUSPARSE but takes significantly less runtime. Our experiments on a set of matrices from the SuiteSparse collection show acceleration factors of up to 44x. Additionally, we provide a routine capable of solving a triangular linear system on the same pass used to calculate the level sets, yielding important performance benefits.
In a distributed computing system, a number of program modules may need to be allocated to different processors such that the reliability of executing successfully these modules is maximized and the constraints with l...
详细信息
In a distributed computing system, a number of program modules may need to be allocated to different processors such that the reliability of executing successfully these modules is maximized and the constraints with limited resources are satisfied. The problem of finding an optimal task allocation with maximum system reliability has been shown to be NP-hard;thus, existing approaches to finding exact solutions are limited to the use in problems of small size. This paper presents a hybrid particle swarm optimization (HPSO) algorithm for finding the near-optimal task allocation within reasonable time. The experimental results show that the HPSO is robust against different problem size, task interaction density, and network topology. The proposed method is also more effective and efficient than a genetic algorithm for the test-cases studied. The convergence and the worst-case characteristics of the HPSO are addressed using both theoretical and empirical analysis. (c) 2006 Elsevier Inc. All rights reserved.
Multi and many-core processors have emerged as the dominant solution for processing in the whole range of computer system, from small devices to large-scale installations. Chip multi-processors, which are homogeneous,...
详细信息
ISBN:
(纸本)9781479942930
Multi and many-core processors have emerged as the dominant solution for processing in the whole range of computer system, from small devices to large-scale installations. Chip multi-processors, which are homogeneous, multi and many-core processors, offer an unprecedented amount of on-chip, shared resources and brings a unique set of challenges. Given the importance of the Last-Level Cache management techniques to achieve near-perfect isolation, we survey the state of the art and propose research directions to address the most pressing issues in modern computer systems. To better understand the various research directions in the field, we propose a classification of the presented techniques. Finally, we discuss possible research directions.
This paper presents a new parallel global routing algorithm for sea-of-gates arrays and its parallel implementation. In the proposed method, making use of the fact that the number of widely distributed nets are compar...
详细信息
The proceedings contain 31 papers. The topics discussed include: BarrierPoint: sampled simulation of multi-threaded applications;exploiting spatial architectures for edit distance algorithms;a top-down method for perf...
ISBN:
(纸本)9781479936052
The proceedings contain 31 papers. The topics discussed include: BarrierPoint: sampled simulation of multi-threaded applications;exploiting spatial architectures for edit distance algorithms;a top-down method for performance analysis and counters architecture;Moby: a mobile benchmark suite for architectural simulators;optimized hardware for suboptimal software: the case for SIMD-aware benchmarks;extending statistical cache models to support detailed pipeline simulators;manifold: a parallel simulation framework for multicore systems;prime: a parallel and distributed simulator for thousand-core chips;steps towards wider use of concurrency code patterns;power modeling and other new features in the graphite simulator;evaluating trace aggregation for performance visualization of large distributedsystems;reverse engineering of cache replacement policies in Intel microprocessors and their evaluation;and a software based profiling method for obtaining speedup stacks on commodity multi-cores.
In heterogeneous distributedsystems, such as Grids, a resource broker is responsible of automatically selecting resources, and mapping application tasks to them. A crucial aspect of resource broker design, especially...
详细信息
Researchers increasingly rely on using web-based systems for accessing and running scientific applications across distributed computing resources. However existing systems lack a number of important features, such as ...
详细信息
ISBN:
(纸本)9781467371483
Researchers increasingly rely on using web-based systems for accessing and running scientific applications across distributed computing resources. However existing systems lack a number of important features, such as publication and sharing of scientific applications as online services, decoupling of applications from computing resources and providing remote programmatic access. This paper presents Everest, a web-based platform for researchers supporting publication, execution and composition of applications running across distributed computing resources. Everest addresses the described challenges by relying on modern web technologies and cloud computing models. It follows the Platform as a Service (PaaS) cloud delivery model by providing all its functionality via remote web and programming interfaces. Any application added to Everest is automatically published both as a user-facing web form and a web service. Another distinct feature of Everest is the ability to attach external computing resources by any user and flexibly use these resources for running applications. The paper provides an overview of the platform's architecture and its main components, describes recent developments, presents results of experimental evaluation of the platform and discusses remaining challenges.
The development of distributedsystems is an intricate task due to inherent characteristics of such systems. In this paper these characteristics are categorised into softwareengineering, concurrency, distribution and...
详细信息
The development of distributedsystems is an intricate task due to inherent characteristics of such systems. In this paper these characteristics are categorised into softwareengineering, concurrency, distribution and non-functional criteria. Popular classes of distributedsystems are classified with respect to these challenges, and it is deduced that modern technological trends lead to the inception of new application classes with increased demands regarding challenges from more than one area. One recent example is the class of ubiquitous computing, which assumes dynamic scenarios in which devices come and go at any time. Furthermore, it is analysed to which extent today's prevailing software development paradigms - object, component, service and agent orientation - are conceptually capable of supporting the challenges. This comparison reveals that each of the paradigms has its own strengths and weaknesses and none addresses all of the challenges. The new active component approach is proposed aiming at a conceptual integration of the existing paradigms in order to tackle all challenges in an intuitive and unified way. The structure, behaviour and composition of active components are explained, and an infrastructure for active components is introduced. To underline the usefulness of the approach real-world applications is presented and an evaluation according to the challenges is given.
暂无评论