Σχετικά έγγραφα
1 (15) 2 (25) 3 (20) 4 (25) 5 (15)

Μέθοδοι Ελέγχου Σφαλμάτων

Real Number Codes, Algorithm-Based Fault Tolerance, Residue Number Systems, Redundant Residue Number Systems

1 (15) 2 (15) 3 (15) 4 (20) 5 (10) 6 (25)

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)

ER-Tree (Extended R*-Tree)

Δίκτυα Απευθείας Ζεύξης

ΚΩΔΙΚΕΣ LDPC Τεχνικές Κωδικοποίησης

ES440/ES911: CFD. Chapter 5. Solution of Linear Equation Systems

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

TMA4115 Matematikk 3

Αρχιτεκτονική υπολογιστών

JOURNAL OF APPLIED SCIENCES Electronics and Information Engineering LDPC. LDPC. Design of LDPC Coder-Decoder Based on Cyclic Shift Matrices

ECE Spring Prof. David R. Jackson ECE Dept. Notes 2

1 Advanced Encryption Standard (AES)

1. Εισαγωγή. Περιγραφή Μαθήματος. Ιστορική Αναδρομή. Ορισμοί Ηλεκτρονικού Εμπορίου

Engineering Tunable Single and Dual Optical. Emission from Ru(II)-Polypyridyl Complexes. Through Excited State Design

Ανάκτηση Εικόνας βάσει Υφής με χρήση Eye Tracker

chlorostibine Iou-Sheng Ke and François P. Gabbai Department of Chemistry, Texas A&M University, College Station, TX

Δύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης:

Single Stock Analysis Stock Pair Analysis Portfolio Dates Portfolio Dates Correl Maturity VolRatio Ref Stock Correl Ref Stock

ΑΓΓΛΙΚΑ Ι. Ενότητα 7α: Impact of the Internet on Economic Education. Ζωή Κανταρίδου Τμήμα Εφαρμοσμένης Πληροφορικής

Efficient Implementation of Sparse Linear Algebra Operations on InfiniBand Cluster. Akira Nishida,

Ολοκληρωµένη λύση επιλεκτικής συγκέντρωσης, αναδιοργάνωσης δεδοµένων και παραγωγής πληροφορίας

ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER - Discrete Fourier Transform - DFT -

Σύντομη Ιστορική Αναδρομή των Προγραμματιζόμενων Υπολογιστών

Κεφάλαιο 6 Συστήµατα Επικοινωνίας

Δίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι.

Introduction to IP Cores

Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων

Οργάνωση Υπολογιστών (ΙI)

Προγραμματισμός και Χρήση Ηλεκτρονικών Υπολογιστών - Βασικά Εργαλεία Λογισμικού

Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L. Hennessy. Αφηρημένες έννοιες και τεχνολογία υπολογιστών

Ψηφιακά Συστήματα. Ενότητα: Ψηφιακά Συστήματα. Δρ. Κοντογιάννης Σωτήρης Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

Resurvey of Possible Seismic Fissures in the Old-Edo River in Tokyo

Πρόχειρες Σημειώσεις. Θ. Ζαχαριάδης Αν. Καθηγητής. Λ. Σαράκης Καθ. Εφαρμογών

Introduction to Risk Parity and Budgeting

ΗΥ-150 Programming. Assignment 3. HY150 Programming, University of Crete

[11].,, , 316 6, ,., 15.5%, 9.8%, 2006., IDF,, ,500, 2,830.,, ,200.,,, β, [12]. 90% 2,,,,, [13-15].,, [13,

Βασικές Σχεδίασης Υπολογιστών Αριθμητική Μονάδα Επεξεργασίας Κεφάλαιο 10


Μεταγωγή (Switching)

Yoshifumi Moriyama 1,a) Ichiro Iimura 2,b) Tomotsugu Ohno 1,c) Shigeru Nakayama 3,d)

O επεξεργαστής: Η δίοδος δεδομένων (datapath) και η μονάδα ελέγχου (control)

Σχεδίαση Δικτύου MFN Ασύρματης Ψηφιακής. Τηλεόρασης DVB-T για Πανελλαδική Κάλυψη

Αριθμητικά Συστήματα Η ανάγκη του ανθρώπου για μετρήσεις οδήγησε αρχικά στην επινόηση των αριθμών Κατόπιν, στην επινόηση συμβόλων για τη παράσταση

