Dhrubajyoti Goswami - Home page.

Dr. Dhrubajyoti Goswami, P.Eng.

Associate Professor
Graduate Program Director (Course work and Diploma)
Department of Computer Science and Software Engineering
Concordia University, Montreal, Quebec
Canada H3G 1M8

Office: ER 921
Phone: (514) 848-2424 Ext. 7882
Email: goswami(at)cs(dot)concordia(dot)ca

Education: BSc Hons (Delhi), BE (Indian Institute of Science, Bangalore), MSc (McGill), PhD (Waterloo).

Professional membership: Senior Member IEEE.

Research Interests:

Scalable parallel & distributed systems
Parallel algorithms

Teaching:

COMP 228 : System Hardware (Fall 2001, 2002, 2003, 2006)
COMP 346 : Operating Systems (Winter 2002, 2003, 2004, 2005, 2006, 2007, 2011, 2012, 2013, 2017, 2021; Fall 2004, 2005, 2013, 2014, 2019, 2022, 2023)
COMP 6281 : Parallel Programming (Winter 2002, 2003, 2004, 2005, 2008, 2013, 2014; Fall 2004, 2005, 2014, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023)
COMP 5461 : Operating Systems (Summer 2003, 2004; Fall 2006; Winter 2014, 2015, 2016, 2017, 2018, 2019)
COMP 444 : System Software Design (Winter 2007)
COMP 428 : Parallel Programming (Winter 2010, 2011, 2012, 2013, 2014; Fall 2014, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023)
COMP335: Theoretical Computer Science (Fall 2008, 2009, 2010, 2011, 2012)
COMP 352 : Data Structures and Algorithms (Fall 2007, 2008, 2009, 2010; Winter 2016, 2017, 2018, 2019, 2022, 2023; Summer 2019)
SOEN 423 : Distributed Systems (Fall 2007)
SOEN 229 : System Software (Winter 2008)

Coordination:

COMP 346 : Operating Systems (Fall 2002, 2003, 2004, 2005, 2006, 2019; Summer 2003, 2004, 2006, 2012, 2022, 2023; Winter 2005, 2006, 2007, 2017)
COMP 352: Data Structures and Algorithms (Summer 2013, 2014; Winter 2018, 2019)
COMP 5461: Operating Systems (Summer 2023)

Publications:

T. Ramburn and D. Goswami, “Improving Fault Tolerance in Blockchain Sharding using One-to-Many Block-to-Shard Mapping”. Accepted to the 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2023), Porto Alegre, Brazil, 17-20 October, 2023.
T. Ramburn and D. Goswami, “SecurShard: A Model for Hierarchical Fault Detection in Blockchain Sharding”. Accepted to the IEEE International Conference on Blockchain and Cryptocurrency (IEEE ICBC'23), Dubai, UAE, May 1-5, 2023.
T. Ramburn and D. Goswami, “FlexiShard: a Flexible Sharding Scheme for Blockchain based on a Hybrid Fault Model”. Accepted to the 21st IEEE International Symposium on Parallel and Distributed Computing (ISPDC 2022), July 11-13, 2022, Basel, Switzerland. (IEEE)
S. Manoochehri, P. Cristofaro, and D. Goswami, “A Customizable Lightweight STM for Irregular Algorithms on GPU”. Accepted to the 27th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS 2022) held in conjunction with IPDPS 2022, May-June 2022. (IEEE)
A. G. Krishnan and D. Goswami, “Multi-Stage Memory Efficient Strassen’s Matrix Multiplication on GPU”. Accepted to the 28th IEEE International Conference on High Performance Computing, Data, and Analytics (HiPC 2021), Bangalore, India, December 2021. (IEEE)
Y. Zhang and D. Goswami, “Efficient Asynchronous GCN Training on a GPU Cluster”. Accepted to the 27th IEEE International Conference on Parallel and Distributed Systems (ICPADS 2021), Beijing, China, December 2021. (IEEE)
S. Kantesariya and D. Goswami, “OptiShard: An Optimized and Secured Hierarchical Blockchain Architecture”. Accepted to Future Technologies Conference 2020 (FTC 2020), Vancouver, Canada, November 2020. (Springer)
S. Kantesariya and D. Goswami, “Determining Optimal Shard Size in a Hierarchical Blockchain Architecture”. In the proceedings of the IEEE International Conference on Blockchain and Cryptocurrency (IEEE ICBC 2020), University of Toronto, May 2020.

