IEEE Transactions on Computers, Volume 55

Volume 55, Number 1, January 2006

Editor's Note

• 
  Viktor K. Prasanna, Fabrizio Lombardi:
  Editors' Note. 1

Papers

• 
  Bin Wu, Ajay D. Kshemkalyani:
  Objective-Optimal Algorithms for Long-Term Web Prefetching. 2-17
• 
  Ronald D. Barnes, John W. Sias, Erik M. Nystrom, Sanjay J. Patel, Nacho Navarro, Wen-mei W. Hwu:
  Beating In-Order Stalls with "Flea-Flicker" Two-Pass Pipelining. 18-33
• 
  Arash Reyhani-Masoleh:
  Efficient Algorithms and Architectures for Field Multiplication Using Gaussian Normal Bases. 34-47
• 
  Katja Schmidt-Samoa, Olivier Semay, Tsuyoshi Takagi:
  Analysis of Fractional Window Recoding Methods and Their Application to Elliptic Curve Cryptosystems. 48-57
• 
  Xuanwen Luo, Ming Dong, Yinlun Huang:
  On Distributed Fault-Tolerant Detection in Wireless Sensor Networks. 58-70
• 
  Zhenghao Zhang, Yuanyuan Yang:
  Optimal Scheduling in Buffered WDM Interconnects with Limited Range Wavelength Conversion Capability. 71-82

Brief Contributions

• 
  Grzegorz Mrugalski, Nilanjan Mukherjee, Janusz Rajski, Jerzy Tyszer:
  High Performance Dense Ring Generators. 83-87
• 
  Guey-Yun Chang, Gen-Huey Chen, Gerard J. Chang:
  (t, k)-Diagnosis for Matching Composition Networks. 88-92

Volume 55, Number 2, February 2006

Special Section on Design and Test of Systems-on-Chip (SoC)

• 
  Jien-Chung Lo, Cecilia Metra, Fabrizio Lombardi:
  Guest Editors' Introduction: Special Section on Design and Test of Systems-on-Chip (SoC). 97-98
• 
  Andy D. Pimentel, Cagkan Erbas, Simon Polstra:
  A Systematic Approach to Exploring Embedded System Architectures at Multiple Abstraction Levels. 99-112
• 
  Teera Phatrapornnant, Michael J. Pont:
  Reducing Jitter in Embedded Systems Employing a Time-Triggered Software Architecture and Dynamic Voltage Scaling. 113-124
• 
  Moo-Kyoung Chung, Chong-Min Kyung:
  Enhancing Performance of HW/SW Cosimulation and Coemulation by Reducing Communication Overhead. 125-136
• 
  Dimitri Kagaris, Spyros Tragoudas, Sherin Kuriakose:
  InTeRail: A Test Architecture for Core-Based SOCs. 137-149
• 
  Xiaoding Chen, Michael S. Hsiao:
  Testing Embedded Sequential Cores in Parallel Using Spectrum-Based BIST. 150-162
• 
  Subhasish Mitra, Kee Sup Kim:
  XPAND: An Efficient Test Stimulus Compression Technique. 163-173
• 
  Andrew B. T. Hopkins, Klaus D. McDonald-Maier:
  Debug Support Strategy for Systems-on-Chips with Multiple Processor Cores. 174-184
• 
  Paolo Bernardi, Letícia Maria Veiras Bolzani, Maurizio Rebaudengo, Matteo Sonza Reorda, Fabian Vargas, Massimo Violante:
  A New Hybrid Fault Detection Technique for Systems-on-a-Chip. 185-198

Regular Papers

• 
  Dmitry V. Ponomarev, Gurhan Kucuk, Kanad Ghose:
  Dynamic Resizing of Superscalar Datapath Components for Energy Efficiency. 199-213
• 
  Qun Li, Daniela Rus:
  Global Clock Synchronization in Sensor Networks. 214-226
• 
  Erik Larsson, Zebo Peng:
  Power-Aware Test Planning in the Early System-on-Chip Design Exploration Process. 227-239

Volume 55, Number 3, March 2006

Editorial

• 
  Viktor K. Prasanna:
  Editor's Note. 241-242

Regular Papers

• 
  Wu Jigang, Thambipillai Srikanthan:
  Reconfiguration Algorithms for Power Efficient VLSI Subarrays with Four-Port Switches. 243-253
• 
  Julio Villalba, Tomás Lang, Mario A. González:
  Double-Residue Modular Range Reduction for Floating-Point Hardware Implementations. 254-267
