Re: buddy system inventor

Re: buddy system inventor

[znmeb]

> Who is its inventor?  Any knows?

It's described in Knuth's "The Art of Computer Programming" and my guess is 
that it is attributed to whomever Knuth recognized as its inventor. I believe 
it predates "The Art Of Computer Programming". My guess is that it was old news 
in 1968, which is the earliest date I've seen so far in this thread. I learned 
programming in 1962 and I think it was in existence then.

Ed Borasky
http://www.borasky-research.net


> 
> -
> Hai
> 
> --
> To unsubscribe, send a message with 'unsubscribe linux-mm' in
> the body to majordomo@kvack.org.  For more info on Linux MM,
> see: http://www.linux-mm.org/
> 


--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/

RE: buddy system inventor

[M. Edward Borasky]

Knuth, "The Art of Computer Programming", Volume I, Second Edition,
pages 460 - 461:

"The 'buddy system' was first used by H. Markowitz in connection with
the SIMSCRIPT programming system in 1963, and it was independently
discovered and published by K. Knowlton, CACM 8 (1965), 623 - 625; see
also CACM 9 (1966), 616 - 625."

I'm more or less positive it was in use at IBM in Poughkeepsie, NY in
the summer of 1962 when I started my first job there. So it was probably
well known amongst programmers before Markowitz. Maybe the CACM articles
have more information on its early history. Incidentally, H. Markowitz
is Harry Markowitz, the father of Modern Portfolio Theory and IIRC a
Nobel Economics Laureate. 

Is it too soon to nominate Linus Torvalds for a Nobel Prize in
Economics?

--
M. Edward (Ed) Borasky
http://www.borasky-research.net  
mailto:znmeb@borasky-research.net 
Coaching - It's Not Just For Athletes Any More!
Have you hugged your saguaro today?


-----Original Message-----
From: owner-linux-mm@kvack.org [mailto:owner-linux-mm@kvack.org] On
Behalf Of znmeb@aracnet.com
Sent: Thursday, November 14, 2002 3:12 PM
To: Hai Huang; linux-mm@kvack.org
Subject: Re: buddy system inventor


> Who is its inventor?  Any knows?

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/

buddy system inventor

[Hai Huang]

Who is its inventor?  Any knows?

-
Hai

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/

Re: buddy system inventor

[Nikita Danilov]

Hai Huang writes:
 > Who is its inventor?  Any knows?

"Unix Internals" gives a reference to

Peterson J.L., and Norman T.A., "Buddy Systems," Communications of the
ACM, Vol. 20, No. 6, Jun. 1977, pp. 421-431

 > 
 > -
 > Hai

Nikita.

 > 
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/

Re: buddy system inventor

[Momchil Velikov]

>>>>> "Nikita" == Nikita Danilov <Nikita@Namesys.COM> writes:

    Nikita> Hai Huang writes:
    >> Who is its inventor?  Any knows?

    Nikita> "Unix Internals" gives a reference to

    Nikita> Peterson J.L., and Norman T.A., "Buddy Systems,"
    Nikita> Communications of the ACM, Vol. 20, No. 6, Jun. 1977,
    Nikita> pp. 421-431

I believe Knuth in TAOCP is earlier, like 1973 IIRC.

~velco


--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/

Re: buddy system inventor

[Momchil Velikov]

>>>>> "Momchil" == Momchil Velikov <velco@fadata.bg> writes:

>>>>> "Nikita" == Nikita Danilov <Nikita@Namesys.COM> writes:
    Nikita> Hai Huang writes:
    >>> Who is its inventor?  Any knows?

    Nikita> "Unix Internals" gives a reference to

    Nikita> Peterson J.L., and Norman T.A., "Buddy Systems,"
    Nikita> Communications of the ACM, Vol. 20, No. 6, Jun. 1977,
    Nikita> pp. 421-431

    Momchil> I believe Knuth in TAOCP is earlier, like 1973 IIRC.

Or even 1968 ...
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/