Protograph-based LDPC decoder applied to magnetic recording channel

O επεξεργαστής: Η δίοδος δεδομένων (datapath) και η μονάδα ελέγχου (control)

Ειδική Επιστημονική Εργασία. Σχεδίαση και υλοποίηση Θέσεως Εργασίας ενός Εργαστηρίου DSPs από Απόσταση για Λήψη και Επεξεργασία Εικόνας

Correction of chromatic aberration for human eyes with diffractive-refractive hybrid elements

Διαφορική Λήψη σε Συστήματα Δορυφορικών Επικοινωνιών

ΘΕΜΑ : MULTIMEDIA & ΤΕΧΝΟΑΟΓΙΑ

L.R. Alejano, 1* J. Muralha, 2 R. Ulusay, 3 C.C. Li, 4 I. Pérez-Rey, 1 H. Karakul, 5 P. Chryssanthakis, 6 Ö. Aydan, 7 J. Martínez 8 & N.

Supplementary Material

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 12

mapper κανάλι slicer/ demapper AWGN P e Υπολογισµός BER

«Σχεδιασμός Ολοκληρωμένων Κυκλωμάτων» Χειμερινό εξάμηνο Προχωρημένα Θέματα Σχεδιασμού με VHDL

Αρχιτεκτονική υπολογιστών

ΕΡΓΑΣΤΗΡΙΟ ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ : Κ. ΠΕΚΜΕΣΤΖΗ

Αρχιτεκτονική Τηλεφωνικού ικτύου

Β. Μάγκλαρης.

ΗΥ220 Εργαστήριο Ψηφιακών Κυκλωμάτων. Χειμερινό Εξάμηνο

Νεςπο-Ασαυήρ Υπολογιστική Neuro-Fuzzy Computing

Ακαδημαϊκό Έτος , Εαρινό Εξάμηνο Διδάσκων Καθ.: Νίκος Τσαπατσούλης

Εισαγωγή στον επιστημονικό προγραμματισμό 1 o Μάθημα

Μικροαρχιτεκτονική του LC3

Σύνθετοι τύποι και λειτουργίες. (Peter Ashenden, The Students Guide to VHDL)

Δύο είναι οι κύριες αιτίες που μπορούμε να πάρουμε από τον υπολογιστή λανθασμένα αποτελέσματα εξαιτίας των σφαλμάτων στρογγυλοποίησης:

i Στα σύγχρονα συστήματα η κύρια μνήμη δεν συνδέεται απευθείας με τον επεξεργαστή

Σφάλματα (errors) Σε κάθε υπολογισμό μιας πραγματικής ποσότητας υπάρχει σφάλμα

Supplementary Appendix

ΗΜΥ-201: 201:Ψηφιακοί. Υπολογιστές Χειμερινό Εξάμηνο Βασικά Ψηφιακής Σχεδίασης

Chapter 9 Memory Basics

Χρήση συστημάτων πληροφορικής στην οδική υποδομή

Ταξινόμηση. Εισαγωγή. Ορισμός. Ορισμός. Τεχνικές Ταξινόμησης. Εισαγωγή

ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 18: Διαδικασία Σχεδίασης Ψηφιακών Συστηµάτων - Επανάληψη

Privilege Separation. Dimitris Mitropoulos

Supporting Information. Research Center for Marine Drugs, Department of Pharmacy, State Key Laboratory

Πρότυπο FDDI. Fiber Distributed Data Interface. Ενότητα : Τοπικά Δίκτυα υψηλών επιδόσεων. Διδακτική Ενότητα. Εκπαιδευτής : Σαλαβασίδης Κ.

Εισαγωγή στις Βάσεις Δεδομένων

ΔΙΑΧΥΤΑ ΚΑΙ ΕΝΣΩΜΑΤΩΜΕΝΑ ΣΥΣΤΗΜΑΤΑ

Αριθμητικά Συστήματα

Introduction to Risk Parity and Budgeting

Elements of Information Theory

ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Χειµερινό Εξάµηνο ΔΙΑΛΕΞΗ 3: Αλγοριθµική Ελαχιστοποίηση (Quine-McCluskey, tabular method)

The toxicity of three chitin synthesis inhibitors to Calliptamus italicus Othoptera Acridoidea

Homework 3 Solutions

Error ana lysis of P2wave non2hyperbolic m oveout veloc ity in layered media

Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL)

