IEEE Transactions on Computers, Volume 52
Volume 52, Number 1, January 2003
Jean-Luc Gaudiot: Introducing the New Editor-in-Chief of the IEEE Transactions on Computers. 1-2
Viktor K. Prasanna: Editor's Note. 3
Ramaswamy Govindarajan, Hongbo Yang, José Nelson Amaral, Chihong Zhang, Guang R. Gao: Minimum Register Instruction Sequencing to Reduce Register Spills in Out-of-Order Issue Superscalar Architectures. 4-20
Hongbing Fan, Jiping Liu, Yu-Liang Wu: General Models and a Reduction Design Technique for FPGA Switch Box Designs. 21-30
Jennifer Ren, David E. Bakken, Tod Courtney, Michel Cukier, David A. Karr, Paul Rubel, Chetan Sabnis, William H. Sanders, Richard E. Schantz, Mouna Seri: AQuA: An Adaptive Architecture that Provides Dependable Distributed Objects. 31-50
Jin-Ho Kim, Saewoong Bahk, Hyogon Kim: Performance Impact of Coarse Timer Granularities on QoS Guarantees in Unix-Based Systems. 51-58
Narayanan Vijaykrishnan, Mahmut T. Kandemir, Mary Jane Irwin, Hyun Suk Kim, Wu Ye, David Duarte: Evaluating Integrated Hardware-Software Optimizations Using a Unified Energy Estimation Framework. 59-76
Howard M. Heys: Analysis of the Statistical Cipher Feedback Mode of Block Ciphers. 77-92
Volume 52, Number 2, February 2003
Shambhu J. Upadhyaya, Andrea Bondavalli: Guest Editorial: Special Issue on Reliable Distributed Systems. 97-98
Christof Fetzer: Perfect Failure Detection in Timed Asynchronous Systems. 99-112
Kuo-Feng Ssu, W. Kent Fuchs, Hewijin Christine Jiau: Process Recovery in Heterogeneous Systems. 126-138
Ayalvadi J. Ganesh, Anne-Marie Kermarrec, Laurent Massoulié: Peer-to-Peer Membership Management for Gossip-Based Protocols. 139-149
José Orlando Pereira, Luís Rodrigues, Rui Carlos Oliveira: Semantically Reliable Multicast: Definition, Implementation, and Performance Evaluation. 150-165
Edgar Nett, Stefan Schemmer: Reliable Real-Time Communication in Cooperative Mobile Applications. 166-180
Matti A. Hiltunen, Richard D. Schlichting, Carlos A. Ugarte: Building Survivable Services Using Redundancy and Adaptation. 181-194
Jun Xu, Wooyong Lee: Sustaining Availability of Web Services under Distributed Denial of Service Attacks. 195-208
Mourad Rabah, Karama Kanoun: Performability Evaluation of Multipurpose Multiprocessor Systems: The "Separation of Concerns" Approach. 223-236
Juan-Carlos Ruiz-Garcia, Marc-Olivier Killijian, Jean-Charles Fabre, Pascale Thévenod-Fosse: Reflective Fault-Tolerant Systems: From Experience to Challenges. 237-254
Lu Zhang: Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers". 255-256
Volume 52, Number 3, March 2003
Viktor K. Prasanna: Editor's Note. 257-259
Suleyman Sair, Timothy Sherwood, Brad Calder: A Decoupled Predictor-Directed Stream Prefetching Architecture. 260-276
Chao-ying Fu, Jill T. Bodine, Thomas M. Conte: Modeling Value Speculation: An Optimal Edge Selection Problem. 277-292
Zaid Al-Ars, A. J. van de Goor: Static and Dynamic Behavior of Memory Cell Array Spot Defects in Embedded DRAMs. 293-309
Dajin Wang: A Rectilinear-Monotone Polygonal Fault Block Model for Fault-Tolerant Minimal Routing in Mesh. 310-320
Basilio B. Fraguela, Ramon Doallo, Emilio L. Zapata: Probabilistic Miss Equations: Evaluating Memory Hierarchy Performance. 321-336
Sylvain Lauzac, Rami G. Melhem, Daniel Mossé: An Improved Rate-Monotonic Admission Control and Its Applications. 337-350
Ching-Chih Han, Kang G. Shin, Jian Wu: A Fault-Tolerant Scheduling Algorithm for Real-Time Periodic Tasks with Possible Software Faults. 362-372
Ben Kao, Kam-yiu Lam, Brad Adelberg, Reynold Cheng, Tony S. H. Lee: Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems. 373-389
Seda Ogrenci Memik, Aggelos K. Katsaggelos, Majid Sarrafzadeh: Analysis and FPGA Implementation of Image Restoration under Resource Constraints. 390-399
Volume 52, Number 4, April 2003
Çetin Kaya Koç, Christof Paar: Guest Editors' Introduction to the Special Section on Cryptographic Hardware and Embedded Systems. 401-402
Marco Bucci, Lucia Germani, Raimondo Luzzi, Alessandro Trifiletti, Mario Varanonuovo: A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC. 403-409
Palash Sarkar, Subhamoy Maitra: Efficient Implementation of Cryptographically Useful 'Large' Boolean Functions. 410-417
Rajendra S. Katti, Joseph Brennan: Low Complexity Multiplication in a Finite Field Using Ring Representation. 418-427
Arash Reyhani-Masoleh, M. Anwarul Hasan: Efficient Multiplication Beyond Optimal Normal Bases. 428-439

