IEEE Transactions on Computers, Volume 58

Volume 58, Number 1, January 2009

• Miad Faezipour, Mehrdad Nourani:
  Wire-Speed TCAM-Based Architectures for Multimatch Packet Classification. 5-17
  
• Martin Burtscher, Paruj Ratanaworabhan:
  FPC: A High-Speed Compressor for Double-Precision Floating-Point Data. 18-31
  
• Brett Feero, Partha Pratim Pande:
  Networks-on-Chip in a Three-Dimensional Environment: A Performance Evaluation. 32-45
  
• Dong-U Lee, John D. Villasenor:
  Optimized Custom Precision Function Evaluation for Embedded Processors. 46-59
  
• Yeow Meng Chee, Alan C. H. Ling:
  Limit on the Addressability of Fault-Tolerant Nanowire Decoders. 60-68
  
• Sriram Sankar, Yan Zhang, Sudhanva Gurumurthi, Mircea R. Stan:
  Sensitivity-Based Optimization of Disk Architecture. 69-81
  
• Lipo Wang, Wen Liu, Haixiang Shi:
  Delay-Constrained Multicast Routing Using the Noisy Chaotic Neural Networks. 82-89
  
• Pau Martí, Caixue Lin, Scott A. Brandt, Manel Velasco, Josep M. Fuertes:
  Draco: Efficient Resource Management for Resource-Constrained Control Tasks. 90-105
  
• Shinobu Nagayama, Tsutomu Sasao:
  Complexities of Graph-Based Representations for Elementary Functions. 106-119
  
• Julien Iguchi-Cartigny, Pedro M. Ruiz, David Simplot-Ryl, Ivan Stojmenovic, Carmen M. Yago:
  Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas. 120-131
  
• Dimitris Nikolos, Dimitrios Kagaris, Samara Sudireddy, Spyros Gidaros:
  An Improved Search Method for Accumulator-Based Test Set Embedding. 132-138
  

Volume 58, Number 2, February 2009

• Peter Kornerup, Paolo Montuschi, Jean-Michel Muller, Eric Schwarz:
  Guest Editors' Introduction: Special Section on Computer Arithmetic. 145-147
  
• Marius Cornea, John Harrison, Cristina Anderson, Ping Tak Peter Tang, Eric Schneider, Evgeny Gvozdev:
  A Software Implementation of the IEEE 754R Decimal Floating-Point Arithmetic Using the Binary Encoding Format. 148-162
  
• Alex Fit-Florea, Lun Li, Mitchell A. Thornton, David W. Matula:
  A Discrete Logarithm Number System for Integer Arithmetic Modulo 2^k: Algorithms and Lookup Structures. 163-174
  
• Dimitri Tan, Carl Lemonds, Michael J. Schulte:
  Low-Power Multiple-Precision Iterative Floating-Point Multiplier with SIMD Support. 175-187
  
• Dong-Guk Han, Dooho Choi, Howon Kim:
  Improved Computation of Square Roots in Specific Finite Fields. 188-196
  
• Christoph Quirin Lauter, Vincent Lefèvre:
  An Efficient Rounding Boundary Test for {rm pow}(x, y) in Double Precision. 197-207
  
• Karl Papadantonakis, Nachiket Kapre, Stephanie Chan, André DeHon:
  Pipelining Saturated Accumulation. 208-219
  
• Sylvie Boldo:
  Kahan's Algorithm for a Correct Discriminant Computation at Last Formally Proven. 220-225
  
• Marc Daumas, David R. Lester, César Muñoz:
  Verified Real Number Calculations: A Library for Interval Arithmetic. 226-237
  
• Chuan-Ching Sue:
  An Enhanced Universal N x N Fully Nonblocking Quantum Switch. 238-250
  
• Chieh-Feng Chiang, Jimmy J. M. Tan:
  Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model. 251-259
  
• Deng Pan, Yuanyuan Yang:
  Localized Independent Packet Scheduling for Buffered Crossbar Switches. 260-274
  
• Sriram C. Krishnan, Rina Panigrahy, Sunil Parthasarathy:
  Error-Correcting Codes for Ternary Content Addressable Memories. 275-279
  
