Journal: IEEE Transactions on Computers

Volume 48, Issue 9

866 -- 880Venkata Krishnan, Josep Torrellas. A Chip-Multiprocessor Architecture with Speculative Multithreading
881 -- 902Jenn-Yuan Tsai, Jian Huang, Christoffer Amlo, David J. Lilja, Pen-Chung Yew. The Superthreaded Processor Architecture
903 -- 916Stephen W. Keckler, Andrew Chang, Whay Sing Lee, Sandeep Chatterjee, William J. Dally. Concurrent Event Handling through Multithreading
917 -- 935Amitava Raha, Sanjay Kamat, Xiaohua Jia, Wei Zhao. Using Traffic Regulation to Meet End-to-End Deadlines in ATM Networks
936 -- 950Dimitris Gizopoulos, Antonis M. Paschalis, Yervant Zorian. An Effective Built-In Self-Test Scheme for Parallel Multipliers
951 -- 961Francescomaria Marino, Earl E. Swartzlander Jr.. Parallel Implementation of Multidimensional Transforms without Interprocessor Communication
962 -- 970Shih-Chieh Chang, Lukas P. P. P. van Ginneken, Malgorzata Marek-Sadowska. Circuit Optimization by Rewiring
971 -- 987John D. Lafferty, Alexander Vardy. Ordered Binary Decision Diagrams and Minimal Trellises
987 -- 990Rolf Drechsler. Preudo-Kronecker Expressions for Symmetric Functions
991 -- 999Susanto Rahardja, Bogdan J. Falkowski. Fast Linearly Independent Arithmetic Expansions
1000 -- 1005Peichen Pan, C. L. Liu. Partial Scan with Preselected Scan Signals

Volume 48, Issue 8

769 -- 779Luca Benini, Giovanni De Micheli, Antonio Lioy, Enrico Macii, Giuseppe Odasso, Massimo Poncino. Automatic Synthesis of Large Telescopic Units Based on Near-Minimum Timed Supersetting
780 -- 793Chung-Ho Chen, Feng-Fu Lin. An Easy-to-Use Approach for Practical Bus-Based System Design
794 -- 814Luca G. Tallini, Bella Bose. Balanced Codes with Parallel Encoding and Decoding
815 -- 826Wen-Feng Chang, Cheng-Wen Wu. Low-Cost Modular Totally Self-Checking Checker Design for m-out-of-n Code
827 -- 841Tomás Lang, Paolo Montuschi. Very High Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit
842 -- 847Michael J. Schulte, James E. Stine. Approximating Elementary Functions with Symmetric Bipartite Tables
848 -- 851Huapeng Wu, M. Anwarul Hasan. Closed-Form Expression for the Average Weight of Signed-Digit Representations
852 -- 860Richard Conway, John Nelson. Fast Converter for 3 Moduli RNS Using New Property of CRT
860 -- 864Bogdan J. Falkowski. A Note on the Polynomial Form of Boolean Functions and Related Topics

Volume 48, Issue 7

649 -- 669Timothy Mark Pinkston. Flexible and Efficient Routing Based on Progressive Deadlock Recovery
670 -- 689Mark W. Goudreau, Kevin Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas. Portable and Efficient Parallel Computing Using the BSP Model
690 -- 706Chih-Wei Liu, Kuo-Tai Huang, Chung-Chin Lu. A Systolic Array Implementation of the Feng-Rao Algorithm
707 -- 723Michel Cukier, David Powell, Jean Arlat. Coverage Estimation Methods for Stratified Fault Injection
724 -- 731Janusz Rajski, Jerzy Tyszer. Diagnosis of Scan Cells in BIST Environment
732 -- 737Jenn-Yang Ke, Jong-Chuang Tsay. An Approach to Checking Link Conflicts in the Mapping of Uniform Dependence Algorithms into Lower Dimensional Processor Arrays
738 -- 743Si-Qing Zheng, M. Sun. Constructing Optimal Search Trees in Optimal Time
744 -- 747Takashi Harada, Masafumi Yamashita. Improving the Availability of Mutual Exclusion Systems on Incomplete Networks
748 -- 751Antonio García, Antonio Lloris-Ruíz. A Look-Up Scheme for Scaling in the RNS
752 -- 757Savio S. H. Tse, Francis C. M. Lau. On the Space Requirement of Interval Routing
757 -- 761Qian-Yu Tang, Xiaoyu Song. Diagnosis of Parallel Computers with Arbitrary Connectivity
762 -- 768Pradeep Prabhakaran, Prithviraj Banerjee. Parallel Algorithms for Force Directed Scheduling of Flattened and Hierarchical Signal Flow Graphs

