By Topic

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
  • 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.
  • Using groups to support the interconnection of parallel applications

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

    Among the efforts of building heterogeneous applications through the interconnection of independently developed components, we have proposed a group-oriented approach called PHIS. In this paper we identify several types of interaction between application components and show how a group-oriented approach eases the modelling of these interaction patterns. A brief description of PHIS primitives is ma... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Communication policies performance: a case study

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

    First Page of the Article
    View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Information visualisation in numerical analysis

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

    Within Numerical Analysis, the requirement for visualisation of numerical data continues to grow as computational capabilities increase. Due to the vast amounts of data now produced, traditional mathematical methods of analysing data are cumbersome and time consuming. This research aims to capitalise on advances in information visualisation technology to support numerical data investigation. This ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Designing adaptive mobile applications

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

    Standard 3-tier-architectures do not provide a sufficient basis for the development of services for mobile users. The specific characteristics of these types of applications require different approaches to application design. In view of this situation, development of specialized application architectures for the area of mobile computing will continue to be necessary. Our approach is to support the... 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.
  • A freeze/unfreeze mechanism for the LinuxThreads library

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

    Clusters of standard components are becoming a viable alternative to traditional supercomputers. The typical architecture of these clusters is standard PCs connected by a high performance network. Another rising interest is in the use of idle computers for computation. The operating system used on this kind of platform is generally Linux because it is stable, and flexible: it can be studied, modif... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 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.
  • Implementing standard and nonstandard parallel cellular automata in CARPET

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

    Cellular automata is a nature inspired parallel processing model. It has been proposed several years ago by J. Von Neumann to simulate complex dynamical processes. In the past two decades several models of cellular automata that differ from the original one proposed by Von Neumann have been defined for modeling real-world systems and phenomena. This paper describes the design and implementation of... 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.
  • Static and dynamic scheduling algorithms for scalable Web server farm

    Publication Year: 2001, Page(s):369 - 376
    Cited by:  Papers (11)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (576 KB) | HTML iconHTML

    Multiprocessor-based servers are often used for building popular Web sites which have to guarantee an acceptable Quality of Web Service. In common multi-node systems, namely Web server farms, a Web switch (say, Dispatcher) routes client requests among the server nodes. This architecture resembles a traditional cluster in which a global scheduler dispatches parallel applications among the server no... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the relative behavior of source and distributed routing in NOWs using Up*/Down* routing schemes

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

    Networks of workstations (NOWs) are arranged as a switch-based network with irregular topology, which makes routing and deadlock avoidance quite complicated. Current proposals use the up*/down* routing algorithm to remove cyclic dependencies between channels and avoid deadlock. Recently, a simple and effective methodology to compute up*/down* routing tables has been proposed by us. The resulting u... 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.
  • 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.
  • 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.
  • Restructuring the flow of image and video processing programs to increase instruction level parallelism

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

    This paper addresses the problem of preparing efficient implementations of Image Processing (IP) tasks for Instruction Level Parallel (ILP, i.e., superscalar and pipelined) architectures. First it shows an accurate analysis of ILP architectures and IP task structures. This analysis allows identifying specific sources of inefficiency that affect typical implementations of IP programs for ILP archit... 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.
  • Coarse reconfigurable multimedia unit extension

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

    In this paper we introduce a coarse reconfigurable multimedia functional unit (rMFU) extension to a superscalar general-purpose processor (GPP) and a set of specialized multimedia instructions to extend the GPPs instruction set. Two multimedia operations, the DCT operation and the Huffman encoding operation, were chosen to assess the expected performance of our proposal. The performance of the ext... View full abstract»

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

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

    While traditional parallel computing systems are still struggling to gain a wider acceptance, the largest parallel computer that has ever been available is currently growing with the communication resource Internet. Unfortunately it is also rarely used in the parallel computation field. The reason for the rejection of parallel computers is mainly the difficulty of parallel programming. In this pap... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A parallel neurochip for neural networks implementing the reactive tabu search algorithm: application case studies

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

    In this work we present two different applications implemented on the neurocomputer Totem Nc3001 from Neuricam Inc. The goal of the experimentation is to test, on real problems, the performance of this powerful parallel unit consisting of 32 Digital Signal Processors (DSPs) and to evaluate its suitability to neural network applications. The first problem implemented is a typical classification alg... 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.