Bill Lin

Rohit Sunkam Ramanujam, Bill Lin: Randomized Throughput-Optimal Oblivious Routing for Torus Networks. IEEE Trans. Computers 62(3): 561-574 (2013)

Bill Lin, Prasun Sinha, Jun Xu: Guest Editors' Introduction: Special Issue on Quality-of-Service. IEEE Transactions on Network and Service Management 10(1): 1-2 (2013)

Andrew B. Kahng, Bill Lin, Siddhartha Nath: Enhanced metamodeling techniques for high-dimensional IC design estimation problems. DATE 2013: 1861-1866

Guang Sun, Chia-Wei Chang, Bill Lin, Lieguang Zeng: An Oblivious Routing Algorithm for 3D Mesh Networks to Achieve a New Worst-Case Throughput Bound. Embedded Systems Letters 4(4): 98-101 (2012)

Hao Wang, Haiquan (Chuck) Zhao, Bill Lin, Jun (Jim) Xu: Robust Pipelined Memory System with Worst Case Performance Guarantee for Network Processing. IEEE Trans. Computers 61(10): 1386-1400 (2012)

Guanyao Huang, Chia-Wei Chang, Chen-Nee Chuah, Bill Lin: Measurement-Aware Monitor Placement and Routing: A Joint Optimization Approach for Network-Wide Measurements. IEEE Transactions on Network and Service Management 9(1): 48-59 (2012)

Hao Wang, Haiquan (Chuck) Zhao, Bill Lin, Jun (Jim) Xu: DRAM-Based Statistics Counter Array Architecture With Performance Guarantee. IEEE/ACM Trans. Netw. 20(4): 1040-1053 (2012)

Rohit Sunkam Ramanujam, Bill Lin: Randomized Partially-Minimal Routing: Near-Optimal Oblivious Routing for 3-D Mesh Networks. IEEE Trans. VLSI Syst. 20(11): 2080-2093 (2012)

Andrew B. Kahng, Bill Lin, Siddhartha Nath: Explicit modeling of control and data for improved NoC router estimation. DAC 2012: 392-397

Guang Sun, Chia-Wei Chang, Bill Lin, Lieguang Zeng: Oblivious routing design for mesh networks to achieve a new worst-case throughput bound. ICCD 2012: 427-432

Chia-Wei Chang, Han Liu, Guanyao Huang, Bill Lin, Chen-Nee Chuah: Distributed measurement-aware routing: Striking a balance between measurement and traffic engineering. INFOCOM 2012: 2516-2520

Rohit Sunkam Ramanujam, Vassos Soteriou, Bill Lin, Li-Shiuan Peh: Extending the Effective Throughput of NoCs With Distributed Shared-Buffer Routers. IEEE Trans. on CAD of Integrated Circuits and Systems 30(4): 548-561 (2011)

Nan Hua, Jun Xu, Bill Lin, Haiquan (Chuck) Zhao: BRICK: a novel exact active statistics counter architecture. IEEE/ACM Trans. Netw. 19(3): 670-682 (2011)

Chia-Wei Chang, Guanyao Huang, Bill Lin, Chen-Nee Chuah: LEISURE: A Framework for Load-Balanced Network-Wide Traffic Measurement. ANCS 2011: 250-260

Hao Wang, Bill Lin: Per-flow Queue Scheduling with Pipelined Counting Priority Index. Hot Interconnects 2011: 19-26

Hao Wang, Bill Lin: Designing efficient codes for synchronization error channels. IWQoS 2011: 1-9

Jerry Chi-Yuan Chou, Bill Lin: Birkhoff-von Neumann switching with statistical traffic profiles. Computer Communications 33(7): 848-851 (2010)

Michael Tartre, Bill Lin: Frame-based multicast switching. IEEE Communications Letters 14(3): 251-253 (2010)

Chia-Wei Chang, Seungjoon Lee, Bill Lin, Jia Wang: The taming of the shrew: mitigating low-rate TCP-targeted attack. IEEE Transactions on Network and Service Management 7(1): 1-13 (2010)

Bill Lin, Isaac Keslassy: The Concurrent Matching Switch Architecture. IEEE/ACM Trans. Netw. 18(4): 1330-1343 (2010)

