System design and implementation of BGRAF2

Arie A. Kaufman

doi:10.1145/800248.807376

System design and implementation of BGRAF2

Arie A. Kaufman

Computer Science

Research output: Contribution to conference › Paper › peer-review

Abstract

BGRAF2 is a real-time interactive 2D graphics language. Its supporting system contends with an unusual combination of features: timing, events, parallelism, image manipulation, user interaction and procedural structures. This combination creates within the system many unpredictable interrelated tasks competing for execution. A BGRAF2 program is compiled into an object module consisting of a sequence of pure code blocks, tasks, and a set of data blocks. The real-time environment is a hierarchical structure, where the highest level is a Scheduler, and the next level is composed of the object module and five additional processors: Graphics Processor, Control Processor, Input-Output Processor, Real-Time Processor and MemoryManager. The Scheduler is an abstract monitor responsible for scheduling tasks in accordance with a multi-level priority from a multi-queue scheme.

Original language	English
Pages	87-92
Number of pages	6
DOIs	https://doi.org/10.1145/800248.807376
State	Published - Aug 23 1978
Event	5th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1978 - Atlanta, United States Duration: Aug 23 1978 → Aug 25 1978

Conference

Conference	5th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1978
Country/Territory	United States
City	Atlanta
Period	08/23/78 → 08/25/78

Keywords

Buddy system
Computer graphics
Concurrent processing
Graphics language system
Hard real time
Hierarchical structure
One-way barrier
Scheduling
Side-effects
Slippage

Access to Document

10.1145/800248.807376

Cite this

@conference{805b1866c3ad40faaf8d06a01c81235d,

title = "System design and implementation of BGRAF2",

abstract = "BGRAF2 is a real-time interactive 2D graphics language. Its supporting system contends with an unusual combination of features: timing, events, parallelism, image manipulation, user interaction and procedural structures. This combination creates within the system many unpredictable interrelated tasks competing for execution. A BGRAF2 program is compiled into an object module consisting of a sequence of pure code blocks, tasks, and a set of data blocks. The real-time environment is a hierarchical structure, where the highest level is a Scheduler, and the next level is composed of the object module and five additional processors: Graphics Processor, Control Processor, Input-Output Processor, Real-Time Processor and MemoryManager. The Scheduler is an abstract monitor responsible for scheduling tasks in accordance with a multi-level priority from a multi-queue scheme.",

keywords = "Buddy system, Computer graphics, Concurrent processing, Graphics language system, Hard real time, Hierarchical structure, One-way barrier, Scheduling, Side-effects, Slippage",

author = "Kaufman, \{Arie A.\}",

note = "Publisher Copyright: {\textcopyright} 1978 Association for Computing Machinery. All rights reserved.; 5th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1978 ; Conference date: 23-08-1978 Through 25-08-1978",

year = "1978",

month = aug,

day = "23",

doi = "10.1145/800248.807376",

language = "English",

pages = "87--92",

}

TY - CONF

T1 - System design and implementation of BGRAF2

AU - Kaufman, Arie A.

PY - 1978/8/23

Y1 - 1978/8/23

N2 - BGRAF2 is a real-time interactive 2D graphics language. Its supporting system contends with an unusual combination of features: timing, events, parallelism, image manipulation, user interaction and procedural structures. This combination creates within the system many unpredictable interrelated tasks competing for execution. A BGRAF2 program is compiled into an object module consisting of a sequence of pure code blocks, tasks, and a set of data blocks. The real-time environment is a hierarchical structure, where the highest level is a Scheduler, and the next level is composed of the object module and five additional processors: Graphics Processor, Control Processor, Input-Output Processor, Real-Time Processor and MemoryManager. The Scheduler is an abstract monitor responsible for scheduling tasks in accordance with a multi-level priority from a multi-queue scheme.

AB - BGRAF2 is a real-time interactive 2D graphics language. Its supporting system contends with an unusual combination of features: timing, events, parallelism, image manipulation, user interaction and procedural structures. This combination creates within the system many unpredictable interrelated tasks competing for execution. A BGRAF2 program is compiled into an object module consisting of a sequence of pure code blocks, tasks, and a set of data blocks. The real-time environment is a hierarchical structure, where the highest level is a Scheduler, and the next level is composed of the object module and five additional processors: Graphics Processor, Control Processor, Input-Output Processor, Real-Time Processor and MemoryManager. The Scheduler is an abstract monitor responsible for scheduling tasks in accordance with a multi-level priority from a multi-queue scheme.

KW - Buddy system

KW - Computer graphics

KW - Concurrent processing

KW - Graphics language system

KW - Hard real time

KW - Hierarchical structure

KW - One-way barrier

KW - Scheduling

KW - Side-effects

KW - Slippage

UR - https://www.scopus.com/pages/publications/85053217422

U2 - 10.1145/800248.807376

DO - 10.1145/800248.807376

M3 - Paper

AN - SCOPUS:85053217422

SP - 87

EP - 92

T2 - 5th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1978

Y2 - 23 August 1978 through 25 August 1978

ER -

System design and implementation of BGRAF2

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this