• Enrico Bini, Thi Huyen Chau Nguyen, Pascal Richard, Sanjoy K. Baruah:
  A Response-Time Bound in Fixed-Priority Scheduling with Arbitrary Deadlines. 279-286
  

Volume 58, Number 3, March 2009

• Jon G. Elerath, Michael Pecht:
  A Highly Accurate Method for Assessing Reliability of Redundant Arrays of Inexpensive Disks (RAID). 289-299
  
• Soontae Kim:
  Reducing Area Overhead for Error-Protecting Large L2/L3 Caches. 300-310
  
• Praveen Raghavan, Andy Lambrechts, Murali Jayapala, Francky Catthoor, Diederik Verkest:
  Distributed Loop Controller for Multithreading in Unithreaded ILP Architectures. 311-321
  
• Liang-Kai Wang, Michael J. Schulte, John D. Thompson, Nandini Jairam:
  Hardware Designs for Decimal Floating-Point Addition and Related Operations. 322-335
  
• Matthew E. Tolentino, Joseph Turner, Kirk W. Cameron:
  Memory MISER: Improving Main Memory Energy Efficiency in Servers. 336-350
  
• Amir Gourgy, Ted H. Szymanski:
  Cooperative Token-Ring Scheduling For Input-Queued Switches. 351-364
  
• Xin Yuan, Zhenhai Duan:
  Fair Round-Robin: A Low Complexity Packet Schduler with Proportional and Worst-Case Fairness. 365-379
  
• Qin Zheng, Bharadwaj Veeravalli, Chen-Khong Tham:
  On the Design of Fault-Tolerant Scheduling Strategies Using Primary-Backup Approach for Computational Grids with Low Replication Costs. 380-393
  
• Feng Shi, Yiorgos Makris:
  Enhancing Simulation Accuracy through Advanced Hazard Detection in Asynchronous Circuits. 394-408
  
• Sandeep Kumar Goel, Erik Jan Marinissen, Anuja Sehgal, Krishnendu Chakrabarty:
  Testing of SoCs with Hierarchical Cores: Common Fallacies, Test Access Optimization, and Test Scheduling. 409-423
  
• Leo J. Stocco, Günther F. Schrack:
  On Spatial Orders and Location Codes. 424-432
  

Volume 58, Number 4, April 2009

• Jun Wang, Xiaoyu Yao, Christopher Mitchell, Peng Gu:
  A New Hierarchical Data Cache Architecture for iSCSI Storage Server. 433-447
  
• Oliverio J. Santana, Ayose Falcón, Alex Ramírez, Mateo Valero:
  DIA: A Complexity-Effective Decoding Architecture. 448-462
  
• Yeim-Kuan Chang:
  Efficient Multidimensional Packet Classification with Fast Updates. 463-479
  
• Thidapat Chantem, Xiaobo Sharon Hu, Michael D. Lemmon:
  Generalized Elastic Scheduling for Real-Time Tasks. 480-495
  
• Fernando Castro, Regana Noor, Alok Garg, Daniel Chaver, Michael C. Huang, Luis Piñuel, Manuel Prieto, Francisco Tirado:
  Replacing Associative Load Queues: A Timing-Centric Approach. 496-511
  
• David Bañeres, Jordi Cortadella, Michael Kishinevsky:
  A Recursive Paradigm to Solve Boolean Relations. 512-527
  
• Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim:
  Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements. 528-540
  
• Edward P. F. Chan, Yaya Yang:
  Shortest Path Tree Computation in Dynamic Graphs. 541-557
  
• Hui Li, Ming Li, B. Prabhakaran:
  On Supporting High-Quality 3D Geometry Multicasting over IEEE 802.11 Wireless Networks. 558-571
  
• Murat Cenk, Ferruh Özbudak:
  Improved Polynomial Multiplication Formulas over $IF₂$ Using Chinese Remainder Theorem. 572-576
  

Volume 58, Number 5, May 2009