Sung-Ming Yen, Seungjoo Kim, Seongan Lim, Sang-Jae Moon: RSA Speedup with Chinese Remainder Theorem Immune against Hardware Fault Cryptanalysis. 461-472
Gaël Rouvroy, François-Xavier Standaert, Jean-Jacques Quisquater, Jean-Didier Legat: Efficient Uses of FPGAs for Implementations of DES and Its Experimental Linear Cryptanalysis. 473-482
Stefan Mangard, Manfred Josef Aigner, Sandra Dominikus: A Highly Regular and Scalable AES Hardware Architecture. 483-491
Guido Bertoni, Luca Breveglieri, Israel Koren, Paolo Maistri, Vincenzo Piuri: Error Analysis and Detection Procedures for a Hardware Implementation of the Advanced Encryption Standard. 492-505
Tei-Wei Kuo, Yuan-Ting Kao, Chin-Fu Kuo: Two-Version Based Concurrency Control and Recovery in Real-Time Client/Server Databases. 506-524
Laurence E. LaForge, Kirk F. Korver, M. Sami Fadali: What Designers of Bus and Network Architectures Should Know about Hypercubes. 525-544
Volume 52, Number 5, May 2003
Yu-Chee Tseng, Sze-Yao Ni, En-Yu Shih: Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network. 545-557
Luca G. Tallini, Bella Bose: Transmission Time Analysis for the Parallel Asynchronous Communication Scheme. 558-571
Michael J. Turmon, Robert Granat, Daniel S. Katz, John Z. Lou: Tests and Tolerances for High-Performance Software-Implemented Fault Detection. 579-591
Mark G. Karpovsky, Radomir S. Stankovic, Jaakko Astola: Reduction of Sizes of Decision Diagrams by Autocorrelation Functions. 592-606
Jung-Hoon Lee, Seh-Woong Jeong, Shin-Dug Kim, Charles C. Weems: An Intelligent Cache System with Hardware Prefetching for High Performance. 607-616
Laxmi N. Bhuyan, Hu-Jun Wang: Switch MSHR: A Technique to Reduce Remote Read Memory Access Time in CC-NUMA Multiprocessors. 617-632
Annie A. M. Cuyt, R. B. Lenin, Gert Willems, Chris Blondia, Peter Rousseeuw: Computing Packet Loss Probabilities in Multiplexer Models Using Rational Approximation. 633-644
Moonsoo Kang, Chansu Yu, Hee Yong Youn, Ben Lee, Myungchul Kim: Isomorphic Strategy for Processor Allocation in k-Ary n-Cube Systems. 645-657
Tei-Wei Kuo, Aloysius K. Mok: Schedulability and Performance Analysis of the Similarity Stack Protocol. 658-669
Ming-Chung Liang, Tei-Wei Kuo, LihChyun Shu: A Quantification of Aborting Effect for Real-Time Data Accesses. 670-675
Pranava K. Jha: A Counterexample to Tang and Padubidri's Claim about the Bisection Width of a Diagonal Mesh. 676-677
Tarek F. Abdelzaher, Kang G. Shin, Nina T. Bhatti: User-Level QoS-Adaptive Resource Management in Server End-Systems. 678-685
Yuguang Fang: Thinning Schemes for Call Admission Control in Wireless Networks. 685-687
Frank Wolz, Reiner Kolla: Disproving the Perfect-Rate Property of Data-Flow Graphs Unfolded by the Least Common Multiple of the Number of Loop Registers. 688
Volume 52, Number 6, June 2003

