Publication List - Ryan Kastner

Book

Ryan Kastner, Adam Kaplan and Majid Sarrafzadeh, "Synthesis Techniques and Optimizations for Reconfigurable Systems", Kluwer Academic Publishers, November 2003, ISBN 1-4020-7598-3 (order)

Journal Publications

[J1] Kiarash Bazargan, Ryan Kastner and Majid Sarrafzadeh, "Fast Template Placement for Reconfigurable Computing Systems", IEEE Design and Test - Special Issue on Reconfigurable Computing, January - March 2000 (pdf)

[J2] Kiarash Bazargan, Ryan Kastner and Majid Sarrafzadeh, "3-D Floorplanning: Simulated Annealing and Greedy Placement Methods for Reconfigurable Computing Systems", Design Automation for Embedded Systems (DAfES) - RSP'99 Special Issue, August 2000 (pdf)

[J3] Ankur Srivastava, Ryan Kastner and Majid Sarrafzadeh, "On the Complexity of Gate Duplication", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, September 2001 (pdf)

[J4] Xiaojian Yang, Ryan Kastner and Majid Sarrafzadeh, "Congestion Estimation During Top-down Placement", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, January 2002 (pdf)

[J5] Ryan Kastner, Elaheh Bozorgzadeh and Majid Sarrafzadeh, "Pattern Routing: Use and Theory for Increasing Predictability and Avoiding Coupling", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, July 2002 (pdf)

[J6] Ryan Kastner, Adam Kaplan, Seda Ogrenci Memik, Elaheh Bozorgzadeh, "Instruction Generation for Hybrid Reconfigurable Systems", ACM Transactions on Design Automation of Embedded Systems (TODAES) October, 2002 (pdf)

[J7] Elaheh Bozorgzadeh, Ryan Kastner and Majid Sarrafzadeh, "Creating and Exploiting Flexibility in Steiner Trees", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, May 2003 (pdf)

[J8] Xiaojian Yang, Maogang Wang, Ryan Kastner, Soheil Ghiasi and Majid Sarrafzadeh, "Congestion Reduction during Placement with Provably Good Approximation Bound", ACM Transactions on Design Automation of Embedded Systems, July 2003 (pdf)

[J9] Ankur Srivastava, Ryan Kastner, Chunhong Chen and Majid Sarrafzadeh, "Timing Driven Gate Duplication", IEEE Transactions on Very Large Scale Integrated Systems, Jan. 2004 (pdf)

[J10] Seda Ogrenci Memik, Ryan Kastner, Elaheh Bozorgzadeh, and Majid Sarrafzadeh, "A Scheduling Algorithm for Optimization and Planning in High-level Synthesis", to appear in ACM Transactions on Design Automation of Electronic Systems (TODAES) (pdf)

Book Chapters

[BC1] Elaheh Bozorgzadeh, Ryan Kastner, Seda Ogrenci Memik and Majid Sarrafzadeh, "Strategically Programmable Systems", The Computer Engineering Handbook, CRC Press, December 2001

[BC2] Elaheh Bozorgzadeh, Adam Kaplan, Ryan Kastner, Seda Ogrenci Memik and Majid Sarrafzadeh, "Optimization for Reconfigurable Systems Using Hierarchical Abstraction", Multi-level Optimization and VLSI CAD, J. Cong and J. R. Shinnerl (editors), Kluwer Academic Publishers, Boston, 2002 (pdf)

Refereed Conference Publications

[C1] Kiarash Bazargan, Ryan Kastner and Majid Sarrafzadeh, "3-D Floorplanning: Simulated Annealing and Greedy Placement Methods for Reconfigurable Computing Systems", International Workshop on Rapid System Prototyping (RSP), June 1999 (pdf)

[C2] Ryan Kastner, Kiarash Bazargan and Majid Sarrafzadeh, "Physical Design for Reconfigurable Computing Systems using Firm Templates", Workshop on Reconfigurable Computing (WoRC), October 1999 (pdf, slides)

[C3] Kiarash Bazargan, Ryan Kastner, Seda Ogrenci and Majid Sarrafzadeh, "A C to Hardware/Software Compiler", Symposium on Field-Programmable Custom Computing Machines (FCCM), April 2000 (pdf)

[C4] Ankur Srivastava, Ryan Kastner and Majid Sarrafzadeh, "Complexity Issues in Gate Duplication", International Workshop on Logic Synthesis (IWLS), June 2000 (pdf)

[C5] Ryan Kastner, Elaheh Bozorgzadeh and Majid Sarrafzadeh, "Coupling Aware Routing", International ASIC/SOC Conference, September 2000 (pdf, slides)

[C6] Ankur Srivastava, Ryan Kastner and Majid Sarrafzadeh, "Timing Driven Gate Duplication: Complexity Issues and Algorithms", International Conference on Computer-Aided Design (ICCAD), November 2000 (pdf, slides)

[C7] Ryan Kastner, Elaheh Bozorgzadeh and Majid Sarrafzadeh, "Predictable Routing", International Conference on Computer-Aided Design (ICCAD), November 2000 (pdf, slides)

[C8] Seda Ogrenci Memik, Elaheh Bozorgzadeh, Ryan Kastner and Majid Sarrafzadeh, "Strategically Programmable Systems", Reconfigurable Architecture Workshop (RAW), April 2001 (pdf)

