Νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων
Στην εργασία, αυτή, εξετάζονται οι μέθοδοι συμπίεσης του συνόλου δοκιμής με τη χρήση πινάκων που έχουν ήδη προταθεί και προτείνεται μία νέα μέθοδος συμπίεσης δεδομένων δοκιμής για πυρήνες που ο έλεγχος ορθής λειτουργίας υλοποιείται μέσω μονοπατιών ολίσθησης. Η νέα μέθοδος επαναχρησιμοποιεί μπλοκ του...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2012
|
Θέματα: | |
Διαθέσιμο Online: | http://hdl.handle.net/10889/5561 |
id |
nemertes-10889-5561 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-55612022-09-05T14:10:45Z Νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων New dictionary-based techniques for test data compression Σισμάνογλου, Παναγιώτης Νικολός, Δημήτριος Καβουσιανός, Χρυσοβαλάντης Καλλίγερος, Μανόλης Sismanoglou, Panagiotiw Συμπίεση συνόλων δοκιμής Έλεγχος ορθής λειτουργίας ολοκληρωμένων κυκλωμάτων Κωδικοποίηση Κατάλληλη επαναχρησιμοποίηση μπλοκ του πίνακα Επιλεκτική καταχώρηση τμημάτων σε πίνακα Πλήρης καταχώρηση τμημάτων σε πίνακα Test data compression Integrated circuit testing Encoding Dictionary entries Complete dictionary coding Partial dictionary coding 005.746 Στην εργασία, αυτή, εξετάζονται οι μέθοδοι συμπίεσης του συνόλου δοκιμής με τη χρήση πινάκων που έχουν ήδη προταθεί και προτείνεται μία νέα μέθοδος συμπίεσης δεδομένων δοκιμής για πυρήνες που ο έλεγχος ορθής λειτουργίας υλοποιείται μέσω μονοπατιών ολίσθησης. Η νέα μέθοδος επαναχρησιμοποιεί μπλοκ του πίνακα για τη σύνθεση διανυσμάτων δοκιμής. Δύο νέοι αλγόριθμοι παρουσιάζονται για επιλεκτική και πλήρη καταχώρηση τμημάτων του συνόλου δοκιμής σε πίνακα. Η προτεινόμενη μέθοδος συγκρίνεται με τις υπάρχουσες μεθόδους ως προς το ποσοστό συμπίεσης αλλά και ως προς το κόστος υλοποίησης. Για την αξιολόγηση της μεθόδου λαμβάνονται υπόψη σύνολα δοκιμής που έχουν παραχθεί για την ανίχνευση απλών σφαλμάτων μόνιμης τιμής, απλών σφαλμάτων μόνιμης τιμής με πολλαπλότητα ανίχνευσης Ν (Ν-detect) και σφαλμάτων καθυστέρησης μετάβασης. In this work we refer to dictionary based test data compression methods. At first the already known dictionary based test data compression methods are comparably presented. Then we propose a new method and we show that the test data compression achieved by a dictionary based method can be improved significantly by suitably reusing parts of the dictionary entries. To this end two new algorithms are proposed, suitable for partial and complete dictionary coding respectively. For the evaluation of the proposed method, test sets have been generated and used based on the stuck-at fault model for single and N detection of each fault as well as on the transition fault model. 2012-10-01T07:04:14Z 2012-10-01T07:04:14Z 2012-06-25 2012-10-01 Thesis http://hdl.handle.net/10889/5561 gr Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Συμπίεση συνόλων δοκιμής Έλεγχος ορθής λειτουργίας ολοκληρωμένων κυκλωμάτων Κωδικοποίηση Κατάλληλη επαναχρησιμοποίηση μπλοκ του πίνακα Επιλεκτική καταχώρηση τμημάτων σε πίνακα Πλήρης καταχώρηση τμημάτων σε πίνακα Test data compression Integrated circuit testing Encoding Dictionary entries Complete dictionary coding Partial dictionary coding 005.746 |
spellingShingle |
Συμπίεση συνόλων δοκιμής Έλεγχος ορθής λειτουργίας ολοκληρωμένων κυκλωμάτων Κωδικοποίηση Κατάλληλη επαναχρησιμοποίηση μπλοκ του πίνακα Επιλεκτική καταχώρηση τμημάτων σε πίνακα Πλήρης καταχώρηση τμημάτων σε πίνακα Test data compression Integrated circuit testing Encoding Dictionary entries Complete dictionary coding Partial dictionary coding 005.746 Σισμάνογλου, Παναγιώτης Νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων |
description |
Στην εργασία, αυτή, εξετάζονται οι μέθοδοι συμπίεσης του συνόλου δοκιμής με τη χρήση πινάκων που έχουν ήδη προταθεί και προτείνεται μία νέα μέθοδος συμπίεσης δεδομένων δοκιμής για πυρήνες που ο έλεγχος ορθής λειτουργίας υλοποιείται μέσω μονοπατιών ολίσθησης. Η νέα μέθοδος επαναχρησιμοποιεί μπλοκ του πίνακα για τη σύνθεση διανυσμάτων δοκιμής. Δύο νέοι αλγόριθμοι παρουσιάζονται για επιλεκτική και πλήρη καταχώρηση τμημάτων του συνόλου δοκιμής σε πίνακα. Η προτεινόμενη μέθοδος συγκρίνεται με τις υπάρχουσες μεθόδους ως προς το ποσοστό συμπίεσης αλλά και ως προς το κόστος υλοποίησης. Για την αξιολόγηση της μεθόδου λαμβάνονται υπόψη σύνολα δοκιμής που έχουν παραχθεί για την ανίχνευση απλών σφαλμάτων μόνιμης τιμής, απλών σφαλμάτων μόνιμης τιμής με πολλαπλότητα ανίχνευσης Ν (Ν-detect) και σφαλμάτων καθυστέρησης μετάβασης. |
author2 |
Νικολός, Δημήτριος |
author_facet |
Νικολός, Δημήτριος Σισμάνογλου, Παναγιώτης |
format |
Thesis |
author |
Σισμάνογλου, Παναγιώτης |
author_sort |
Σισμάνογλου, Παναγιώτης |
title |
Νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων |
title_short |
Νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων |
title_full |
Νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων |
title_fullStr |
Νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων |
title_full_unstemmed |
Νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων |
title_sort |
νέες τεχνικές συμπίεσης δεδομένων δοκιμής που βασίζονται στη χρήση πινάκων |
publishDate |
2012 |
url |
http://hdl.handle.net/10889/5561 |
work_keys_str_mv |
AT sismanogloupanagiōtēs neestechnikessympiesēsdedomenōndokimēspoubasizontaistēchrēsēpinakōn AT sismanogloupanagiōtēs newdictionarybasedtechniquesfortestdatacompression |
_version_ |
1771297265183358976 |