Bertrand Emako, Roch H. Glitho, Samuel Pierre: A Mobile Agent-Based Advanced Service Architecture for Wireless Internet Telephony: Design, Implementation, and Evaluation. 690-705
Young J. Lee, Ian F. Akyildiz: A New Scheme for Reducing Link and Signaling Costs in Mobile IP. 706-712
Philip K. McKinley, Udiyan I. Padmanabhan, Nandagopal Ancha, Seyed Masoud Sadjadi: Composable Proxy Services to Support Collaboration on the Mobile Internet. 713-726
Sajal K. Das, Enoch Lee, Kalyan Basu, Sanjoy K. Sen: Performance Optimization of VoIP Calls over Wireless Links Using H.323 Protocol. 742-752
Shou-Chih Lo, Guanling Lee, Wen-Tsuen Chen: An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs. 764-778
Chiara Petrioli, Stefano Basagni, Imrich Chlamtac: Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks. 779-790
Yuguang Fang: Movement-Based Mobility Management and Trade Off Analysis for Wireless Mobile Networks. 791-803
Yu-Kwong Kwok, Vincent K. N. Lau: System Modeling and Performance Evaluation of Rate Allocation Schemes for Packet Data Services in Wideband CDMA Systems. 804-814
Hung-Ying Tyan, Jennifer C. Hou, Bin Wang: Many to Many Multicast Routing With Temporal Quality of Service Guarantees. 826-832
Volume 52, Number 7, July 2003
Viktor K. Prasanna: Editor's Note. 833-834
Ganesan Umanesan, Eiji Fujiwara: A Class of Random Multiple Bits in a Byte Error Correcting and Single Byte Error Detecting (S_t/b EC-S_bED) Codes. 835-847
Willi Geiselmann, Rainer Steinwandt: A Redundant Representation of GF(q^n) for Designing Arithmetic Circuits. 848-853
Ramnath Duggirala, Rahul Gupta, Qing-An Zeng, Dharma P. Agrawal: Performance Enhancements of Ad Hoc Networks with Localized Route Repair. 854-861
Mainak Chaudhuri, Mark Heinrich, Chris Holt, Jaswinder Pal Singh, Edward Rothberg, John L. Hennessy: Latency, Occupancy, and Bandwidth in DSM Multiprocessors: A Performance Evaluation. 862-880
Jack Liu, Fred C. Chow, Timothy Kong, Rupan Roy: Variable Instruction Set Architecture and Its Compiler Support. 881-895
Haridimos T. Vergos, Dimitris Nikolos, Maciej Bellos, Costas Efstathiou: Deterministic BIST for RNS Adders. 896-906
S.-H. Gary Chan, Fouad A. Tobagi: Modeling and Dimensioning Hierarchical Storage Systems for Low-Delay Video Services. 907-919
Sheng Uei Guan, Wei Liu: Self-Modifiable Color Petri Nets for Modeling User Manipulation and Network Event Handling. 920-932
Enrico Bini, Giorgio C. Buttazzo, Giuseppe Buttazzo: Rate Monotonic Analysis: The Hyperbolic Bound. 933-942
Ugur Çetintemel, Peter J. Keleher, Bobby Bhattacharjee, Michael J. Franklin: Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly Connected Environments. 943-959
Diana Keen, Mark Oskin, Justin Hensley, Frederic T. Chong: Cache Coherence in Intelligent Memory Systems. 960-966