• Pai-Han Huang, Maulik Desai, Xiaofan Qiu, Bhaskar Krishnamachari:
  On the Multihop Performance of Synchronization Mechanisms in High Propagation Delay Networks. 577-590
  
• Lefteris Mamatas, Vassilis Tsaoussidis:
  Differentiating Services with Noncongestive Queuing (NCQ). 591-604
  
• Hong Shen, Shihong Xu:
  Coordinated En-Route Web Caching in Multiserver Networks. 605-619
  
• Dong Xiang, Yueli Zhang, Yi Pan:
  Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model. 620-633
  
• Kanghee Kim, Chang-Gun Lee:
  A Safe Stochastic Analysis with Relaxed Limitations on the Periodic Task Model. 634-647
  
• Jupyung Lee, Kyu Ho Park:
  Prediction-Based Micro-Scheduler: Toward Responsive Scheduling of General-Purpose Operating Systems. 648-661
  
• Nicholas J. Hopper, Luis von Ahn, John Langford:
  Provably Secure Steganography. 662-676
  
• Horacio A. B. F. de Oliveira, Azzedine Boukerche, Eduardo Freire Nakamura, Antonio Alfredo Ferreira Loureiro:
  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks. 677-691
  
• Tai-Lin Chin, Parameswaran Ramanathan, Kewal K. Saluja:
  Modeling Detection Latency with Collaborative Mobile Sensing Architecture. 692-705
  
• Zhenghao Zhang, Yuanyuan Yang, Miao Zhao:
  Enhancing Downlink Performance in Wireless Networks by Simultaneous Multiple Packet Transmission. 706-718
  

Volume 58, Number 6, June 2009

• Heumpil Cho, Earl E. Swartzlander Jr.:
  Adder and Multiplier Design in Quantum-Dot Cellular Automata. 721-727
  
• Mingsheng Ying, Yuan Feng:
  An Algebraic Language for Distributed Quantum Computing. 728-743
  
• Sooyong Kang, Sungmin Park, Hoyoung Jung, Hyoki Shim, Jaehyuk Cha:
  Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices. 744-758
  
• Shaoshan Liu, Jean-Luc Gaudiot:
  Potential Impact of Value Prediction on Communication in Many-Core Architectures. 759-769
  
• Alex Aletà, Josep M. Codina, F. Jesús Sánchez, Antonio González, David R. Kaeli:
  AGAMOS: A Graph-Based Approach to Modulo Scheduling for Clustered Microarchitectures. 770-783
  
• Yingxin Jiang, Aaron Striegel:
  An Exploration of the Effects of State Granularity through (m, k) Real-Time Streams. 784-798
  
• Emmanuel Prouff, Matthieu Rivain, Régis Bevan:
  Statistical Analysis of Second Order Differential Power Analysis. 799-811
  
• Kiran Rachuri, C. Siva Ram Murthy:
  Energy Efficient and Scalable Search in Dense Wireless Sensor Networks. 812-826
  
• You-Chiun Wang, Yao-Yu Hsieh, Yu-Chee Tseng:
  Multiresolution Spatial and Temporal Coding in a Wireless Sensor Network for Long-Term Monitoring Applications. 827-838
  
• Alessandro Mei, Julinda Stefa:
  Routing in Outer Space: Fair Traffic Load in Multihop Wireless Networks. 839-850
  
• Che Wun Chiou, Chin-Chen Chang, Chiou-Yng Lee, Ting-Wei Hou, Jim-Min Lin:
  Concurrent Error Detection and Correction in Gaussian Normal Basis Multiplier over GF(2^m). 851-857
  
• Fatih Kocan, Lun Li, Daniel G. Saab:
  Exact Path Delay Fault Coverage Calculation of Partitioned Circuits. 858-864
  

Volume 58, Number 7, July 2009

• Madhu Mutyam, Feng Wang, Krishnan Ramakrishnan, Vijaykrishnan Narayanan, Mahmut T. Kandemir, Yuan Xie, Mary Jane Irwin:
  Process-Variation-Aware Adaptive Cache Architecture and Management. 865-877
  
• Junho Cho, Wonyong Sung:
  Efficient Software-Based Encoding and Decoding of BCH Codes. 878-889
  