Volume 48, Issue 6

556 -- 564Eduardo Sanchez, Moshe Sipper, Jacques-Olivier Haenni, Jean-Luc Beuchat, André Stauffer, Andrés Pérez-Uribe. Static and Dynamic Configurable Systems
565 -- 578Douglas Chang, Malgorzata Marek-Sadowska. Partitioning Sequential Circuits on Dynamically Reconfigurable FPGAs
579 -- 590Karthikeya M. Gajjala Purna, Dinesh Bhatia. Temporal Partitioning and Scheduling Data Flow Graphs for Reconfigurable Computers
591 -- 602Jack S. N. Jean, Karen A. Tomko, Vikram Yavagal, Jignesh Shah, Robert Cook. Dynamic Reconfiguration to Support Concurrent Applications
603 -- 614Hoon Choi, Jong-Sun Kim, Chi-Won Yoon, In-Cheol Park, Seung Ho Hwang, Chong-Min Kyung. Synthesis of Application Specific Instructions for Embedded DSP Software
615 -- 627Claude Thibeault, Guy Bégin. A Scan-Based Configurable, Programmable and Scalable Architecture for Sliding Window-Based Operations
628 -- 639Masahiro Murakawa, Shuji Yoshizawa, Isamu Kajitani, Xin Yao, Nobuki Kajihara, Masaya Iwata, Tetsuya Higuchi. The GRD Chip: Genetic Reconfiguration of DSPs for Neural Network Processing
640 -- 645Paul D. Fiore. Parallel Multiplication Using Fast Sorting Networks

Volume 48, Issue 5

0 -- 0. The Broadcast Comparison Model for On-Line Fault Diagnosis in Multicomputer Systems
457 -- 469Chien-Ming Chen, Chung-Ta King. Walk-Time Address Adjustment for Improving the Accuracy of Dynamic Branch Prediction
470 -- 493Douglas M. Blough, Hongying W. Brown. The Broadcast Comparison Model for On-Line Fault Diagnosis in Multicomputer Systems
494 -- 505Chun Xia, Josep Torrellas. Comprehensive Hardware and Software Support for Operating Systems to Exploit
506 -- 521João P. Marques Silva, Karem A. Sakallah. GRAPS: A Search Algorithm for Propositional Satisfiability
522 -- 527Berk Sunar, Çetin Kaya Koç. Mastrovito Multiplier for All Trinomials
528 -- 535Karama Kanoun, Marie Borrel, Thierry Morteveille, Alain Peytavin. Availability of CAUTRA, a Subset of the French Air Traffic Control System
536 -- 551Debasish Das, Mallika De, Bhabani P. Sinha. A New Network Topology with Multiple Meshes

Volume 48, Issue 4

361 -- 385Roberto Battiti, Alan A. Bertossi. Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning
386 -- 397Chung-Ho Chen, Arun K. Somani. Fault Containment in Cache Memories for TMR Redundant Processor Systems
398 -- 416Laurence E. LaForge. Configuration of Locally Spared Arrays in the Presence of Multiple Fault Types
417 -- 441Bharat P. Dave, Niraj K. Jha. COFTA: Hardware-Software Co-Synthesis of Heterogeneous Distributed Embedded Systems
442 -- 448Michael J. Liebelt, Neil Burgess. Detecting Exitory Stuck-At Faults in Semimodular Asynchronous Circuits
449 -- 456A. M. del Corral, José M. Llabería. Minimizing Conflicts Between Vector Streams in Interleaved Memory Systems

Volume 48, Issue 3

265 -- 284Yuanyuan Yang, Jianchao Wang. Wide-Sense Nonblocking Clos Networks Under Packing Strategy
285 -- 295Kevin Cattell, Shujian Zhang, Micaela Serra, Jon C. Muzio. 2-by-n Hybrid Cellular Automata with Regular Configuration: Theory and Application
296 -- 310Fabrizio Luccio, Linda Pagli. On a New Boolean Function with Applications
311 -- 322Michael S. Hsiao, Elizabeth M. Rudnick, Janak H. Patel. Fast Static Compaction Algorithms for Sequential Circuit Test Vectors
323 -- 330Elizabeth M. Rudnick, Janak H. Patel. Efficient Techniques for Dynamic Test Sequence Compaction
331 -- 344Tong Sun, Qing Yang. A Comparative Analysis of Cache Designs for Vector Processing
345 -- 351Anna Bernasconi, Bruno Codenotti. Spectral Analysis of Boolean Functions as a Graph Eigenvalue Problem
352 -- 360Yeimkuan Chang, Laxmi N. Bhuyan. An Efficient Tree Cache Coherence Protocol for Distributed Shared Memory Multiprocessors