Bogdan J. Falkowski: A Comment on "Generalized Reed-Muller Forms as a Tool to Detect Symmetries". 975-976
Volume 52, Number 8, August 2003
Asim Smailagic: Wearable Computers: A New Paradigm in Computer Systems and Their Applications. 977-978
Thomas L. Martin, Daniel P. Siewiorek: Nonideal Battery Properties and Their Impact on Software Design for Wearable Computers. 979-984
Luca Benini, Davide Bruni, Alberto Macii, Enrico Macii, Massimo Poncino: Discharge Current Steering for Battery Lifetime Optimization. 985-995
Phillip Stanley-Marbell, Diana Marculescu, Radu Marculescu, Pradeep K. Khosla: Modeling, Analysis, and Self-Management of Electronic Textiles. 996-1010
Bradley J. Rhodes: Using Physical Context for Just-in-Time Information Retrieval. 1011-1014
Deependra Talla, Lizy Kurian John, Doug Burger: Bottlenecks in Multimedia Processing with SIMD Style Extensions and Architectural Enhancements. 1015-1031
Jian Huang, David J. Lilja: Balancing Reuse Opportunities and Performance Gains with Subblock Value Reuse. 1032-1050
Roberto Beraldi, Roberto Baldoni: A Caching Scheme for Routing in Mobile Ad Hoc Networks and Its Application to ZRP. 1051-1062
Dong Xiang, Yi Xu, Hideo Fujiwara: Nonscan Design for Testability for Synchronous Sequential Circuits Based on Conflict Resolution. 1063-1075
Anshuman Chandra, Krishnendu Chakrabarty: Test Data Compression and Test Resource Partitioning for System-on-a-Chip Using Frequency-Directed Run-Length (FDR) Codes. 1076-1088
Volume 52, Number 9, September 2003
Amitabh Mishra, Prithviraj Banerjee: An Algorithm-Based Error Detection Scheme for the Multigrid Method. 1089-1099
Tomás Lang, Elisardo Antelo: Radix-4 Reciprocal Square-Root and Its Combination with Division and Square Root. 1100-1114
Jean Arlat, Yves Crouzet, Johan Karlsson, Peter Folkesson, Emmerich Fuchs, Günther H. Leber: Comparison of Physical and Software-Implemented Fault Injection Techniques. 1115-1133
Jose Flich, Pedro López, Manuel P. Malumbres, José Duato, Tomas Rokicki: Applying In-Transit Buffers to Boost the Performance of Networks with Source Routing. 1134-1153
Jie Wu: A Fault-Tolerant and Deadlock-Free Routing Protocol in 2D Meshes Based on Odd-Even Turn Model. 1154-1169
Peter Sanders: Asynchronous Scheduling of Redundant Disk Arrays. 1170-1184
Sanjoy K. Baruah, Shelby Funk, Joël Goossens: Robustness Results Concerning EDF Scheduling upon Uniform Multiprocessors. 1185-1195
Wolfgang Günther, Rolf Drechsler: Efficient Minimization and Manipulation of Linearly Transformed Binary Decision Diagrams. 1196-1209
Joep Aerts, Jan H. M. Korst, Frits C. R. Spieksma, Wim F. J. Verhaegh, Gerhard J. Woeginger: Random Redundant Storage in Disk Arrays: Complexity of Retrieval Problems. 1210-1214
Alexandre F. Tenca, Çetin Kaya Koç: A Scalable Architecture for Modular Multiplication Based on Montgomery's Algorithm. 1215-1221
Khalid H. Abed, Raymond E. Siferd: VLSI Implementation of a Low-Power Antilogarithmic Converter. 1221-1228
Volume 52, Number 10, October 2003