• 
  Joshua J. Yi, David J. Lilja:
  Simulation of Computer Architectures: Simulators, Benchmarks, Methodologies, and Recommendations. 268-280
• 
  Juan L. Aragón, José M. González, Antonio González:
  Control Speculation for Energy-Efficient Next-Generation Superscalar Processors. 281-291
• 
  Stephen Paynter, Neil Henderson, James M. Armstrong:
  Metastability in Asynchronous Wait-Free Protocols. 292-303
• 
  Mehdi Amirijoo, Jörgen Hansson, Sang Hyuk Son:
  Specification and Management of QoS in Real-Time Databases Supporting Imprecise Computations. 304-319
• 
  Donglin Liu, Xiaobo Sharon Hu, Michael D. Lemmon, Qiang Ling:
  Firm Real-Time System Scheduling Based on a Novel QoS Constraint. 320-333
• 
  Jie Wu, Wei Lou, Fei Dai:
  Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs. 334-347

Brief Contributions

• 
  Michele Favalli:
  Diversity Analysis in the Presence of Delay Faults Affecting Duplex Systems. 348-352

Volume 55, Number 4, April 2006

Regular Papers

• 
  Jaeheon Jeong, Michel Dubois:
  Cache Replacement Algorithms with Nonuniform Miss Costs. 353-365
• 
  Alireza Hodjat, Ingrid Verbauwhede:
  Area-Throughput Trade-Offs for Fully Pipelined 30 to 70 Gbits/s AES Processors. 366-372
• 
  Hongbing Fan, Yu-Liang Wu, Ray Chak-Chung Cheung, Jiping Liu:
  Decomposition Design Theory and Methodology for Arbitrary-Shaped Switch Boxes. 373-384
• 
  Shlomi Dolev, Yinnon A. Haviv:
  Self-Stabilizing Microprocessor: Analyzing and Overcoming Soft Errors. 385-399
• 
  María Engracia Gómez, Nils Agne Nordbotten, José Flich, Pedro López, Antonio Robles, José Duato, Tor Skeie, Olav Lysne:
  A Routing Methodology for Achieving Fault Tolerance in Direct Networks. 400-415
• 
  Mehmet Hakan Karaata:
  Self-Stabilizing Clustering of Tree Networks. 416-427
• 
  Karthik Channakeshava, Binoy Ravindran, E. Douglas Jensen:
  Utility Accrual Channel Establishment in Multihop Networks. 428-442
• 
  Zili Shao, Chun Xue, Qingfeng Zhuge, Mei Kang Qiu, Bin Xiao, Edwin Hsing-Mean Sha:
  Security Protection and Checking for Embedded System Integration against Buffer Overflow Attacks via Hardware/Software. 443-453
• 
  Peng Li, Haisang Wu, Binoy Ravindran, E. Douglas Jensen:
  A Utility Accrual Scheduling Algorithm for Real-Time Activities with Mutual Exclusion Resource Constraints. 454-469
• 
  Qiang Xu, Nicola Nicolici:
  DFT Infrastructure for Broadside Two-Pattern Test of Core-Based SOCs. 470-485

Brief Contributions

• 
  Jacek Blazewicz, Mikhail Y. Kovalyov, Maciej Machowiak, Denis Trystram, Jan Weglarz:
  Preemptable Malleable Task Scheduling Problem. 486-490
• 
  Irith Pomeranz, Sudhakar M. Reddy:
  On Generating Tests that Avoid the Detection of Redundant Faults in Synchronous Sequential Circuits with Full Scan. 491-495

Volume 55, Number 5, May 2006

Regular Papers

• 
  Mahadevan Gomathisankaran, Akhilesh Tyagi:
  Architecture Support for 3D Obfuscation. 497-507
• 
  Carlo Brandolese, William Fornaciari, Luigi Pomante, Fabio Salice, Donatella Sciuto:
  Affinity-Driven System Design Exploration for Heterogeneous Multiprocessor SoC. 508-519
• 
  José Luis Imaña, Juan Manuel Sánchez, Francisco Tirado:
  Bit-Parallel Finite Field Multipliers for Irreducible Trinomials. 520-533
• 
  Gian Carlo Cardarilli, Marco Ottavi, Salvatore Pontarelli, Marco Re, Adelio Salsano:
  Fault Localization, Error Correction, and Graceful Degradation in Radix 2 Signed Digit-Based Adders. 534-540
• 
  Peter Kornerup, Jean-Michel Muller:
  Leading Guard Digits in Finite Precision Redundant Representations. 541-548