• Donghyun Kim, Lee-Sup Kim:
  A Floating-Point Unit for 4D Vector Inner Product with Reduced Latency. 890-901
  
• Mark A. Erle, Brian J. Hickmann, Michael J. Schulte:
  Decimal Floating-Point Multiplication. 902-916
  
• Akashi Satoh, Takeshi Sugawara, Takafumi Aoki:
  High-Performance Hardware Architectures for Galois Counter Mode. 917-930
  
• Hemangee K. Kapoor:
  A Process Algebraic View of Latency-Insensitive Systems. 931-944
  
• Nathaniel Pettis, Yung-Hsiang Lu:
  A Homogeneous Architecture for Power Policy Integration in Operating Systems. 945-955
  
• Jianyu Lou, Xiaojun Shen:
  Frame-Based Packet-Mode Scheduling for Input-Queued Switches. 956-969
  
• Xiaosong Lou, Kai Hwang:
  Collusive Piracy Prevention in P2P Content Delivery Networks. 970-983
  
• Tsern-Huei Lee:
  Hardware Architecture for High-Performance Regular Expression Matching. 984-993
  
• Stef Graillat:
  Accurate Floating-Point Product and Exponentiation. 994-1000
  
• Alessandro Cilardo:
  Efficient Bit-Parallel GF(2^m) Multiplier for a Large Class of Irreducible Pentanomials. 1001-1008
  

Volume 58, Number 8, August 2009

• Kaushik Rajan, Ramaswamy Govindarajan:
  A Novel Cache Architecture and Placement Framework for Packet Forwarding Engines. 1009-1025
  
• Noha Elarief, Bella Bose:
  Diversity Combining ARQ over the m(\geq 2)-ary Unidirectional Channel. 1026-1034
  
• Yedidya Hilewitz, Ruby B. Lee:
  A New Basis for Shifters in General-Purpose Processors for Existing and Advanced Bit Manipulations. 1035-1048
  
• Dinesh C. Suresh, Banit Agrawal, Jun Yang, Walid A. Najjar:
  Tunable and Energy Efficient Bus Encoding Techniques. 1049-1062
  
• Kypros Constantinides, Onur Mutlu, Todd M. Austin, Valeria Bertacco:
  A Flexible Software-Based Framework for Online Detection of Hardware Defects. 1063-1079
  
• Alysson Neves Bessani, Miguel Correia, Joni da Silva Fraga, Lau Cheuk Lung:
  An Efficient Byzantine-Resilient Tuple Space. 1080-1094
  
• Xiaorui Wang, Yingming Chen, Chenyang Lu, Xenofon D. Koutsoukos:
  Towards Controllable Distributed Real-Time Systems with Feasible Utilization Control. 1095-1110
  
• Sriram Govindan, Jeonghwan Choi, Arjun R. Nath, Amitayu Das, Bhuvan Urgaonkar, Anand Sivasubramaniam:
  Xen and Co.: Communication-Aware CPU Management in Consolidated Xen-Based Hosting Platforms. 1111-1125
  
• Christopher Kumar Anand, Wolfram Kahl:
  An Optimized Cell BE Special Function Library Generated by Coconut. 1126-1138
  
• Sylvie Boldo, Marc Daumas, Ren-Cang Li:
  Formally Verified Argument Reduction with a Fused Multiply-Add. 1139-1145
  
• Sung Hoon Baek, Kyu Ho Park:
  Striping-Aware Sequential Prefetching for Independency and Parallelism in Disk Arrays with Concurrent Accesses. 1146-1152
  

Volume 58, Number 9, September 2009

• Hyesoon Kim, José A. Joao, Onur Mutlu, Chang Joo Lee, Yale N. Patt, Robert Cohn:
  Virtual Program Counter (VPC) Prediction: Very Low Cost Indirect Branch Prediction Using Conditional Branch Prediction Hardware. 1153-1170
  
• Shuai Wang, Jie S. Hu, Sotirios G. Ziavras:
  On the Characterization and Optimization of On-Chip Cache Reliability against Soft Errors. 1171-1184
  
