Sample navigation menu:

Publications by Year

2013

• Andrew B. Kahng, Bill Lin, Siddhartha Nath, "Enhanced Metamodeling Techniques for High-Dimensional IC Design Estimation Problems," Design Automation and Test in Europe (DATE) Conference, March 2013. [paper] [slides]

2012

• Guang Sun, Chia-Wei Chang, Bill Lin, and Lieguang Zeng, "Oblivious Routing Design for Mesh Networks to Achieve a New Worst-Case Throughput Bound," International Conference on Computer Design (ICCD), Montreal, Canada, September 30-October 3, 2012, pp. 427-432. [paper] [slides]
• Hao Wang and Bill Lin, "Per-flow Queue Management with Succinct Priority Indexing Structures for High Speed Packet Scheduling," IEEE Transactions on Parallel and Distributed Systems, accepted on Jul 26, 2012. [paper]
• Andrew B. Kahng, Bill Lin, and Siddhartha Nath, "Explicit Modeling of Control and Data for Improved NoC Router Estimation," The 49th ACM/EDAC/IEEE Design Automation Conference (DAC) (Best Paper Award Nomination), San Francisco, June 3-7, 2012. [paper] [slides]
• Guang Sun, Shih-Hung Weng, Chung-Kuan Cheng, Bill Lin, and Lieguang Zeng, "An On-Chip Global Broadcast Network Design with Equalized Transmission Lines in the 1024-Core Era," The 14th International Workshop of System Level Interconnect Prediction (SLIP), San Francisco, California, June 3, 2012. [paper] [slides]
• Guang Sun, Chia-Wei Chang, and Bill Lin, "A New Worst-Case Throughput Bound for Oblivious Routing in Odd Radix Mesh Network," IEEE Computer Architecture Letters, accepted on March 25, 2012. Date of IEEE digital library publication: April 17, 2012. [paper]
• Guanyao Huang, Chia-Wei Chang, Chen-Nee Chuah and Bill Lin, "Measurement-Aware Monitor Placement and Routing: A Joint Optimization Approach for Network-Wide Measurements," IEEE Transactions on Network and Service Management (TNSM), vol. 9, no. 1, March 2012, pp. 48-59. [paper]
• Chia-Wei Chang, Han Liu, Guanyao Huang, Bill Lin and Chen-Nee Chuah, "Distributed Measurement-Aware Routing: Striking a Balance Between Measurement and Traffic Engineering," IEEE INFOCOM, Orlando, FL, March 25-30, 2012. [paper]

2011

• Rohit Sunkam Ramanujam and Bill Lin, "Randomized Throughput-Optimal Oblivious Routing for Torus Networks," IEEE Transactions on Computers (TC), accepted on November 4, 2011. Date of IEEE digital library publication: November 29, 2011. [paper]
• Rohit Sunkam Ramanujam and Bill Lin, "Randomized Partially-Minimal Routing: Near-Optimal Oblivious Routing for 3D Mesh Networks," IEEE Transactions on VLSI (TVLSI), vol. 9, no. 11, November 2012, pp. 2080-2093, accepted on August 12, 2011. Date of IEEE digital library publication: November 24, 2011. [paper]
• Hao Wang, Haiquan (Chuck) Zhao, Bill Lin, and Jun (Jim) Xu, "DRAM-Based Statistics Counter Array Architecture with Performance Guarantee," IEEE/ACM Transactions on Networking (ToN), accepted on October 2, 2011. Date of ACM/IEEE digital library publication: October 20, 2011. [paper]
• Chia-Wei Chang, Guanyao Huang, Bill Lin and Chen-Nee Chuah, "LEISURE: A Framework For Load-Balanced Network-Wide Traffic Measurements," ACM/IEEE Symposium on Architectures for Networking and Communication Systems (ANCS), Brooklyn, NY, October 3-4, 2011. [paper]
• Hao Wang and Bill Lin, "Per-flow Queue Scheduling with Pipelined Counting Priority Index," IEEE Symposium on High-Performance Interconnects (HOTI), Santa Clara, CA, August 24-26, 2011. [paper]
• Hao Wang, Haiquan (Chuck) Zhao, Bill Lin, and Jun (Jim) Xu, "Robust Pipelined Memory System with Worst Case Performance Guarantee," IEEE Transactions on Computers (TC), accepted on August 22, 2011. Date of IEEE digital library publication: August 31, 2011. [paper]
• Hao Wang and Bill Lin, "Designing Efficient Codes for Synchronization Error Channels," ACM/IEEE International Workshop on Quality of Service (IWQoS), San Jose, CA, June 5-7, 2011. [paper]
• Nan Hua, Bill Lin, Jun Xu, Haiquan Zhao, "BRICK: A Novel Exact Active Statistics Counter Architecture," IEEE/ACM Transactions on Networking, vol. 19, no. 3, June 2011, pp. 670-682. [paper]
• Rohit Sunkam Ramanujam, Vassos Soteriou, Bill Lin, Li-Shiuan Peh, "Extending the Effective Throughput of NoCs with Distributed Shared-Buffer Routers," IEEE Transactions on Computer-Aided Design, vol. 30, no. 4, April 2011, pp. 548-561. [paper]