• 
  Fadi A. Aloul, Karem A. Sakallah, Igor L. Markov:
  Efficient Symmetry Breaking for Boolean Satisfiability. 549-558
• 
  Aamer Jaleel, Bruce L. Jacob:
  In-Line Interrupt Handling and Lock-Up Free Translation Lookaside Buffers (TLBs). 559-574
• 
  Swapan Kumar Ray:
  Large-Capacity High-Throughput Low-Cost Pipelined CAM Using Pipelined CTAM. 575-587
• 
  Jorge García-Vidal, Maribel March, Llorenç Cerdà, Jesús Corbal, Mateo Valero:
  A DRAM/SRAM Memory Scheme for Fast Packet Buffers. 588-602
• 
  Meongchul Song, Sartaj Sahni:
  Approximation Algorithms for Multiconstrained Quality-of-Service Routing. 603-617
• 
  Robert M. Hierons, Hasan Ural:
  Optimizing the Length of Checking Sequences. 618-629

Brief Contributions

• 
  Alexandre F. Tenca, Song Park, Lo'ai Ali Tawalbeh:
  Carry-Save Representation Is Shift-Unsafe: The Problem and Its Solution. 630-635
• 
  Nuha A. S. Alwan:
  A Fully Pipelined Systolic Array for Sinusoidal Sequence Generation. 636-639

Volume 55, Number 6, June 2006

Regular Papers

• 
  Chris Gniady, Ali Raza Butt, Y. Charlie Hu, Yung-Hsiang Lu:
  Program Counter-Based Prediction Techniques for Dynamic Power Management. 641-658
• 
  Dong-U Lee, John D. Villasenor, Wayne Luk, Philip Heng Wai Leong:
  A Hardware Gaussian Noise Generator Using the Box-Muller Method and Its Error Analysis. 659-671
• 
  Rama Sangireddy:
  Reducing Rename Logic Complexity for High-Speed and Low-Power Front-End Architectures. 672-685
• 
  Sudip Misra, B. John Oommen:
  An Efficient Dynamic Algorithm for Maintaining All-Pairs Shortest Paths in Stochastic Networks. 686-702
• 
  Shanshan Song, Kai Hwang, Yu-Kwong Kwok:
  Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling. 703-719
• 
  Chih-Hsu Yen, Bing-Fei Wu:
  Simple Error Detection Methods for Hardware Implementation of Advanced Encryption Standard. 720-731
• 
  Luca Sterpone, Massimo Violante:
  A New Reliability-Oriented Place and Route Algorithm for SRAM-Based FPGAs. 732-744
• 
  Jung-Chun Kao, Radu Marculescu:
  On Optimization of E-Textile Systems Using Redundancy and Energy-Aware Routing. 745-756
• 
  Grzegorz Malewicz, Arnold L. Rosenberg, Matthew Yurkewych:
  Toward a Theory for Scheduling Dags in Internet-Based Computing. 757-768
• 
  Ajay Joshi, Aashish Phansalkar, Lieven Eeckhout, Lizy Kurian John:
  Measuring Benchmark Similarity Using Inherent Program Characteristics. 769-782

Comments

• 
  Martin Zachariasen:
  Comment on "Computing the Shortest Network under a Fixed Topology". 783-784

Volume 55, Number 7, July 2006

Regular Papers

• 
  Francisco J. Cazorla, Peter M. W. Knijnenburg, Rizos Sakellariou, Enrique Fernández, Alex Ramírez, Mateo Valero:
  Predictable Performance in SMT Processors: Synergy between the OS and SMTs. 785-799
• 
  Nathaniel Pettis, Le Cai, Yung-Hsiang Lu:
  Statistically Optimal Dynamic Power Management for Streaming Data. 800-814
• 
  Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue:
  QoS Routing in Communication Networks: Approximation Algorithms Based on the Primal Simplex Method of Linear Programming. 815-829
• 
  Stefan Andrei, Wei-Ngan Chin, Albert Mo Kim Cheng, Mihai Lupu:
  Automatic Debugging of Real-Time Systems Based on Incremental Satisfiability Counting. 830-842
• 
  Taisuke Izumi, Toshimitsu Masuzawa:
  Condition Adaptation in Synchronous Consensus. 843-853
• 
  Sun-Yuan Hsieh, Nai-Wen Chang:
  Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges. 854-863
• 
  Tao Xie, Xiao Qin:
  Scheduling Security-Critical Real-Time Applications on Clusters. 864-879
