dv: a toolkit for building remote interactive visualization services david o’hallaron school of...
Post on 21-Dec-2015
217 views
TRANSCRIPT
![Page 1: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/1.jpg)
Dv: A toolkit for buildingremote interactive visualization
services
David O’Hallaron
School of Computer Science
Carnegie Mellon University
Martin Aeschlimann, Peter Dinda, Loukas Kallivokas, Julio Lopez, Bruce Lowekamp
![Page 2: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/2.jpg)
Teora, Italy1980
![Page 3: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/3.jpg)
Jacobo Bielak and Omar Ghattas (CMU CE) Thomas Gross (CMU CS and ETH Zurich)
David O’Hallaron (CMU CS and ECE)
![Page 4: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/4.jpg)
Visualization of 1994 Northridge aftershock
![Page 5: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/5.jpg)
Visualization of 1994 Northridge aftershock
![Page 6: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/6.jpg)
Internet service models
• Traditional lightweight service model– small to moderate amount of computation to satisfy requests
– e.g. serving web pages, stock quotes, online trading, search engines
• Proposed heayweight service model– massive amounts of computations to satisfy requests
– scientific visualization, data mining, medical imaging
clientserver
request
response
![Page 7: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/7.jpg)
Typical Quake visualizationpipeline
remotedatabase interpolationinterpolation isosurface
extraction
isosurfaceextraction
scenesynthesis
scenesynthesis
localdisplay
andinput
renderingrenderingreadingreading
FEM solverengine
materialsdatabase
ROI resolution contours scene
vtk library routines
![Page 8: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/8.jpg)
Heavyweight grid service model
Remote compute hosts(allocated once per service
by the service provider)
Local compute hosts(allocated once per request
by the service user)
WAN
![Page 9: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/9.jpg)
Active frames
Framedata
Activeframe
interpreter
Applicationlibrariese.g, vtk
Framedata
Frameprogram
Active Frame Server
Input Active Frame Output Active Frame
Host
Frameprogram
![Page 10: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/10.jpg)
Overview of a Dv visualization service
DvServer
(requestserver)
Remote DV Active Frame Servers
Remotedataset
LocalDv
client
Local DV Active Frame Servers
Responseframes
DvServer
DvServerResponse
frames
Display
...
Request frame
Responseframes
Userinputs
Responseframes
DvServer
![Page 11: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/11.jpg)
Grid-enabling vtk with Dv
reader
localDv
client
response frames (to other Dv servers)
[native data, schedule, flowgraph,control ]
request frame[request server, scheduler, flowgraph, data reader ]
request server
remote machine(Dv request server)
status
... local Dv
serverscheduler
result
...
local machine(Dv client)
![Page 12: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/12.jpg)
Scheduling Dv programs
• Scheduling at request frame creation time– all response frames use same schedule
– performance portability (i.e. adjusting to heterogeneous resources) is possible.
– no adaptivity (i.e., adjusting to dynamic resources)
• Scheduling at response frame creation time– performance portability and limited adaptivity.
• Scheduling at response frame delivery time– performance portability and greatest degree of adaptivity.
– per-frame scheduling overhead a potential disadvantage.
![Page 13: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/13.jpg)
Scheduling scenarios
Ultrahigh Bandwidth
Link
low-endremoteserver
powerfullocal
server
![Page 14: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/14.jpg)
Scheduling scenarios
High Bandwidth
Link
high-endremoteserver
powerfullocal
workstation
![Page 15: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/15.jpg)
Scheduling scenarios
Low Bandwidth
Link
high-endremoteserver
local PC
![Page 16: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/16.jpg)
Scheduling scenarios
HighBandwidth
Link
high-endremoteserver
low-endlocal
PC or PDA
LowBw
Link
powerfullocalproxyserver
![Page 17: Dv: A toolkit for building remote interactive visualization services David O’Hallaron School of Computer Science Carnegie Mellon University Martin Aeschlimann,](https://reader036.vdocuments.pub/reader036/viewer/2022062714/56649d6c5503460f94a4cac7/html5/thumbnails/17.jpg)
Summary
• Heavyweight grid service model– service providers can constrain resources allocated to a
particular service
– service users can contribute resources to improve response time of throughput
• Active frames– general software framework for providing heavyweight
Internet services
– framework can be specialized for a particular service type
• Dv – specialized version of active frame server for vizualization
– grid-enables existing vtk toolkit
– flexible framework for experimenting with scheduling algs