Rohit Sunkam Ramanujam, Bill Lin: Destination-based adaptive routing on 2D mesh networks. ANCS 2010: 19

Andrew B. Kahng, Bill Lin, Kambiz Samadi: Improved on-chip router analytical power and area modeling. ASP-DAC 2010: 241-246

Andrew B. Kahng, Bill Lin, Kambiz Samadi, Rohit Sunkam Ramanujam: Trace-driven optimization of networks-on-chip configurations. DAC 2010: 437-442

Hao Wang, Bill Lin: Block-based packet buffer with deterministic packet departures. HPSR 2010: 38-43

Andrew B. Kahng, Bill Lin, Kambiz Samadi, Rohit Sunkam Ramanujam: Efficient trace-driven metaheuristics for optimization of networks-on-chip configurations. ICCAD 2010: 256-263

Hao Wang, Haiquan (Chuck) Zhao, Bill Lin, Jun Xu: Design and Analysis of a Robust Pipelined Memory System. INFOCOM 2010: 1541-1549

Rohit Sunkam Ramanujam, Vassos Soteriou, Bill Lin, Li-Shiuan Peh: Design of a High-Throughput Distributed Shared-Buffer NoC Router. NOCS 2010: 69-78

Chia-Wei Chang, Alexandre Gerber, Bill Lin, Subhabrata Sen, Oliver Spatscheck: Network DVR: A Programmable Framework for Application-Aware Trace Collection. PAM 2010: 191-200

Bill Lin, Jeffrey C. Mogul, Ravishankar R. Iyer (Eds.): Proceedings of the 2010 ACM/IEEE Symposium on Architecture for Networking and Communications Systems, ANCS 2010, San Diego, California, USA, October 25-26, 2010. ACM 2010, isbn 978-1-4503-0379-8

Rohit Sunkam Ramanujam, Bill Lin: Weighted Random Routing on Torus Networks. Computer Architecture Letters 8(1): 1-4 (2009)

Vassos Soteriou, Rohit Sunkam Ramanujam, Bill Lin, Li-Shiuan Peh: A High-Throughput Distributed Shared-Buffer NoC Router. Computer Architecture Letters 8(1): 21-24 (2009)

Rohit Sunkam Ramanujam, Bill Lin: A Layer-Multiplexed 3D On-Chip Network Architecture. Embedded Systems Letters 1(2): 50-55 (2009)

Shan Yan, Bill Lin: Joint multicast routing and network design optimisation for networks-on-chip. IET Computers & Digital Techniques 3(5): 443-459 (2009)

Bill Lin, Jun (Jim) Xu, Nan Hua, Hao Wang, Haiquan (Chuck) Zhao: A randomized interleaved DRAM architecture for the maintenance of exact statistics counters. SIGMETRICS Performance Evaluation Review 37(2): 53-54 (2009)

Jerry Chi-Yuan Chou, Bill Lin, Subhabrata Sen, Oliver Spatscheck: Proactive surge protection: a defense mechanism for bandwidth-based attacks. IEEE/ACM Trans. Netw. 17(6): 1711-1723 (2009)

Shan Yan, Bill Lin: Custom Networks-on-Chip Architectures With Multicast Routing. IEEE Trans. VLSI Syst. 17(3): 342-355 (2009)

Hao Wang, Bill Lin: A block-based reservation architecture for the implementation of large packet buffers. ANCS 2009: 64-65

Haiquan (Chuck) Zhao, Hao Wang, Bill Lin, Jun (Jim) Xu: Design and performance analysis of a DRAM-based statistics counter array architecture. ANCS 2009: 84-93

Rohit Sunkam Ramanujam, Bill Lin: Weighted random oblivious routing on torus networks. ANCS 2009: 104-112

Rohit Sunkam Ramanujam, Bill Lin: A novel 3D layer-multiplexed on-chip network. ANCS 2009: 123-132

Jerry Chi-Yuan Chou, Bill Lin: Optimal multi-path routing and bandwidth allocation under utility max-min fairness. IWQoS 2009: 1-9

Hao Wang, Bill Lin: Succinct priority indexing structures for the management of large priority queues. IWQoS 2009: 1-5

Rohit Sunkam Ramanujam, Bill Lin: Randomized Partially-Minimal Routing on Three-Dimensional Mesh Networks. Computer Architecture Letters 7(2): 37-40 (2008)