Volume 48, Issue 2

97 -- 99Veljko M. Milutinovic, Mateo Valero. Enhancing and Exploiting the Locality
100 -- 110Jih-Kwon Peir, Windsor W. Hsu, Alan Jay Smith. Functional Implementation Techniques for CPU Cache Memories
111 -- 120Eric Rotenberg, Steve Bennett, James E. Smith. A Trace Cache Microarchitecture and Evaluation
121 -- 133Doug Joseph, Dirk Grunwald. Prefetching Using Markov Predictors
134 -- 141Chi-Keung Luk, Todd C. Mowry. Automatic Compiler-Inserted Prefetching for Pointer-Based Applications
142 -- 149Preeti Ranjan Panda, Hiroshi Nakamura, Nikil D. Dutt, Alexandru Nicolau. Augmenting Loop Tiling with Data Alignment for Improved Cache Performance
150 -- 158Olivier Temam. An Algorithm for Optimally Exploiting Spatial and Temporal Locality in Upper Memory Levels
159 -- 167Mahmut T. Kandemir, J. Ramanujam, Alok N. Choudhary. Improving Cache Locality by a Combination of Loop and Data Transformation
168 -- 175John Kalamatianos, Alireza Khalafi, David R. Kaeli, Waleed Meleis. Analysis of Temporal-Based Program Behavior for Improved Instruction Cache Performance
176 -- 184Hantak Kwak, Ben Lee, Ali R. Hurson, Suk-Han Yoon, Woo-Jong Hahn. Effects of Multithreading on Cache Performance
185 -- 192Nigel P. Topham, Antonio González. Randomized Cache Placement for Eliminating Conflicts
193 -- 204Sanjay J. Patel, Daniel H. Friendly, Yale N. Patt. Evaluation of Design Options for the Trace Cache Fetch Mechanism
205 -- 217Mark Heinrich, Vijayaraghavan Soundararajan, John L. Hennessy, Anoop Gupta. A Quantitative Analysis of the Performance and Scalability of Distributed Shared Memory
218 -- 226Vijay S. Pai, Parthasarathy Ranganathan, Hazim Abdel-Shafi, Sarita V. Adve. The Impact of Exploiting Instruction-Level Parallelism on Shared-Memory Multiprocessors
227 -- 235Seungjoon Park, David L. Dill. An Executable Specification and Verifier for Relaxed Memory Order
236 -- 244Donglai Dai, Dhabaleswar K. Panda. Exploiting the Benefits of Multiple-Path Network DSM Systems: Architectural Alternatives and Performance Evaluation
245 -- 255Maged M. Michael, Ashwini K. Nanda, Beng-Hong Lim. Coherence Controller Architectures for Scalable Shared-Memory Multiprocessors
256 -- 264Zheng Zhang, Marcelo H. Cintra, Josep Torrellas. Excel-NUMA: Toward Programmability, Simplicity, and High Performance

Volume 48, Issue 12

1297 -- 1304Mohamed Ould-Khaoua. A Performance Model for Duato s Fully Adaptive Routing Algorithm in k-Ary n-Cubes
1305 -- 1323Franco Fummi, Donatella Sciuto, Micaela Serra. Synthesis for Testability of Highly Complex Controllers by Functional Redundancy Removal
1324 -- 1337José Fernández Ramos, Alfonso Gago Bohórquez. Two Operand Binary Adders with Threshold Logic
1338 -- 1354Teresa L. Johnson, Daniel A. Connors, Matthew C. Merten, Wen-mei W. Hwu. Run-Time Cache Bypassing
1355 -- 1363Xin Yuan, Rami G. Melhem, Rajiv Gupta. Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks
1364 -- 1368Jacob Savir. Distributed Generation of Weighted Random Patterns
1369 -- 1374Dajin Wang. Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model
1374 -- 1379Michael A. Iverson, Füsun Özgüner, Lee C. Potter. Statistical Prediction of Task Execution Times through Analytic Benchmarking for Scheduling in a Heterogeneous Environment

Volume 48, Issue 11

