Back to search

National Technical University of Athens (NTUA)

ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΠΙΕΣΗΣ ΜΟΝΟΔΙΑΣΤΑΤΩΝ ΗΜΙΠΕΡΙΟΔΙΚΩΝ ΒΙΟΙΑΤΡΙΚΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΜΕΘΟΔΟΙ ΠΑΡΑΛΛΗΛΟΠΟΙΗΣΗΣ ΤΟΥΣ

Abstract

dc:description

IN 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/6053

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Μπαρλάς, Γεράσιμος. ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΠΙΕΣΗΣ ΜΟΝΟΔΙΑΣΤΑΤΩΝ ΗΜΙΠΕΡΙΟΔΙΚΩΝ ΒΙΟΙΑΤΡΙΚΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΜΕΘΟΔΟΙ ΠΑΡΑΛΛΗΛΟΠΟΙΗΣΗΣ ΤΟΥΣ. National Technical University of Athens (NTUA), 1996. http://hdl.handle.net/10442/hedi/6053