Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing

7-9 Feb. 2001

Filter Results

Displaying Results 1 - 25 of 65
  • Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing

    Publication Year: 2001
    Request permission for commercial reuse | PDF file iconPDF (264 KB)
    Freely Available from IEEE
  • On the impact of message packetization in networks of workstations with irregular topology

    Publication Year: 2001, Page(s):3 - 10
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (807 KB) | HTML iconHTML

    Networks of workstations (NOWs) are becoming an increasingly popular alternative to parallel computers for those applications with high needs of resources such as memory capacity and input/output storage space, and also for small scale parallel computing. Usually, the software messaging layers in these systems become a bottleneck due to the overhead they introduce. Some proposals like FM and BIP c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating HPF in a skeleton based parallel language

    Publication Year: 2001, Page(s):195 - 202
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (778 KB) | HTML iconHTML

    Although HPF allows programmers to express data-parallel computations in a portable, high-level way, it is widely accepted that many important parallel applications cannot be efficiently implemented following a pure data-parallel paradigm. For these applications, rather than having a single data-parallel program, it is more profitable to subdivide the whole computation into several data-parallel p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Index of authors

    Publication Year: 2001, Page(s):499 - 500
    Request permission for commercial reuse | PDF file iconPDF (99 KB)
    Freely Available from IEEE
  • Adding flexibility and real-time performance by adapting a single processor industrial application to a multiprocessor platform

    Publication Year: 2001, Page(s):487 - 490
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (356 KB) | HTML iconHTML

    This paper describes a way to get more flexibility in a real-time product and its base platform (real-time operating system and hardware). Industrial hardware and software platforms are due to change and in some cases a new platform is needed after five to ten years, if not earlier. This is costly and there is a need to be able to make the product grow in performance without changing the platform.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Regular d-neighbours topologies

    Publication Year: 2001, Page(s):34 - 38
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (424 KB) | HTML iconHTML

    Topological parameters and routing performances of regular d-neighbours topologies are analysed and discussed in this paper. Average and maximal distances between nodes are compared for hypercubes, 3D-tori, arrangement graphs and recently introduced d-meshes, an extended family of two-dimensional regular meshes of an arbitrary degree d and an isomorphic node neighbourhood. d-meshes are superior in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Prediction of communication performance for wide area computing systems

    Publication Year: 2001, Page(s):480 - 486
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (804 KB) | HTML iconHTML

    This paper presents a new algorithm to predict the communication performance for high performance parallel computing in wide area networks. Such a powerful prediction allows to balance the requirements of communication time and computation time. Such a system can be used in almost any wide area computing application. The major feature of this algorithm is the consideration of the human rhythm of l... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cluster computing vs. Cray T3E-a case study from numerical field theory

    Publication Year: 2001, Page(s):475 - 479
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (284 KB) | HTML iconHTML

    We compare the performance of a simulation code for lattice quantum electrodynamics, running on the cluster computer ALiCE (Alpha-Linux-Cluster-Engine) and the Cray T3E-1200 system. We present results from simulations using the novel parallelized multicanonical hybrid Monte Carlo algorithm. We merge multicanonical simulation techniques with the hybrid Monte Carlo algorithm to achieve a parallel sc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Predictability of cellular programs implemented with CAMELot

    Publication Year: 2001, Page(s):468 - 474
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (556 KB) | HTML iconHTML

    In this paper we present a performance model to analyse the scalability and predict the performance of cellular programs developed by the CAMELot system. CAMELot is a problem solving environment that uses the cellular automata model for modelling and simulating dynamic complex phenomena. The environment supports CARPET, a purpose-built language for programming and steering cellular applications. T... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating pervasive information acquisition to enhance workspace awareness

    Publication Year: 2001, Page(s):327 - 336
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1300 KB) | HTML iconHTML

    Workspace awareness as the “... up-to-the-moment understanding of another person's interaction with a shared workspace” involves knowledge on who is working in the workspace, where individuals are working, what they are doing or going to do, how and when they are executing their work, and what their motivation is for doing it (why). Traditional awareness systems use dynamic user behavi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • History-based weighted average voter: a novel software voting algorithm for fault-tolerant computer systems

    Publication Year: 2001, Page(s):402 - 409
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (568 KB) | HTML iconHTML

    Voting algorithms have been widely used in the realisation of fault-tolerant systems. We propose a new software voting algorithm which uses the history record of redundant modules to compute the final output. Two versions for the novel algorithm are introduced In the first version any module result is assigned to a weighting value such that module results with higher history record value, are assi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A congestion control mechanism for wormhole networks

    Publication Year: 2001, Page(s):19 - 26
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (628 KB) | HTML iconHTML

    Deadlock avoidance and recovery techniques suffer from severe performance degradation when the network is close to or beyond saturation. Many parallel applications produce bursty traffic that may saturate the network during some intervals, and increase execution time. Therefore, the use of techniques that prevent network saturation are of crucial importance in both deadlock avoidance and recovery ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and implementation of a data stabilizing software tool

    Publication Year: 2001, Page(s):50 - 56
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB) | HTML iconHTML

    We describe a software tool which implements a software system for stabilizing data values, capable of tolerating both permanent faults in memory and transient faults affecting computation, input and memory devices by means of a strategy coupling temporal and spatial redundancy. The tool maximizes data integrity allowing a new value to enter the system only after a user-parameterizable stabilizati... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards a cost model for distributed and replicated data stores

    Publication Year: 2001, Page(s):461 - 467
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (576 KB) | HTML iconHTML

    Large, Petabyte-scale data stores need detailed design considerations about distributing and replicating particular parts of the data store in a cost-effective way. Technical issues need to be analysed and, based on these constraints, an optimisation problem can be formulated. In this paper we provide a novel cost model for building a world-wide distributed Petabyte data store which will be in pla... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • CRAFT: a framework for integration facilitation in cross-organisational distributed systems

    Publication Year: 2001, Page(s):317 - 326
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1260 KB) | HTML iconHTML

    The increasing proliferation of complex electronic services, particularly in the business-to-business area, entails the creation and management of complex, cross-organisational distributed systems. An important challenge with such systems concerns the integration of different core and administrative services into a consistent whole. Furthermore, there is a need for extra functionality to facilitat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Predicting the time of oblivious programs

    Publication Year: 2001, Page(s):363 - 368
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (408 KB) | HTML iconHTML

    The BSP model can be extended with a zero cost synchronization mechanism that can be used when the numbers of messages due to receive is known. This mechanism, usually known as “oblivious synchronization”, implies that different processors can be in different supersteps at the same time. An unwanted consequence of these software improvements is a loss of accuracy in prediction. This pa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Remote debugging of CORBA objects

    Publication Year: 2001, Page(s):396 - 401
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (512 KB) | HTML iconHTML

    The paper describes an idea and initial experience gained in applying fault-tolerance mechanisms, namely object replication, for on-line debugging of remote objects of distributed software applications. It examines available object-oriented platforms supporting fault-tolerance and mechanisms enabling implementation of remote object debugging. It also reviews this concept from the perspective of th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Local-area and wide-area computing: architectures and tools

    Publication Year: 2001, Page(s):40 - 48
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (776 KB) | HTML iconHTML

    In this paper, recent architectural approaches and tools for local-area and wide-area computing using clusters of servers, workstations, and PCs as multicomputers (i.e. parallel computing in workstation cluster) are classified and described. The goal of such systems is to concentrate available computing resources to solve computing problems. A special focus of this contribution is a description of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The recovery language approach for software-implemented fault tolerance

    Publication Year: 2001, Page(s):418 - 425
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (748 KB) | HTML iconHTML

    We describe a novel approach for software-implemented fault tolerance that separates error detection from error recovery and offers a distinct programming and processing context for the latter. This allows the application developer to address separately the non-functional aspects of error recovery from those pertaining to the functional behaviour that the user application is supposed to have in th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating mobile agent infrastructures with CORBA-based distributed multimedia applications

    Publication Year: 2001, Page(s):121 - 128
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (916 KB) | HTML iconHTML

    The increased computing power and the enhanced connectivity of current open computing systems are encouraging the deployment of new classes of services both centered around dynamically changing user requirements and based on the exploitation of the Internet infrastructure. Distributed Multimedia Applications (DMAs) are a typical class of services with challenging requirements in terms of resource ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • ULSI architectures for artificial neural networks

    Publication Year: 2001, Page(s):436 - 442
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (948 KB) | HTML iconHTML

    Three different hardware implementations of artificial neural networks are presented. The chips are model-specific integrated circuits for neural associative memories, self-organizing feature maps and local cluster neural networks. Some of the key implementational issues are considered and especially the question of resource-efficiency is discussed View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards ubiquitous awareness: the PRAVTA prototype

    Publication Year: 2001, Page(s):139 - 146
    Cited by:  Papers (1)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (908 KB) | HTML iconHTML

    Despite huge progress in information and communication technology it is often difficult to spontaneously contact persons who are at other locations. This is often due to the fact that important information about the persons at the other sites is missing. We therefore argue that users need awareness-they need to know if the potential communication or cooperation partners are present in the system, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A smart memory architecture for the efficient support of artificial neural nets

    Publication Year: 2001, Page(s):451 - 458
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (428 KB) | HTML iconHTML

    A “smart memory” approach is presented, i.e. the new architecture is achieved by extending the functionality of a conventional RAM structure. The architecture additionally contains two innovative features: To every word cell of w bits, a small q bits wide ALU is associated; and by means of extending the memory decoder, multiple access to certain sets of word cells within the memory as ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • MPI collective communication operations on large shared memory systems

    Publication Year: 2001, Page(s):159 - 164
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (424 KB) | HTML iconHTML

    Collective communication performance is critical in a number of MPI applications yet relatively few results are available to assess the performance of MPI implementations specially for shared memory multiprocessors. In this paper we focus on the most widely used primitive, broadcast, and present experimental results for the Sun Enterprise 10000. We compare the performance of the Sun MPI primitives... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel simulated annealing for the delivery problem

    Publication Year: 2001, Page(s):219 - 226
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (604 KB) | HTML iconHTML

    A delivery problem which reduces to an NP-complete set-partitioning problem is considered. Two algorithms of parallel simulated annealing, i.e. the simultaneous independent searches and the simultaneous periodically interacting searches are investigated. The objective is to improve the accuracy of solutions to the problem by applying parallelism. The accuracy of a solution is meant as its proximit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.