2010

• Shan Yan, Bill Lin, "Design of Application-Specific 3D Networks-on-Chip Architectures," In collection entitled 3D Integration for NoC-based SoC Architectures (Integrated Circuits and Systems), Springer, December 2010. Editors. A. Sheibanyrad, F. Petrot and A. Jantsch. [paper]
• Andrew Kahng, Bill Lin, Kambiz Samadi, Rohit Sunkam Ramanujam, "Efficient Trace-Driven Metaheuristics for Optimization of Networks-on-Chip Configurations," IEEE/ACM International Conference on Computer-Aided Design (ICCAD), San Jose, CA, November 2010. [paper]
• Rohit Sunkam Ramaujam, Bill Lin, "Destination-based Adaptive Routing on 2D Mesh Networks," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Princeton, NJ, October 25-26, 2010. [paper] [slides]
• Kwangok Jeong, Andrew B. Kahng; Bill Lin, Kambiz Samadi, "Accurate Machine-Learning-Based On-Chip Router Modeling," IEEE Embedded Systems Letters, vol. 2, no. 3, September 2010, pp. 62-66. [paper]
• Bill Lin, Isaac Keslassy, "The Concurrent Matching Switch Architecture," IEEE/ACM Transactions on Networking, vol. 18, no. 4, August 2010, pp. 1330 - 1343. [paper]
• Andrew Kahng, Bill Lin, Kambiz Samadi, Rohit Sunkam Ramanujam, "Trace-Driven Optimization of Network-on-Chip Configurations," ACM/IEEE Design Automation Conference, Anaheim, CA, June 2010. [paper]
• Hao Wang, Bill Lin, "Block-Based Packet Buffer with Deterministic Packet Departures," 11th International Conference on High Performance Switching (HPSR), Dallas, TX, June 13-16, 2010. [paper] [slides]
• Jerry Chou, Bill Lin, "Birkhoff-von Neumann Switching with Statistical Traffic Profiles," Computer Communications, vol. 33 no. 7, May 2010, pp. 848-851. [paper]
• Rohit Sunkam Ramanujam, Vassos Soteriou, Bill Lin, Li-Shiuan Peh, "Design of a High-Throughput Distributed Shared-Buffer NoC Router," The 4th ACM/IEEE International Symposium on Networks-on-Chip (NOCS), May 3-6, 2010, Grenoble, France. [paper] [slides]
• Chia-Wei Chang, Bill Lin, Alexandre Gerber, Subhabrata Sen, Oliver Spatscheck, "Network DVR: A Programmable Framework for Application-Aware Trace Collection," Passive and Active Measurement Conference (PAM), Zurich, Switzerland, April 7-9, 2010. [paper] [slides]
• Hao Wang, Haiquan (Chuck) Zhao, Bill Lin, Jun (Jim) Xu, "Design and Analysis of a Robust Pipelined Memory System," IEEE INFOCOM, San Diego, CA, March 15-19, 2010. [paper] [slides]
• Jerry Chou, Bill Lin, "Adaptive Re-Routing Over Circuits: An Architecture for an Optical Backbone," IEEE INFOCOM, San Diego, CA, March 15-19, 2010. [paper]
• 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, vol. 7 no. 1, March 2010, pp. 1-13. [paper]
• Michael Tartre, Bill Lin, "Frame-based Multicast Switching," IEEE Communications Letters, vol. 14 no. 3, March 2010, pp. 251-253. [paper]
• Andrew B. Kahng, Bill Lin, Kambiz Samadi, "Improved On-Chip Router Analytical Power and Area Modeling," 15th Asia and South Pacific Design Automation Conference (ASP-DAC), January 18-21 2010, pp. 241-246. [paper] [slides]

