Research Plan PresentationResearch Plan Presentation

Cornelius Toole, Jr.Cornelius Toole, Jr.

Louis Stokes Mississippi Alliance for Minority Louis Stokes Mississippi Alliance for Minority

Participation Bridge to the Doctoral ProgramParticipation Bridge to the Doctoral Program

Department of Computer ScienceDepartment of Computer Science

Jackson State UniversityJackson State University

September 16, 2004September 16, 2004

Program Director:Program Director: Dr. James Perkins Dr. James Perkins

Research Advisor: Dr. Loretta A. MooreResearch Advisor: Dr. Loretta A. Moore

OutlineOutline

AdvisorAdvisor Areas of Interest Areas of Interest Career Objectives Career Objectives Academic PreparationAcademic Preparation Research ExperienceResearch Experience Topic Areas Overview Topic Areas Overview Research PlanResearch Plan MethodologyMethodology Activities / CourseworkActivities / Coursework Needed PreparationNeeded Preparation Prospective Doctoral ProgramsProspective Doctoral Programs

Advisor - Dr. Loretta MooreAdvisor - Dr. Loretta Moore

Educational BackgroundEducational Background

PhD., Computer Science, Illinois Institute of PhD., Computer Science, Illinois Institute of Technology, 1991Technology, 1991

M.S., Computer Science, Illinois Institute of M.S., Computer Science, Illinois Institute of Technology, 1986Technology, 1986

B.S., Computer Science, Jackson State University, B.S., Computer Science, Jackson State University, 19851985

Current AppointmentCurrent Appointment

Associate Professor and Chair of Computer Associate Professor and Chair of Computer Science Department ( 1998 – present )Science Department ( 1998 – present )

Academic PreparationAcademic Preparation Began Computer Science Program at JSU Fall 1999Began Computer Science Program at JSU Fall 1999

Began Art Program at JSU mid-semester Fall 1999Began Art Program at JSU mid-semester Fall 1999

Courses Overview:Courses Overview:

Java, C, C++ programmingJava, C, C++ programming

Data Structures, Discrete Structures, Programming Languages, Data Structures, Discrete Structures, Programming Languages, Computer Architecture, Algorithms, Operating Systems, Data Computer Architecture, Algorithms, Operating Systems, Data Mining, Computer Ethics, Senior ProjectMining, Computer Ethics, Senior Project

Biology, Chemistry, Physics I & II Biology, Chemistry, Physics I & II

Trigonometry, Calculus I II & III, Probability and Statistics I & IITrigonometry, Calculus I II & III, Probability and Statistics I & II

Graphic Design, Drawing, Computer ArtGraphic Design, Drawing, Computer Art

BS Computer Science May 2003BS Computer Science May 2003

Areas of InterestAreas of Interest

Computer Graphics and VisualizationComputer Graphics and Visualization

Interface DesignInterface Design

High Performance ComputingHigh Performance Computing

Career ObjectivesCareer Objectives

Complete Master’s Degree in Computer Science at Complete Master’s Degree in Computer Science at Jackson State UniversityJackson State University

Enter & complete PhD program in Computer ScienceEnter & complete PhD program in Computer Science

Attain academic/research appointmentAttain academic/research appointment

Conduct research and development in the areas of Conduct research and development in the areas of information/scientific visualization and new media information/scientific visualization and new media tools tools

Form R&D labForm R&D lab

Creation of coalitions between academia and industry Creation of coalitions between academia and industry in visual computingin visual computing

Research ExperienceResearch Experience Student Research Assistant in JSU Computer Science Student Research Assistant in JSU Computer Science

Department, spring 2001 – fall 2002Department, spring 2001 – fall 2002 Topic: Machine Vision, Image Processing, & Smart CameraTopic: Machine Vision, Image Processing, & Smart Camera Advisor Dr. Loretta MooreAdvisor Dr. Loretta Moore

Student Research Intern at the Student Research Intern at the Computations/Engineering Directorates at LLNL, Computations/Engineering Directorates at LLNL, summer 2001summer 2001 Topic: Smart CameraTopic: Smart Camera Project Manager Doug Coffland Project Manager Doug Coffland Advisor Virgil KohlheppAdvisor Virgil Kohlhepp