Θ. Ζαχαριάδης Αν. Καθηγητής. Λ. Σαράκης Καθ. Εφαρμογών

Τεχνολογίες Κύριας Μνήμης

LP Decoding Achieves Capacity

Data-Level Parallelism Linking & Loading

ΠΛΗ 21 - Τι είναι Ψηφιακό Σύστημα

Quick algorithm f or computing core attribute

Orthogonalization Library with a Numerical Computation Policy Interface

Discontinuous Hermite Collocation and Diagonally Implicit RK3 for a Brain Tumour Invasion Model

9. Ανάλυση κυρίων συνιστωσών *Principal Component Analysis)

Transcript:

Memory Systems Architecture and Performance Analysis Multi-bit Error Correction I Spring 2005 ENEE 759H Lecture12.fm Bruce Jacob David Wang University of Maryland ECE Dept. SLIDE 14 C α 2 C α = C 1 C 0 0 0 1 1 0 = 1 = α = α 2 = 0 1 0 1 1 1 1 α 2 α 111 α 2 α 0011111 1 1 0 0 0 0 0 0 0000 α 2 α 1 α 2 α 10001111 α 2 α 00111101000 α 2 α 1111000 0 0 0 1 1 1 α α 2 1 1 1 1 α 2 α 000111111000 α 2 α 1000 0 0 0 0 0 0 α 2 α 0 0 1 1 1 1 α 2 α 1 0 1 1 α 2 α 1 1 1 1 0 0 0 1 1 1 Parity check matrix in GF(2 2 ) Apply transform matrices Parity check matrix in binary field 0 0 1 0 1 1 T 0 = T 1 = 2 T α = T α = 0 0 0 1 1 0 0 1 1 1 C 7 C 6 C 5 C 4 C 3 C 2 C 1 C 0 = 1010100111101010011100001010101010101000000000000000000000011110 0101011110000101111000000101010101010100000000000000000000111001 0111100000001010101001110000101010100010000000011110101010000000 1110010000000101010111100000010101010001000000111001010101000000 0000001010101101101010100111000000101010101010000000011110000000 0000000101011011010101011110000000010101010101000000111001000000 0000000000000111000010101010011110001010011110101010000000101010 0000000000001110000001010101111001000101111001010101000000010101 0 8 16 24 3132 40 48 56 63 UNIVERSITY OF MARYLAND

C 7 1 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 C 6 0 1 0 1 0 1 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 C 5 0 1 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 C 4 C 3 = 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 C 2 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 C 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 C 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 8 16 24 31 32 40 48 56 63 C 7 1 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 C 6 0 1 0 1 0 1 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 C 5 0 1 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 C 4 C 3 = 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 C 2 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 C 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 C 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 8 16 24 31 32 40 48 56 63 FIGURE 30.12: Locating a single bit and 2-adjacent bit errors in a 64-bit word. A two-bit error in positions 32,33 results in 11110011

TABLE 30.3 Error location table for the 2-adjacent error correction algorithm, taken from US Patent #5,490,155 (Compaq s Advanced ECC implementation) S7: 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 S6: 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 s s s s s5: 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 3 2 1 0 s4: 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 C4 C5 C6 5 3 1 C7 0 4 2 2,3 0.1 4,5 0 0 0 1 C0 51 49 47 63 33 61 28 59 30,31 0 0 1 0 C1 46 50 48 58 31 62 32 60 28,29 0 0 1 1 48,49 46,47 50,51 60,61 29 58,59 62,63 32,33 0 1 0 0 C2 57 52 54,55 11 35 9 19 7 17 0 1 0 1 45 39 23 21 37 0 1 1 0 43 24 12,13 0 1 1 1 41 14 26,27 1 0 0 0 C3 55 56 52,53 6 16 10 34 8 18 1 0 0 1 40 27 14,15 1 0 1 0 44 20 38 22 36 1 0 1 1 42 24,25 1 1 0 0 53 54 56,57 8,9 18,19 6,7 16,17 10,11 34,35 1 1 0 1 42,43 25 12 1 1 1 0 40,41 15 26 1 1 1 1 44,45 22,23 20,21 38,39 36,37 Syndrome of 11110011 points to bad bits 32,33

144b data bus 72b ECC word 72b ECC word x4 x4 x4 x4 4 bit wide DRAM Bit-Steering