[C9] Majid Sarrafzadeh, Elaheh Bozorgzadeh, Ryan Kastner and Ankur Srivastava, "Design and Analysis of Physical Design Algorithms", International Symposium on Physical Design (ISPD), April 2001 (pdf, slides)

[C10] Xiaojian Yang, Ryan Kastner and Majid Sarrafzadeh, "Congestion Estimation during Top-down Placement", International Symposium on Physical Design (ISPD), April 2001 (pdf, slides)

[C11] Ryan Kastner, Elaheh Bozorgzadeh and Majid Sarrafzadeh, "An Exact Algorithm for Coupling-Free Routing", International Symposium on Physical Design (ISPD), April 2001 (pdf, slides)

[C12] Elaheh Bozorgzadeh, Ryan Kastner and Majid Sarrafzadeh, "Creating and Exploiting Flexibility in Steiner Trees", Design Automation Conference (DAC), June 2001 (pdf, slides)

[C13] Andrew B. Kahng, Ryan Kastner, Stefanus Mantik, Majid Sarrafzadeh and Xiaojian Yang, "Studies of Timing Structural Properties for Early Evaluation of Circuit Design", Workshop on Synthesis and System Integration of Mixed Technologies (SASIMI), October 2001 (pdf, slides)

[C14] Xiaojian Yang, Ryan Kastner and Majid Sarrafzadeh, "Congestion Reduction During Placement Based on Integer Programming", International Conference on Computer-Aided Design (ICCAD), November 2001 (pdf, slides)

[C15] Seda Ogrenci Memik, Elaheh Bozorgzadeh, Ryan Kastner and Majid Sarrafzadeh, "A Super-Scheduler for Embedded Reconfigurable Systems", International Conference on Computer-Aided Design (ICCAD), November 2001 (pdf)

[C16] Ryan Kastner, Seda Ogrenci Memik, Elaheh Bozorgzadeh and Majid Sarrafzadeh, "Instruction Generation for Hybrid Reconfigurable Systems", International Conference on Computer-Aided Design (ICCAD), November, 2001 (pdf, slides)

[C17] Elaheh Bozorgzadeh, Seda Ogrenci Memik, Ryan Kastner and Majid Sarrafzadeh, "Pattern Selection: Customized Block Allocation for Domain-Specific Programmable Systems", International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA), June 2002 (pdf)

[C18] Ryan Kastner, Christina Hsieh, Miodrag Potkonjak and Majid Sarrafzadeh, "On the Sensitivity of Incremental Algorithms for Combinatorial Auctions", IEEE International Workshop on Advanced Issues of E-Commerce & Web-Based Information Systems (WECWIS), June 2002 (pdf, slides)

[C19] Philip Brisk, Adam Kaplan, Ryan Kastner and Majid Sarrafzadeh, "Instruction Generation and Regularity Extraction for Reconfigurable Processors", International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES), October 2002 (pdf, slides)

[C20] Adam Kaplan, Majid Sarrafzadeh and Ryan Kastner, “High-Level Data Communication Optimization for Reconfigurable Systems", Workshop on Software Support for Reconfigurable Systems (SSRS), February 2003 (pdf)

[C21] Adam Kaplan, Philip Brisk and Ryan Kastner, “Data Communication Estimation and Reduction for Reconfigurable Systems", Design Automation Conference (DAC), June 2003 (pdf)

[C22] Gang Wang, Wenrui Gong and Ryan Kastner, “A New Approach for Task Level Computational Resource Bi-partitioning”, IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS), November 2003 (pdf, slides) – Best paper nomination

[C23] Wenrui Gong, Gang Wang and Ryan Kastner, “A High Performance Intermediate Representation for Reconfigurable Systems”, International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA), June 2004 (pdf)

[C24] Anup Hosangadi, Farzan Fallah and Ryan Kastner, “Optimizing Polynomial Expressions by Factoring and Eliminating Common Subexpressions”, International Workshop on Logic and Synthesis (IWLS), June 2004 (pdf)

[C25] Gang Wang, Wenrui Gong and Ryan Kastner, “System Level Partitioning for Programmable Platforms Using the Ant Colony Optimization”, International Workshop on Logic and Synthesis (IWLS), June 2004 (pdf)

[C26] Anup Hosangadi, Farzan Fallah and Ryan Kastner, “Common Subexpression Elimination Involving Multiple Variables for Linear DSP Synthesis” to appear in the IEEE International Conference on Application-specific Systems, Architectures and Processors, September, 2004 (preliminary pdf)

[C27] Anup Hosangadi, Farzan Fallah and Ryan Kastner, “Factoring and Eliminating Common Subexpressions in Polynomial Expressions”, to appear in the International Conference on Computer-Aided Design (ICCAD), November, 2004 (preliminary pdf)

Theses

Ryan Kastner, “Synthesis Techniques and Optimizations for Reconfigurable Systems", PhD Thesis, Computer Science Department, University of California, Los Angeles, September 2002 (pdf)

Ryan Kastner, “Methods and Algorithms for Coupling Reduction", MS Thesis, Department of Electrical and Computer Engineering, Northwestern University, Evanston, IL, August 2000 (pdf)