Shan Yan, Bill Lin: Stream Execution on Embedded Wide-Issue Clustered VLIW Architectures. EURASIP J. Emb. Sys. 2008 (2008)

Bill Lin, Jun (Jim) Xu: DRAM is plenty fast for wirespeed statistics counting. SIGMETRICS Performance Evaluation Review 36(2): 45-51 (2008)

Nan Hua, Bill Lin, Jun (Jim) Xu, Haiquan (Chuck) Zhao: BRICK: a novel exact active statistics counter architecture. ANCS 2008: 89-98

Shan Yan, Bill Lin: Application-specific Network-on-Chip architecture synthesis based on set partitions and Steiner Trees. ASP-DAC 2008: 277-282

Rohit Sunkam Ramanujam, Bill Lin: Near-optimal oblivious routing on three-dimensional mesh networks. ICCD 2008: 134-141

Shan Yan, Bill Lin: Design of application-specific 3D Networks-on-Chip architectures. ICCD 2008: 142-149

Nan Hua, Haiquan (Chuck) Zhao, Bill Lin, Jun Xu: Rank-indexed hashing: A compact construction of Bloom filters and variants. ICNP 2008: 73-82

Jerry Chi-Yuan Chou, Bill Lin, Subhabrata Sen, Oliver Spatscheck: Proactive Surge Protection: A Defense Mechanism for Bandwidth-Based Attacks. USENIX Security Symposium 2008: 123-138

Bill Lin: Compiling concurrent programs for embedded sequential execution. Integration 40(2): 106-117 (2007)

Bill Lin, Isaac Keslassy: Frame-aggregated concurrent matching switch. ANCS 2007: 107-116

Bill Lin, Wai-Shing Ho, Ben Kao, Chun Kit Chui: Adaptive Frequency Counting over Bursty Data Streams. CIDM 2007: 516-523

Hao Wang, Bill Lin: Pipelined van Emde Boas Tree: Algorithms, Analysis, and Applications. INFOCOM 2007: 2471-2475

Shan Yan, Bill Lin: Stream execution on wide-issue clustered VLIW architectures. LCTES 2007: 158-160

Hao Wang, Bill Lin: On the Efficient Implementation of Pipelined Heaps for Network Processing. GLOBECOM 2006

Mayank Kabra, Siddhartha Saha, Bill Lin: Fast Buffer Memory with Deterministic Packet Departures. Hot Interconnects 2006: 67-72

Bill Lin, Isaac Keslassy: The Concurrent Matching Switch Architecture. INFOCOM 2006

Bill Lin, Isaac Keslassy: A Scalable Switch for Service Guarantees. Hot Interconnects 2005: 93-99

Stefano Santi, Bill Lin, Ljupco Kocarev, Gian Mario Maggio, Riccardo Rovatti, Gianluca Setti: On the impact of traffic statistics on quality of service for networks on chip. ISCAS (3) 2005: 2349-2352

Michael Roeder, Bill Lin: Maintaining exact statistics counters with a multi-level counter memory. GLOBECOM 2004: 576-581

Ranjita Bhagwan, Bill Lin: Design of High-Speed Packet Switch with Fine-Grained Quality-of-Service Guarantees. ICC (3) 2000: 1430-1434

Ranjita Bhagwan, Bill Lin: Fast and Scalable Priority Queue Architecture for High-Speed Network Switches. INFOCOM 2000: 538-547

Xiaohan Zhu, Bill Lin: Hardware Compilation for FPGA-Based Configurable Computing Machines. DAC 1999: 697-702

Xiaohan Zhu, Bill Lin: Compositional Software Synthesis of Communicating Processes. ICCD 1999: 646-651

Kenneth Y. Yun, Bill Lin, David L. Dill, Srinivas Devadas: BDD-based synthesis of extended burst-mode controllers. IEEE Trans. on CAD of Integrated Circuits and Systems 17(9): 782-792 (1998)

Bill Lin: Software Synthesis of Process-Based Concurrent Programs. DAC 1998: 502-505

Bill Lin: Efficient Compilation of Process-Based Concurrent Programs without Run-Time Scheduling. DATE 1998: 211-217

