By Topic

Parallel and Distributed Processing, 1999. PDP '99. Proceedings of the Seventh Euromicro Workshop on

3-5 Feb. 1999

Filter Results

Displaying Results 1 - 25 of 50
  • Proceedings of the Seventh Euromicro Workshop on Parallel and Distributed Processing. PDP'99

    Publication Year: 1999
    Request permission for commercial reuse | PDF file iconPDF (257 KB)
    Freely Available from IEEE
  • Index of authors

    Publication Year: 1999, Page(s):381 - 382
    Request permission for commercial reuse | PDF file iconPDF (193 KB)
    Freely Available from IEEE
  • Load balancing for a class of irregular and dynamic problems: region growing image segmentation algorithms

    Publication Year: 1999, Page(s):163 - 169
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (120 KB)

    This paper discusses and evaluates a parallel implementations of a segmentation algorithm based on the Split-and-Merge approach. The solution has been conceived for a multiprocessor using the SPMD (Single Program Multiple Data) programming model and executions have been carried out on a Cray-T3E system. Our main goal is intended to describe our experiences in solving the region growing problem, wh... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Work load balance approaches for branch and bound algorithms on distributed systems

    Publication Year: 1999, Page(s):155 - 162
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4928 KB)

    Branch and Bound is a standard method for searching an optimal solution in the scope of continuous and discrete Global Optimization. It iteratively creates a search tree where each node represents a problem which is decomposed in several subproblems provided that a feasible solution can be found by solving this set of subproblems. The computational power needed to solve most of the Branch and Boun... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Support for tailoring CSCW systems: adaptation by composition

    Publication Year: 1999, Page(s):146 - 152
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (80 KB)

    In the last few years it has been realized that flexibility and tailorability are key requirements for software systems in general and for CSCW (Computer Supported Cooperative Work) systems in particular. An important mechanism for providing tailorability is the creation of compound functionality by the composition of specialized modules. In this paper we identify two variants of this composition ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal-election algorithms for hypercubes

    Publication Year: 1999, Page(s):215 - 220
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (116 KB)

    Leader election is a fundamental problem in distributed computing and regards a wide number of applications. In order to solve this problem, it is possible and convenient to exploit the topological properties of the specific distributed systems, so to reduce time and message complexity. In this paper we study the problem of leader election in a hypercube network on the assumption that the system p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Matching architecture and software technology for HPC systems

    Publication Year: 1999, Page(s):2 - 9
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (32 KB)

    PQE2000 is an Italian project on High Performance Computing (HPC), whose goal is the realization of innovative general purpose systems and programming tools, as well as the development of new strategic HPC applications for industry, commerce and public services. The research activities of PQE2000 include MPP architecture, software tools and programming environments, and applications in technical, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Supporting cooperative WWW browsing: a proxy-based approach

    Publication Year: 1999, Page(s):138 - 145
    Cited by:  Papers (13)  |  Patents (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (928 KB)

    The paper presents a system for synchronous cooperative browsing that permits users within a workgroup to share information and cooperate toward a common goal. The system implementation is based on a Java proxy, to achieve portability without requiring modification neither to browsers nor to servers. In addition, the paper shows that the implemented system defines a general framework for interacti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • DeHiFo-an advanced HPF debugging system

    Publication Year: 1999, Page(s):226 - 232
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (64 KB)

    Debuggers are critical tools for software development. The design and implementation of a source-level debugging system that enables the HPF programmer to observe the behavior of the program at the level at which the program has been developed present unique challenges. The main requirement put on an HPF debugger is to observe and control the state of many processors, to summarize and present dist... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Randomized motion planning on parallel and distributed architectures

    Publication Year: 1999, Page(s):297 - 304
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (160 KB)

    Motion planning is a fundamental problem in a number of application areas, including robotics, automation, and virtual reality. This paper describes a parallel implementation of a motion planning algorithm particularly suited for complex systems characterized by many degrees of freedom. The implementation is based on the concurrent exploration of the search space by a randomized planner replicated... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel simulation of incompressible fluids

    Publication Year: 1999, Page(s):273 - 280
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (248 KB)

    The simulation of incompressible fluids is one of the important problem classes in computational fluid dynamics. We consider a simulation algorithm for the convection in binary fluid mixtures, a problem where a quite simple model describes a very complex behavior. In a parallel implementation on an IBM SP2, we investigate several implementation strategies involving different data layouts and commu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Agent-based systems co-operation

    Publication Year: 1999, Page(s):130 - 137
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (176 KB)

    Information exchange between sites within network is currently based on automated data exchange at the protocol level and unfortunately only on supervised information exchange at the user level. Automation of information exchange is as difficult, as still no domain-independent general semantics can be defined users of small systems, as well as those of large interactive systems that are connected ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Scheduling tasks with communication delays on a two-levels virtual distributed system

    Publication Year: 1999, Page(s):344 - 348
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (180 KB)

    A set of tasks has to be scheduled on the parallel identical processors of the clusters of a two-levels distributed memory multiprocessor, subject to precedence constraints and small intra-cluster communication delays. The architecture model includes network of shared memory multiprocessors. In this paper, we present a new critical-path like algorithm that finds an optimal solution to this new pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework backbone for software fault tolerance in embedded parallel applications

    Publication Year: 1999, Page(s):189 - 195
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (512 KB)

    The DIR net (detection-isolation-recovery net) is the main module of a software framework for the development of embedded supercomputing applications. This framework provides a set of functional elements, collected in a library, to improve the dependability attributes of the applications (especially the availability). The DIR net enables these functional elements to cooperate and enhances their ef... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An approach to mapping parallel programs on hypercube multiprocessors

    Publication Year: 1999, Page(s):221 - 225
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (28 KB)

    In this work, we propose a heuristic algorithm based on genetic algorithm for the task-to-processor mapping problem in the context of local-memory multiprocessors with a hypercube interconnection topology. Hyper-cube multiprocessors have offered a cost effective and feasible approach to supercomputing through parallelism at the processor level by directly connecting a large number of low-cost proc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel resolution of alternating-line processes by means of pipelining techniques

    Publication Year: 1999, Page(s):289 - 296
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (244 KB)

    The aim of this paper is to present an easy and efficient method to implement alternating-line processes on current parallel computers. First we show how data locality has an important impact on global efficiency, which leads us to the conclusion that one-dimensional compositions are the most convenient ones for 2D problems. Once this is asserted, a parallel algorithm is presented for the solution... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis on CRAY T3E

    Publication Year: 1999, Page(s):241 - 248
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (144 KB)

    One of the reasons why parallel programming is considered to be a difficult task is that users frequently cannot predict the performance impact of implementation decisions prior to program execution. This results in a cycle of incremental performance improvements based on run-time performance data. While gathering and analyzing performance data is supported by a large number of tools, typically in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Simulation of X-ray diffraction patterns using a massively parallel SIMD platform

    Publication Year: 1999, Page(s):315 - 320
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (196 KB)

    A code for the simulation of X-ray diffraction pattern of a powder has been implemented on a massively parallel SIMD platform developed in the frame of the PQE2000 Project. The code allows the evaluation of the diffraction pattern of atomic-scale models of both perfectly ordered and disordered structures. The code has been used to investigate the structures resulting from the non-equilibrium alloy... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sharing a common time reference in a heterogeneous distributed system

    Publication Year: 1999, Page(s):359 - 366
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (276 KB)

    This article introduces SYD, a tool for the generation of time-stamps synchronized with the Universal Time Coordinate: the implementation includes an NTP client and is written in Java. Possible applications include (but are not limited to) the measurement of the performance of distributed applications, their debugging, and the implementation of real-time requirements in distributed systems. The fe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic load adaption in LIPS

    Publication Year: 1999, Page(s):374 - 379
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (64 KB)

    LIPS is a system for distributed computing using idle-cycles in heterogeneous networks of workstations. Especially data- and compute-intensive applications in the field of cryptography and computer algebra have used the system. The system provides its user with the tuple space based generative communication paradigm of parallel computing as known from the coordination language LINDA. In LIPS, fail... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Termination handling in inter-organisational workflows-an exception management approach

    Publication Year: 1999, Page(s):122 - 129
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    The co-ordination of business processes across organisational boundaries requires assigning responsibility for costs to the involved business partners, in particular in case of termination of a sub process that is outsourced to another organisation. The circumstances in which business partners can terminate ongoing processes and the assignment of costs are usually specified in a contract. It defin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Associating composition of Petri net specifications with application designs in GRADE

    Publication Year: 1999, Page(s):204 - 211
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (340 KB)

    To provide high-level graphical support for developing message passing programs, an integrated programming environment (GRADE) is being developed. GRADE currently provides tools to construct, execute, debug, monitor and visualise message-passing based parallel programs. The paper describes the extension of GRADE with formal method support based on Petri nets composition. We outline specification c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Utilising parallel resources by speculation

    Publication Year: 1999, Page(s):339 - 343
    Cited by:  Patents (23)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (908 KB)

    This paper introduces Simultaneous Speculation Scheduling, a new compiler technique that enables speculative execution of alternative program paths. In our approach concurrently executed threads are generated that represent alternative program paths. Each thread is the result of a speculation on the outcome of one or more branches. All threads are simultaneously executed although only one of them ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A replicated resource architecture for high performance network service

    Publication Year: 1999, Page(s):105 - 111
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (100 KB)

    Distributed Learning Environments represent the hope that communications and information technology can improve and widen access to education while maintaining and improving its quality. Such environments consist of network applications and services. Good interactive response time is crucial to their success. Slow responses can quickly dissuade teachers and learners alike from investing their time... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of highly parallel edge detection nodes using evolutionary techniques

    Publication Year: 1999, Page(s):35 - 42
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (80 KB)

    This paper considers the application of bio-inspired systems in the design of a novel and highly parallel image processing tool to detect edges within conventional grey-scale images. The aim of the work is to implement a new image processing architecture through evolvable hardware that is able to adapt according to the particular images encountered. The simulation of such a system through the use ... View full abstract»

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