ELE572: Processor Architectures for New Paradigms

Readings, v0.1, 9/12/2002,
last modified v0.3.2, 10/22/2002

                Prof. Ruby Lee
Princeton University, Fall 2002

A.  Multi-threading (and "Hyperthreading in Pentium IV"):

[Akkary98]  H. Akkary and M. Driscol, "A Dynamic Multithreaded Processor", in Proceedings of the 31st Annual International Symposium on Microarchitecture, November 1998.

[Keckler98]  S. Keckler, W. Dally, D. Maskit, N. Carter, A. Chang, and W.S. Lee, "Exploiting Fine-Grain Thread Level Parallelism on the MIT Multi-ALU Processor", in Proceedings of the 25th International Symposium on Computer Architecture, June 1998.

[Marcuello99]  P. Marcuello and A. Gonzalez, "Clustered Speculative Multithreaded Processors", in Proceedings of the 1999 International Conference on Supercomputing, April 1999.

[Wallace98]  S. Wallace, B. Calder and D. Tullsen, "Threaded Multiple Path Execution", in Proceedings of the 25th International Symposium on Computer Architecture, June 1998.

[Chappell99]  R. Chappell, J. Stark, S. Kim, S. Reinhardt and Y. Patt, "Simultaneous Subordinate Microthreading (SSMT)", in Proceedings of the 26th International Symposium on Computer Architecture, May 1999.

7.  Hyperthreading - www.intel.com

 
B.  Distributed Denial of Service

[Kahn01] Clifford Kahn , "Incentives to help stop floods", Proceedings of the 2000 workshop on New security paradigms February 2001.

[Daniels01] Thomas E. Daniels , Eugene H. Spafford, "Network traffic tracking systems: folly in the large?", Proceedings of the 2000 workshop on New security paradigms February 2001.

[Kargl01]  Frank Kargl , Joern Maier , Michael Weber, "Protecting web servers from distributed denial of service attacks",  Proceedings of the tenth international conference on World Wide Web April 2001.

[Paxton01] Vern Paxson, "An analysis of using reflectors for distributed denial-of-service attacks", ACM SIGCOMM Computer Communication Review July 2001, Volume 31 Issue 3.

[Brustoloni 02]  José Brustoloni, "Advertising and Security for E-Commerence: Protecting electronic commerce from distributed denial-of-service attacks", Proceedings of the eleventh international conference on World Wide Web May 2002.

[Geng02]  Xianjun Geng , Yun Huang , Andrew B. Whinston, "Defending wireless infrastructure against the challenge of DDoS attacks", Mobile Networks and Applications June 2002, Volume 7 Issue 3.

 
C.  GRID computing and security

[Humphrey00]  Marty Humphrey, Mary Thompson, "Security Implications of Typical Grid Computing Usage Scenarios", Security Working Group GRIP forum draft,  October 2000.

[Azzedin02]  Azzedin, F.; Maheswaran, M., "Towards trust-aware resource management in Grid computing systems", Cluster Computing and the Grid 2nd IEEE/ACM International Symposium CCGRID2002 , 2002, Page(s): 452 -457.

[Butt02]  Butt, A.R.; Adabala, S.; Kapadia, N.H.; Figueiredo, R.; Fortes, J.A.B.  "Fine-grain access control for securing shared resources in computational grids", Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM , 2002, Page(s): 206 -213.

[Novotny01]  Novotny, J.; Tuecke, S.; Welch, V., "An online credential repository for the Grid: MyProxy", High Performance Distributed Computing, 2001. Proceedings. 10th IEEE International Symposium on , 2001, Page(s): 104 -111.

[Butler00]  Butler, R.; Welch, V.; Engert, D.; Foster, I.; Tuecke, S.; Volmer, J.; Kesselman, C., "A national-scale authentication infrastructure", Computer , Volume: 33 Issue: 12 , Dec. 2000, Page(s): 60 -66.

[GRIDbook]  The Grid Blueprint for a New Computing nfrastructure.  Morgan Kaufmann Publishers; ISBN: 1558604758; 1st edition, November 1998.

