Newsgroup: alt.best.of.internet


Path: doc.ic.ac.uk!dds
From: dds@doc.ic.ac.uk (Diomidis Spinellis)
Newsgroups: alt.best.of.internet
Subject: [386bsd] Error Theory
Date: 17 Feb 1993 15:11:13 GMT
Organization: Dept of Computing, Imperial College, England
Lines: 155
Distribution: world
Message-ID: <1ltkiiINNph3@frigate.doc.ic.ac.uk>
NNTP-Posting-Host: dirty.doc.ic.ac.uk
Content-Length: 6770
This appeared in comp.unix.bsd.  Bill Jolitz is the person who put
386 BSD together.


Diomidis

vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv

Newsgroups: comp.unix.bsd,comp.os.386bsd.development
From: jmonroy@netcom.com (Jesus Monroy Jr)
Subject: [386bsd] Error Theory
Message-ID: <1993Feb17.091158.27775@netcom.com>
Keywords: Error theory device driver computer theory
Organization: Netcom - Online Communication Services  (408 241-9760 guest) 
Date: Wed, 17 Feb 1993 09:11:58 GMT
Lines: 135


The following is message I sent to William Jolitz a while back.

---------------------------------------
======================================= 

   
 
 
        RE: Error Theory/Error bit
 
 
        Dear Bill,                              03:10:44 Mon  01-04-1993
 
 
                In my most recent efforts to rewrite the FDC code in use
        for 386BSD, I have been unable to find a correct paradigim in
        which recovery for an insatanciated error can be salvaged in a
        concise manner. Before giving you my thoughs I must share some
        fundamental Ideas I think that we can agree on.
 
 
                1) At present we measure time as decay.
 
                   ie. decay of the the sun rising, a clock ticking
                       the half life of Uranimum
 
 
                2) An Error is and embedded or integral process.
                   An Error can be removed from a process.
 
                3) An Error can cause failure.
 
                4) A Failure is not an Error, it is a response to an
                   Error.
 
 
                My thoughts have been that the premise for my algorithm
        is incorrect. That is most code is written with the thought
        that the code will run correctly most all of the time, this
        part is correct for efficient and active code, but treatment
        of errors is limited at the present to traps. Traps being an
        enclosure or encapsulation of the data recovery process, with
        most if not all data being information that the unit must
        digest.
                Because the Error Process is feed or contains data
        extranious to the Instanciated Error, a recovery calls for
        sifting through data that is completely unassociated with the
        current. Current being the time flow which speaks to the process
        or error (not either or both for the process and the error are
        integrated irregardless of the discrete state of the whole
        process.).
                In my recent readings I have found that the Egyptians
        may have considered "Erra" a way of life.  Carl B. Boyer writes
        in "A History of Mathematics", that the Ahmes Papyrus considered
        the unit fraction 3/5 to be 1/3+1/5+1/15. They used a method of
        derivation that used the "natural fractions", namely 1/2,1/3 &
        2/3.  Boyer and others drew no conclusion from these inferences,
        but it is somewhat obvious that they have taken the route of
        "least reflected" errors. This is easily seen with the example
        given.   With no precision method  of calibration, and we and
        they knew this to be true, they resorted to a method which could
        easily be explained and logically be derived.
                3/5 is a number, which if taken from a whole item (such
        as an apple) is difficult to conceive. If on the other hand I
        said  give yourself  1/2+1/5+1/15 you might have a better
        estimate.  You may say, "Well, What if I cut 1/5 and triple
        that?".   Consider the error!  Your magnitude of error is now the
        larger part of the error times 3.  If, however, you use
        1/2+1/5+1/15, your magnitude of error is reduced in sequence by
        the magnitude of the partial size of the parts, respectively.
        That is the magnitude of your error is no larger than:
 
 
                        n(A + 2/3A + 4/9A ...)
 
                or      n(A + 1/2A + 1/4A ...)
 
                or      n(A + 1/3A + 1/6A ...)
 
 
                        VS.
 
 
                        n(A + A + A ...)
 
        if you cut your apple in 1/5 parts.
 
                This being the case "Erra" can be seen as something
        always known. Definitely we are told Adam and Eve created the
        First Error of/for mankind.
 
                When I preposed this idea to an associate, he said it
        had been done and what I might conceive would be a waste of
        time. Further, he stated that since it had been done I would,
        with all probability have nothing new to add or insight.  I had
        to point out that like music theroy, the Ideas came first,
        theory is a description of It.
                It sounds a bit ludicrous that one might consider what I
        prepose as a science, but in fact if the development is not
        considered, my personal feeling is that computational science
        will not evolve as we dream/hope.
                A strong point in my favor is that computer science in
        most levels of higher education is an extension of the
        Electronic Engineering Department, when in fact the software is
        really exclusively a branch of logic and error decection.
        Another major factor is the misnomer that software development
        is always behind hardware development. This is altogther
        incorrect, we know what we want to do, we are confinded by EE's
        with dillusions of being the next Shocky.
                Aristotle and the Greeks called it "Logos eritakos",
        in English, quibble. We might call it "Eritalogics".
 
                How can this be implemented in 386BSD you ask?(maybe)
 
                I am not quite sure, but I can see major parts in my
        mind, not the whole.
 
 
                Will this require major hardware redesign?
 
                No, but to work in all efficency the CPU must have a
        Hardware & Software ERROR Bit. In the IBM BIOS, that runs most
        ATs, the system service call rely heavily on the "carry bit" to
        double as an "error bit".  This tells us that real time single
        operator Operating Systems have recognition of what we need to do.
                I have other thoughts about 386BSD they will follow in
        other letters.
 
 
                                Jesse Monroy Jr.
                                jmonroy@netcom.com
 
 

-- 
Diomidis Spinellis    Internet: <dds@doc.ic.ac.uk>  UUCP: ...!uknet!icdoc!dds
Department of Computing, Imperial College, London SW7     #include "/dev/tty"



Newsgroup alt.best.of.internet contents
Newsgroup list
Diomidis Spinellis home page

Creative Commons License Unless otherwise expressly stated, all original material on this page created by Diomidis Spinellis is licensed under a Creative Commons Attribution-Share Alike 3.0 Greece License.