2009

• Haiquan Zhao, Hao Wang, Bill Lin, Jun Xu, "Design and Performance Analysis of a DRAM-based Statistics Counter Array Architecture," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Princeton, NJ, October 19-20, 2009. [paper] [slides]
• Rohit Sunkam Ramanujam, Bill Lin, "A Novel 3D Layer-Multiplexed On-Chip Network," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Princeton, NJ, October 19-20, 2009. [paper] [slides]
• Rohit Sunkam Ramanujam, Bill Lin, "Weighted Random Oblivious Routing on Torus Networks," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Princeton, NJ, October 19-20, 2009. [paper] [slides]
• Hao Wang, Bill Lin, "A Block-Based Reservation Architecture for the Implementation of Large Packet Buffers," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Princeton, NJ, October 19-20, 2009. [paper]
• Bill Lin, Isaac Keslassy, "The Interleaved Matching Switch Architecture," IEEE Transactions on Communications, vol. 57, no. 12, December 2009. [paper]
• Jerry C. Chou, Bill Lin, Subhabrata Sen, Oliver Spatscheck, "Proactive Surge Protection: A Defense Mechanism for Bandwidth-Based Attacks," IEEE/ACM Transactions on Networking, vol. 17, no. 6, December 2009. [paper]
• Shan Yan, Bill Lin, "Joint Multicast Routing and Network Design Optimization for Networks-on-Chip," IET Computers & Digital Techniques, vol. 3, no. 5, September 2009, pp. 443-459. [paper]
• Rohit Sunkam Ramanujam, Bill Lin, "A Layer-Multiplexed 3D On-Chip Network Architecture," IEEE Embedded Systems Letters, vol. 1, no. 2, August 2009, pp. 50-55. [paper]
• Jerry Chou, Bill Lin, "Optimal Multi-Path Routing and Bandwidth Allocation under Utility Max-Min Fairness," IEEE International Workshop on Quality of Service (IWQoS), Charleston, SC, July 13-15, 2009. [paper] [slides]
• Hao Wang, Bill Lin, "Succinct Priority Indexing Structures for the Management of Large Priority Queues," IEEE International Workshop on Quality of Service (IWQoS), Charleston, SC, July 13-15, 2009. [paper] [slides]
• Chia-Wei Chang, Seungjoon Lee, Bill Lin, Jia Wang, "The Taming of The Shrew: Mitigating Low-Rate TCP-Targeted Attack," International Conference on Distributed Computing Systems (ICDCS), Montreal, Quebec, Canada, June 22-26, 2009. [paper] [slides]
• Bill Lin, Jun Xu, Nan Hua, Hao Wang, Haiquan Zhao, "A Randomized Interleaved DRAM Architecture for the Maintenance of Exact Statistics Counters," ACM SIGMETRICS, Seattle, WA June 15-19, 2009. [paper]
• Vassos Soteriou, Rohit Sunkam Ramanujam, Blll Lin, Li-Shiuan Peh, "A High-Throughput Distributed Shared-Buffer NoC Router," IEEE Computer Architecture Letters, vol. 8, no. 1, April 2009. [paper]
• Shan Yan, Bill Lin, "Custom Networks-on-Chip Architectures with Multicast Routing," IEEE Transactions on VLSI Systems, vol. 17, no. 3, March 2009. [paper]
• Rohit Sunkam Ramanujam, Blll Lin, "Weighted Random Routing on Torus Networks," IEEE Computer Architecture Letters, vol. 8, no. 1, January 2009. [paper]
• Jerry Chou, Bill Lin, "Coarse Circuit Switching by Default, Re-Routing Over Circuits for Adaptation," Journal of Optical Networking, vol. 8, no. 1, pp. 33-50, January 2009. [paper]

2008

