University of Patras
ΑΠΟΔΟΤΙΚΟΙ ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΑΥΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΚΑΙ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ
Abstract
dc:descriptionOUR PURPOSE IS THE DEVELOPMENT OF SCHUR TYPE ALGORITHMS FOR Ρ-TOEPLITZ AND BLOCK Ρ-TOEPLITZ SYSTEM SOLUTION. AT FIRST, WE DEVELOP A SCHUR TYPE ALGORITHM WHICH SOLVES A P-DIMENSIONAL Ρ-TOEPLITZ SYSTEM IN O(ΡP) TIME UNITS WHEN IT IS IMPLEMENTED ON A O(P) LINEAR ARRAY PROCESSOR. THEN WE DEVELOP A STAIRWISELEVINSON TYPE ALGORITHM FOR BLOCK Ρ-TOEPLITZ SYSTEM SOLUTION, WITH COMPLEXITY O((Ρ+K)P2K2) OPERATIONS, AND THE CORRESPONDING SCHUR TYPE ALGORITHM, WHICH IS AN ALGORITHMIC SCHEME SUITABLE FOR PARALLEL IMPLEMENTATION SINCE IT AVOIDS MATRIX OPERATIONS WHICH ARE INHERITED IN BLOCK ALGORITHMS. THE COMPLEXITY OF THE STAIRWISE SCHUR TYPE ALGORITHM IS O((Ρ+K)PK) TIME UNITS WHEN IT IS IMPLEMENTED IN AN ENVIRONMENT OF O(P) LINEAR ARRAY PROCESSOR.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 1993
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Λιάβας, Αθανάσιος
Subjects
dc:subject × 20- ΑΛΓΟΡΙΘΜΟΙ ΤΥΠΟΥ LEVINSON-ΤΥΠΟΥ SCHUR
- ΑΝΑΔΡΟΜΙΚΟΙ ΚΑΤΑ ΤΗΝ ΤΑΞΗ ΑΛΓΟΡΙΘΜΟΙ
- ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΕΠΕΞΕΡΓΑΣΤΕΣ
- Παράλληλοι αλγόριθμοι
- ΠΟΛΥΕΠΕΞΕΡΓΑΣΙΑ
- Ρ-TOEPLITZ ΣΥΣΤΗΜΑΤΑ
- Array processors
- LEVINSONTYPE-SCHUR TYPE ALGORITHMS
- MULTIPROCESSING
- ORDER RECURSIVE ALGORITHMS
- Parallel algorithms
- Ρ-TOEPLITZ SYSTEMS
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/2961