27
Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer Science University of New Brunswick Fredericton, NB [email protected] www.cs.unb.ca/profs/bhavsar www.cs.unb.ca/ acrl

Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Embed Size (px)

Citation preview

Page 1: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

  

Parallel and Distributed Intelligent Systems

Virendrakumar C. BhavsarProfessor and

Director, Advanced Computational Research Laboratory

Faculty of Computer Science

University of New Brunswick Fredericton, NB

[email protected]

www.cs.unb.ca/profs/bhavsar

www.cs.unb.ca/acrl

Page 2: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

OutlineOutline

Past Research Work Current Research Work Conclusion

Page 3: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Past Research Work Past Research Work

Parallel/Distributed Processing

- Parallel Computer Architecture- Design and Analysis of Parallel Algorithms- Real-time and Fault-Tolerant Systems

Artificial Neural Networks

Learning Machines and Evolutionary Computation

Computer Graphics

Visualization

Page 4: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Advanced Computational Research Advanced Computational Research

LaboratoryLaboratory High Performance Computational Problem-

Solving and Visualization Environment Computational Experiments in multiple

disciplines: CS, Science and Eng. 16-Processor IBM SP3 Member of C3.ca Association, Inc.

(http://www.c3.ca)

Page 5: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Advanced Computational Research Advanced Computational Research

LaboratoryLaboratory www.cs.unb.ca/acrl

Virendra Bhavsar, Director Chris MacPhee, Scientific Computing Support Sean Seeley, System Administrator

Page 6: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer
Page 7: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer
Page 8: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer
Page 9: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

ACRL’s IBM SPACRL’s IBM SP

4 Winterhawk II nodes– 16 processors; 24

GFLOPS

High Perforrnance Switch

Disk

Gigabit Ethernet

Page 10: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

IBM SP at ACRL: The Clustered SMPIBM SP at ACRL: The Clustered SMP

Four 4-way SMPs

Each node has its own copy of the O/S

Processors on the node are closer than those on differentnodes

Page 11: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

IBM Power3 SP SwitchIBM Power3 SP Switch

Bidirectional multistage interconnection networks (MIN)

300 MB/sec bi-directional 1.2 sec latency

Page 12: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Past Research Work (cont.)Past Research Work (cont.)

Multimedia for Education: Intelligent Tutoring Systems

Multi-Lingual Systems and Transliteration

Web Portal with an Intelligent User Profile Generator

Multi-Agent Systems

Supervision/Co-supervision 50 master's theses; 4 doctoral theses 5 post-doctoral fellows/research associates

Page 13: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Current Research WorkCurrent Research Work

Parallel/Distributed Processing

-PaGrid: A Mesh Partitioner for Computational Grids - Dynamic Partitioning for Efficient Processing on Parallel Computers

Multi-Agent Systems (Distributed Artificial Intelligence)- Multi-Agent System for Automatic Annotation of EST Sequences (funded by ‘The Canadian Potato Genomics’)

- CS6999: Multi-Agent Systems- Dynamic Clustering of Agents in the Café- Agents with Ontology-based Keyphrases and Tree-distance algorithms - Scalability studies of Multi-Agent Systems- eCommerce applications

Page 14: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Current Research WorkCurrent Research Work

eLearning (eduSorceCanada Project)

- Reuse and exchange course content stored as “learning objects.’’

- Implementation and testing of learning objects using CanCore metadata

-XML schema for content packaging- other projects

Page 15: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

March, 2000 Copyright (C) C3.ca 15

What is a GRID SystemWhat is a GRID System

Cooperative network of shared resources- Includes computers, network links, human resources and databases

Supports the development of advanced R&D applications in Science, Engineering and Technology Development, Finance and the Arts.

Page 16: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

March, 2000 Copyright (C) C3.ca 16

GRID ApplicationsGRID Applications

Large scale and resource intensive frontier applications– R&D applications that go beyond current technological

capabilities– Technology development applications in multi-media,

finance, production arts, hard sciences and engineering.

- Multi-media applications such as embedded video, digital video servers and video conferencing.

Page 17: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

March, 2000 Copyright (C) C3.ca 17

Current C3.ca RP NetworkCurrent C3.ca RP Network

Page 18: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

The Canadian Potato Genomics Project

• 46% of national potato production $1 Billion/year

ATLANTIC CANADA

• Solanum Genomics International Inc.

• Potato Research Center of AAFC

• Home of McCain Foods Ltd. $5.5 billion/year

Page 19: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Research Areas

• Bioinformatic Analysis• Access to resources via CBR membership/node status• Raw sequence processing and analysis by Fredericton bioinformatics group (Vector trimming, base calling, clustering, contig assembly, BLAST, annotations)• Relational database management system of CPGP to link NRC (sequencing), CBR and researchers• In silico assignment of gene function• Microarray data

The Canadian Potato Genomics Project

Page 20: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

The Canadian Potato Genomics Project

Research Areas

• Bioinformatic Research To Suit Project Needs (UNB):• Autonomous agent development to automatically update sequence annotations• Enhancement of bioinformatic algorithm performance with parallel computing• Algorithm development using annotation information to enhance sequence searching• The application of clustering and learning techniques to the analysis of expression data

Page 21: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Server

Server

Server

Server

Server

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

anwhere.else

cs.stir.ac.ukmeto.gov.uk

ucsd.eduai.it.nrc.ca

Clients

Café Café

Café

Page 22: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Performance Evaluation of ACORNPerformance Evaluation of ACORN

Test-bed: Several Autonomous Servers, each serving autonomous virtual users

Virtual User - capable of creating agents

- picks up a topic from a client core’s interest

- migrates to other servers

- potential destinations

Page 23: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Performance Evaluation of ACORNPerformance Evaluation of ACORN

0

20

40

60

80

100

120

Time (Seconds)

0 20 40 60 80 100 Number of Agents

0

Mingle Time with cosine Total Exection Time with cosine

Mingle Time for without cosine Total Exection Time without cosine

Page 24: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Why learning objects?Why learning objects?

• COST: 1000s of colleges have common course topics

• large numbers of courses are going online

• World does not need 1000s of similar learning topics

• World needs only about a dozen

• Expensive to develop so sharing is essential

(From Downes, 2000)

Design courses as a

collection of learning

objects NOT HTML

Page 25: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

What is METADATAWhat is METADATA??

datadata about about datadata

Example: Example: January 31, January 31, 20012001

31 janvier 31 janvier 20012001

2001-01-312001-01-3101-31-200001-31-20003101200031012000

Metadata standards are agreed-on Metadata standards are agreed-on criteria for describing data to support criteria for describing data to support interoperabilityinteroperability

Page 26: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

Metadata and RDF Metadata and RDF implementationimplementation

* * Resource Description Resource Description FrameworkFramework(RDF) = structure(RDF) = structure

* * XMLXML

Metadata =Metadata =semantics & resourcessemantics & resources

Page 27: Parallel and Distributed Intelligent Systems Virendrakumar C. Bhavsar Professor and Director, Advanced Computational Research Laboratory Faculty of Computer

ConclusionConclusion

Parallel/Distributed Processing

Multi-Agent Systems (Distributed Artificial Intelligence) NSERC Project, The Canadian Potato Genomics Project

eLearning (eduSorceCanada Project)

Automated and manually-driven user profile generation and update