• Michalis P. Michaelides, Christos G. Panayiotou:
  SNAP: Fault Tolerant Event Location Estimation in Sensor Networks Using Binary Data. 1185-1197
  
• Daniel E. Holcomb, Wayne P. Burleson, Kevin Fu:
  Power-Up SRAM State as an Identifying Fingerprint and Source of True Random Numbers. 1198-1210
  
• Hai Lin, Yunsi Fei:
  Orchestrating Horizontal Parallelism and Vertical Instruction Packing of Programs to Improve System Overall Efficiency. 1211-1220
  
• Chang Shu, Soonhak Kwon, Kris Gaj:
  Reconfigurable Computing Approach for Tate Pairing Cryptosystems over Binary Fields. 1221-1237
  
• Srinivasan M. Iyer, Marvin K. Nakayama, Alexandros V. Gerbessiotis:
  A Markovian Dependability Model with Cascading Failures. 1238-1249
  
• Fengxiang Zhang, Alan Burns:
  Schedulability Analysis for Real-Time Systems with EDF Scheduling. 1250-1258
  
• Yanli Cai, Wei Lou, Minglu Li, Xiang-Yang Li:
  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks. 1259-1274
  
• Xu Li, Nicola Santoro, Ivan Stojmenovic:
  Localized Distance-Sensitive Service Discovery in Wireless Sensor and Actor Networks. 1275-1288
  
• Bradley Stephenson, Biplab Sikdar:
  A Quasi-Species Model for the Propagation and Containment of Polymorphic Worms. 1289-1296
  

Volume 58, Number 10, October 2009

• Hongbin Sun, Nanning Zheng, Tong Zhang:
  Leveraging Access Locality for the Efficient Use of Multibit Error-Correcting Codes in L2 Cache. 1297-1306
  
• Enrique F. Torres, Pablo Ibáñez, Víctor Viñals Yúfera, José María Llabería:
  Store Buffer Design for Multibanked Data Caches. 1307-1320
  
• Gam D. Nguyen:
  Fast CRCs. 1321-1331
  
• Arash Hariri, Arash Reyhani-Masoleh:
  Bit-Serial and Bit-Parallel Montgomery Multiplication and Squaring over GF(2^m). 1332-1345
  
• Jin-Hao Tu, Lan-Da Van:
  Power-Efficient Pipelined Reconfigurable Fixed-Width Baugh-Wooley Multipliers. 1346-1355
  
• Rubao Lee, Zhiwei Xu:
  Exploiting Stream Request Locality to Improve Query Throughput of a Data Integration System. 1356-1368
  
• Kiran Puttaswamy, Gabriel H. Loh:
  3D-Integrated SRAM Components for High-Performance Microprocessors. 1369-1381
  
• Dakai Zhu, Hakan Aydin:
  Reliability-Aware Energy Management for Periodic Real-Time Tasks. 1382-1397
  
• Mohamed Taher, Tarek A. El-Ghazawi:
  Virtual Configuration Management: A Technique for Partial Runtime Reconfiguration. 1398-1410
  
• Darrel Hankerson, Koray Karabina, Alfred Menezes:
  Analyzing the Galbraith-Lin-Scott Point Multiplication Method for Elliptic Curves over Binary Fields. 1411-1420
  
• Abdulhadi Shoufan, Sorin A. Huss:
  High-Performance Rekeying Processor Architecture for Group Key Management. 1421-1434
  
• Peter Kornerup:
  Correcting the Normalization Shift of Redundant Binary Representations. 1435-1439
  

Volume 58, Number 11, November 2009

• D. R. Avresky, Harald Prokop, Dinesh C. Verma:
  Guest Editors' Introduction: Special Section on Autonomic Network Computing. 1441-1443
  
• Vincent Gramoli, Ymir Vigfusson, Ken Birman, Anne-Marie Kermarrec, Robbert van Renesse:
  Slicing Distributed Systems. 1444-1455
  
• Patrick G. Bridges, Matti A. Hiltunen, Richard D. Schlichting:
  Cholla: A Framework for Composing and Coordinating Adaptations in Networked Systems. 1456-1469
  
