Transcript Visualization in Distributed Process Networks

Visualisation in
Distributed Process Networks
Jarungjit Parnjai
supervisors :
Andrew Wendelborn
Kevin Maciunas
What is a process network?
A Directed Acyclic Graph
A process network model is composed of
a set nodes
a set of edges
A process network model represents
transformations of data streams
ip
a
b
Power of
two
c
d
print
Reconfiguration
a basic mechanism for process network computation
ip
ip
a
b
sift
c
d
print
d print
a
b filter f
g sift(2)
c
Distributed Process Networks
and Reconfiguration
Distributed Process Networks
 expand process network to execute on a set of different
machines
Reconfiguration
 must be able to respond to changes according to
the requirements of computation
the availability of resources
The development of Process Network API
 clarifies reconfiguration aspects
 provides an abstraction over implementation
Why Visualisation?
Visualisation in Distributed Process Networks will
assist the development of process networks
help to examine the dynamic behaviour of process
networks
illustrate
the process network topology
the process network reconfiguration
the process network execution
What aspects to visualise?
The aspect of process networks under reconfiguration
 the process network topology
 the change of process network topology under reconfiguration
ip
ip
a
b
c
print
d
sift
a
b
ip
sift
e filter f
d
g sift(2) h
print
c
d print
a
b filter f
g sift(2)
c
What aspects to visualise?
The aspect of process networks execution
 the characteristics of network channel
 the data movement along the process network topology
ip
a
Channel : X
Queue size: 4
2
4
3
1
b
Power of
two
c
d
print
Channel :Y
Queue size: 4
4
16
9
1
Event types
and Visualisation of events
 the process network event type
 “process created” , “process executed” and “process deleted” events
 the channel event type
 “channel created” and “channel deleted” events
 some additional events introduced as needed
ip
a
Channel : X
Queue size: 4
2
4
3
1
b
Power of
two
c
d
print
Channel :Y
Queue size: 4
4
16
9
1
Project Plan
The first stage
explore the appropriate visualisation techniques
utilise them to develop visualisation system in
Process Networks
The next stage
visualisation in Distributed Process Networks
If time allows
explore possibility of building an interactive
visualisation tool
Visualisation Issues
 the trace event generation
generates from manual or automatic instrumentation of the
process network
might be combination of run-time and application program level
 the event collection
event can be recorded directly to the trace file
event can be projected directly to visualisation display
 the event analysis
post-mortem analysis
on-the-fly analysis
Distribution Issues
 the degree of perturbation
trivial on a single machine, unless a small-scaled event is
instrumented
non-trivial for high latency
 the latency of interprocess communication
need to reduce communication requirements of overall system
localise event generation and data collection
 the relative orders of events
need to preserve the order of events from different processors
use local clock to record timestamp of events