|Who invented the cactus stack? M.D.Poole@ukc.ac.uk (mdp2) (1995-11-09)|
|Re: Who invented the cactus stack? email@example.com (1995-11-09)|
|Re: Who invented the cactus stack? firstname.lastname@example.org (1995-11-13)|
|Re: Who invented the cactus stack? email@example.com (1995-11-13)|
|Re: Who invented the cactus stack? firstname.lastname@example.org (1995-11-16)|
|Re: Who invented the cactus stack? email@example.com (1995-11-17)|
|From:||firstname.lastname@example.org (Duane Sand)|
|Date:||Thu, 16 Nov 1995 12:45:55 GMT|
mdp2 <M.D.Poole@ukc.ac.uk> wrote:
> Can anyone help me to locate a literature reference for the concept of
> a Cactus Stack?
email@example.com (Henry Baker) writes:
>I don't know if they 'invented' it, but a popular reference is Bobrow &
>Wegbreit, Communications of the ACM, Oct. 1973.
>Some people call this 'spaghetti', rather than 'cactus'. (East Coast v.
>West Coast ??)
The Burroughs B6700 stack machine had hardwired support for Cactus
stacks; this was the foundation for the B6700's multitasking and
multiprocessor-ing. See "Computer System Organization: the
B5700/B6700 Series" by Elliot Organick, Academic Press, 1973.
Burrough's approach was probably home-grown, evolving out of the
multiprocessor aspects of their prior stack machines. The Organick
book relies heavily on a graphical notation that is equivalent to
cactus stacks, called Johnson contours. See "The Contour Model of
Block Structured Processes" by J.B.Johnson, SIGPLAN Notices 6(2)
pp55-82, Feb 1971, which is the proceedings of the Feb 1971 ACM
Symposium on Data Structures in Prog. Languages.
Return to the
Search the comp.compilers archives again.