Rajeev Balasubramonian, David H. Albonesi, Alper Buyuktosunoglu, Sandhya Dwarkadas: A Dynamically Tunable Memory Hierarchy. 1243-1258
Wenyi Feng, Fred J. Meyer, Fabrizio Lombardi: Adaptive Algorithms for Maximal Diagnosis of Wiring Interconnects. 1259-1270
Myung M. Bae, Bella Bose: Edge Disjoint Hamiltonian Cycles in k-Ary n-Cubes and Hypercubes. 1271-1284
Donald B. Shaw, Dhamin Al-Khalili, Come Rozon: IC Bridge Fault Modeling for IP Blocks Using Neural Network-Based VHDL Saboteurs. 1285-1297
Jie Wu, Fei Dai, Xiaola Lin, Jiannong Cao, Weijia Jia: An Extended Fault-Tolerant Link-State Routing Protocol in the Internet. 1298-1311
A. J. van de Goor, Issam B. S. Tlili: A Systematic Method for Modifying March Tests for Bit-Oriented Memories into Tests for Word-Oriented Memories. 1320-1331
George M. de A. Lima, Alan Burns: An Optimal Fixed-Priority Assignment Algorithm for Supporting Fault-Tolerant Hard Real-Time Systems. 1332-1346
Pedro Mejía-Alvarez, Rami G. Melhem, Daniel Mossé, Hakan Aydin: An Incremental Server for Scheduling Overloaded Real-Time Systems. 1347-1361
João M. P. Cardoso: On Combining Temporal Partitioning and Sharing of Functional Units in Compilation for Reconfigurable Architectures. 1362-1375
Volume 52, Number 11, November 2003
Viktor K. Prasanna: Editor's Note. 1377-1378
Arash Reyhani-Masoleh, M. Anwarul Hasan: Fast Normal Basis Multiplication Using General Purpose Processors. 1379-1390
Berk Sunar, Erkay Savas, Çetin Kaya Koç: Constructing Composite Field Representations for Efficient Conversion. 1391-1398
Costas Efstathiou, Haridimos T. Vergos, Dimitris Nikolos: Modulo 2n±1 Adder Design Using Select-Prefix Blocks. 1399-1406
Wil Michiels, Jan H. M. Korst, Joep Aerts: On the Guaranteed Throughput of Multizone Disks. 1407-1420
Khalid H. Abed, Raymond E. Siferd: CMOS VLSI Implementation of a Low-Power Logarithmic Converter. 1421-1433
G. Robert Redinbo: Failure-Detecting Arithmetic Convolutional Codes and an Iterative Correcting Strategy. 1434-1442
Baback A. Izadi, Füsun Özgüner: Enhanced Cluster k-Ary n-Cube, A Fault-Tolerant Multiprocessor. 1443-1453
Kathleen Baynes, Chris Collins, Eric Fiterman, Brinda Ganesh, Paul Kohout, Christine Smit, Tiebing Zhang, Bruce L. Jacob: The Performance and Energy Consumption of Embedded Real-Time Operating Systems. 1454-1469
Fred J. Meyer, Nohpill Park: Predicting Defect-Tolerant Yield in the Embedded Core Context. 1470-1479
Ismet Bayraktaroglu, Alex Orailoglu: Concurrent Application of Compaction and Compression for Test Time and Data Volume Reduction in Scan Designs. 1480-1489

Shlomo Weiss, Shay Beren: Class-Based Decompressor Design for Compressed Instruction Memory in Embedded Processors. 1495-1500
Woo-Chan Park, Kil-Whan Lee, Il-San Kim, Tack-Don Han, Sung-Bong Yang: An Effective Pixel Rasterization Pipeline Architecture for 3D Rendering Processors. 1501-1508
Behrooz Parhami: Tight Upper Bounds on the Minimum Precision Required of the Divisor and the Partial Remainder in High-Radix Division. 1509-1514
Zhiyuan Yan, Dilip V. Sarwate: New Systolic Architectures for Inversion and Division in GF(2^m). 1514-1519
Volume 52, Number 12, December 2003
Yuan Gao, Jennifer C. Hou, Sanjoy Paul: RACCOOM: A Rate-Based Congestion Control Approach for Multicast. 1521-1534
Francisco Rodríguez-Henríquez, Çetin Kaya Koç: Parallel Multipliers Based on Special Irreducible Pentanomials. 1535-1542
Mitrajit Chatterjee, Dhiraj K. Pradhan: A BIST Pattern Generator Design for Near-Perfect Fault Coverage. 1543-1558
Özgür Erçetin, Leandros Tassiulas: Market-Based Resource Allocation for Content Delivery in the Internet. 1573-1585
C. Mani Krishna, Yann-Hang Lee: Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems. 1586-1593
Xinyu Zang, Dazhi Wang, Hairong Sun, Kishor S. Trivedi: A BDD-Based Algorithm for Analysis of Multistate Systems with Multistate Components. 1608-1618
Vikram Iyengar, Krishnendu Chakrabarty, Erik Jan Marinissen: Test Access Mechanism Optimization, Test Scheduling, and Tester Data Volume Reduction for System-on-Chip. 1619-1632
Dimitri Kagaris: Multiple-Seed TPG Structures. 1633-1639
Chun-Yuan Lin, Yeh-Ching Chung, Jen-Shiuh Liu: Efficient Data Compression Methods for Multidimensional Sparse Array Operations Based on the EKMR Scheme. 1640-1646
Bhargab B. Bhattacharya, Alexej Dmitriev, Michael Gössel: Zero-Aliasing Space Compaction of Test Responses Using a Single Periodic Output. 1646-1651