• 
  Hajime Inoue, Darko Stefanovic, Stephanie Forrest:
  On the Prediction of Java Object Lifetimes. 880-892
• 
  Samrat Ganguly, Mainak Chatterjee, Rauf Izmailov:
  Non-Real-Time Content Scheduling Algorithms for Wireless Data Networks. 893-905

Brief Contributions

• 
  Seung-Ho Lim, Kyu Ho Park:
  An Efficient NAND Flash File System for Flash Memory Storage. 906-912
• 
  Marco Cadoli, Francesco M. Donini, Paolo Liberatore, Marco Schaerf:
  k-Approximating Circuits. 913-917
• 
  Sanjoy K. Baruah, Nathan Fisher:
  The Partitioned Multiprocessor Scheduling of Deadline-Constrained Sporadic Task Systems. 918-923
• 
  Ching-Nung Yang, Dong-Jing Lee:
  Some New Efficient Second-Order Spectral-Null Codes with Small Lookup Tables. 924-927

Volume 55, Number 8, August 2006

Papers

• 
  Raffaele Mascella, Luca G. Tallini:
  Efficient m-Ary Balanced Codes which Are Invariant under Symbol Permutation. 929-946
• 
  Kai Zheng, Hao Che, Zhijun Wang, Bin Liu, Xin Zhang:
  DPPC-RE: TCAM-Based Distributed Parallel Packet Classification with Range Encoding. 947-961
• 
  Lambert Schaelicke, Alan L. Davis:
  Design Trade-Offs for User-Level I/O Architectures. 962-973
• 
  Ricardo Dahab, Darrel Hankerson, Fei Hu, Men Long, Julio López, Alfred Menezes:
  Software Multiplication Using Gaussian Normal Bases. 974-984
• 
  Joseph Y.-T. Leung, Hairong Zhao:
  Minimizing Sum of Completion Times and Makespan in Master-Slave Systems. 985-999
• 
  Pradeep Kumar Mishra:
  Pipelined Computation of Scalar Multiplication in Elliptic Curve Cryptosystems (Extended Version). 1000-1010
• 
  Narender Hanchate, Nagarajan Ranganathan:
  Simultaneous Interconnect Delay and Crosstalk Noise Optimization through Gate Sizing Using Game Theory. 1011-1023
• 
  Moon-Hee Choi, Woo-Chan Park, Francis Neelamkavil, Tack-Don Han, Shin-Dug Kim:
  An Effective Visibility Culling Method Based on Cache Block. 1024-1032
• 
  Pratik K. Biswas, Shashi Phoha:
  Self-Organizing Sensor Networks for Integrated Target Surveillance. 1033-1047
• 
  Joongseok Park, Sartaj Sahni:
  An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks. 1048-1056

Brief Contributions

• 
  Yi Ma, Hongliang Gao, Huiyang Zhou:
  Using Indexing Functions to Reduce Conflict Aliasing in Branch Prediction Tables. 1057-1061
• 
  Mustafa Gök, Michael J. Schulte, Mark G. Arnold:
  Integer Multipliers with Overflow Detection. 1062-1066

Comments

• 
  Stanisa Dautovic, Ladislav A. Novak:
  A Comment on "Boolean Functions Classification via Fixed Polarity Reed-Muller Form'. 1067-1069

Volume 55, Number 9, September 2006

Special Section on Fault Diagnosis and Tolerance in Cryptography

• 
  Luca Breveglieri, Israel Koren:
  Guest Editors' Introduction: Special Section on Fault Diagnosis and Tolerance in Cryptography. 1073-1074
• 
  Dan Page, Frederik Vercauteren:
  A Fault Attack on Pairing-Based Cryptography. 1075-1080
• 
  Feng Hao, Ross J. Anderson, John Daugman:
  Combining Crypto with Biometrics Effectively. 1081-1088
• 
  Arash Reyhani-Masoleh, M. Anwar Hasan:
  Fault Detection Architectures for Field Multiplication Using Polynomial Bases. 1089-1103
• 
  Yannick Monnet, Marc Renaudin, Régis Leveugle:
  Designing Resistant Circuits against Malicious Faults Injection Using Asynchronous Logic. 1104-1115
• 
  Christophe Giraud:
  An RSA Implementation Resistant to Fault Attacks and to Simple Power Analysis. 1116-1120

Papers

• 
  Arnab Sarkar, P. P. Chakrabarti, Rajeev Kumar:
  Frame-Based Proportional Round-Robin. 1121-1129
