Gedae Graphical Editor Syntax and Semantics Families

1
Gedae Graphical Editor Syntax and Semantics
Families Route Boxes

• William I. LundgrenGedae, Inc.Telephone 856
  231 4458Fax [phone]Email
  gedae_at_gedae.comWebsite www.gedae.com

2
Overview

• Families
• Route boxes
• Compound data types

3
Families

• A family of function boxes
• Select a function box and assign it a range
  variable to make it a family
• Creates multiple instances
• A family of inputs
• Connect a family input to the output of a family
  of function boxes

4
FamiliesExample 5-13
Multiple instance of box identified by pre-index
Multiple instance of input identified by
pre-index
5
Family of Connections

• Two families of function boxes
• If two families are indexed by the same range
  variable, then family members with the same range
  variable value are connected

6
FamiliesExample 5-13 (continued)
Corresponding boxes are connected
Corresponding boxes and inputs are connected
7
Using Families to Express Parallelism

• The primary motivation for the family syntax is
  to support parallel execution
• The family notation is expressive
• We suggest caution when using families to express
  things other than parallel execution
• Vectors and granularity are more efficiently
  scheduled than families on a single processor
• Families will be more efficiently scheduled in a
  future release

8
Using Families to Express Parallelism(continued)

• Consider parallel processing of a stream of
  vectors on N processors
• Receive N vectors
• Deal one to each processor
• Each processor calculates an FFT
• Receive 1 vector from each processor
• Send N vectors

9
Using Families to Express Parallelism Example
5-14
Distribute to FFT
Collect from FFT
10
Route Boxes

• The individual instances of a family are not
  accessible via the graphical interface
• Route boxes provide the syntax to make arbitrary
  connections between family members

11
Route Boxes Example 5-15
Flattened graph shows the connectivity
12
Route Boxes Example 5-16
Flattened graph shows the connectivity
13
Route Boxes Example 5-17
Flattened graph shows connectivity
14
Route Box Semantics

• The following charts are a conceptual view of how
  Gedae determines which connections to make

15
Route Boxes Semantics Example 5-18
16
Route Boxes Semantics Example 5-18 (continued)
17
Route Boxes Semantics Example 5-19
18
Route Boxes Semantics Example 5-19 (continued)
19
Route Boxes Semantics Example 5-20
20
Route Boxes Semantics Example 5-20 (continued)
21
Compound Data Types

• Compound data types are used to simplify a graph
  by combining multiple connections into a single
  line
• Conceptually, they are much like a route box
  except they are named types
• They cannot be connected to primitives

22
Compound Data Types Example 5-21
Describe the composite type as a Gedae
primitive Name Params Type typedef Input
void A void B void C
23
Laboratory 1

• The objective of this exercise is to become
  familiar with editing with families and the
  effect of families and route boxes.
• Start Gedae and add the following function boxes
  to the canvas. Connect in the order listed
• embeddable/stream/source/scanf
• embeddable/stream/demux (dont connect demux to
  mux)
• embeddable/stream/mux
• stream/sink/scope1

24
Laboratory 1

• Enter the range variable
• range i 0..3
• Select Add Route from the Edit menu
• Type i in the box for the first input
• Type 3-i in the box for the first output
• Select the ok button

25
Laboratory 1

• Make the following connections
• demuxgtout routeltI
• routegt3-i to muxltin
• Set the value of scanfltName to
• FGlibraries/datafiles/ramp_1_to_64
• Select Reset from the Control menu
• Click with the right mouse button on the scope
  display
• Change samples to 64
• Select Run from the Control menu
• Select Stop from the Control menu
• Analyze the scope to determine the behavior and
  look at the flattened graph.

26
Laboratory 2

• The purpose of this laboratory is to become
  familiar with more complex routing schemes
• Run fft test graph
• gedae -file demo/ffttest/ffttest -param default
• Change n to 2 but do not save the changes.
• FGlibraries/datafiles/ramp_1_to_64
• Double click on parfft
• How many x_butterfly instances are there?
• Hint 1 bring up the group control and the set
  partition table
• Hint 2 bring up the flattened graph
• Apply the techniques in the lecture to determine
  the connectivity or study the diagram provided in
  the solution
• A work sheet follows

27
Work Sheet for Laboratory 2
28
Laboratory

• Take ¾ hour to complete these exercises
• The solutions follow

29
Solution 1
30
Solution 1
31
Solution 2
32
Solution 2