[Buda01]  Buda, G.; Choi, D.; Graveman, R.F.; Kubic, C., "Security standards for the global information grid", Military Communications Conference, 2001. MILCOM 2001. Communications for Network-Centric Operations:  Creating the Information Force. IEEE , Volume: 1 , 2001, Page(s): 617 -621 vol.1.

[GRIDforum] www.gridforum.org
[GRIDsecurity] www.gridforum.org/2_SEC/SEC.htm

[Ning01]  Peng Ning , Sushil Jajodia , Xiaoyang Sean Wang, "Abstraction-based intrusion detection in distributed environments", ACM Transactions on Information and System Security (TISSEC) Volume 4 Issue 4, November 2001.

[Phillips02]  Charles E. Phillips , T.C. Ting , Steven A. Demurjian, "Mobile and Cooperative Systems: Information sharing and security in dynamic coalitions", Seventh ACM Symposium on Access Control Models and Technologies June 2002.

[Grimshaw98] Andrew Grimshaw , Adam Ferrari , Greg Lindahl , Katherine Holcomb, "Metasystems", Communications of the ACM November 1998, Volume 41 Issue 11.

[Hoffman69]  Lance J. Hoffman, "Computers and Privacy: A Survey", ACM Computing Surveys (CSUR) June 1969, Volume 1 Issue 2.

[Baker96] Dixie B. Baker, "Fortresses built upon sand", Proceedings of the 1996 workshop on New security paradigms September 1996.

[Anderson93]  Ross Anderson, "Why cryptosystems fail", Proceedings of the 1st ACM conference on Computer and communications security, December 1993.

try searching "GRID and (security or secure or trust or trusted)" in IEEE Xplore for more refs.

 
D.  Cryptography Acceleration

[Burke00]  Jerome Burke, John McDonald and Todd Austin, "Architectural Support for Fast Symmetric-Key Cryptography",  Proceedings of ASPLOS 2000, pp. 178-189.  November 2000.

[Wu01]  Lisa Wu, Chris Weaver, and Todd Austin, "CryptoManiac: A Fast Flexible Architecture for Secure
Communication", in Proceedings of the 28th International Symposium on Computer Architecture, June 2001.

[Simmons79]  Gustavus J. Simmons "Symmetric and Asymmetric Encryption" ACM Computing Surveys Vol. 11 No. 4, pp.  305-330.  December 1979.

[McGregor00]  John P. McGregor and Ruby B. Lee. "Performance Impact of Data Compression on Virtual Private Network Transactions."  Proceedings of the 25th IEEE Conference on Local Computer Networks, pp. 500-510, November 2000.

*[Shi00]  Zhijie Shi and Ruby B. Lee, "Bit Permutation Instructions for Accelerating Software Cryptography", Proceedings of IEEE International Conference on Application-specific Systems, Architectures and Processors, pp. 138-148, July 10-12, 2000.

*[Yang00]  Xiao Yang and Ruby B. Lee,  "Fast Subword Permutation Instructions Using Omega and Flip Network Stages", Proceedings of International Conference on Computer Design, pp. 15-22, September 17-20, 2000.

*[Mcgregor01]  John P. McGregor and Ruby B. Lee, "Architectural Enhancements for Fast Subword Permutations with Repetitions in Cryptographic Applications", Proceedings of the IEEE International Conference on Computer Design, pp.453-461, September  2001.

*[Fiskiran01]  A. Murat Fiskiran and Ruby B. Lee, "Performance Impact of Addressing Modes on Encryption Algorithms",  Proceedings of the IEEE International Conference on Computer Design, pp. 542-545, Austin, Texas, September 2001.

[Sedgewick77]  Robert Sedgewick, "Permutation Generation Methods", ACM Computing Surveys (CSUR), v.9 n.2,     p.137-164, June 1977.

