Sachin Patkar

Sachin Patkar

Auto-generated profile, based on publicly available information

Sachin Patkar

Indian Institute of Technology Bombay, India

Research Focus & Metrics

Academic Career Length

15Years (2012-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
27 August 2021
Verified
Conference Paper
Closed access
SMSomnath Mondal
Somnath Mondal
SPSachin Patkar
Sachin Patkar
Internet of Things (IoT) consists of various physical devices over the internet to communicate and exchange data with other devices and systems. By and large, IoT is dominated by resource constrained handheld devices. The major challenge to these devices is providing physical device security and network security. Elliptic Curve Cryptography (ECC) is an optimal solution for providing security in key exchange and digital signature. It requires very less memory, can perform faster field operations, and provides better resistance to side-channel-attacks, compared to other cryptography mechanisms. In this paper, we propose two different architectures- high-performance and lightweight. Both designs are hardware implementation of ECC over Curve25519, based on Montgomery ladder multiplication. Our high-performance architecture uses a modular hybrid adder and two stage pipelined Karatsuba multiplier. The lightweight architecture consists of Karatsuba multiplier and Brent Kung adder. We have designed a Physically Unclonable Function (PUF) to generate a true random number which is utilized to produce non-deterministic output from the design. An optimized LZ77 software CODEC is developed to achieve higher unicity-distance and throughput. Both designs are implemented on Xilinx Zynq 7000 FPGA. The result shows that our high-performance architecture can execute variable-base scalar point multiplication operation in 20201 cycles at 192 MHz frequency. The proposed architecture achieved 26.57% improvement in execution time than previous work. The lightweight design needs 693771 clock cycles, occupies 443 slices to perform one point multiplication. Our lightweight architecture reduces execution time and DSP_countXTime by 50.4% compared to recent implementations. Finally, various techniques are embedded in the proposed designs to countermeasure various side-channel attacks.

1 December 2012
Verified
Conference Paper
Closed access
SASumeet Agrawal
Sumeet Agrawal
PEPinal Engineer
Pinal Engineer
RVRajbabu Velmurugan
Rajbabu Velmurugan
SPSachin Patkar
Sachin Patkar
There is a continuous requirement of enhancing the computation speed with minimum resources to improve performance of signal processing algorithm. This paper proposes an architecture and implementation of a modified color histogram based Particle filter for object tracking in video. This architecture implements weight calculation and histogram calculation in a highly parallel form. The proposed architecture occupies less resource saving by effective memory utilization. The performance of the algorithm is demonstrated using a single object scenario.

1 January 2020
Verified
Conference Paper
Closed access
YMYogesh Mahajan
Yogesh Mahajan
SOShashank Obla
Shashank Obla
MNMini K. Namboothiripad
Mini K. Namboothiripad
MDMandar Datar
Mandar Datar
NSNiraj N. Sharma
Niraj N. Sharma
SPSachin B. Patkar
Sachin B. Patkar
It is well known that solving a sparse system of linear equations is the workhorse critical step in analog and RF circuit simulation. The LU factorization of sparse system matrix is a key operation in order to solve a system of linear equations. Extracting parallelism to factorize a sparse matrix requires knowledge of pattern of non-zeros in the matrix. Exploiting the fact that sparsity patterns of matrices involved in circuit simulations do not change across iterations, the schedule of computing steps of LU factorization can be statically determined and analyzed for parallelism. This approach has been well investigated by [1] and [2] in recent years. Our work improvises this well-researched approach and exposes more parallelism, thereby yielding improved results (by factor up to 2). The accelerated design is prototyped using custom high-level-synthesis tool specific to LU decomposition problem.The case of RF Circuits is treated slightly differently. Such circuits have a number of nonlinear components. Periodic steady state response can be determined efficiently using Harmonic Balance method even when amplitudes are not small. Acceleration of this method has been a subject of vigorous interest in recent years [4], [7]. The system matrix appearing in this method is a sparse set of tiles whose solution can benefit from the techniques mentioned above. The sparsity pattern is inherited from the circuit connections. This paper describes FPGA-and manycore-based acceleration of automated Harmonic Balance (HB) simulator which simulates a circuit with a netlist similar to SPICE. Our 100MHz custom digital design on the FPGA of ZedBoard (XC7Z020) yields a speed up of up to 4.39 over the on-chip dual Core ARM Cortex-A9, 666 MHz processor. And on Intel’s Xeon Phi Knights Landing (KNL) manycore chip, we obtain a speed up of up to 8.96 over a 4-core Intel i7 processor running at 3GHz clock frequency.

18 December 2023
Verified
Conference Paper
Open access
SSSimranjeet Singh
Simranjeet Singh
EMElmira Moussavi
Elmira Moussavi
CBChristopher Bengel
Christopher Bengel
SPSachin Patkar
Sachin Patkar
RWRainer Waser
Rainer Waser
FMFarhad Merchant
Farhad Merchant
Multi-valued logic (MVL), characterized by more than two possible logic states, presents distinct advantages compared to conventional Boolean logic. Novel post-CMOS technologies, particularly memristive and bio-sensitive devices, exhibit compelling attributes that make them promising candidates for realizing MVL computing components. To assess the viability of these devices, we delve into key aspects of Memristive and ISFETs, including their state transition dynamics, multi-level functionality, and compatibility with CMOS manufacturing processes. Through this investigation, we successfully demonstrate the practical implementation of ternary arithmetic MVL gates utilizing memristive and bio-sensitive devices. Our findings affirm that these innovative devices hold the potential to serve as MVL computing elements effectively.