Dklopfenstein Designcon08

How to quickly create complicated
message sequence charts
automatically without spending
money on software.
Debra Klopfenstein, SGI
dklopfenstein@alum.rpi.edu

2/5/2008 Debra Klopfenstein, © 2008 SGI. All rights reserved.

A Simple Story


Gets Complicated Quickly…


Event Order is Added…


Hundreds of Thousands of Stories!
• Goal is Speed, Accuracy (Cheap):
–Understand
–Explain
–Document
–Debug


A Picture is…
• A Picture is Helpful:
– Can Not Forget Important Events
– Less Confusing than Words Alone
– More Concise than Words Alone
– Good ‘Birds-Eye-View’

• But What a Pain:
– Time-Consuming
– Error-Prone

Agenda

• How you can implement
Automatic Picture Generation

• Real-Life Limitations

• Other Approaches

Three Views (same info)
• Diagram of Event Flow among Logic Blocks

• Diagram in Message Sequence Chart Format

• Text Log file


Event Flow among Logic Blocks


Message Sequence Chart Format


Simulation Log File
P1 OMSG ReadExcl A=0x420500 dst=M0 req=P1
M0 IMSG ReadExcl A=0x420500 dst=M0 req=P1
M0 DirState: A=0x420500 E{P0}->BUSY{P1}
M0 OMSG InterExcl A=0x420500 dst=P0 req=P1
M0 OMSG ExclSpec+D A=0x420500 dst=P0 req=P1
P0 IMSG InterExcl A=0x420500 dst=P0 req=P1
P0 CchState: A=0x420500 E->I
P0 OMSG Purge dst=M0 req=P1 from=P0
P0 OMSG ExclAck+D dst=P1 home=M0
P1 IMSG ExclSpec+D A=0x420500 dst=P0 req=P1


Message Sequence Chart Coordinates


The first two events in the log file



The first two events in the log file
Y=1 P1(X=1) OMSG ReadExcl …
Y=2 M0(X=2) IMSG ReadExcl …


Log File with Coordinates
Y=0 P1(X=1) OMSG ReadExcl
Y=1 M0(X=2) IMSG ReadExcl
Y=2 M0(X=2) DirState: E{P0}->BUSY{P1}
Y=3 M0(X=2) OMSG InterExcl
Y=4 M0(X=2) OMSG ExclSpec+D
Y=5 P0(X=0) IMSG InterExcl
Y=6 P0(X=0) CchState: E->I
Y=7 P0(X=0) OMSG Purge
Y=8 P0(X=0) OMSG ExclAck+D
Y=9 P1(X=1) IMSG ExclSpec+D


Which Diagram is Easiest to Generate
Automatically?

• Simple Graphical Objects

• Simple and predictable object placement


Contains Rectangles


Contains Straight Lines


Contains Bent Lines


Contains Text


Image Object Placement


Message Arrow Placement


Message Sequence Chart
• Two Object Types
– Straight Lines
– Text

• Simple Placement
– X is logic blocks
– Y is event order


Diagram Comparison
Logic Diagram Message Sequence Chart
• Many Object Types • Two Object Types
Straight Lines – Straight Lines
–
Text – Text
–
Rectangles of different sizes
–
Bent Lines
–
• Placement • Placement
– Complex – Simple
– Has Dependencies – Predictable
– Hard-to-Follow – Easy-to-Follow


Script Overview

1. Inputs and Outputs

2. Innards


Log2img Inputs and Outputs


Multiple Graphics Outputs. How?


Input to convert


Graphic Format Requirements

• Easy for an ASIC Engineer to write:
–Origin in upper left
–Easy to create lines
–Easy to create text
–Graphics file contains text, not binary


Input to convert: FIG Format


FIG Format: Text Log(X,Y)

# ReadExcl Text
# etc.. X Y Text
# ----- ---- ---- --------
4 (...) 1 0 ReadExcl


FIG Format: Text Fig(X,Y)

# ReadExcl Text
# etc.. X Y Text
# ----- ---- ---- --------
4 (...) 1000 1800 ReadExcl


FIG Format: Text Angle

# ReadExcl Text
# .. AngleRadians X Y Text
# -- -------- -- ---- ---- --------
4 .. -0.16514 .. 1000 1800 ReadExcl


FIG Format: Text Angle

# .. AngleRadians X Y Text
# -- -------- -- ---- ---- --------
4 .. -0.16514 .. 1000 1800 ReadExcl


SOH-CAH-TOA


FIG Format for Lines

# ReadExcl Arrow
2 (...) # Line Info (width, color, etc)
1 1 1.00 100.00 120.00 # Arrow Info
1000 1800 2500 2050 #(X0,Y0),(X1,Y1)


1st Script Section


Grouping Image Objects


Two kinds of Image Objects
• Message Image Objects

• Text Image Objects


Msg Image Object 0 (1st Section)



Msg Image Object 0 (2nd Section)



How to Match Msg Image Sections



Text Image Object 1



Image Object 2 (1st section)



Image Object Array

…
…

ImageObj Array of Hashes
idx Printed Text X0 Y0 X1 Y1
0 ReadExcl P1 0 M0 1
1 E{P0}->BUSY{P1} M0 2
2 InterExcl M0 3 P0 5
3 ExclSpec+D M0 4 P1 9
4 E->I P0 6
5 Purge P0 7 M0 12
6 ExclAck P0 8 P1 10
7 I->E P1 11
8 Busy{P1}->E{P1} M0 13


Print Obj[0]


Print Obj[1]


Print Obj[2]


Print Obj[3]


Print Obj[4]


Print Obj[5]


Print Obj[6]


Print Obj[7]


Print Obj[8]


From Text to Diagrams:
FAST ACCURATE CHEAP

Diagrams
Text
o Verbose Simple

o Birds-Eye View:
Birds-Eye-View:
–S L O W FAST
o Hard-to-Read
Easy-to-read

Limitations
• When Message Sequence Charts become:

TOO BIG
• Alternate Visualization Techniques
– PacketViz
– Colored Message Log sub-sections


When MSCs Become Too Big


PacketViz

From Wikipedia…


Script Flow for PacketViz Option


Script Flow for Only PacketViz


Another Visualization Technique


Conclusion

• Introduction to creating your own
log2img script
• Real-Life Limitations
• Other Approaches


Thank You
Ramesh Satyanarayana Marla Robinson
• •
Trevor Williams Rex Klopfenstein
• •
Christine Macneil Maryann Klopfenstein
• •
Karen Wilk Alan Klopfenstein
• •
Beth Brooks Fred Eisner
• •
Mike Woodacre Paul Adams
• •
Gerry Epstein Alan Sneider
• •


Dklopfenstein Designcon08

Recomendados

Recomendados

Mais conteúdo relacionado

Destaque

Destaque (13)

Semelhante a Dklopfenstein Designcon08

Semelhante a Dklopfenstein Designcon08 (20)

Último

Último (20)

Dklopfenstein Designcon08