[Dyer01]  Joan Dyer, Mark Lindemann, Ronald Perez, Reiner Sailer, Leendert van Doorn. Sean Smith and Steve Weingart, "Building the IBM 4758 Secure Coprocessor", IEEE Computer, October 2001.

[Lee02HotChips]  Ruby B. Lee, Zhijie Shi and Xiao Yang, "How a Processor can Permute n bits in O(1) cycles," Proceedings of Hot Chips 14, August 2002.

[Irwin02]  J. Irwin, D. Page and N. Smart, "Instruction Stream Mutation for Non-Deterministic Processors," Proceedings of the 13th International Conference on Application-specific Systems, Architectures and Processors (ASAP 2002), pp. , July 2002.

[Smith99] Sean W. Smith and Steve Weingart, "Building a High-Performance, Programmable Secure Coprocessor",
Computer Networks, Vol. 31, No. 9, pp. 831-860, April 1999

SANS/FBI list of the top 20 internet security vulnerabilities (10 Windows and 10 UNIX): http://www.sans.org/top20/#index
 
 

E.  Media Processors: Architecture and Arithmetic

[Lee02ICME]  Ruby B. Lee and A. Murat Fiskiran, "PLX: A Fully Subword-Parallel Instruction Set Architecture for Fast Scalable Multimedia Processing," Proceedings of the 2002 IEEE International Conference on Multimedia and Expo (ICME 2002), pp. 117-120, August 2002.

[Lee00]  Ruby B. Lee,  "Subword Permutation Instructions for Two-Dimensional Multimedia Processing in MicroSIMD
Architectures", Proceedings of IEEE International Conference on Application-specific Systems, Architectures and
Processors, pp.3-14, July 2000.

[Burgess02]  Neil Burgess, "PAPA - Packed Arithmetic on a Prefix Adder for Multimedia Applications, Proceedings of the 13th International Conference on Application-specific Systems, Architectures and Processors (ASAP 2002), pp. , July 2002.

[Lee96b]  R. Lee, “Subword Parallelism with MAX-2”,  IEEE Micro, Volume 16 Number 4,  August 1996, pp. 51-59.

[Rangan99]  P. Ranganathan, S. Adve and N. Jouppi, "Performance of Image and Video Processing with General-Purpose Processors and Media ISA Extensions", in Proceedings of the 26th International Symposium on Computer Architecture, May 1999.

[Hughes01]  Christopher J. Hughes, Praful Kaul, Sarita Adve, Rohit Jain, Chanik Park, and Jayanth Srinivasan. "Variability in the Execution of Multimedia Applications and Implications for General-Purpose Architectures",  in Proceedings of the 28th International Symposium on Computer Architecture, June 2001.

[Lee02CE]  Ruby B. Lee, "Instruction Set Architecture for Multimedia Signal Processing," The Computer Engineering Handbook, Vojin G. Oklobdzija, ed., pp. 39-1 to 39-38, CRC Press, ISBN 0-8493-0885-2 , January 2002.

[Zucker00]  Daniel F. Zucker, Ruby B. Lee, and Michael J. Flynn. Hardware and Software Cache Pre-fetching Techniques for MPEG Benchmarks. IEEE Transactions on Circuits and Systems for Video Technology.  Vol. 10 No. 5, pp. 782-796. August 2000.

[Lee01]  Ruby B. Lee, A. Murat Fiskiran and Abdulla Bubshait. Multimedia Instructions in IA-64.  Invited paper, Proceedings of 2001 IEEE International Conference on Multimedia and Expo (ICME 2001), Tokyo, Japan, August 22-25, 2001.

[Konerup02]  Peter Kornerup, "Reviewing 4-to-2 Adders for Multi-Operand Addition," Proceedings of the 13th International Conference on Application-specific Systems, Architectures and Processors (ASAP 2002), pp. , July 2002.

[Villalba02]  Julio Villalba, "Polynomial Evaluation on Multimedia Processors," Proceedings of the 13th International Conference on Application-specific Systems, Architectures and Processors (ASAP 2002), pp. , July 2002.

* previous ELE572 projects

Student Presentations here