Architecture support for window environments

The authors introduce a layered classification of visualization primitives, according to which graphics related functions are organized in four levels. The first level refers to drawing. That level is typically supported with dedicated graphics coprocessors, like TMS240xO. The second and third levels refer to handling of graphics objects in a window environment. Level four refers to multimedia integration. Hardware/software acceleration of functions on level two and three is the subject of this research. After a simulation-based statistical analysis of selected benchmark programs, four functions on levels two and three are selected as the most critically needing an acceleration. Algorithmic improvements are introduced for these four functions, and the details of their hardware and/or software support is explained. Results of an analytical analysis are also given.<<ETX>>

[1]  Henry Fuchs,et al.  Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories , 1989, SIGGRAPH.

[2]  Ivan E. Sutherland,et al.  On the design of display processors , 1968, Commun. ACM.

[3]  James D. Foley,et al.  DON: user interface presentation design assistant , 1990, UIST '90.

[4]  大野 義夫,et al.  Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990 , 1991 .

[5]  Michael B. Stephenson,et al.  A set of benchmarks for evaluating engineering workstations , 1989, IEEE Computer Graphics and Applications.

[6]  Curtis R. Priem,et al.  Developing the GX graphics accelerator architecture , 1990, IEEE Micro.

[7]  James Gettys,et al.  The X window system , 1990 .

[8]  Glen Shires.  A New VLSI Graphics Coprocessor-The Intel 82786 , 1986, IEEE Computer Graphics and Applications.

[9]  D. Rhoden,et al.  Hardware acceleration for Window systems , 1989, SIGGRAPH '89.

[10]  C.L. Mitchell,et al.  A workbench for computer architects , 1988, IEEE Design & Test of Computers.

[11]  David Kirk,et al.  The rendering architecture of the DN10000VS , 1990, SIGGRAPH.

[12]  Austin Henderson,et al.  Rooms: the use of multiple virtual workspaces to reduce space contention in a window-based graphical user interface , 1986, TOGS.

[13]  Robert E. Tarjan,et al.  Planar point location using persistent search trees , 1986, CACM.

[14]  Rob Pike.  Graphics in overlapping bitmap layers , 1983, TOGS.

[15]  Brad A. Myers,et al.  A taxonomy of window manager user interfaces , 1988, IEEE Computer Graphics and Applications.

[16]  Mahadev Satyanarayanan,et al.  Andrew: a distributed personal computing environment , 1986, CACM.

[17]  Kurt Akeley,et al.  The Silicon Graphics 4D/240GTX superworkstation , 1989, IEEE Computer Graphics and Applications.

[18]  Richard Probst.  OPEN LOOK toolkits , 1989 .

[19]  Michael Potmesil,et al.  The pixel machine: a parallel image computer , 1989, SIGGRAPH.

[20]  Paul R. Calder,et al.  Composing user interfaces with InterViews , 1989, Computer.

[21]  David Kirk,et al.  Virtual graphics , 1988, SIGGRAPH.