Student Research at the Engineering Directorate at Student Research at the Engineering Directorate at LLNL, summer 2002LLNL, summer 2002 Topic: Smart CameraTopic: Smart Camera Project Manager: Doug CofflandProject Manager: Doug Coffland Advisor: Virgil KohlheppAdvisor: Virgil Kohlhepp

Research Experience cont'dResearch Experience cont'd

Student Research Intern at Geo-Structures Laboratory at Student Research Intern at Geo-Structures Laboratory at the U.S. Army Corps of Engineers ERDC, summer 2003the U.S. Army Corps of Engineers ERDC, summer 2003 Topic: Protective StructuresTopic: Protective Structures Division Chief: Frank DallrivaDivision Chief: Frank Dallriva Advisor: Matt HosseleyAdvisor: Matt Hosseley

Student Research Guest at Center for Science and Student Research Guest at Center for Science and Engineering Education / Computing Sciences Division at Engineering Education / Computing Sciences Division at LBNL in the Visualization Group, summer 2004LBNL in the Visualization Group, summer 2004 Topic: Visualization of Discrete Ordinates Method Radiation Topic: Visualization of Discrete Ordinates Method Radiation

Transport DataTransport Data Mentor: John ShalfMentor: John Shalf

Graduate Research Graduate Research Experience: Radiation Experience: Radiation

TransportTransport Part of a scientific team interested in discovering the cause Part of a scientific team interested in discovering the cause

of supernovaeof supernovae Radiation transport involved in key processes taking place Radiation transport involved in key processes taking place

in supernovaein supernovae Radiation transport describes processes that occur when Radiation transport describes processes that occur when

the properties of protons are altered by scattering, the properties of protons are altered by scattering, absorption, and reemission of the matter through which the absorption, and reemission of the matter through which the protons are passing protons are passing

Graduate Research Graduate Research Experience cont’dExperience cont’d

Equation extremely difficult to solve because of the Equation extremely difficult to solve because of the integration on an angleintegration on an angle

Scientist uses Discrete Ordinates Methods to Scientist uses Discrete Ordinates Methods to circumvent thiscircumvent this

DOM divides the domain into regions called ordinates DOM divides the domain into regions called ordinates through discretizationthrough discretization

Integro-differential form of Boltzmann Radiative Transfer Equation

I , I ,12

11I , d

Discretization of integration over an angle by quadrature sums times appropriate weights at finite points in interval

12

11f d

12 j n

n

a j f j

Radiation Density VisualizationRadiation Density Visualization

Summer Research SummarySummer Research Summary

Provide scientist with tools to explore radiation transport Provide scientist with tools to explore radiation transport datadata

Interest in remote distributed visualizationInterest in remote distributed visualization Chose this work in order to gain experience in scientific Chose this work in order to gain experience in scientific

visualization and to better understand needs and visualization and to better understand needs and challenges of visualization firstchallenges of visualization first

Scientific Visualization: Scientific Visualization: DefinitionDefinition

Visualization is a method of Visualization is a method of computing. It transforms the computing. It transforms the symbolic into the geometric, symbolic into the geometric, enabling researchers to (more enabling researchers to (more effectively) observe their effectively) observe their simulations and computations. simulations and computations. Visualization offers a method for Visualization offers a method for seeing the unseen. It enriches the seeing the unseen. It enriches the process of scientific discovery and process of scientific discovery and fosters profound and unexpected fosters profound and unexpected insights...insights...

-B. McCormick, T. DeFanti, and M. -B. McCormick, T. DeFanti, and M. BrownBrown

Several Representations of DNA strand

Principles of Scientific Principles of Scientific VisualizationVisualization

The scientific investigation model as it relates to scientific visualization

Distributed Systems: Computational Grids

QuickTime™ and a decompressor

are needed to see this picture.

QuickTime™ and a decompressor

are needed to see this picture.

IMAGING INSTRUMENTS

COMPUTATIONALRESOURCES

LARGE-SCALE DATABASES

DATA ACQUISITION ,ANALYSIS

ADVANCEDVISUALIZATION

● Distributed systems● Linking resources in a

geographically remote manner

● Can support the execution of large-scale, resource-intensive, & distributed applications

