Matches in SemOpenAlex for { <https://semopenalex.org/work/W4232172693> ?p ?o ?g. }
Showing items 1 to 38 of
38
with 100 items per page.
- W4232172693 endingPage "206" @default.
- W4232172693 startingPage "199" @default.
- W4232172693 abstract "ZusammenfassungIm vorliegenden Teil der Arbeit werden systolische Hardware-Algorithmen vorgestellt, mit denen fast alle der im zweiten Teil abgeleiteten unteren Schranken erreicht werden können. Bei der Suche nach Vorbildern für die Entwicklung von systolischen Verfahren für Präfixberechnungen stößt man insbesondere auf das Beispiel der sog. Ripple-Carry-Addierer (siehe z.B. [Hwa79, S. 70ff.]). Während diese Addierer üblicherweise als rein kombinatorische Schaltungen eingeführt werden, betrachten wir entsprechend den im Abschnitt 7.2 aufgeführten Eigenschaften von systolischen Verfahren getaktete Abarten der Ripple-Carry-Addierer. Wie das Kapitel 13 zeigt, erreicht die zugehörige Klasse von Präfix-Algorithmen bereits viele untere Schranken des zweiten Teils. Diese Verfahren liefern ein Musterbeispiel für systolische Hardware-Algorithmen. Sie sind aber gleichzeitig mit dem Nachteil behaftet, daß sie für eine Berechnung von PRE n Θ(n) Zeiteinheiten benötigen, also nicht zeitoptimal sind." @default.
- W4232172693 created "2022-05-12" @default.
- W4232172693 creator A5039710033 @default.
- W4232172693 date "1992-01-01" @default.
- W4232172693 modified "2023-09-28" @default.
- W4232172693 title "Vorbemerkungen" @default.
- W4232172693 doi "https://doi.org/10.1007/978-3-663-14576-9_12" @default.
- W4232172693 hasPublicationYear "1992" @default.
- W4232172693 type Work @default.
- W4232172693 citedByCount "0" @default.
- W4232172693 crossrefType "book-chapter" @default.
- W4232172693 hasAuthorship W4232172693A5039710033 @default.
- W4232172693 hasConcept C121332964 @default.
- W4232172693 hasConcept C29456083 @default.
- W4232172693 hasConcept C41008148 @default.
- W4232172693 hasConcept C71924100 @default.
- W4232172693 hasConceptScore W4232172693C121332964 @default.
- W4232172693 hasConceptScore W4232172693C29456083 @default.
- W4232172693 hasConceptScore W4232172693C41008148 @default.
- W4232172693 hasConceptScore W4232172693C71924100 @default.
- W4232172693 hasLocation W42321726931 @default.
- W4232172693 hasOpenAccess W4232172693 @default.
- W4232172693 hasPrimaryLocation W42321726931 @default.
- W4232172693 hasRelatedWork W13878822 @default.
- W4232172693 hasRelatedWork W1470423 @default.
- W4232172693 hasRelatedWork W15045461 @default.
- W4232172693 hasRelatedWork W259669 @default.
- W4232172693 hasRelatedWork W2851860 @default.
- W4232172693 hasRelatedWork W2968108 @default.
- W4232172693 hasRelatedWork W3080375 @default.
- W4232172693 hasRelatedWork W4303481 @default.
- W4232172693 hasRelatedWork W430653 @default.
- W4232172693 hasRelatedWork W4538164 @default.
- W4232172693 isParatext "false" @default.
- W4232172693 isRetracted "false" @default.
- W4232172693 workType "book-chapter" @default.