Skip to main content
SpringerLink
Log in

Optimale systolische Präfixberechnungen

Ein praxisrelevanter Beitrag zum Entwurf effizienter paralleler Algorithmen

  • Book
  • © 1992

Overview

Authors:
  1. Lars Kühnel
    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: DUV: Datenverarbeitung (DUVD)

  • 224 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (19 chapters)

  1. Front Matter

    Pages i-6
    Download chapter PDF

  2. Einleitung

    1. Einleitung

      • Lars Kühnel
      Pages 7-20

  3. Zur Modellierung und Bewertung von synchronen Hardware-Algorithmen

    1. Front Matter

      Pages 21-21
      Download chapter PDF

    2. Motivation

      • Lars Kühnel
      Pages 23-31

    3. Ein allgemeines Modell

      • Lars Kühnel
      Pages 33-65

    4. Realisierungsunabhängige Bewertung

      • Lars Kühnel
      Pages 67-81

    5. Eingabedaten-abhängige I/O-Schemata

      • Lars Kühnel
      Pages 83-86

    6. Realisierungen

      • Lars Kühnel
      Pages 87-95

    7. Realisierungsabhängige Bewertung

      • Lars Kühnel
      Pages 97-116

  4. Untere Schranken

    1. Front Matter

      Pages 119-119
      Download chapter PDF

    2. Präliminarien

      • Lars Kühnel
      Pages 121-128

    3. Realisierungsunabhängige untere Schranken

      • Lars Kühnel
      Pages 129-139

    4. Allgemeine realisierungsabhängige untere Schranken

      • Lars Kühnel
      Pages 141-181

    5. Untere Schranken für zeitoptimale Verfahren

      • Lars Kühnel
      Pages 183-192

  5. Obere Schranken

    1. Front Matter

      Pages 197-197
      Download chapter PDF

    2. Vorbemerkungen

      • Lars Kühnel
      Pages 199-206

    3. Präfixberechnung in Linearzeit

      • Lars Kühnel
      Pages 207-215

    4. PPCs in konstanter Zeit durch Zeit- /Ortsunbestimmtheit

      • Lars Kühnel
      Pages 217-220

    5. Zeitmehrdeutige Hardware-Algorithmen

      • Lars Kühnel
      Pages 221-234

    6. Ein zeit-/ortseindeutiger 2D□-Algorithmus für schnelle PPCs

      • Lars Kühnel
      Pages 235-291
Back to top

Keywords

About this book

Der erfolgreiche Einsatz der elektronischen Datenverarbeitung in fast allen Lebensbereichen beruht u.a. auf der Verwendung von effizienten Algorithmen zur Lösung der jeweils betrachteten Probleme. Einige dieser Probleme treten in besonders großer Häufigkeit (z.B. als Teilprobleme komplexerer Probleme) und mit großen Problemdimensionen auf. Die fundamentale Bedeutung dieser grundlegenden Probleme führt zu einem beständigen Streben nach Verringe­ rung der Rechenzeiten und Erhöhung der behandelbaren Problemgrößen. Den hieraus resultierenden Anforderungen kann man auf zweierlei Weise begegnen. Zum einen wird versucht, durch Fortentwicklung herkömmlicher Technologien die Geschwindigkeit und Kapazität konventioneller sequentieller Ein-Prozessor-Rechensysteme zu steigern. Diesbezüglich hat man in den letz­ ten zwanzig Jahren bedeutende Erfolge erzielt. Mittlerweile sind hier jedoch Grenzen erreicht, die keine weiteren Verbesserungen um Größenordnungen mehr erlauben. Diese Barrieren lassen sich auf dem zweiten Weg überwinden, der Ausnutzung von möglicher paralleler Erledigung von Teilaufgaben und der gleichzeitigen Bearbeitung mehrerer Probleminstanzen. Um zu einer deutli­ chen Leistungssteigerung zu kommen, wird allerdings eine signifikante bzw. sehr große Anzahl von Prozessoren benötigt. Die z.T. stürmische technologi­ sche Entwicklung im mikroelektronischen Bereich hat diesem zweiten Weg zu einer großen Bedeutung verholfen.

Bibliographic Information

  • Book Title: Optimale systolische Präfixberechnungen

  • Book Subtitle: Ein praxisrelevanter Beitrag zum Entwurf effizienter paralleler Algorithmen

  • Authors: Lars Kühnel

  • Series Title: DUV: Datenverarbeitung

  • DOI: https://doi.org/10.1007/978-3-663-14576-9

  • Publisher: Deutscher Universitätsverlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Fachmedien Wiesbaden 1992

  • Softcover ISBN: 978-3-8244-2034-6Published: 01 January 1992

  • eBook ISBN: 978-3-663-14576-9Published: 02 July 2013

  • Edition Number: 1

  • Number of Pages: IV, 341

  • Topics: Science, Humanities and Social Sciences, multidisciplinary

Publish with us

Policies and ethics

Back to top

Search

Navigation