MESSAGE
| DATE | 2014-12-06 |
| FROM | Maneesh Kongara
|
| SUBJECT | Re: [LIU Comp Sci] Parity Bit Algebra
|
From owner-learn-outgoing-at-mrbrklyn.com Sat Dec 6 21:55:15 2014
Return-Path:
X-Original-To: archive-at-mrbrklyn.com
Delivered-To: archive-at-mrbrklyn.com
Received: by mrbrklyn.com (Postfix)
id CE3D016007B; Sat, 6 Dec 2014 21:55:15 -0500 (EST)
Delivered-To: learn-outgoing-at-mrbrklyn.com
Received: by mrbrklyn.com (Postfix, from userid 28)
id B343916112F; Sat, 6 Dec 2014 21:55:15 -0500 (EST)
Delivered-To: learn-at-mrbrklyn.com
Received: from mail-qc0-f180.google.com (mail-qc0-f180.google.com [209.85.216.180])
by mrbrklyn.com (Postfix) with ESMTP id CEA4316007B
for ; Sat, 6 Dec 2014 21:55:14 -0500 (EST)
Received: by mail-qc0-f180.google.com with SMTP id i8so2251341qcq.11
for ; Sat, 06 Dec 2014 18:55:14 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=gmail.com; s=20120113;
h=mime-version:in-reply-to:references:date:message-id:subject:from:to
:content-type;
bh=Ywfec2S44SgtyRldm0E7ip9T9vi+I1OpFEWIKOruaKM=;
b=BXMyqmV5LSHRj7eQ/G+aNeqjSTyGjsmVcW90e0VY1M0FVHOEO4mzv/yNZLSFeQIqrx
zSSxKFOlcP1Lz/qeKk46WdPtzxgDqTTUm4xrtUd8wU7Q17uFFM6Cvqve38Pb1trhGF8f
+ryD+NPl5kgSJAKWnjGNPF+ImOvUGNIJOsJyxgyFdCl3sz9ssWZsXGMNKS8n/0t8QiKP
TroDQab17DWkX1UgrsAGwVQk+CyTgl9XelAneG9TFPmxHKJr9gpSW1QtxV6XcjMCOHgf
H2jHXwU8g0SOF+xvaMfqGcW+QyfxlQnul3/X39JFahmJkN2oHcK5S2e65EGsJ9OVk3tG
MZPg==
MIME-Version: 1.0
X-Received: by 10.140.22.201 with SMTP id 67mr38901443qgn.16.1417920914515;
Sat, 06 Dec 2014 18:55:14 -0800 (PST)
Received: by 10.141.1.136 with HTTP; Sat, 6 Dec 2014 18:55:14 -0800 (PST)
Received: by 10.141.1.136 with HTTP; Sat, 6 Dec 2014 18:55:14 -0800 (PST)
In-Reply-To: <5483C10F.2020701-at-panix.com>
References: <54838832.6010205-at-panix.com>
<54838C85.60705-at-panix.com>
<5483BD3C.9020609-at-panix.com>
<5483C10F.2020701-at-panix.com>
Date: Sat, 6 Dec 2014 21:55:14 -0500
Message-ID:
Subject: Re: [LIU Comp Sci] Parity Bit Algebra
From: Maneesh Kongara
To: learn-at-mrbrklyn.com
Content-Type: multipart/alternative; boundary=001a11c158026dedb2050997706b
Sender: owner-learn-at-mrbrklyn.com
Precedence: bulk
Reply-To: learn-at-mrbrklyn.com
--001a11c158026dedb2050997706b
Content-Type: text/plain; charset=UTF-8
That's cool! Thanks. I'll try and understand what it says. :)
On Dec 6, 2014 9:52 PM, "Ruben Safir" wrote:
> Really???
>
> there is a theory that you can do all instructions with just a single if
> branch and I think this leverages that theory.
>
>
> Anyway
>
> 10 seconds of looking
>
> http://stackoverflow.com/questions/26272447/complete-instruction-set
>
> On 12/07/2014 02:38 AM, Maneesh Kongara wrote:
> > I've finished all other questions... I'm breaking my head with the last
> > question.
> > On Dec 6, 2014 9:36 PM, "Ruben Safir" wrote:
> >
> >> On 12/06/2014 11:09 PM, Maneesh Kongara wrote:
> >>> Preliminary work as in answers to the other questions of the
> assignment?
> >>> On Dec 6, 2014 6:08 PM, "Ruben Safir" wrote:
> >> I'm going to crash, how far did you get in the assingment.
> >>
> >> Call me is 20 minutes. I have one hour to do it :)
> >>
> >>
> >>>> On 12/06/2014 10:52 PM, Maneesh Kongara wrote:
> >>>>> Thanks so much for sharing Mr Rubin. Have you completed the
> assignment?
> >>>>> On Dec 6, 2014 5:49 PM, "Ruben Safir" wrote:
> >>>> Not even looked at it outside of the library. I'm burning up trying
> to
> >>>> catch up. Do you have some preliminary work?
> >>>>
> >>>> I did give it throught. Part of the solution must have to do with the
> >>>> Comp + 2 binary
> >>>>
> >>>> I can't even find my notes...
> >>>>
> >>>>>> This is from theidiscussion of Raid 3 Stallings Text which the slide
> >>>>>> come from. It is related to the problem you asked about the parity
> >> bit
> >>>>>> calculation for the Hamming Code
> >>>>>>
> >>>>>> Not the methodology for logical calculation, it is straight math
> >>>>>>
> >>>>>> Note that X is XOR for whatever UFT reason
> >>>>>>
> >>>>>>
> >>>>>> REDUNDANCY In the event of a drive failure, the parity drive is
> >> accessed
> >>>>>> and data is reconstructed from the remaining devices. Once the
> failed
> >>>>>> drive is replaced, the missing data can be restored on the new drive
> >> and
> >>>>>> operation resumed.
> >>>>>>
> >>>>>> Data reconstruction is simple. Consider an array of five drives in
> >> which
> >>>>>> X0 through X3 contain data and X4 is the parity disk.The parity for
> >> the
> >>>>>> ith bit is calculated as follows:
> >>>>>>
> >>>>>> X4(i) = X3(i) { X2(i) { X1(i) { X0(i)
> >>>>>>
> >>>>>> where { is exclusive-OR function.
> >>>>>>
> >>>>>> Suppose that drive X1 has failed. If we add X4(i) { X1(i) to both
> >> sides
> >>>>>> of the preceding equation, we get
> >>>>>>
> >>>>>> X1(i) = X4(i) { X3(i) { X2(i) { X0(i)
> >>>>>>
> >>>>>>
> >>>>>> file:///home/ruben/william stallings - computer organization and
> >>>>>> architecture designing for performance (8th edition).pdf
> >>>>>>
> >>>>>> Page 202
> >>>>>>
> >>>>>>
> >>>>>>
> >>>>>> http://www.nylxs.com/images/raid3_parity_math.png
> >>>>>>
> >>>>>> Ruben
> >>>>>>
> >>
>
>
--001a11c158026dedb2050997706b
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
That's cool! Thanks. I'll try and understand what it=
says. :)
On Dec 6, 2014 9:52 PM, "Ruben Safir" = < mrbrklyn-at-panix.com> wrote:= 0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Really???
there is a theory that you can do all instructions with just a single if>
branch and I think this leverages that theory.
Anyway
10 seconds of looking
-set" target=3D"_blank">http://stackoverflow.com/questions/26272447/complet=
e-instruction-set
On 12/07/2014 02:38 AM, Maneesh Kongara wrote:
> I've finished all other questions... I'm breaking my head with=
the last
> question.
> On Dec 6, 2014 9:36 PM, "Ruben Safir" <mrbrklyn-at-panix.com">mrbrklyn-at-panix.com> wrote:
>
>> On 12/06/2014 11:09 PM, Maneesh Kongara wrote:
>>> Preliminary work as in answers to the other questions of the a=
ssignment?
>>> On Dec 6, 2014 6:08 PM, "Ruben Safir" <"mailto:mrbrklyn-at-panix.com">mrbrklyn-at-panix.com> wrote:
>> I'm going to crash, how far did you get in the assingment.
>>
>> Call me is 20 minutes.=C2=A0 I have one hour to do it :)
>>
>>
>>>> On 12/06/2014 10:52 PM, Maneesh Kongara wrote:
>>>>> Thanks so much for sharing Mr Rubin. Have you complete=
d the assignment?
>>>>> On Dec 6, 2014 5:49 PM, "Ruben Safir" < href=3D"mailto:mrbrklyn-at-panix.com">mrbrklyn-at-panix.com> wrote:
>>>> Not even looked at it outside of the library.=C2=A0 I'=
m burning up trying to
>>>> catch up.=C2=A0 Do you have some preliminary work?
>>>>
>>>> I did give it throught.=C2=A0 Part of the solution must ha=
ve to do with the
>>>> Comp + 2 binary
>>>>
>>>> I can't even find my notes...
>>>>
>>>>>> This is from theidiscussion of Raid 3 Stallings Te=
xt which the slide
>>>>>> come from.=C2=A0 It is related to the problem you =
asked about the parity
>> bit
>>>>>> calculation for the Hamming Code
>>>>>>
>>>>>> Not the methodology for logical calculation, it is=
straight math
>>>>>>
>>>>>> Note that X is XOR for whatever UFT reason
>>>>>>
>>>>>>
>>>>>> REDUNDANCY In the event of a drive failure, the pa=
rity drive is
>> accessed
>>>>>> and data is reconstructed from the remaining devic=
es. Once the failed
>>>>>> drive is replaced, the missing data can be restore=
d on the new drive
>> and
>>>>>> operation resumed.
>>>>>>
>>>>>> Data reconstruction is simple. Consider an array o=
f five drives in
>> which
>>>>>> X0 through X3 contain data and X4 is the parity di=
sk.The parity for
>> the
>>>>>> ith bit is calculated as follows:
>>>>>>
>>>>>> X4(i) =3D X3(i) { X2(i) { X1(i) { X0(i)
>>>>>>
>>>>>> where { is exclusive-OR function.
>>>>>>
>>>>>> Suppose that drive X1 has failed. If we add X4(i) =
{ X1(i) to both
>> sides
>>>>>> of the preceding equation, we get
>>>>>>
>>>>>> X1(i) =3D X4(i) { X3(i) { X2(i) { X0(i)
>>>>>>
>>>>>>
>>>>>> file:///home/ruben/william stallings - computer or=
ganization and
>>>>>> architecture designing for performance (8th editio=
n).pdf
>>>>>>
>>>>>> Page 202
>>>>>>
>>>>>>
>>>>>>
>>>>>> y_math.png" target=3D"_blank">http://www.nylxs.com/images/raid3_parity_math=
.png
>>>>>>
>>>>>> Ruben
>>>>>>
>>
--001a11c158026dedb2050997706b--
|
|