• Shivani Deshpande, Marina Thottan, Tin Kam Ho, Biplab Sikdar:
  An Online Mechanism for BGP Instability Detection and Analysis. 1470-1484
  
• Nishanth Shankaran, John S. Kinnebrew, Xenofon D. Koutsoukos, Chenyang Lu, Douglas C. Schmidt, Gautam Biswas:
  An Integrated Planning and Adaptive Resource Management Architecture for Distributed Real-Time Embedded Systems. 1485-1499
  
• Roberto Di Pietro, Luigi V. Mancini, Claudio Soriente, Angelo Spognardi, Gene Tsudik:
  Data Security in Unattended Wireless Sensor Networks. 1500-1511
  
• Zizhong Chen, Jack Dongarra:
  Highly Scalable Self-Healing Algorithms for High Performance Scientific Computing. 1512-1524
  
• Luís Moura Silva, Javier Alonso, Jordi Torres:
  Using Virtualization to Improve Software Rejuvenation. 1525-1538
  
• Ghassem Jaberipur, Amir Kaivani:
  Improving the Speed of Parallel Decimal Multiplication. 1539-1552
  
• Siavash Bayat Sarmadi, M. Anwar Hasan:
  Concurrent Error Detection in Finite-Field Arithmetic Operations Using Pipelined and Systolic Architectures. 1553-1567
  
• Lotfi Mhamdi:
  PBC: A Partially Buffered Crossbar Packet Switch. 1568-1581
  

Volume 58, Number 12, December 2009

• Yu Hua, Bin Xiao, Jianping Wang:
  BR-Tree: A Scalable Prototype for Supporting Multiple Queries of Multidimensional Data. 1585-1598
  
• Li Hsien Yoong, Partha S. Roop, Valeriy Vyatkin, Zoran A. Salcic:
  A Synchronous Approach for IEC 61499 Function Block Implementation. 1599-1614
  
• Weijun Xiao, Qing Yang, Jin Ren, Changsheng Xie, Huaiyang Li:
  Design and Analysis of Block-Level Snapshots for Data Protection and Recovery. 1615-1625
  
• Salvador Petit Marti, Julio Sahuquillo Borrás, Pedro Juan López Rodríguez, Rafael Ubal Tena, José Duato Marín:
  A Complexity-Effective Out-of-Order Retirement Microarchitecture. 1626-1639
  
• Stefan Andrei, Albert Mo Kim Cheng:
  Efficient Verification and Optimization of Real-Time Logic-Specified Systems. 1640-1653
  
• Jungsub Kim, Lanping Deng, Prasanth Mangalagiri, Kevin M. Irick, Kanwaldeep Sobti, Mahmut T. Kandemir, Vijaykrishnan Narayanan, Chaitali Chakrabarti, Nikos Pitsianis, Xiaobai Sun:
  An Automated Framework for Accelerating Numerical Algorithms on Reconfigurable Platforms Using Algorithmic/Architectural Optimization. 1654-1667
  
• Davy Genbrugge, Lieven Eeckhout:
  Chip Multiprocessor Design Space Exploration through Statistical Simulation. 1668-1681
  
• Andreas Apostolakis, Dimitris Gizopoulos, Mihalis Psarakis, Antonis M. Paschalis:
  Software-Based Self-Testing of Symmetric Shared-Memory Multiprocessors. 1682-1694
  
• Wencheng Lu, Sartaj Sahni:
  Efficient 2D Multibit Tries for Packet Classification. 1695-1709
  
• Dragan Jankovic, Radomir S. Stankovic, Claudio Moraga:
  Optimization of Polynomial Expressions by Using the Extended Dual Polarity. 1710-1725
  
• Rong Ji, Zhiqiang Ling, Xianjun Zeng, Bingcai Sui, Liang Chen, Junfeng Zhang, Yingjie Feng, Gang Luo:
  Comments on "Leading-One Prediction with Concurrent Position Correction". 1726-1727
  

Last update Tue May 21 19:41:32 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page