• 
  Jianping Wang, Mei Yang, Bin Yang, S. Q. Zheng:
  Dual-Homing Based Scalable Partia Multicast Protection. 1130-1141
• 
  Seong-Won Lee, Jean-Luc Gaudiot:
  Throttling-Based Resource Management in High Performance Multithreaded Architectures. 1142-1152
• 
  Oguz Ergin, Deniz Balkan, Dmitry Ponomarev, Kanad Ghose:
  Early Register Deallocation Mechanisms Using Checkpointed Register Files. 1153-1166
• 
  Jean-Claude Bajard, Laurent Imbert, Christophe Nègre:
  Arithmetic Operations in Finite Fields of Medium Prime Characteristic Using the Lagrange Representation. 1167-1177
• 
  Yibei Ling, Shigang Chen, Cho-Yu Jason Chiang:
  On Optimal Deadlock Detection Scheduling. 1178-1187
• 
  Maciej J. Ciesielski, Priyank Kalla, Serkan Askar:
  Taylor Expansion Diagrams: A Canonical Representation for Verification of Data Flow Designs. 1188-1201

Brief Contributions

• 
  Haining Fan, M. Anwar Hasan:
  Relationship between GF(2^m) Montgomery and Shifted Polynomial Basis Multiplication Algorithms. 1202-1206
• 
  Rui Deng, Yujie Zhou:
  Improvement to Montgomery Modular Inverse Algorithm. 1207-1210
• 
  Sun-Mi Park, Ku-Young Chang, Dowon Hong:
  Efficient Bit-Parallel Multiplier for Irreducible Pentanomials Using a Shifted Polynomial Basis. 1211-1215

Volume 55, Number 10, October 2006

Papers

• 
  Jovan Dj. Golic:
  New Methods for Digital Generation and Postprocessing of Random Data. 1217-1229
• 
  Nikhil Joshi, Jayachandran Sundararajan, Kaijie Wu, Bo Yang, Ramesh Karri:
  Tamper Proofing by Design Using Generalized Involution-Based Concurrent Error Detection for Involutional Substitution Permutation and Feistel Networks. 1230-1239
• 
  Sridhar Rajagopal, Joseph R. Cavallaro:
  Truncated Online Arithmetic with Applications to Communication Systems. 1240-1252
• 
  Jung-Yup Kang, Jean-Luc Gaudiot:
  A Simple High-Speed Multiplier Design. 1253-1258
• 
  Keith B. Frikken, Mikhail J. Atallah, Jiangtao Li:
  Attribute-Based Access Control with Hidden Policies and Hidden Credentials. 1259-1270
• 
  Hilmi Ozdoganoglu, T. N. Vijaykumar, Carla E. Brodley, Benjamin A. Kuperman, Ankit Jalote:
  SmashGuard: A Hardware Solution to Prevent Security Attacks on the Function Return Address. 1271-1285
• 
  Hong Luo, Jun Luo, Yonghe Liu, Sajal K. Das:
  Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks. 1286-1299

Brief Contributions

• 
  Xiaoyu Ruan, Rajendra S. Katti:
  A New Source Coding Scheme with Small Expected Length and Its Application to Simple Data Encryption. 1300-1305
• 
  Sandeep S. Kumar, Thomas J. Wollinger, Christof Paar:
  Optimum Digit Serial GF(2^m) Multipliers for Curve-Based Cryptography. 1306-1311

Volume 55, Number 11, November 2006

Special Section on Simulation-Based Design Validation

• 
  Ian G. Harris:
  Guest Editor's Introduction to the Special Section on Simulation-Based Design Validation. 1313-1314
• 
  Domagoj Babic, Jesse D. Bingham, Alan J. Hu:
  B-Cubing: New Possibilities for Efficient SAT-Solving. 1315-1324
• 
  Qingwei Wu, Michael S. Hsiao:
  A New Simulation-Based Property Checking Algorithm Based on Partitioned Alternative Search Space Traversal. 1325-1334
• 
  Charles H.-P. Wen, Li-C. Wang, Kwang-Ting Cheng:
  Simulation-Based Functional Test Generation for Embedded Processors. 1335-1343
• 
  Shai Fine, Ari Freund, Itai Jaeger, Yishay Mansour, Yehuda Naveh, Avi Ziv:
  Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation. 1344-1355
• 
  Chia-Chih Yen, Jing-Yang Jou:
  An Optimum Algorithm for Compacting Error Traces for Efficient Design Error Debugging. 1356-1366
