National Technical University of Athens (NTUA)
ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΠΙΕΣΗΣ ΜΟΝΟΔΙΑΣΤΑΤΩΝ ΗΜΙΠΕΡΙΟΔΙΚΩΝ ΒΙΟΙΑΤΡΙΚΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΜΕΘΟΔΟΙ ΠΑΡΑΛΛΗΛΟΠΟΙΗΣΗΣ ΤΟΥΣ
Abstract
dc:descriptionIN THIS THESIS, A NOVEL FAMILY OF COMPRESSION ALGORITHMS (CPBC) IS PRESENTED, WHICH IS DESIGNED TO EXPLOIT THE REDUNDANCY OF 1-DIMENSIONAL SEMI-PERIODICAL BIOMEDICAL SIGNALS RESULTING FROM THE CYCLIC NATURE OF THE UNDERLYING PHYSICAL PROCESS. THE BASIC IDEA IS THAT A POOL OF PAST-SEEN CYCLES IS MAINTAINED AND SOTHAT CYCLES TO BE ENCODED CAN BE STORED AS TRANSFORMED VERSIONS OF THE ONES RESIDING IN THE POOL. A CYCLE TRANSFORMATION METHOD IS INTRODUCED IN ORDER TO RENDER THE PATTERN MATCHING PROCESS PRACTICAL AND TO ENABLE CYCLE SUBSTITUTION. BASED ON THE PRINCIPLES OF THE ALGORITHMIC FAMILY AND THIS TRANSFORMATION METHOD, TWO ALGORITHMS TARGETING THE ELECTROCARDIOGRAM AND THE BLOOD PRESSURE SIGNAL RESPECTIVELY, ARE IMPLEMENTED AND TESTED THOROUGHLY. THE PERFORMANCE OF THESE IMPLEMENTATIONS IS EXAMINED THEORETICALLY AND DEDUCTIONS ABOUT THE OPTIMAL POOL SETTINGS ARE MADE. IN ORDER TO ADDRESS THE PROBLEM OF PARALLELIZING THE CPBC ALGORITHMS, THE PROBLEM OF OPTIMALLY DISTRIBUTING A DIVISIBLE LOAD TO THE NODES OF AN ARBITRARY PROCESSOR TREE WAS ALSO TACKLED. THE RIGOROUS MATHEMATICAL FOUNDATION PRESENTED, ALLOWS THE DERIVATION OF THE SEQUENCE OF OPERATIONS THAT IS NECESSARY TO OBTAIN THE MINIMUM PROCESSING TIME ALONG WITH CLOSED-FORM EXPRESSIONS THAT YIELD THE SOLUTION IN TIME 0(N*P), WHERE P IS THE NUMBEROF TREE NODES AND N THEIR MAXIMUM DEGREE. THE MAIN CONTRIBUTIONS OF THIS WORKARE: (A) BOTH LOAD DISTRIBUTION AND RESULT COLLECTION OVERHEADS ARE CONSIDERED THUS PROVIDING BETTER RESOURCE UTILIZATION, AND (B) ARBITRARY PROCESSOR TREES ARE EXAMINED.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 1996
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Μπαρλάς, Γεράσιμος
Subjects
dc:subject × 19- ΑΝΑΖΗΤΗΣΗ ΠΡΟΤΥΠΩΝ
- ΒΕΛΤΙΣΤΗ ΑΚΟΛΟΥΘΙΑ ΚΑΤΑΝΟΜΗΣ ΚΑΙ ΣΥΛΛΟΓΗΣ
- ΒΕΛΤΙΣΤΗ ΚΑΤΑΝΟΜΗ ΦΟΡΤΙΟΥ
- Ηλεκτροκαρδιογράφημα
- ΠΑΡΑΛΛΗΛΙΑ ΣΕ ΕΠΙΠΕΔΟ ΔΕΔΟΜΕΝΩΝ
- ΣΥΜΠΙΕΣΗ ΣΗΜΑΤΩΝ
- ΤΥΧΑΙΑ ΔΕΝΔΡΑ ΕΠΕΞΕΡΓΑΣΤΩΝ
- ARBITRARY PROCESSOR TREES
- COLLECTION-AWARE LOAD DISTRIBUTION
- DATA-PARALLEL APPLICATIONS
- Electrocardiogram
- OPTIMUM DISTRIBUTION AND COLLECTION SEQUENCING
- OPTIMUM LOAD DISTRIBUTION
- Pattern matching
- SIGNAL COMPRESSION
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/6053