X-Raye-Lab

Analysis

Properties

Propertiese-Lab

SimulationVideo

Diff

ract

omet

er

Globus

StructuresDatabase

● Example of an e-ChemLab enabled by grid technology

Distributed Systems: Computational Grids

•Spring 2004 special topics course on grid technology

•Instructed by Drs. Geoffrey Fox, Bryan Carpenter, and Marlon Pierce from Indiana University

Distributed Visualization Distributed Visualization Architecture: DiVA Architecture: DiVA

Distributed Visualization: Distributed Visualization: MotivationMotivation

Resources and capabilities for visualization are Resources and capabilities for visualization are dispersed. dispersed.

Large data store may be at one siteLarge data store may be at one site

Special display system at anotherSpecial display system at another

High graphics performance processing capabilities High graphics performance processing capabilities may exist at a rendering farm in another sitemay exist at a rendering farm in another site

What if we could create a system to take advantage of What if we could create a system to take advantage of all these capabilities in an application that works all these capabilities in an application that works seamlessly as a single machine?seamlessly as a single machine?

Remote distributed visualization (RDV) can enable thisRemote distributed visualization (RDV) can enable this

Distributed VisualizationDistributed Visualization ApplicationsApplications

Particle PhysicsParticle Physics AstronomyAstronomy GenomicsGenomics BioinformaticsBioinformatics Computation BiologyComputation Biology Any scientific domain that generates huge amounts of Any scientific domain that generates huge amounts of

data and can take advantage of high performance data and can take advantage of high performance computingcomputing

Distributed Visualization Distributed Visualization Architecture: Remote Architecture: Remote

Distributed VisualizationDistributed Visualization Key Problem Areas in Remote Distributed VisualizationKey Problem Areas in Remote Distributed Visualization

New Network Transport and Communications New Network Transport and Communications ProtocolsProtocols

Job ControlJob Control Brokering of Grid Services for VisualizationBrokering of Grid Services for Visualization

Common / Unified Data FormatsCommon / Unified Data Formats New Visualization AlgorithmsNew Visualization Algorithms

RDV: Need for a BrokerRDV: Need for a Broker

Possible to manually configure a RDV application on Possible to manually configure a RDV application on limited number of machines in a distributed environmentlimited number of machines in a distributed environment

Infeasible with many ( hundreds ) of machines and Infeasible with many ( hundreds ) of machines and components not to mention that one would have to know components not to mention that one would have to know all the info about each componentall the info about each component

This needs to be automated – could be done by an agent This needs to be automated – could be done by an agent called a brokercalled a broker

Visualization Services BrokerVisualization Services Broker

A Broker provides A Broker provides services for:services for: Service/Component Service/Component

Discovery & LocationDiscovery & Location Performance Prediction / Performance Prediction /

ModellingModelling Optimal ConfigurationOptimal Configuration Application InvocationApplication Invocation

Permissions Granting / Permissions Granting / AcquisitionAcquisition

Recording Performance Recording Performance History / Configuration History / Configuration RefinementsRefinements

Research PlanResearch Plan

Tentative Thesis Topic AreaTentative Thesis Topic Area

DiVA – Distributed Visualization ArchitectureDiVA – Distributed Visualization Architecture

Brokering for Visualization Grid ServicesBrokering for Visualization Grid Services

Research GoalResearch Goal

To develop and implement components that provide To develop and implement components that provide brokering services for distributed visualization brokering services for distributed visualization applicationsapplications

This work's main focuses are studies in visualization, This work's main focuses are studies in visualization, and distributed computing.and distributed computing.

Research Plan cont'dResearch Plan cont'd Currently in literature reviewCurrently in literature review

DiVA research is being conducted at:DiVA research is being conducted at:

Lawrence Berkeley National LaboratoryLawrence Berkeley National Laboratory

Carnegie Mellon UniversityCarnegie Mellon University

Louisiana State UniversityLouisiana State University

Becoming familiar with grid computing frameworksBecoming familiar with grid computing frameworks

Studies of various visualization techniquesStudies of various visualization techniques

Research Plan: MethodologyResearch Plan: Methodology Implement visualization components as grid servicesImplement visualization components as grid services

Implement performance models and profiles for each Implement performance models and profiles for each componentcomponent

