SRSubir Kumar Roy

Subir Kumar Roy

*This is an algorithmically generated author record based on publicly available information.

Subir Kumar Roy has a total of 17 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Non-intrusive FPGA-based profiler for loop execution characterization

    by Pavan Kumar Nadimpalli, Subir K Roy

    Embedded system design involves meeting strict design goals such as performance, area and power consumption. In-order to meet these design goals embedded systems are implemented in programmable processors and application-specific hardware. Hardware/Software partitioning is thus, a critical step in the realization of embedded systems. The initial software description of the application is profiled to identify the critical sections of the software code which consume the largest percentage of execution time. These critical sections are then chosen as ideal candidates to be implemented as application specific hardware. It is reported that 90 percent of the execution time is spent in executing loops in typical embedded systems applications. In this paper we present a non-intrusive, low overhead FPGA based hardware profiler to identify at run-time the different loops and the time taken to execute these loops from the execution of different scenarios of the application software when compiled on the chosen programmable processor.

  • Towards formal verification of adaptive cruise controller using SpaceEx

    by Ambuj Mishra, Subir K Roy

    A formal mathematical model of an Adaptive Cruise Controller (ACC) in SpaceEx is presented with a view to formally verify it to ensure its safety critical behavior. SpaceEx (an academic open source tool) is a hybrid systems modeling and verification platform which employs efficient implementation of reachability and safety verification algorithms which are scalable under certain assumptions, to circumvent the difficult problem of formal verification of hybrid systems. In this paper, application of SpaceEx in the comprehensive verification of an Adaptive Cruise Controller for automobiles is presented.


  • Design approach towards an efficient secure reconfigurable system

    by Anshu Bhardwaj, Subir Kumar Roy

    Ensuring security without compromising the efficiency and flexibility of a system is fundamentally a very challenging task for Researchers and Practitioners. One of the fundamental requirements is to execute security algorithms in isolation but with rest of the applications running in any high assurance system. Typically, this requirement is realized by physical separation achieved using a separate security co-processor or FPGAs with dedicated memory, however this increases the overall cost, hardware complexity, size and power requirements in an embedded system. This paper demonstrates realization of security primitive (isolation and controlled sharing) on a reconfigurable platform (read FPGA) for a practical real world crypto system. It is observed that innovative use of this mechanism can enable the crypto designers to create an efficient, secure crypto system, with minimal increase in design effort, resource consumption and performance of the system but significant reduction in device count in a system, board complexity, size and power, without compromising the overall security of the system.

  • Formal verification of switched capacitor DC to DC power converter using circuit simulation traces

    by Ambuj Mishra, Subir K Roy

    DC-DC power converters based on switched capacitor circuits are widely used to realize different power supply domains in SOC chips. They can be classified as Analog Mixed Signal circuits. Current approaches to their verification is primarily based on simulating their transistor level netlist in circuit simulators. In this paper an approach to formally verify them using simulation traces is proposed, where the traces are obtained from an actual CMOS design implementation of a switched capacitor DC-DC (SC DC-DC) power converter in Cadence Spectre circuit simulator.

  • An efficient FPGA-based function profiler for embedded system applications

    by Pavan Kumar Nadimpalli, Subir K Roy

    Modern embedded systems are typically implemented using both programmable processors and application specific hardware in order to meet real time design goals, besides other metrics, such as, performance, area and cost. The availability of programmable processors and application specific hardware enables an application architect to partition the execution of the given application code (specified in some high-level language) optimally; so as to execute as large a portion of it, which is timing or performance non-critical, on the processor to lower implementation cost and the timing critical rest, in expensive application specific digital hardware, implemented either as an ASIC or programmed into a FPGA. Profiling tools enables this optimal partitioning by monitoring the execution of the application code running on a processor and capturing different characteristics of the program execution. One of the important aspect that needs to be profiled is the cost of executing functions or subroutines, in terms of both the computational cost, as well as, the communication cost. In this paper we present an efficient, non-intrusive FPGA-based application profiler to address this aspect. Unlike other profilers, our proposed approach does not involve any modification at the hardware level in the actual implementation of any chosen processor and neither is there any need to re-synthesize the profiler to profile any new application.

  • Incremental optimization of power pads based on adjoint network sensitivity

    by S. Jairam, Subir K. Roy

    An adjoint network sensitivity based incremental power pad optimization approach is proposed. The power grid is formulated as a linear network of resistive elements. Sensitivity of power pads due to the grid elements is computed. An overall cost metric is then formulated in conjuntion with IR drop. This metric is then used to refine a prior optimized source location incrementally, while meeting the IR Drop constraint. The power of the approach lies in its much reduced computational complexity. Results are presented in terms of sensitivity computations before and after the incremental refinements to demonstrate the relative in-sensitivity of the power pads towards the grid elements.

  • Towards formal verification of analog mixed signal designs using SPICE circuit simulation traces

    by Kusum Lata, Subir K. Roy, H.S. Jamadagni

    An extension to a formal verification approach of hybrid systems is proposed to verify analog and mixed signal (AMS) designs. AMS designs can be formally modeled as hybrid systems and therefore lend themselves to the formal analysis and verification techniques applied to hybrid systems. The proposed approach employs simulation traces obtained from an actual design implementation of AMS circuit blocks (for example, in the form of SPICE netlists) to carry out formal analysis and verification. This enables the same platform used for formally validating an abstract model of an AMS design, to be also used for validating its different refinements and design implementation; thereby, providing a simple route to formal verification at different levels of implementation. The feasibility of the proposed approach is demonstrated with a case study based on a tunnel diode oscillator. Since the device characteristic of a tunnel diode is highly non-linear with a negative resistance region, dynamic behavior of circuits in which it is employed as an element is difficult to model, analyze and verify within a general hybrid system formal verification tool. In the case study presented the formal model and the proposed computational techniques have been incorporated into CheckMate, a formal verification tool based on MATLAB and Simulink-Stateflow Framework from MathWorks.


  • Verification of a MEMS based adaptive cruise control system using simulation and semi-formal approaches

    by S. Jairam, Kusum Lata, Subir K. Roy, Navakanta Bhat

    In this paper we present a verification approach for a MEMS based hybrid system. The hybrid system is an adaptive cruise controller (ACC) involving a MEMS based gyroscope for speed measurement, for the motion control of a platoon of cars. A transformation based approach to obtain a continuous time solution of the states of the hybrid system is presented. This is then integrated into the Simulink/Stateflow (SS) tool framework from MathWorks Inc., where the validation of the ACC is carried out using simulation on the differential equation based and analytical function based continuous time domain dynamic behavior. We also show how this approach and the framework is amenable to verification using formal and semi-formal approaches.