B. Goodarzi, F. Khorasani, V. Sarkar, and D. Goswami, “High Performance Multilevel Graph Partitioning on GPU”. In the proceedings of the 2019 International Conference on High Performance Computing & Simulation (HPCS 2019), Dublin, Ireland, July 2019. (IEEE press)
S. Manoochehri, B. Goodarzi, and D. Goswami, “An Efficient Transaction-based GPU Implementation of Minimum Spanning Forest Algorithm”. In the proceedings of the 2017 International Conference on High Performance Computing & Simulation (HPCS 2017), Genoa, Italy, July 2017. (IEEE press)
E. Cameron and D. Goswami, “Parallelizing Soft-Synths with Soft Real-Time Requirements”. In the proceedings of the 25^th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP 2017), St. Petersburg, Russia, March 2017. (IEEE press)
U. Kabir and D. Goswami, “An ABFT Scheme Based on Communication Characteristics”. In the proceedings of the IEEE Cluster 2016, September 2016, Taipei, Taiwan.
B. Goodarzi, M. Burtscher, and D. Goswami, “Parallel Graph Partitioning on a CPU-GPU Architecture”. In the proceedings of the IPDPS workshops, Chicago, USA, 2016.
U. Kabir and D. Goswami, "Identifying Patterns towards Algorithm Based Fault Tolerance". In the proceedings of the13^th International Conference on High performance Computing & Simulation (HPCS 2015), Amsterdam, the Netherlands. July 2015. (IEEE press)
W. Zhang, D. Goswami, and B. Goodarzi, "On the Dynamic Scheduling of Task Farm Patterns on a Heterogeneous CPU-GPGPU Environment". In the proceedings of the 7^th International C* Conference on Computer Science & Software Engineering, Montreal, Canada, pp. 55-61. August 2014. (ACM press)
N. Balakrishnan, J. Gopinatha, D. Goswami. L. Shanker, "Parallel computing strategies in the analysis of the inhibiting effect of price limits on futures prices". Concurrency and Computation: Practice and Experience (Wiley), Volume 26, Issue 9, pp. 1666-1678, June 2014.
W. AlBahnassi, D. Goswami, and S. P. Mudur, "Arbiter Work Stealing for Parallelizing Games on Heterogeneous Computing Environments". In the proceedings of the 21st High Performance Computing Symposium (HPC'13), April 7 - 10, 2013, San Diego, CA, USA. (ACM press)
Z. Wei and D. Goswami, "A Synchronization-Induced Checkpoint Protocol for Group-Synchronous Parallel Programs". In the proceedings of the 13th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2012), Beijing, China, December 14-16, 2012. (IEEE press).
W. AlBahnassi, S. P. Mudur, and D. Goswami, "A Design Pattern for Parallel Programming of Games". Accepted to AHPCN-2012 in conjunction with The 14th IEEE International Conference on High Performance Computing and Communications (HPCC-2012), 25-27 June, 2012, Liverpool, UK. Appeared in the proceedings, pp. 1007-1014 (IEEE CS press).
N. Balakrishnan, G. Jakadeesan, D. Goswami, and L. Shanker, "Analysis of the ex ante effect of price limits on futures prices". Accepted for presentation at the Eastern Finance Association (EFA) Annual Meetings, Miami, Florida, USA, April 14-17, 2010. (Joint work with JMSB)
G. Jakadeesan and D. Goswami, "A Classification-Based Approach to Fault-Tolerance Support in Parallel Programs". Accepted to the Tenth International Conference on Parallel and Distributed Computing, Applications and Technologies, Hiroshima, Japan, December 8-11, 2009. Appeared in the proceedings (IEEE CS Press).
A. Beaudoin, D. Goswami and S. P. Mudur, "Two-phase Load Distribution for Rendering Large 3D Models on a Graphics Cluster". Accepted to IEEE Cluster 2009, New Orleans, USA, August 31-Sept 4, 2009. Appeared in the proceedings.
M. M. Akon, D. Goswami, H. F. Li, X. Shen, A. Singh, "A Novel Software-Built Parallel Machines and their Interconnections". Appeared in Journal of Interconnection Networks, Vol. 9, issue 1/2, pp. 1-29, 2008.
H. F. Li, Eslam AL Maghayreh and Dhrubajyoti Goswami, "Detecting Atomicity Errors in Message Passing Programs". Accepted to the Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies, Adelaide, Austarlia, December 2007. Appeared in the proceedings, pp.193-200 (IEEE CS Press).
H. F. Li, Eslam AL Maghayreh and Dhrubajyoti Goswami, "Using Atoms to Simplify Distributed Programs Checking". Accepted to the 3rd IEEE International Symposium on Dependable, Autonomic and Secure Computing (DASC'07), Columbia, MD, USA, September, 2007. Appeared in the proceedings, pp.75-83 (IEEE CS press).
Zunce Wei, Hon F. Li and Dhrubajyoti Goswami, "A Locality-Driven Atomic Group Checkpoint Protocol". Accepted to Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies, Taipei, Taiwan, December 2006. Appeared in the proceedings, pp. 558-564 (IEEE CS press).
H. F. Li, Zunce Wei and D. Goswami, "Quasi-atomic recovery for distributed agents". Appeared in Parallel Computing (Elsevier). Vol. 32, No. 10, pp. 733-758, November 2006.
Zunce Wei, Hon F. Li and Dhrubajyoti Goswami, "Cloning-Based Checkpoint for Localized Recovery". In the 2005 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 2005), December 7-9, 2005, Las Vegas, Nevada, USA, pp. 174-181 (IEEE CS press).
M. M. Akon, D. Goswami, A. Singh and H. F. Li, "Extensible Parallel Architectural Skeletons". In the 12th IEEE International Conference on High Performance Computing (IEEE HiPC), Goa, India, December 18-21, 2005. Appeared in Lecture Notes in Computer Science (LNCS), Springer-Verlag, Vol. 3769.
R. Rajagopalan, D. Goswami and S. P. Mudur, "Distributed Point Rendering". In the 12th IEEE International Conference on High Performance Computing (IEEE HiPC), Goa, India, December 18-21, 2005. Appeared in Lecture Notes in Computer Science (LNCS), Springer-Verlag, Vol. 3769.
M. M. Akon, X. Shen, A. Singh, D. Goswami and H. F. Li, "Developing High-Performance Parallel Applications Using EPAS". In the Third International Symposium on Parallel and Distributed Processing and Applications (ISPA 2005), Nanjing, China, 2-5 Nov. 2005. Appeared in the Lecture Notes in Computer Science (LNCS), Springer-Verlag, Vol. 3758, pp. 431-441.
M. M. Akon, D. Goswami and H. F. Li, "A Model for Designing and Implementing Parallel Applications using Extensible Architectural Skeletons". In the Eighth International Conference on Parallel Computing Technologies (PaCT-2005), Krasnoyarsk, Russia, September 2005. Appeared in Lecture Notes in Computer Science (LNCS), Springer-Verlag, Vol. 3606, pp. 367-380.
R. Rajagopalan, D. Goswami and S. P. Mudur, "Functionality Distribution for Parallel Rendering". Accepted to the 19th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2005), April 4-8, 2005, Denver, Colorado. Appeared in the proceedings.
M. M. Akon, D. Goswami and H. F. Li, "SuperPAS: A Parallel Architectural Skeleton Model Supporing Extensibility and Skeleton Composition". Accepted to the Second International Symposium on Parallel and Distributed Processing and Applications (ISPA'04), Hong Kong, 13-15 December, 2004. Appeared in Springer's Lecture notes in Computer Science (LNCS), Vol. 3358, pp. 985-996.
W. Lin, H. F. Li, D. Goswami and Z. Wei, "A Fault-Tolerant Multi-Agent Development Framework". Accepted to the Second International Symposium on Parallel and Distributed Processing and Applications (ISPA'04), Hong Kong, 13-15 December, 2004. Appeared in Springer's Lecture notes in Computer Science (LNCS), Vol. 3358, pp. 126-135.
R. Rajagopalan, D. Goswami, S. P. Mudur, "Functional Parallelism using Programmable GPUs". Accepted to the ACM Workshop on General-Purpose Computing on Graphics Processors (sponsored by and co-located with ACM SIGGRAPH), Los Angeles, California. August 7-8, 2004.
M. M. Akon, D. Goswami, S. Jyoti, "A New Routing Table Update and Ant Migration Scheme for Ant Based Control in Telecommunication Networks". Accepted to the 7th International Symposium on Parallel algorithms, Architectures and Networks (I-SPAN 2004), Hong Kong, May 10-12, 2004. Appeared in the proceedings (IEEE Computer Society).
Zunce Wei, Hon F. Li, and Dhrubajyoti Goswami, "Composable Skeletons for Parallel Programming". Accepted to the 2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'04), Las Vegas, Nevada, USA, June 21-24, 2004. Appeared in the proceedings.
Mohammad Mursalin Akon, Ramgopal Rajagopalan, Dhrubajyoti Goswami, and H. F. Li, "DAMon: A Distributed Monitoring System for User Defined Application Parameters". Accepted to the 2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'04), Las Vegas, Nevada, USA, June 21-24, 2004. Appeared in the proceedings.
A. Majumdar, T. K. Tran, E. Al Maghayreh, H. F. Li, and D. Goswami, "On-the-Fly Agent-Based Distributed Shared State Monitoring". Accepted to the 2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'04), Las Vegas, Nevada, USA, June 21-24, 2004.
M. M. Akon, D. Goswami, S. Jyoti, "Routing in Telecommunication Network with Controlled Ant Population". Appeared in the proceedings of the 2004 IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, Nevada, USA, January 2004.
H. F. Li, J. Rilling and D. Goswami, "Granularity-Driven Dynamic Predicate Slicing Algorithms for Message Passing Systems". Appeared in the Automated Software Engineering Journal, Kluwer Academic Publishers, Vol. 11, No. 1, pp. 63-89, January 2004.
Juergen Rilling, Hon Fung Li, and Dhrubajyoti Goswami, "Predicate-Based Dynamic Slicing of Message Passing Programs". Appeared in the proceedings of the 2nd IEEE International Workshop on Source Code Analysis and Manipulation (SCAM 2002), co-located with the IEEE International Conference on Software Maintenance (ICSM 2002), October 2002, Montreal, Canada. pp.133-142.
Dhrubajyoti Goswami, Ajit Singh, and Bruno R. Preiss, "From Design Patterns to Parallel Architectural Skeletons", Appeared in the Journal of Parallel and Distributed Computing (JPDC), Academic Press/Elsevier. Vol. 62, No. 4, pp. 669-695, April 2002.
Dhrubajyoti Goswami, Ajit Singh and Bruno R. Preiss, "Using Object-Oriented Techniques for Realizing Parallel Architectural Skeletons", accepted to The third International Symposium on Computing in Object-Oriented Parallel Environments (ISCOPE'99), San Francisco, California, December 1999. Appeared in Springer's Lecture Notes in Computer Science, Vol. 1732, pp. 130-141.
Dhrubajyoti Goswami, Ajit Singh and Bruno R. Preiss, "Architectural Skeletons: The Re-Usable Building-Blocks for Parallel Applications". In proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), pp. 1250-1256, Las Vegas, June 1999.
Stephen Siu, Mauricio De Simone, Dhrubajyoti Goswami and Ajit Singh, "Design Patterns for Parallel Programming". In Parallel and Distributed Processing Techniques and Applications, pp. 230-240, California, Aug. 1996.

Book Chapters:

Dhrubajyoti Goswami, Ajit Singh, and Bruno Richard Preiss, "Building Parallel Applications using Design Patterns", A chapter in the book: "Advances in Software Engineering: Topics in Comprehension, Evolution and Evaluation", Springer-Verlag, New York, December 2001. Pages 243-265.

Theses:

Dhrubajyoti Goswami, "Parallel Architectural Skeletons: Re-Usable Building Blocks for Parallel Applications", PhD Thesis, Department of Electrical and Computer Engineering, University of Waterloo, Canada, October 2001.
Dhrubajyoti Goswami, "Data Parallel Solution Strategies for Irregular Problems", Master's Thesis, Department of Computer Science, McGill University, Montreal, Canada. 1995.

Grants:

NSERC Discovery Grant.
FQRNT Etablissement de nouveaux chercheurs.
Canada Foundation for Innovation (CFI) grant - together with Dr. S. P. Mudur and Dr. Thomas Fevens.

Current Graduate Students:

Shayan Manoochehri (PhD candidate)
Saba Salehi (Masters candidate)

Graduated students:

Bahareh Badiei (Masters thesis topic: A Parallel Ensemble Framework for Clustering Categorical Data. Completed: 2023)
Tirathraj Ramburn (Masters thesis topic: Improving Blockchain’s Throughput Via Small but Highly Fault-Tolerant Shards. Completed: 2023)
Arjun G Krishnan (Masters thesis topic: Efficient matrix multiplication on GPU cluster. Completed: 2021)
Yi Zhang (Masters thesis topic: Efficient GCN Training on a GPU Cluster. Completed: 2021)
Shyamkumar Rajesh Kantesariya (Masters thesis topic: OptiShard: An Optimized & Secured Hierarchical Blockchain Architecture. Completed: 2019)
Bahareh Goodarzi (PhD Thesis: Efficient Scheduling and High-Performance Graph Partitioning on Heterogeneous CPU-GPU Systems. Completed: 2018)
Upama Kabir (PhD Thesis: Algorithm Based Fault Tolerance: A Perspective from Algorithmic and Communication Characteristics of Parallel Algorithms. Completed: 2017)
Shayan Manoochehri (Masters thesis topic: Efficient Transactional-Memory-based Implementation of Morph Algorithms on GPU. Completed: 2017)
Ede Cameron (Masters thesis topic: Parallelizing the ALSA Modular Audio Synthesizer. Completed: 2015)
Wessam AlBahnassi (Masters thesis topic: Parallelizing Games for Heterogeneous Computing Environments. Completed: 2012)
Shridhar Mohandoss (Masters thesis topic: Accelerating 3D registration using multi-core CPU and GPU cluster. Completed: 2012)
Alexandre Beaudoin (Masters thesis topic: Parallel Algorithms for Rendering Large 3D Models on a Graphics Cluster. Completed: 2012)
Zhang Wei (Masters thesis topic: A Scheduling Framework for a Heterogeneous Parallel Architecture. Completed: 2011)
Lin Luo (Masters thesis co-supervised with JMSB. Completed: 2010)
Zunce Wei (PhD Thesis topic: Locality driven checkpoint and recovery. Completed: 2010)
Gopinatha Jakadeesan (Masters thesis topic: FT-PAS - A Framework for Pattern Specific Fault-Tolerance in Parallel Programming. Completed: 2009)
Eslam AL Maghayreh (PhD Thesis topic: Avoiding State Enumeration in Dynamic Checking of Distributed Programs. Completed: 2008)
Wang Lin (Masters thesis topic: A Fault-Tolerant Multi-Agent Development Framework)
Mohammad Mursalin Akon (Masters thesis topic: A Parallel Architectural Skeleton Model Supporing Extensibility and Skeleton Composition)
Ramgopal Rajagopalan (Masters thesis topic: Functionality Distribution in Graphics)

Undergraduate project students:

Dragos Ionut Anton (Summer 2012)
Francisco Moreno (Winter 2011)
Jili Luo (Summer 2008 - NSERC USRA)
Alexandre Beaudoin (Fall 2006)
Dongming Tang (Completed Winter,03)
Ya Wang (Completed Winter,03)
Xu Xin (Completed Summer, 04.)