Implement components for service locationImplement components for service location

Implement components for optimal configuration selectionImplement components for optimal configuration selection

Implement agent to invoke visualization pipeline applicationImplement agent to invoke visualization pipeline application

Implement methods to monitor and refine application Implement methods to monitor and refine application performanceperformance

Academic Session Fall 2003 Spring 2004 Summer 2004 Fall 2004 Spring 2005

Courses

Thesis Graph Theory Thesis

Real Time Systems Computer Security Image Processing

Conferences/Travel

Research Thesis research

GRE Prep Defend Thesis

Form I Forms II and III

Campus Visits Graduation

Independent StudyComputer Graphics Heuristics

Algorithm Analysis and Data Structures

Principles of Operating Systems

Theory of Computation

Compiler Design(audit)

Computer Architecture

Principles of Programming Languages

E-Science: Applications of the Grid

Comprehensive Examination

ABRCMS 2003, San Diego, CA

CA Visit ( LLNL, LBNL, UCD, UCB )

Campus Visits( UCB, UCSB, UCSD, UCD, UCLA )

ACM Mid Southeast Region Conference, Gatlinburg, TN, Nov. 2004 (present)

Washington, D.C. Visit( NIH, NIST, NSF, SEA )

Symposium on Onset Technology, Huntington Beach, CA

Thesis Topic Literature Search/Review

Extramural Research at LBNL with Visualization Group

Thesis research / Write Thesis Paper

Testing/ Applications/ Visits

GRE Subject Area ExamGRE General retake if needed

Applications for PhD programs and fellowships

Math Background Reinforcement

Math Background Reinforcement

Technical Writing Short CourseScientific

Visualization

Activities / CourseworkActivities / Coursework

Publication Plans / Publication Plans / Professional DevelopmentProfessional Development

ACM Mid Southeast Region Conference in Gatlinburg, ACM Mid Southeast Region Conference in Gatlinburg, TN, Nov 2004 – present paper on work at LBNLTN, Nov 2004 – present paper on work at LBNL

Overset Symposium in Huntington Beach, CA, Oct 5 -Overset Symposium in Huntington Beach, CA, Oct 5 -7, 20047, 2004

Winter 2004 Winter 2004

Publications on visualization brokering grid Publications on visualization brokering grid servicesservices

Preparation NeededPreparation Needed

MathematicsMathematics

Reinforcement of calculus, linear algebra, differential Reinforcement of calculus, linear algebra, differential equations, set theory and logic, and probability & equations, set theory and logic, and probability & statisticsstatistics

Numerical analysisNumerical analysis

Computer GraphicsComputer Graphics

Computer AnimationComputer Animation

Preparation NeededPreparation Needed

Neural NetworksNeural Networks

Algorithm Design and Analysis( reinforcement )Algorithm Design and Analysis( reinforcement )

Parallel ProgrammingParallel Programming

Distributed ComputingDistributed Computing

Web\Grid ServicesWeb\Grid Services

Proposed Doctoral ProgramsProposed Doctoral Programs

University of California Davis Computer Science ProgramUniversity of California Davis Computer Science Program

Kwa Liu Ma, PhDKwa Liu Ma, PhD Scientific Visualization / Information VisualizationScientific Visualization / Information Visualization

University of Illinois Chicago Computer ProgramUniversity of Illinois Chicago Computer Program

The Electronic Visualization LaboratoryThe Electronic Visualization Laboratory

University of Florida Computer Science ProgramUniversity of Florida Computer Science Program

Paul FishwickPaul Fishwick Aesthetic ComputingAesthetic Computing

AcknowledgementsAcknowledgements

My parentsMy parents

My wifeMy wife

Jackson State University Computer Science Department Jackson State University Computer Science Department Faculty and StaffFaculty and Staff

Dr. Loretta MooreDr. Loretta Moore

Dr. James PerkinsDr. James Perkins

The National Science Foundation and the Louis Stokes The National Science Foundation and the Louis Stokes Alliance for Minority ParticipationAlliance for Minority Participation

The Office of Science of the Department of Energy and The Office of Science of the Department of Energy and Lawrence Berkeley National LaboratoryLawrence Berkeley National Laboratory