Department of Electrical and Computer
Engineering
University of Minnesota
200 Union Street SE
Minneapolis, MN 55455
(612) 625-4588
kia@umn.edu
http://umn.edu/~kia
Professional
Preparation
·
2000, PhD, Electrical and
Computer Engineering, Northwestern
University,
Thesis title: “Designing CAD Tools for Reconfigurable Computing
Systems",
Advisor: Prof. Majid
Sarrafzadeh.
·
1998, MSc, Electrical and
Computer Engineering, Northwestern University,
Thesis title: “Floorplanning in Deep Submicron Under Uncertainty”,
Advisor: Prof. Majid Sarrafzadeh.
·
1996, BS, Computer Science,
Sharif
Appointments
·
September 2006 – present:
Associate Professor, Department of Electrical and Computer Engineering,
·
Aug 2000 – Aug 2006:
Assistant Professor, Department of Electrical and Computer Engineering,
·
Jan. 1997 -- July 2000
Research Assistant, Northwestern University,
·
June 1998 -- Sep. 1998 Summer
intern, Monterey Design Systems,
Awards
·
Recipient of the NSF CAREER award, 2003.
·
Best paper award nominee, Design Automation Conference, 2000, 2002,
2003.
Publications
Journal Publications
(Kia’s students are marked with an
asterisk*)
J1.
Hushrav D Mogal*, Haifeng Qian, Sachin S Sapatnekar and Kia Bazargan,
"Fast and Accurate Statistical Criticality Computation under Process
Variations", IEEE Transactions on Computer-Aided Design of Integrated
Circuits and Systems (TCAD), 28(3):
350-363, 2009
J2.
Satish Sivaswamy* and Kia Bazargan,
"Statistical Analysis and Process Variation-Aware Routing and Skew
Assignment for FPGAs", ACM Transactions on Reconfigurable Technology and
Systems, Mar 2008
J3.
Gang Wang, Satish Sivaswamy*, Cristinel Ababei*, Kia Bazargan, Ryan
Kastner and Eli Bozorgzadeh, “Statistical Analysis and Design of HARP Routing
Pattern FPGAs”, IEEE Transactions on Computer-Aided Design of Integrated
Circuits and Systems, pp. 2088-2102, Vol. 25, No. 10, October 2006. [contribution: major]
J4.
Cristinel Ababei*, Yan Feng, Brent Goplen, Hushrav Mogal*, Tianpei
Zhang, Kia Bazargan, and Sachin S. Sapatnekar, “Placement and Routing in 3D
Integrated Circuits”, IEEE Design & Test of Computers, to appear. [contribution: equal]
J5.
Jinghuan Chen, Kia Bazargan, and Jaekyun Moon, “A Reconfigurable
FPGA-Based Readback Signal Generator for Hard-Disk Read Channel Simulator”,
IEEE Transactions on Very Large Scale Integration Systems, under review. [contribution: major]
J6.
Ying Chen, Karthik Ranganathan*, Vasudev V Pai*, David J. Lilja, and
Kia Bazargan, "A Novel Memory Structure for Embedded Systems: Flexible
Sequential and Random Access Memory", Journal of Computer Science and
Technology (JCST), 2005. [contribution: minor]
J7.
Cristinel Ababei*, Hushrav Mogal*, and Kia Bazargan,
"Three-dimensional Place and Route for FPGAs", IEEE Transactions on
Computer-Aided Design of Integrated Circuits and Systems, to appear.
J8.
P. Maidee*, C. Ababei* and K. Bazargan, “Timing-driven
Partitioning-based Placement for Island Style FPGAs”, IEEE Transactions on
Computer Aided Design, Vol. 4, No. 3, pp. 1744 - 1750, Mar 2005.
J9.
C. Ababei* and K. Bazargan, "Non-Contiguous Linear Placement for
Reconfigurable Fabrics",
International Journal of Embedded Systems, esp. issue on Reconfigurable
Architectures Workshop (RAW), Inderscience Publishers, 2004.
J10. J. Chen, J. Moon and K. Bazargan,
“FPGA-based Reconfigurable Generation of Readback Signals”, IEEE Transactions
on Magnetics, Vol. 4, No. 3, pp. 1744 - 1750, May 2004. [contribution: equal]
J11.
A. Ranjan, K. Bazargan, S. Ogrenci and M. Sarrafzadeh, "Fast
Floorplanning for Effective Prediction and Construction ", IEEE Transactions on Very Large Scale
Integration (VLSI) Systems, Vol. 9, Issue 2, pp. 341-351, April 2001.
J12.
K. Bazargan, R. Kastner and M.
Sarrafzadeh, "3-D Floorplanning:
Simulated Annealing and Greedy Placement Methods for Reconfigurable Computing
Systems", Design Automation for Embedded Systems (DAfES) - RSP'99
Special Issue, April 2000.
J13.
K. Bazargan, R. Kastner and M. Sarrafzadeh,
"Fast Template Placement for Reconfigurable Computing Systems", IEEE
Design and Test - Special Issue on Reconfigurable Computing, pp. 68-83,
January-March 2000.
J14.
K. Bazargan, S. Kim and M. Sarrafzadeh, "Nostradamus: A
Floorplanner of Uncertain Designs", IEEE Transactions on Computer-Aided
Design (TCAD), pp. 389-397, April 1999.
Book Chapters
B1.
Kia Bazargan, "Chapter 10.2: FPGA Technology Mapping, Placement,
and Routing", in The Handbook of Algorithms for VLSI Physical Design
Automation, Charles J. Alpert, Dinesh P. Mehta, and Sachin S. Sapatnekar,
CRC Press.
B2.
Sachin Sapatnekar, Kia Bazargan, "Chapter 10.4: 3D Design",
in The Handbook of Algorithms for VLSI Physical Design Automation,
Charles J. Alpert, Dinesh P. Mehta, and Sachin S. Sapatnekar, CRC Press.
Refereed Conference
Publications
(Presenter’s name is underlined, Kia’s
students are marked with an asterisk*)
C1.
Xin Li, Weikang Qian, Marc D. Riedel, Kia Bazargan, and David J.
Lilja, "A Reconfigurable Stochastic Architecture for Highly Reliable
Computing", Great Lakes Symposium (GLSVLSI), 2009.
C2.
Hamid Safizadeh, Mohammad
Tahghighi, Ehsan Ardestani, Gholamhossein Tavassoli, and Kia Bazargan,
"Paradigm Shift: Using Randomized Algorithms to Cope with Circuit
Uncertainty", Design Automation & Test in Europe (DATE), 2009.
C3.
Satish Sivaswamy*,
Kia Bazargan, and Marc Riedel"Estimation and Optimization of Reliability
of Noisy Digital Circuits", International Symposium on Quality Electronic
Design (ISQED), 2009.
C4.
Hushrav Mogal*, and Kia
Bazargan, "Thermal-Aware Floorplanning for Task Migration Enabled Active
Sub-threshold Leakage Reduction", International Conference on
Computer-Aided Design (ICCAD), 2008.
C5.
Pongstorn Maidee*,
Nagib Hakim and Kia Bazargan, "FPGA Family Composition and Effects of
Specialized Blocks", International Conference on Field Programmable Logic
and Applications (FPL), 2008.
C6.
Hushrav Mogal*, Haifeng Qian,
C7.
Pongstorn Maidee*
and Kia Bazargan, "A Generalized and Unified SPFD-based Rewiring
Technique",
17th International Conference on Field Programmable Logic and Applications
(FPL), 2007
C8.
Satish Sivaswamy*
and Kia Bazargan, "Statistical Generic And Chip-Specific Skew Assignment
for Improving Timing Yield of FPGAs", 17th International Conference on Field
Programmable Logic and Applications (FPL), 2007
C9.
Satish Sivaswamy*
and Kia Bazargan, "Variation-AwareRoutingforFPGAs", International Symposium on Field
Programmable Gate Arrays (FPGA), 2007.
C10.
Hushrav Mogal* and Kia
Bazargan, "Microarchitecture Floorplanning for Sub-threshold
Leakage Reduction",
Design and Test in
C11.
Pongstorn Maidee*
and Kia Bazargan, "Defect-tolerant FPGA Architecture Exploration" , 16th International Conference on Field
Programmable Logic and Applications (FPL), 2006.
C12.
Satish Sivaswamy*,
[full paper acceptance rate: 24 out of 97] [contribution: major]
C13.
C. Ababei*, H. Mogal*, and K. Bazargan, "3D FPGAs:
Placement, Routing and Architecture Evaluation", International Symposium
on Field Programmable Gate Arrays (FPGA), (poster), 2005.
C14.
C. Ababei*, H. Mogal*, and K. Bazargan, "Three-dimensional
Place and Route for FPGAs",
[full paper acceptance rate: 14%]
C15.
C. Ababei*, and K. Bazargan,
"Exploring Potential Benefits of 3D FPGA Integration",
Field-Programmable Logic and its Applications (FPL), 2004.
C16.
Y. Chen, K. Ranganathan*, V.
V. Pai*, D. Lilja and K. Bazargan, "Enhancing the Memory Performance of
Embedded Systems with the Flexible Sequential and Random Access Memory",
Asia-Pacific Computer Systems Architecture Conference (ACSAC), 2004.
[contribution: major]
C17.
W. Choi* and K. Bazargan,
“Incremental Placement for Timing Optimization”, International Conference on
Computer-Aided Design (ICCAD), 2003.
[acceptance rate: 26.32% [1]]
C18.
C. Ababei* and K. Bazargan,
“Placement Method Targeting Predictability, Robustness and Performance”, International
Conference on Computer-Aided Design (ICCAD), p., 2003. [acceptance rate: 26.32% 1]
C19.
P. Maidee*, C. Ababei* and K. Bazargan, (nominated for the
best paper award)
”Fast Timing-driven Partitioning-based Placement for Island Style FPGAs”, Design
Automation Conference (DAC), pp. 598-603, 2003.
[acceptance rate: 24% [2]]
C20.
K. Bhasyam* and K. Bazargan,
"HW/SW Codesign Incorporating Edge Delays Using Dynamic
Programming", Euromirco
Symposium on Digital Systems Design, p., 2003.
C21.
V. K. Marreddy*, S. Noorbaloochi* and and K. Bazargan,
"Linear Placement for Static / Dynamic Reconfiguration in JBits",
IEEE Symposium on FPGAs for Custom Computing Machines (FCCM), p., 2003.
(poster)
C22.
W. Choi* and K. Bazargan,
"Hierarchical Global Floorplacement Using Simulated Annealing and Network
Flow Area Migration", Design
Automation and Test in
C23.
C. Ababei* and K. Bazargan,
"Timing Minimization by Statistical Timing hMetis-based
Partitioning", VLSI Design, pp.
58-63, 2003.
C24.
C. Ababei*, N. Selva, K.
Bazargan and G. Karypis, ”Multi-objective Circuit Partitioning for Cutsize and
Path-Based Delay Minimization”, International Conference on Computer-Aided
Design (ICCAD), 2002.
[acceptance
rate: 27.55% 2] [contribution: major]
C25.
J. Chen, J. Moon and K. Bazargan, (nominated
for the best paper award)
“A Reconfigurable FPGA-Based Readback Signal Generator For Hard-Drive Read
Channel Simulator”, Design Automation Conference (DAC), pp. 349-354,
2002.
[acceptance rate: 30% 2] [contribution: major]
C26.
C. Ababei* and K. Bazargan,
"Statistical Timing Driven Partitioning for VLSI Circuits", Design Automation and Test in
C27.
K. Bazargan, S. Ogrenci and
M. Sarrafzadeh, (nominated for the best paper award)
"Integrating Scheduling and Physical Design into a Coherent Compilation
Cycle for Reconfigurable Computing Architectures", Design Automation
Conference (DAC), pp. 635-640, 2000. [contribution:
major]
C28.
A. Ranjan, K. Bazargan and M. Sarrafzadeh, "Fast Hierarchical Floorplanning with
Congestion and Timing Control", IEEE International Conference on Computer
Design (ICCD), pp. 357-362, September 2000. [contribution:
major]
C29.
K. Bazargan, R. Kastner,
C30.
K. Bazargan, A. Ranjan and M. Sarrafzadeh, "Fast and
Accurate Estimation of Floorplans in Logic/High-level Synthesis",
C31.
A. Ranjan, K. Bazargan and M.
Sarrafzadeh, "Floorplanner 1000 Times Faster: A Good Predictor and
Constructor", in System-Level Interconnection Prediction (SLIP),
pp. 115-120, 1999. [contribution: major]
C32.
K. Bazargan and M.
Sarrafzadeh, "Fast Online Placement for Reconfigurable Computing
Systems", IEEE Symposium on
FPGAs for Custom Computing Machines (FCCM), pp. 300-302, 1999.
(poster)
C33.
K. Bazargan, S. Kim and
M. Sarrafzadeh, "Nostradamus: A Floorplanner of Uncertain Designs", International
Symposium on Physical Design (ISPD), pp. 18-23, 1998.
[contribution: major]
Workshops
(All except W3 are peer reviewed.
Presenter’s name is underlined, Kia’s students are marked with an asterisk*)
W1.
C. Ababei* and K. Bazargan,
"Non-Contiguous Linear Placement for Reconfigurable Fabrics", Reconfigurable Architectures Workshop (RAW),
p., 2004.
W2.
S. Ogrenci, K. Bazargan and
M. Sarrafzadeh, "Image analysis and partitioning for FPGA implementation
of image restoration", in Proceedings
of the IEEE Workshop on Signal Processing Systems, pp. 346-355, 2000. [contribution: minor]
W3.
K. Bazargan and M.
Sarrafzadeh, "Fast Scheduling and Placement Methods for C to
Hardware/Software Compilation", SPIE International Symposium on
Information Technologies, Vol. 4212, November 2000.
W4.
R. Kastner, K. Bazargan and M.
Sarrafzadeh, "Physical Design for Reconfigurable Computing Systems using
Firm Templates", Workshop on Reconfigurable Computing (WoRC), pp.
19-26, 1999. [contribution: major]
W5.
K. Bazargan, R. Kastner and M. Sarrafzadeh, "3-D
Floorplanning: Simulated Annealing and Greedy Placement Methods for
Reconfigurable Computing Systems", 10th IEEE International Workshop on
Rapid System Prototyping (RSP' 99), pp. 38-43, 1999. [contribution:
major]
Invited Talks
I1.
Kia Bazargan, “Beyond Silicon: Randomized Algorithms, Architectures and
CAD”, Intel,
I2.
Satish Sivaswamy, Kia Bazargan, “Pre-routed Patterns for Structured
ASIC Designs”, LSI Logic,
I3.
Kia Bazargan, “3D CAD for FPGAs”, IBM T.J.
I4.
Kia Bazargan, “Better Field Programmable Gate Arrays (FPGAs)? CAD and
Architectural Innovations Will Do the Trick!”, ECE Dept.,
I5.
Kia Bazargan, "HARP: Hardwired Routing Pattern FPGAs", Xilinx
Corporation,
I6.
Kia Bazargan, “Partitioning-Based Timing-Driven Placement for 2D and 3D
FPGAs”, ECE Dept., Northwestern University, Dec 2003.
Synergistic
Activities
§ Associate
Editor, IEEE Transactions on Computer-Aided Design of Integrated Circuits and
Systems. Dec 2004-present
§ Guest
Editor (with John Lach of U of
§ Member
of the Technical Program Committee:
·
ACM/SIGDA International Symposium on
Field-Programmable Gate Arrays (FPGA), 2006-2009.
·
Design Automation Conference (DAC), 2007-
2009.
·
Field-programmable Logic and Applications
(FPL) 2008-2009.
·
International Conference on Computer Aided
Design (ICCAD), 2004, 2003 (and session chair), 2002 (and session chair).
·
Asia South-Pacific Design Automation Conference
(ASP-DAC), 2005 (and session chair)
·
·
Engineering of Reconfigurable Systems and
Algorithms, 2003.
·
International Symposium on Physical Design
(ISPD), 2002 (and session chair).
§ Organizer
(2007, 2009) and presenter (2006) of TechTuneup, a 3-day short course at the
Electrical and Computer Engineering Dept, University of Minnesota.
§ Organizer
and presenter of a tutorial in ICCAD’02 titled “FPGAs: Computer-Aided Design,
Applications and Future Architectures”
§ Participant
in “NSF Workshop on Nanocomputing”,
§ Participant
in three NSF review panels. (CAREER, Physical Design) 2004-2005
§ Reviewer
of UC Micro proposals 2003, 2005
§ Journal
Referee:
Reviewer for:
·
IEEE Transactions on Computer Aided Design
(TCAD) 1999-2009
·
IEEE Transactions on VLSI Systems (TVLSI)
2003-2009
·
IEEE Transactions on Parallel and
Distributed Systems (TPDS) 2000
·
IEEE Transactions on Design Automation of
Electronic Systems (TODAES) 2001, 2003-2005
·
IEEE Design and Test of Computers (D&T)
2005
·
IEEE Transactions on Computers (TC) 2005
·
Integration, The VLSI Journal 2004
·
IEEE Transactions on Circuits and Systems
(TCAS) 2004-2005
·
ASP Journal of Low Power Electronics (JOLPE)
2005
§ Conference
Referee:
·
Design Automation Conference (DAC) 1998-2005
·
International Symposium on Physical Design
(ISPD) 2000, 2001
·
International Conference on Computer-Aided
Design (ICCAD) 2002-2004
·
ACM/SIGDA International Symposium on Field
Programmable Gate Arrays (FPGA) 2005
·
Engineering of Reconfigurable System
Architectures (ERSA) 2003
·
·
International Symposium on Circuits and
Systems (ISCAS) 2000
·
·
International Symposium on Circuits and
Systems (ISCAS) 2004
Funded Projects
·
·
·
Kia Bazargan , “CAREER: Computer-Aided Design of Mixed ASIC /
Reconfigurable Fabrics of the Nanometer Era”, NSF, duration: 5 years (02/01/04-
01/31/09), amount: $400,000 total.
·
·
Ramesh Harjani, Kia Bazargan, “3D Mixed Analog / Digital Prototype
Design”, SRC, unrestricted research grant, $40,000, 2003, expired.
·
Kia Bazargan, “Scholarships to support graduate research and study”,
DAC conference, 2001. Amount: $24,000. Expired.
·
Kia Bazargan, “HARP: Hard-wired Routing Pattern FPGAs”, Altera
Corporation, Unrestricted research grant, amount: $5,000, 5/2005.
·
Kia Bazargan, “Memory Binding and Placement for Reconfigurable
Computing Systems”,
·
Kia Bazargan, “Integrated and Incremental Partitioning and Placement”,
Pending Projects
·
Marc Riedel, K. Bazargan. David Lilja, “Stochastic Computing:
Exploiting Randomness at the Logic, Architectural and Algorithmic Level”, SRC,
Apr 2008-Mar2011, requested amount: $747,517.
Education
Activities and Accomplishments
Course Development and
Teaching
Improving Teaching
Skills
Students
Supervised
Graduated Research
Advisees
Undergraduate Student
Researchers
Current Graduate
Research Advisees