Steven Vercauteren, Diederik Verkest, Gjalt G. de Jong, Bill Lin: Efficient Verification using Generalized Partial Order Analysis. DATE 1998: 782-789

Steven Vercauteren, Bill Lin: Hardware/Software Communication and System Integration for Embedded Architectures. Design Autom. for Emb. Sys. 2(3-4): 359-382 (1997)

Milton H. Sawasaki, Chantal Ykman-Couvreur, Bill Lin: Externally hazard-free implementations of asynchronous control circuits. IEEE Trans. on CAD of Integrated Circuits and Systems 16(8): 835-848 (1997)

Julio Leao da Silva Jr., Chantal Ykman-Couvreur, Bill Lin, Hugo De Man, Gjalt G. de Jong: A System Design Methodology for Telecommunication Network Applications. Great Lakes Symposium on VLSI 1997: 64-69

Steven Vercauteren, Diederik Verkest, Gjalt G. de Jong, Bill Lin: Derivation of Formal Representations from Process-Based Specification and Implementation Models. ISSS 1997: 16-

Chi-Ying Tsui, José C. Monteiro, Massoud Pedram, Srinivas Devadas, Alvin M. Despain, Bill Lin: Correction to "Power Estimation Methods for Sequential Logic Circuits" [Correspondence]. IEEE Trans. VLSI Syst. 4(4): 495 (1996)

Bill Lin, Steven Vercauteren, Hugo De Man: Embedded Architecture Co-Synthesis and System Integration. CODES 1996: 2-9

Eric Verlind, Gjalt G. de Jong, Bill Lin: Efficient Partial Enumeration for Timing Analysis of Asynchronous Systems. DAC 1996: 55-58

Steven Vercauteren, Bill Lin, Hugo De Man: Constructing Application-Specific Heterogeneous Embedded Architectures from Custom HW/SW Applications. DAC 1996: 521-526

Bill Lin: A System Design Methodology for Software/Hardware Co-Development of Telecommunication Network Applications. DAC 1996: 672-677

Steven Vercauteren, Bill Lin, Hugo De Man: A Strategy for Real-Time Kernel Support in Application-Specific HW/SW Embedded Architectures. DAC 1996: 678-683

Sven Wuytack, Francky Catthoor, Gjalt G. de Jong, Bill Lin, Hugo De Man: Flow Graph Balancing for Minimizing the Required Memory Bandwidth. ISSS 1996: 127-132

Bill Lin, Srinivas Devadas: Synthesis of hazard-free multilevel logic under multiple-input changes from binary decision diagrams. IEEE Trans. on CAD of Integrated Circuits and Systems 14(8): 974-985 (1995)

Chi-Ying Tsui, José C. Monteiro, Massoud Pedram, Srinivas Devadas, Alvin M. Despain, Bill Lin: Power estimation methods for sequential logic circuits. IEEE Trans. VLSI Syst. 3(3): 404-416 (1995)

Robert M. Fuhrer, Bill Lin, Steven M. Nowick: Algorithms for the optimal state assignment of asynchronous state machines. ARVLSI 1995: 59-75

Chantal Ykman-Couvreur, Bill Lin: Optimised state assignment for asynchronous circuit synthesis. ASYNC 1995: 118-127

Bill Lin, Gjalt G. de Jong, Tilman Kolks: Hierarchical Optimization of Asynchronous Circuits. DAC 1995: 712-717

Milton H. Sawasaki, Chantal Ykman-Couvreur, Bill Lin: Externally Hazard-Free Implementations of Asynchronous Circuits. DAC 1995: 718-724

Gjalt G. de Jong, Bill Lin, Carl Verdonck, Sven Wuytack, Francky Catthoor: Background memory management for dynamic data structure intensive processing systems. ICCAD 1995: 515-520

Robert M. Fuhrer, Bill Lin, Steven M. Nowick: Symbolic hazard-free minimization and encoding of asynchronous finite state machines. ICCAD 1995: 604-611

Chantal Ykman-Couvreur, Bill Lin: Efficient state assignment framework for asynchronous state graphs. ICCD 1995: 692-

Peter Vanbekbergen, Bill Lin, Gert Goossens, Hugo De Man: A generalized state assignment theory for transformations on signal transition graphs. VLSI Signal Processing 7(1-2): 101-115 (1994)

