Arindam  Mallik

PhD Candidate, Computer Engineering
Email : arindam at eecs dot northwestern dot edu
Voice : +1-847-467-4610 (o)
Erdos Number : 3

 

Update !    

Arindam graduated from NU on June, 2008. At present, he is working as a specialist researcher at IMEC, Belgium.

 

Resume Research Statement Publications Research Summary Education Academic Genealogy

 

Resume     

Microsoft Word Format      PDF Format

 

Research Statement    

Microsoft Word Format      PDF Format

 

Research Summary

 

Holistic Computer Architecture, Micro-architecture, Network Processors, Reliability in High Performance Computing

I am a computer architect specializing in system architectures that utilize the characteristics of applications, users, and materials in a holistic manner.

Computer Architecture serves as an interface between technology trends and marketplace demands. Traditionally, a computer system is usually represented as consisting of five abstraction levels: hardware, firmware, assembler, operating system and applications. My research questions this fundamental definition. Instead of viewing computer architecture as an interface, I aim at introducing a holistic view on computing that involves users, applications, as well as materials. Specifically, I am working on architectural optimizations that consider two new layers lying at two extreme ends of the current set of abstraction levels – users and materials.

As we move into deeper sub-micron technologies, the complexity of pushing the performance of processors further faces important obstacles. I tried to invent methods that go beyond the traditional architectural approaches to increase performance. Most importantly, I argued that the collaboration of several layers (e.g., circuits and architectures) is likely to result in architectures that are not possible otherwise. For example, applications lie at the top of the whole spectrum for a computer architect. In other words, architects look into application characteristics and optimize the performance of their system accordingly. The ever-increasing need for improvement in system performance and power utilization led me to believe that we need to look beyond the application level to utilize the system resources intelligently and efficiently. For example, my recent work on user-aware power optimization shows that by considering the user satisfaction during system configuration can result in significant improvements [J1, C1].

On the other side of the spectrum, analysis of the materials that lie at the lowermost end of the abstraction level opens up a number of opportunities to optimize the system performance. In general, the layered approach is not limited to architects. Similarly, circuit designers also have to be conservative because of their own layered view on design, i.e., circuit designers typically consider the worst-case scenario to predict the default voltage properties of a processor chip. The hard constraint of reliability has created a gap between the default value and the threshold where a circuit can work flawlessly. In a recent work, I have shown that by customizing the system configuration to remedy the effects of process variations can improve the architecture performance [C1].

A final aspect of the holistic computing is the consideration of system properties during the architectural design process. I have shown that treating the correctness as an objective can improve the system performance with noted reductions in power consumption. Specifically, I have developed a scheme for networking systems that take advantage of the system-level resiliency [J2, C5, C7]. If a system’s inherent robustness can be used to correct faults introduced due to loosened reliability, much power and performance gain can be achieved. I have proposed novel schemes that utilize system attributes to ensure correctness of an application. It creates an opportunity to improve performance in lieu of loosened reliability. The results obtained from these research works have shown that the idea of the “holistic computer architectures” can be utilized by various processor architectures.

My long term research goal is to establish a framework for the holistic architectures. So far, I have contributed to the following results towards this goal:
(1) “User Driven Frequency Scaling (UDFS)”  that takes advantage of the observation that personal preferences vary greatly among users and adjusts system performance based on user’s activity.
(2) “Process Driven Voltage Scaling (PDVS)” that takes advantage of the effect of process variation and operating temperature in setting voltage levels in new generation processors. PDVS can be immediately applied to existing DVFS algorithms.
(3) “Clumsy Processing” that treats correctness of an application as an objective and not as a constraint.

Concentration : Holistic Computer Architecture       Advisor : Dr. Gokhan Memik

Precision Analysis in High Level Synthesis

I have worked in the DARPA funded PACT (Power Aware Architectural and Compilation Techniques) Project under the guidance of Prof. Prith Banerjee for my Master's degree. An important trend in the next generation embedded systems domain is the emerging emphasis on the design of low-power systems. Most practical ASIC designs of embedded applications are limited to fixed-point arithmetic owing to the cost and complexity of floating point hardware. One way to reduce power in an ASIC implementation is to reduce the bit-width precision of computation units. I investigated system level tradeoffs of round-off errors in an algorithm with the area and power consumption of the hardware implementation by varying the bit-width precision of individual operators. 

Concentration : Power and Area Optimization in VLSI circuits          Advisor : Prof. Prith Banerjee

 

Education

 

Publications