• 
  Hezi Azatchi, Laurent Fournier, Eitan Marcus, Shmuel Ur, Avi Ziv, Keren Zohar:
  Advanced Analysis Techniques for Cross-Product Coverage. 1367-1379
• 
  Patrick Schaumont, David D. Hwang, Shenglin Yang, Ingrid Verbauwhede:
  Multilevel Design Validation in a Secure Embedded System. 1380-1390
• 
  Syed Suhaib, Deepak Mathaikutty, David Berner, Sandeep K. Shukla:
  Validating Families of Latency Insensitive Protocols. 1391-1401

Papers

• 
  Raphael C.-W. Phan, Mohammad Umar Siddiqi:
  A Framework for Describing Block Cipher Cryptanalysis. 1402-1409
• 
  Zeng Zeng, Bharadwaj Veeravalli:
  Design and Performance Evaluation of Queue-and-Rate-Adjustment Dynamic Load Balancing Policies for Distributed Networks. 1410-1422
• 
  Petros Oikonomakos, Mark Zwolinski:
  On the Design of Self-Checking Controllers with Datapath Interactions. 1423-1434
• 
  Shiann-Tsong Sheu, Yue-Ru Chuang:
  A Pipeline-Based Genetic Algorithm Accelerator for Time-Critical Processes in Real-Time Systems. 1435-1448
• 
  George Xenoulis, Mihalis Psarakis, Dimitris Gizopoulos, Antonis M. Paschalis:
  Testability Analysis and Scalable Test Generation for High-Speed Floating-Point Units. 1449-1457
• 
  Jaideep Sarkar, Shamik Sengupta, Mainak Chatterjee, Samrat Ganguly:
  Differential FEC and ARQ for Radio Link Protocols. 1458-1472
• 
  Dusit Niyato, Ekram Hossain:
  A Queuing-Theoretic and Optimization-Based Model for Radio Resource Management in IEEE 802.16 Broadband Wireless Networks. 1473-1488

Volume 55, Number 12, December 2006

Papers

• 
  Viktor K. Prasanna:
  Introducting the New Editor-in-Chief of the IEEE Transactions on Computers. 1489-1490
• 
  Onur Mutlu, Hyesoon Kim, Yale N. Patt:
  Address-Value Delta (AVD) Prediction: A Hardware Technique for Efficiently Parallelizing Dependent Cache Misses. 1491-1508
• 
  Claudio Scordino, Giuseppe Lipari:
  A Resource Reservation Algorithm for Power-Aware Scheduling of Periodic and Aperiodic Real-Time Tasks. 1509-1522
• 
  Venkataraman Mahalingam, Nagarajan Ranganathan:
  Improving Accuracy in Mitchell's Logarithmic Multiplication Using Operand Decomposition. 1523-1535
• 
  Jung Hee Cheon, Dong Hoon Lee:
  Use of Sparse and/or Complex Exponents in Batch Verification of Exponentiations. 1536-1542
• 
  Jianbin Wei, Cheng-Zhong Xu:
  eQoS: Provisioning of Client-Perceived End-to-End QoS Guarantees in Web Servers. 1543-1556
• 
  Alessandro Mei, Romeo Rizzi:
  Online Permutation Routing in Partitioned Optical Passive Star Networks. 1557-1571
• 
  Eitan Frachtenberg, Fabrizio Petrini, Juan Fernández, Scott Pakin:
  STORM: Scalable Resource Management for Large-Scale Parallel Computers. 1572-1587
• 
  Ravindra Jejurikar, Rajesh Gupta:
  Optimized Slowdown in Real-Time Task Systems. 1588-1598
• 
  Chang-Gun Lee, Phil-Su Kang, Chi-Sheng Shih, Lui Sha:
  Schedulability Envelope for Real-Time Radar Dwell Scheduling. 1599-1613
• 
  Yeim-Kuan Chang:
  A 2-Level TCAM Architecture for Ranges. 1614-1629
• 
  Said Hamdioui, Zaid Al-Ars, Ad J. van de Goor:
  Opens and Delay Faults in CMOS RAM Address Decoders. 1630-1639

Brief Contributions

• 
  Alexander Thomasian, Mario Blaum:
  Mirrored Disk Organization Reliability Analysis. 1640-1644
• 
  Bao-Xing Chen, Wenjun Xiao, Behrooz Parhami:
  Internode Distance and Optimal Routing in a Class of Alternating Group Networks. 1645-1648