![Page 1: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/1.jpg)
Advanced Computational Research Laboratory (ACRL)
Virendra C. Bhavsar
Faculty of Computer ScienceUniversity of New Brunswick
Fredericton, NB, E3B 5A3Canada
![Page 2: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/2.jpg)
OUTLINE
ACRL Research Groups
Introduction to Parallel Processing
ACRL Research Groups
Conclusion
![Page 3: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/3.jpg)
ARCL
Advanced Computational Research Laboratory
High Performance Computational Problem-Solving Environment and Visualization Environment
Computational Experiments in multiple disciplines: Computer Science,Science and Engineering Located in the Information Technology Center (ITC)
![Page 4: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/4.jpg)
ACRL: Researchers and Groups
Faculty of Computer Science
Artificial Intelligence Group - Dr. Spencer, Dr. Nickerson
Parallel/Distributed Processing Group - Dr. Bhavsar, Dr. Du, Dr. Ghorbani Dr. Kaser, Dr. Shaw
Computational Geometry Group- Dr. Bremner, Dr. Itturiaga
Automated Reasoning Group- Dr. Spencer, Dr. Horton
Bioinformatics Group
![Page 5: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/5.jpg)
ACRL: Researchers and Groups
Faculty of Science
Physics - Dr. Hamza (plasma physics, ionospehere, solar corona)
Dr. Balcolm (magnetic resonance Imaging)
Dr. Xu (methanol to gasoline process)
Chemistry - Dr. Thakkar (optical computing materials)
Dr. Grein (ozone related reactions) Dr. Mattar (cancer drugs, fisheries)
Bioinformatics Group
![Page 6: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/6.jpg)
ACRL: Researchers and Groups
Faculty of Engineering
Mechanical Engineering
Dr. Hussein (threat-material detection)
Dr. Sousa ( fire propagation, CFD)Dr. Biden (artificial limbs)
Chemical Engineering
Dr. Bendrich (plastics manufacturing) Electrical Engineering
Dr. Chang (electrical machines
Forestry and Environment Management
New CFI Application
![Page 7: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/7.jpg)
Scientific Computation
![Page 8: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/8.jpg)
Parallel Computing
• Parallel computing
- simultaneous use of multiple compute resources to solve a computational problem
• Why Parallel Computing?
- to save time (wall clock time)
- to solve larger problems
- to alleviate memory
constraints
- larger databases
![Page 9: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/9.jpg)
Parallel Computing
• Grand Challenge Problems”
- weather and climate
- mechanical devices - from prosthetics to spacecraft
- electronic circuits
- manufacturing processes
- geological, seismic activity
- biological, human genome
- chemical and nuclear reactions
![Page 10: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/10.jpg)
Parallel Computing
• Commercial applications
- parallel databases, data mining
- oil exploration
- computer-aided diagnosis in medicine
- management of national and multi-national corporations
- advanced graphics and virtual reality, particularly in the entertainment industry
- networked video and multi-media technologies
- collaborative work environments
![Page 11: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/11.jpg)
Parallel Computing
Ultimately, parallel computing is an attempt to maximize the infinite but seemingly scarce commodity called time
![Page 12: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/12.jpg)
IBM SP
![Page 13: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/13.jpg)
Shared Memory Model
• Quad-Processor System
![Page 14: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/14.jpg)
Distributed Memory Model
![Page 15: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/15.jpg)
Hybrid Model
• Similar to IBM SP
![Page 16: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/16.jpg)
ARCL
Advanced Computational Research Laboratory
High Performance Multiprocessor (16-processor) System with 24 GFLOPS (peak) performance with
72 GB internal disk storage and 109.2 GB external disk storage
Software for Computational Studies and Visualization
Parallel Programming tools
E-Commerce Software, including datamining software
![Page 17: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/17.jpg)
ARCL
Nodes
• 4 Compute Nodes: total of 16 processors.
Switch• 300 MB/sec bi-directional • 1.2 µsec latency
![Page 18: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/18.jpg)
ARCL
Node• 2 x 2-way 375 Mhz POWER3 64-bit Winterhawk II Processor Cards
• 258 MB Memory (1 GB total)
• 2 x 9.1 GB Ultra-SCSI Disk Drives• 10/100 Mbit Ethernet Adapter •Gigabit Ethernet Card
![Page 19: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/19.jpg)
MIMD Processing
• Multiple Instruction Stream Multiple Data Stream Model
![Page 20: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/20.jpg)
Array Processing
![Page 21: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/21.jpg)
Threads
![Page 22: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/22.jpg)
Message Passing Model
• Example - MPI
![Page 23: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/23.jpg)
Data Parallel Model
![Page 24: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/24.jpg)
Domain Decomposition
![Page 25: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/25.jpg)
Domain Decomposition
![Page 26: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/26.jpg)
Functional Decomposition
![Page 27: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/27.jpg)
Inter-Process Communication
![Page 28: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/28.jpg)
Load Balancing
![Page 29: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/29.jpg)
Monte Carlo Method
![Page 30: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/30.jpg)
Heat Equation
![Page 31: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/31.jpg)
Heat Equation
![Page 32: Advanced Computational Research Laboratory (ACRL) Virendra C. Bhavsar Faculty of Computer Science University of New Brunswick Fredericton, NB, E3B 5A3](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d235503460f949fa353/html5/thumbnails/32.jpg)
Conclusion
Future Workshops
Feb. 13, 2001: Parallel Prog. Workshop
Feb 24, 2001: AC3 WorkshopFeb. 26-27, 2001: IBM Workshop
- Visualization using Open DX
- Atlantic Canada High Performance Computing Workshop
-HPCS’2001 at Windsor, ON June 18-20, 2001