1153 -- 1165Asger Munk Nielsen, Peter Kornerup. Redundant Radix Representations of Rings
1166 -- 1172Bruno Sericola. Availability Analysis of Repairable Computer Systems and Stationarity Detection
1173 -- 1182Kenneth E. Hoganson. Workload Execution Strategies and Parallel Speedup on Clustered Computers
1183 -- 1201Timothy K. Tsai, Mei-Chen Hsueh, Hong Zhao, Zbigniew Kalbarczyk, Ravishankar K. Iyer. Stress-Based and Path-Based Fault Injection
1202 -- 1213Sivarama P. Dandamudi, Samir Ayachi. Performance of Hierarchical Processor Scheduling in Shared-Memory Multiprocessor Systems
1214 -- 1227Yuanyuan Yang, Gerald M. Masson. The Necessary Conditions for Clos-Type Nonblocking Multicast Networks
1228 -- 1243Chao-Ju Hou. Routing Virtual Circuits with Temporal QoS Requirements in Virtual Path-Based ATM Networks
1244 -- 1259Edward S. Tam, Jude A. Rivers, Vijayalakshmi Srinivasan, Gary S. Tyson, Edward S. Davidson. Active Management of Data Caches by Exploiting Reuse Information
1260 -- 1281Kevin Skadron, Pritpal A. Ahuja, Margaret Martonosi, Douglas W. Clark. Branch Prediction, Instruction-Window Size, and Cache Size: Performance Trade-Offs and Simulation Techniques
1282 -- 1296Yu-Chee Tseng, Ming-Hour Yang, Tong-Ying Juang. Achieving Fault-Tolerant Multicast in Injured Wormhole-Routed Tori and Meshes Based on Euler Path Construction

Volume 48, Issue 10

1009 -- 1024John S. Harper, Darren J. Kerbyson, Graham R. Nudd. Analytical Modeling of Set-Associative Cache Behavior
1025 -- 1034Christof Paar, Peter Fleischmann, Pedro Soria-Rodriguez. Fast Arithmetic for Public-Key Algorithms in Galois Fields with Composite Exponents
1035 -- 1052Giorgio C. Buttazzo, Fabrizio Sensini. Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments
1053 -- 1064Gregory H. Chisholm, Anthony S. Wojcik. An Application of Formal Analysis to Software in a Fault-Tolerant Environment
1065 -- 1082Yu-Chee Tseng, Sze-Yao Ni, Jang-Ping Sheu. Toward Optimal Complete Exchange on Wormhole-Routed Tori
1083 -- 1097Javier D. Bruguera, Tomás Lang. Leading-One Prediction with Concurrent Position Correction
1098 -- 1106Vassil S. Dimitrov, Graham A. Jullien, William C. Miller. Theory and Applications of the Double-Base Number System
1107 -- 1122Guang-Ming Wu, Yao-Wen Chang. Quasi-Universal Switch Matrices for FPD Design
1123 -- 1126Satoshi Fujita. A Fault-Tolerant Broadcast Scheme in the Star Graph under the Single-Port, Half-Duplex Communication Model
1127 -- 1130P. P. Chakrabarti. Partial Precedence Constrained Scheduling
1131 -- 1138Geetha Panchapakesan, Abhijit Sengupta. On a Lightwave Network Topology Using Kauts Digraphs
1138 -- 1144Dimitris Nikolos, Haridimos T. Vergos. On the Yield of VLSI Processors with On-Chip CPU Cache
1145 -- 1152Irith Pomeranz, Sudhakar M. Reddy. A Cone-Based Genetic Optimization Procedure for Test Generation and Its Application to n-Detections in Combinational Circuits

Volume 48, Issue 1

2 -- 14Alberto Nannarelli, Tomás Lang. Low-Power Divider
15 -- 23Kiamal Z. Pekmastzi. Multiplexer-Based Array Multipliers
24 -- 37Aki W. Tomita, Ken Sakamura. Improving Design Dependability by Exploiting an Open Model-Based Specification
38 -- 52Andreas Savva, Takashi Nanya. A Gracefully Degrading Massively Parallel System Using the BSP Model, and Its Evaluation
53 -- 70Christopher A. Healy, Robert D. Arnold, Frank Mueller, David B. Whalley, Marion G. Harmon. Bounding Pipeline and Instruction Cache Performance
71 -- 75Hoang Pham, Xuemei Zhang. A Software Cost Model with Warranty and Risk Costs
76 -- 80Naofumi Takagi, Takashi Horiyama. A High-Speed Reduced-Size Adder Under Left-to-Right Input Arrival
81 -- 88Yuh-Rong Leu, Sy-Yen Kuo. Distributed Fault-Tolerant Ring Embedding and Reconfiguration in Hypercubes
88 -- 93Feng Cao, Ding-Zhu Du, D. Frank Hsu, Shang-Hua Teng. Fault Tolerance Properties of Pyramid Networks