Santosh Kumar Mahapatra

Graduate Teaching & Research Assistant
Florida State University
Department of Computer Science
Office: 167 Love
Tallahassee, FL 32306-4530
Santosh Mahapatra
Santosh Mahapatra
Computer networks, interconnection networks, high performance computing (HPC) clusters, data centers, parallel architectures, storage area networks, and related simulation design and software development.
  Ph.D., Computer Science, Florida State University, Tallahassee, Florida
  Internship, Los Alamos National Laboratory, Los Alamos, New Mexico
  B.S., Electronics and Telecommunications Engineering, Bengal Engineering and Science University, West Bengal, India
Research Summary:
  Proposed new routing schemes, evaluated and improved performance of various single and multi-path routing schemes on:
  •   Conventional topologies like extended generalized fat-tree (XGFT), hypercube, torus
  •   Recently proposed ones like dragonfly, jellyfish
  Implemented the routing schemes and the topologies in:
  •   Flow level network simulator,
  •   Flit-level Infiniband network simulator with congestion control mechanism,
  •   Packet-level network simulator with TCP/IP flow-control
Worked with the Ultrascale Systems Research(USRC) at Los Alamos National Laboratory(LANL) on interconnection networks research covering several aspects of networking design with a focus on topology and routing.
Performed an exhaustive evaluation of the existing topologies and routing schemes to identify the best interconnection network technologies for the next generation super-computers.
Softwares Written:
  Flow-level Network Simulator in C: Network simulator with support for extended generalized fat-tree (XGFT), hypercube, torus topologies and the recently proposed ones like the dragon-fly and jellyfish; various single-path and multi-path routing schemes compatible with the topologies.
  Flit-level Infiniband Network Simulator in C++: Flit-level Infiniband network simulator with support for (XGFT), torus, hypercube, irregular topologies and various single-path and multi-path routing schemes;
implemented Congestion Control mechanism as in the Infiniband architecture.
  Packet-level Network Simulator with TCP/IP features in C++: Packet-level network simulator with flow-control of TCP/IP on XGFT to study routing in the data center environment.
  Little Computer 2008 Simulator in C: "Little Computer 2008" including the assembler and cache with support for eight instructions set and including:
  • In-order instruction execution for 5-stage pipelined architecture
  • Out-of-order instruction execution for Intel Pentium Pro like architecture
  Interactive linux shell in C: Developed an interactive linux shell supporting a limited set of commands
  FAT12 file system in C:   Implemented a FAT12 file system to read a floppy drive
  Network Emulator in C and BSD Sockets: Network emulator using the client-server unix socket programming paradigm.
  Messenger Application in C++ and BSD Socket: A messenger application using client-server unix socket programming paradigm.
  Study of parallel I/O on High Performance Computers.
Teaching Experience:
  Taught the following classes:
  • Intro to C++
  • Network Security
  • Automata Theory
  • Computer Fluency
  Managed the help desk setup in coordination with other teaching assistants.
  Received the Outstanding Teaching Assistant Award in 2012.
Professional Work Experience:
  Development of e-Governance Portal: Development of a bilingual portal (English and Bengali) for the Government of West Bengal, India for an efficient Government to citizen(G2C) interface.
  Organization Development for Government of West Bengal: Research and analysis of the existing processes of the Government of West Bengal, India leading to process re-engineering, recommendations and preliminary cost assessment for the information technology infrastructure development.
  Comprehensive Treasury Management Information System (CTMIS): Design and development of the Treasury Management and Information system with recommendations pertaining to the network architecture for efficient deployment of the system.
  Oracle Retail Store Systems (RSS): Development of the system that enables the handheld devices ( PDAs) to interact with the data servers for "soft" real time transactions. RSS empowers store personnel to sell, service, perform typical back-office functionality on the store sales floor and personalize customer interactions leading to greatly enhanced and improved customer service, lower inventory carrying costs and fewer markdowns.
  Oracle Retail Allocation (RA): Maintenance and customization of RA for allocation of products to stores from the warehouses using a heuristic approach to achieve an optimal solution in reducing the costs incurred due to inefficient inventory management.
  Oracle Retail Integrated Store Operations (ISO): Customization of the Integrated Store Operations (ISO) to the client requirements in alignment with its business needs. The project involved customization to the Point of Sale system and the Store Inventory Management systems and the integration among them.
Courses Taken at FSU:
  • OOP & Data Structures
  • Data/Computer Communication
  • Principles of Operating Systems
  • Mobile Programming
  • Advanced Networking
  • Network Security
  • Computer Architecture
  • Parallel and Distributed Systems
  • Advanced Unix Programming
  • Advanced Algorithms
Papers and Publications:
  • X. Yuan, S. Mahapatra, S. Pakin, and M. Lang, "LFTI: A New Performance Metric for Assessing Interconnect Designs for Extreme-Scale HPC Systems," the 28th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Phoenix, Arizona, May 19-23, 2014.

  • X. Yuan, S. Mahapatra, W. Nienaber, S. Pakin, and M. Lang, "A New Routing Scheme for Jellyfish and its Performance with HPC Workloads," ACM/IEEE International Conference for High Performance Computing, Networking, Storage, and Analysis (SC), November 18-21, 2013.

  • X. Yuan, S. Mahapatra, M. Lang and S. Pakin, "RRR: A Load Balanced Routing Scheme for Slimmed Fat-trees," International Parallel & Distributed Processing Symposium (IPDPS) workshop on Communication Architecture for Scalable Systems (CASS), 2013.

  • S. Mahapatra, X. Yuan and W. Nienaber, "Limited Multi-path Routing on Extended Generalized Fat-trees," the IPDPS workshop on CASS, May 2012.

  • W. Nienaber, S. Mahapatra, and X. Yuan, "Improving Performance of Deterministic Single-path Routing on 2-Level Generalzied Fat-trees," the IPDPS workshop on CASS, May 2011.

  • S. Mahapatra and X. Yuan, "Load Balancing Mechanisms in Data Center Networks," the 7th International Conference & Expo on Emerging Technologies for a Smarter World (CEWIT), September. 2010. (invited)

  • Santosh Mahapatra, Xin Yuan, and Wickus Nienaber, "Limited Multi-path Routing on Extended Generalized Fat-trees," Technical report.

  • Wickus Nienaber, Santosh Mahapatra, Xin Yuan, "Routing Schemes to Optimize Permutation Performance on InfiniBand Interconnects with 2-Level Generalized Fat-tree Topologies," Technical report.
Professional Membership/ Affiliations:
  • IEEE
  • Golden Key International Honour Society