• Nan Hua, Bill Lin, Jun Xu, Haiquan Zhao, "BRICK: A Novel Exact Active Statistics Counter Architecture," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), November 2008, pp. 89-98. [paper] [slides]
• Nan Hua, Haiquan Zhao, Bill Lin, Jun Xu, "Rank-Indexed Hashing: A Compact Construction of Bloom Filters and Variants," IEEE Conference on Network Protocols (ICNP), October 2008, pp. 73-82. [paper]
• Shan Yan, Bill Lin, "Design of Application-Specific 3D Networks-on-Chip Architectures," IEEE Conference on Computer Design (ICCD), October 2008, pp. 142-149. [paper]
• Rohit Sunkam Ramanujam, Bill Lin, "Near-Optimal Oblivious Routing on Three-Dimensional Mesh Networks," IEEE Conference on Computer Design (ICCD), October 2008, pp. 134-141. [paper] [slides]
• Chia-Wei Chang, Bill Lin, "A Simple Mechanism for Throttling High-Bandwidth Flows," Research Letters in Communications, Volume 2008 (2008), Article ID 516240. [paper]
• Shan Yan, Bill Lin, "Stream Execution on Embedded Wide-Issue Clustered VLIW Architectures," EURASIP Journal of Embedded Systems, Volume 2008 (2008), Article ID 516240.
• Bill Lin, Jun Xu, "DRAM is Plenty Fast for Wirespeed Statistics Counting," ACM Performance Evaluation Review, vol. 36, no. 2, pp. 45-50, September 2008. [paper]
• Jerry Chou, Bill Lin, Subhabrata Sen, Oliver Spatscheck, "Proactive Surge Protection: A Defense Mechanism for Bandwidth-Based Attacks," 17th Usenix Security Symposium, San Jose, CA, July 28-August 1, 2008. [paper] [slides]
• Rohit Sunkam Ramanujam, Bill Lin, "Randomized Partially-Minimal Routing on Three-Dimensional Mesh Networks," IEEE Computer Architecture Letters, vol. 7, no. 2, pp. 37-40, July 2008. [paper]
• Shan Yan, Bill Lin, "Application-Specific Network-on-Chip Architecture Synthesis based on Set Partitions and Steiner Trees," 13th Asia and South Pacific Design Automation Conference (ASP-DAC), Seoul, Korea, January 21-24, 2008, pp. 277-282. [paper]

2007

• Bill Lin, Isaac Keslassy, "Frame-Aggregated Concurrent Matching Switch," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Orlando, FL, December 3-4, 2007, pp. 107-116. [paper] [slides]
• Jerry Chou, Bill Lin, Subhabrata Sen, Oliver Spatscheck, "Minimizing Collateral Damage by Proactive Surge Protection," ACM SIGCOMM 2007 Workshop on Large-Scale Attack Defense (LSAD), Kyoto, Japan, August 27, 2007, pp. 97-104. [paper] [slides]
• Shan Yan, Bill Lin "Stream Execution of Wide-Issue Clustered VLIW Architectures," ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), San Diego, CA, June 13-15, 2007, pp. 158-160.
• Hao Wang, Bill Lin, "Pipelined van Emde Boas Tree: Algorithms, Analysis, and Applications," IEEE INFOCOM, Anchorage, AK, May 7-11, 2007, pp. 2471-2475. [paper] [slides]
• Bill Lin, "Compiling Concurrent Programs for Embedded Sequential Execution," Integration: the VLSI Journal, Elsevier Press, vol. 40, no. 2, pp. 106-117, February 2007.

2006

• Hao Wang, Bill Lin, "On the Efficient Implementation of Pipelined Heaps for Network Processing," IEEE Global Communications Conference (Globecom'06), November 27-December 1, 2006. [paper] [slides]
• Mayank Kabra, Siddhartha Saha, Bill Lin, "Fast Buffer Memory with Deterministic Packet Departures," IEEE Hot Interconnects XIV, Stanford, CA, August 23-25, 2006, pp. 67-72. [paper] [slides]
• Bill Lin, Isaac Keslassy, "The Concurrent Matching Switch Architecture," IEEE INFOCOM, Barcelona, Spain, April 2006. [paper] [slides]

2005

• Bill Lin, "A Simple Rate Quantization Method for Service Guarantees with Input-Queued Switches," 43rd Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 28-30, 2005.
• Bill Lin, Isaac Keslassy, "A Scalable Switch for Service Guarantees," IEEE Hot Interconnects XIII, Stanford, CA, August 2005, pp. 93-99. [paper] [slides]
• 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," IEEE International Symposium on Circuits and Systems (ISCAS'05), Kobe, Japan, May, 2005. [paper]

[Top]

By Type or Year:

• All Publications By Type
• By Year

By Topic:

• On-Chip Networks
• Scalable Data Networks
• Network Measurements
• Network Security
• Multi-Processor SoCs
• Asynchronous Circuits
• Logic Design

© 2009 Bill Lin