José C. Monteiro, Srinivas Devadas, Bill Lin: A Methodology for Efficient Estimation of Switching Activity in Sequential Logic Circuits. DAC 1994: 12-17

Gjalt G. de Jong, Bill Lin: A Communicating Petri Net Model for the Design of Concurrent Asynchronous Modules. DAC 1994: 49-55

Alex Kondratyev, Michael Kishinevsky, Bill Lin, Peter Vanbekbergen, Alexandre Yakovlev: Basic Gate Implementation of Speed-Independent Circuits. DAC 1994: 56-62

Eric Verlind, Tilman Kolks, Gjalt G. de Jong, Bill Lin, Hugo De Man: A Time Abstraction Method for Efficient Verification of Communicating Systems. DAC 1994: 609-614

Peter Vanbekbergen, Chantal Ykman-Couvreur, Bill Lin, Hugo De Man: A Generalized Signal Transition Graph Model for Specification of Complex Interfaces. EDAC-ETC-EUROASIC 1994: 378-384

Bill Lin, Chantal Ykman-Couvreur, Peter Vanbekbergen: A general state graph transformation framework for asynchronous synthesis. EURO-DAC 1994: 448-453

Bill Lin, Steven Vercauteren: Synthesis of concurrent system interface modules with automatic protocol conversion generation. ICCAD 1994: 101-108

Gert Goossens, Ivo Bolsens, Bill Lin, Francky Catthoor: Design of heterogeneous ICs for mobile and personal communication systems. ICCAD 1994: 524-531

Bill Lin, Srinivas Devadas: Synthesis of hazard-free multi-level logic under multiple-input changes from binary decision diagrams. ICCAD 1994: 542-549

Kenneth Y. Yun, Bill Lin, David L. Dill, Srinivas Devadas: Performance-driven synthesis of asynchronous controllers. ICCAD 1994: 550-557

Tilman Kolks, Bill Lin, Hugo De Man: Sizing and verification of communication buffers for communicating processes. ICCAD 1993: 660-664

Bill Lin, Hugo De Man: Low-Power Driven Technology Mapping under Timing Constraints. ICCD 1993: 421-427

Bill Lin: Efficient Symbolic Support Manipulation. ICCD 1993: 513-516

Takayasu Sakurai, Bill Lin, A. Richard Newton: Fast simulated diffusion: an optimization algorithm for multiminimum problems and its application to MOSFET model parameter extraction. IEEE Trans. on CAD of Integrated Circuits and Systems 11(2): 228-234 (1992)

Bill Lin, Olivier Coudert, Jean Christophe Madre: Symbolic Prime Generation for Multiple-Valued Functions. DAC 1992: 40-44

Peter Vanbekbergen, Bill Lin, Gert Goossens, Hugo De Man: A generalized state assignment theory for transformation on signal transition graphs. ICCAD 1992: 112-117

Xuejun Du, Gary D. Hachtel, Bill Lin, A. Richard Newton: MUSE: a multilevel symbolic encoding algorithm for state assignment. IEEE Trans. on CAD of Integrated Circuits and Systems 10(1): 28-38 (1991)

Bill Lin, A. Richard Newton: Implicit Manipulation of Equivalence Classes Using Binary Decision Diagrams. ICCD 1991: 81-85

Bill Lin, A. Richard Newton: Exact Redundant State Registers Removal Based on Binary Decision Diagrams. VLSI 1991: 277-286

Bill Lin, A. Richard Newton: A circuit disassembly technique for synthesizing symbolic layouts from mask descriptions. IEEE Trans. on CAD of Integrated Circuits and Systems 9(9): 959-969 (1990)

Bill Lin, Fabio Somenzi: Minimization of Symbolic Relations. ICCAD 1990: 88-91

Hervé J. Touati, Hamid Savoj, Bill Lin, Robert K. Brayton, Alberto L. Sangiovanni-Vincentelli: Implicit State Enumeration of Finite State Machines Using BDDs. ICCAD 1990: 130-133

Bill Lin, Hervé J. Touati, A. Richard Newton: Don't Care Minimization of Multi-Level Sequential Logic Networks. ICCAD 1990: 414-417

Bill Lin, A. Richard Newton: KAHLUA: A Hierarchical Circuit Disassembler. DAC 1987: 311-317