Please use this identifier to cite or link to this item: http://dspace.dtu.ac.in:8080/jspui/handle/repository/18031
Full metadata record
DC FieldValueLanguage
dc.contributor.authorVERMA, PRASHANT-
dc.date.accessioned2020-09-17T06:04:17Z-
dc.date.available2020-09-17T06:04:17Z-
dc.date.issued2020-06-
dc.identifier.urihttp://dspace.dtu.ac.in:8080/jspui/handle/repository/18031-
dc.description.abstractSolving large and sparse system of linear equations has been extensively used for several cryptanalytic techniques. Block Lanczos and Block Wiedemann algorithms are well known for solving large sparse systems. However, the time complexity of such popular methods makes it reluctant and hence, the concept of parallelism is made compulsory for such methods. This work introduced an optimization of the Block Lanczos method over the finite field using GPUs. Here we consider GF (2) finite field. The optimization of parallel Block Lanczos solver is performed using NVIDIA Compute Unified Device Architecture (CUDA) and Message Passing Interface (MPI) to take advantage of multilevel parallelism on multi-node and multi-GPU systems. CUDA-aware MPI has been extensively used to leverage GPU-Direct Remote Direct Memory Access (RDMA) and GPU-Direct Point to Point (P2P) for optimized inter and intra node communication. The proposed optimization of Block Lanczos solver explored the memory bandwidth on a single Tesla, multi Tesla K40 and multi Tesla P100 GPU nodes. The parallel efficiency is also achieved on the DGX system with Pascal P100 GPUs respectively.en_US
dc.language.isoenen_US
dc.relation.ispartofseriesTD-4899;-
dc.subjectBLOCK LANCZOSen_US
dc.subjectGRAPHICS PROCESSING UNITen_US
dc.subjectPARALLEL-PROCESSINGen_US
dc.subjectCRYPTANALYSISen_US
dc.subjectGPU-DIRECTen_US
dc.subjectMIMDen_US
dc.subjectRDMAen_US
dc.subjectP2Pen_US
dc.titleGPU-ACCELERATED OPTIMIZATION OF BLOCK LANCZOS SOLVER FOR SPARSE LINEAR SYSTEMen_US
dc.typeThesisen_US
Appears in Collections:M.E./M.Tech. Information Technology

Files in This Item:
File Description SizeFormat 
M.tech. Thesis-PrashantVerma.pdf1.31 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.