Refereed Journal Papers

           J1.    Analyzing Correctness-Perforamce Trade-offs: Clumsy Packet Processors
                    Arindam Mallik, Gokhan Memik
                    submitted in ACM Transactions on Architecture and Code Optimization (ACM-TACO)

           J2.    User-Driven Frequency Scaling
                    Arindam Mallik, Bin Lin, Gokhan Memik, Peter Dinda, Robert P. Dick
                    IEEE Computer Architecture Letters (CAL), January 2007

           J3.    Low Power Optimization by Smart Bit-width Allocation in a SystemC based ASIC Design Environment
                    Arindam Mallik, Debjit Sinha, Prith Banerjee, and Hai Zhou
                    IEEE Transactions on Computer-aided Design of Integrated Circuits and System (IEEE-TCAD), Volume 26, Number 2, March 2007

           J4.    Low Power Correlating Caches for Network Processors
                    Arindam Mallik, Gokhan Memik
                    Journal of Low Power Electronics (JOLPE), Volume 1, Number 2, August 2005

           J5.    Application-Level Error Measurements for Network Processors
                    Arindam Mallik, Matthew C. Wildrick, Gokhan Memik
                    IEICE Transactions on Information and Systems, Volume E88-D, Number 8, August 2005

Refereed Conference Papers

  C1.    A Framework for Automatic Parallelization, Static and Dynamic Memory Optimization in MPSoC Platforms
           Yannis Iosifidis, Arindam Mallik, Stylianos Mamagkakis, Eddie De Greef, Alexis Bartzas, Dimitros Soudris, Francky Catthoor
           The Design Automation Conference (DAC-2010), Anaheim, CA, June 2010

  C2.    Source-to-source optimizations of statically allocated data mapping on MPSoC platforms
           Aridam Mallik, Maryse Wouters, Peter Lemmens, Eddy De Greef, Tomas Ashby
           DATE Workshop on Designing for Embedded Parallel Computing Platforms: Architectures, Design Tools, and Applications (DATE-2009), April 2009

  C3.    MNEMEE: Memory management technology for adaptive and efficient design of embedded systems
           Aridam Mallik, Maryse Wouters, Peter Lemmens, Christos Baloukas, Robert Pyka, Dimitros Kritharidis, Francois Capman, and Sander Stuijk
           DATE Workshop on Designing for Embedded Parallel Computing Platforms: Architectures, Design Tools, and Applications (DATE-2009), April 2009

  C4.    User- and Process-Driven Dynamic Voltage and Frequency Scaling
           Bin Lin, Arindam Mallik, Peter Dinda, Gokhan Memik, Robert Dick
           International Symposium on Performance Analysis of Systems and Software (ISPASS), Boston, MA, April 2009

  C5.    Learning and Leveraging the Relationship between Architecture-Level Measurements and Individual User Satisfaction Scaling
           Alex Shye, Berkin Ozisikyilmaz, Arindam Mallik, Gokhan Memik, Peter Dinda, Robert Dick, Alok Choudhary
           The 35th International Symposium on Computer Architecture (ISCA-2008)

  C6.    Empathic Computer Architectures and Systems
           Alex Shye, Lei Yang, Xi Chen, Berkin Ozisikyilmaz, Arindam Mallik, Bin Lin, Peter A. Dinda, Gokhan Memik, Robert P. Dick
           Architectural Support for Programming Languages and Operating Systems (ASPLOS) - Wild and Crazy Ideas VI (ASPLOS-WACI), Seattle, WA, Mar. 2008

  C7.    PICSEL: Measuring User-Perceived Performance to Control Dynamic Frequency Scaling
           Arindam Mallik, Jack Cosgrove, Gokhan Memik, Robert P. Dick, Peter Dinda
           The International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-2008) , Seattle/USA, March, 2008

  C8.    Automated Task Distribution in Multicore Network Processors using Statistical Analysis
           Arindam Mallik, Yu Zhang and Gokhan Memik
           The Symposium on Architectures for Networking and Communications Systems (ANCS-2007), Florida/USA, December, 2007

  C9.    Variable Latency Caches using Access Time Prediction for Nanoscale Processors
           Serkan Ozdemir, Arindam Mallik, Ja Chun Ku, Gokhan Memik, Yehea Ismail
           The International Conference for High Performance Computing, Networking, Storage and Analysis (SC-2007), winner of the best student paper , Reno/USA, November, 2007

  C10.  Power Reduction Through Measurement and Modeling of Users and CPUs
           Bin Lin, Arindam Mallik, Gokhan Memik, Peter Dinda, Robert P. Dick
           The International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS 2007), California/USA, June, 2007

  C11.  The User in Experimental Computer Systems Research
           Peter Dinda, Gokhan Memik, Robert P. Dick, Bin Lin, Arindam Mallik, Asish Gupta, and Samuel Rossoff
           The Workshop on Experimental Computer Science in conjunction with The Federated Computer Research Conference (FCRC-2007) , California/USA, June, 2007

  C12.  Smart Bit-width Allocation for Low Power Optimization in a SystemC based ASIC design Environment
           Arindam Mallik, Debjit Sinha, Prith Banerjee, Hai Zhou
           The Design, Automation and Test in Europe (DATE-06), Munich/Germany, March, 2006

  C13.  Engineering Over-Clocking: Reliability-Performance Trade-Offs for High-Performance Register Files
           Gokhan Memik, Masud H. Chowdhury, Arindam Mallik, Yehea I. Ismail
           International Conference on Dependable Systems and Network (DSN-05), Yokohama,/Japan, June, 2005

  C14.  Load Elimination for Low-Power Embedded Processors
           Gokhan Memik, Mahmut T. Kandemir and Arindam Mallik
           Great Lakes Symposium on VLSI 2005 (GLSVLSI-2005), Chicago/IL,  Apr. 2005

  C15.   A Case for Clumsy Packet Processors
            Arindam Mallik and Gokhan Memik
           International Symposium on Microarchitecture(MICRO'37), Portland/OR, Dec. 2004

  C16.   Design and Evaluation of Correlating Caches
            Arindam Mallik and Gokhan Memik
            IEEE/ACM Int. Symposium on Low Power Electronics and Design (ISLPED-2004), Newport Beach/CA, Aug. 2004

  C17.   Measuring Application Error Rates for Network Processors
            Arindam Mallik, Matthew C. Wildrick, Gokhan Memik
            IEEE International Midwest Symposium on Circuits and Systems (MWSCAS-2004), Hiroshima/Japan, July 2004 (invited paper)

Non-refereed Publications   

            TR1.  PICSEL: Measuring User-Perceived Performance to Control Dynamic Frequency Scaling
                      Arindam Mallik, Jack Cosgrove, Gokhan Memik, Robert P. Dick, Peter Dinda
                      Technical Report NWU-EECS-08-07, August 2007

            TR2.  Variable Latency Caches for Nanoscale Processor
                     
Serkan Ozdemir, Ja Chun Ku, Arindam Mallik, Gokhan Memik, Yehea Ismail
                      Technical Report NWU-EECS-06-16, June 2006

            TR3.  Process and User Driven Dynamic Voltage and Frequency Scaling
                      Arindam Mallik, Bin Lin, Peter Dinda, Gokhan Memik, and Robert P. Dick
                      Technical Report NWU-EECS-06-11, Department of Electrical Engineering and Computer Science, Northwestern University, August, 2006

            TR4.  An Algorithm for Low Power Optimization with Quantization Error Constraints in SystemC based ASIC Design
                      Arindam Mallik
                      MS Thesis, Northwestern University, March 2004

            TR5.  Synthesis of Hierarchical Cellular Automata and Application in Authentication
                      Arindam Mallik and Jyotirmoy Das
                      BE Final Year thesis, Jadavpur University, June 2002

Patents   

            P1.     Systems and Methods for Process and User Driven Dynamic Voltage and Frequency Scaling
                      Arindam Mallik, Bin Lin, Peter Dinda, Gokhan Memik, Robert P. Dick
                      IPC8 Class: AG06F900FI, USPC Class: 7131, 02-05-2009

            P2.     PICSEL: Measuring User-Perceived Performance to Control Dynamic Voltage and Frequency Scaling
                     
Jack Cosgrove, Arindam Mallik, Gokhan Memik, Robert P. Dick, Peter Dinda

                      Northwestern University Technology Transfer Program, April 2008

 

 

Academic Genealogy (Erdos Number : 3)

  • John Douglas Ryder (Ph.D. Iowa State University 1945)
  • Willis Laurens Emery (Ph.D. Iowa State University 1947)
  • Sundaram Seshu (Ph.D. University of Illinois at Urbana-Champaign 1955)
  • Gernot Metze (Ph.D. University of Illinois at Urbana-Champaign)
  • Edward S. Davidson (Ph.D. University of Illinois at Urbana-Champaign 1968)
  • William Mangione-Smith (Ph.D. University of Michigan at Ann Arbor 1991)
  • Gokhan Memik (Ph.D. University of California at Los Angeles 2003)
  • Arindam Mallik (Ph.D. Candidate, Northwestern University)

Personal Webpage

Copyright@2004-15, Arindam Mallik, EECS, NU, Evanston, IL 60208, USA
Last Updated - Tuesday March 02, 2010