By Topic

Computers, IEEE Transactions on

Issue 3 • Date March 2007

Filter Results

Displaying Results 1 - 16 of 16
  • [Front cover]

    Publication Year: 2007 , Page(s): c1
    Save to Project icon | Request Permissions | PDF file iconPDF (99 KB)  
    Freely Available from IEEE
  • [Inside front cover]

    Publication Year: 2007 , Page(s): c2
    Save to Project icon | Request Permissions | PDF file iconPDF (82 KB)  
    Freely Available from IEEE
  • Lightweight Error Correction Coding for System-Level Interconnects

    Publication Year: 2007 , Page(s): 289 - 304
    Cited by:  Papers (1)  |  Patents (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (7066 KB) |  | HTML iconHTML  

    "Lightweight hierarchical error control coding (LHECC)" is a new class of nonlinear block codes that is designed to increase noise immunity and decrease error rate for high-performance chip-to-chip and on-chip interconnects. LHECC is designed such that its corresponding encoder and decoder logic may be tightly integrated into compact, high-speed, and low-latency I/O interfaces. LHECC operates over... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Double Point Compression with Applications to Speeding Up Random Point Multiplication

    Publication Year: 2007 , Page(s): 305 - 313
    Cited by:  Papers (4)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1336 KB) |  | HTML iconHTML  

    This paper presents two main results relating to elliptic curve cryptography. First, a double point compression scheme is proposed which allows a compact representation of elliptic curve points without the computational cost associated with ordinary single point compression. A triple point compression scheme is also proposed which can result in more savings in memory and/or bandwidth. Second, a ne... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • $log_{rm n}{rm P}$ and $log_{3}{rm P}$: Accurate Analytical Models of Point-to-Point Communication in Distributed Systems

    Publication Year: 2007 , Page(s): 314 - 327
    Cited by:  Papers (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (2781 KB) |  | HTML iconHTML  

    Many existing models of point-to-point communication in distributed systems ignore the impact of memory and middleware. Including such details may make these models impractical. Nonetheless, the growing gap between memory and CPU performance combined with the trend toward large-scale, clustered shared memory platforms implies an increased need to consider the impact of middleware on distributed co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Miss Rate Prediction Across Program Inputs and Cache Configurations

    Publication Year: 2007 , Page(s): 328 - 343
    Cited by:  Papers (9)
    Multimedia
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (7174 KB) |  | HTML iconHTML  

    Improving cache performance requires understanding cache behavior. However, measuring cache performance for one or two data input sets provides little insight into how cache behavior varies across all data input sets and all cache configurations. This paper uses locality analysis to generate a parameterized model of program cache behavior. Given a cache size and associativity, this model predicts ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive Resource Allocation Control for Fair QoS Management

    Publication Year: 2007 , Page(s): 344 - 357
    Cited by:  Papers (12)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1993 KB) |  | HTML iconHTML  

    A novel control method for fair resource allocation and maximization of the quality of service (QoS) levels of individual tasks is proposed. In the proposed adaptive QoS controller, resource utilization is assigned to each task through an online search for the fair QoS level based on the errors between the current QoS levels and their average. The proposed controller eliminates the need for precis... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee

    Publication Year: 2007 , Page(s): 358 - 372
    Cited by:  Papers (37)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1456 KB) |  | HTML iconHTML  

    Dynamic voltage scaling (DVS) is a promising technique for battery-powered systems to conserve energy consumption. Most existing DVS algorithms assume information about task periodicity or a priori knowledge about the task set to be scheduled. This paper presents an analytical model of general tasks for DVS assuming job timing information is known only after a task release. It models the voltage s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Space-Optimal, Wait-Free Real-Time Synchronization

    Publication Year: 2007 , Page(s): 373 - 384
    Cited by:  Papers (4)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (2940 KB) |  | HTML iconHTML  

    We consider wait-free synchronization for the single-writer/multiple-reader problem in small-memory embedded real-time systems. We present an analytical solution to the problem of determining the minimum, optimal space cost required for this problem, considering a priori knowledge of interferences $the first such result. We also show that the space costs required by previous algorithms can be obta... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Utility Accrual Real-Time Scheduling under Variable Cost Functions

    Publication Year: 2007 , Page(s): 385 - 401
    Cited by:  Papers (5)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (2878 KB) |  | HTML iconHTML  

    We present a utility accrual real-time scheduling algorithm called CIC-VCUA for tasks whose execution times are functions of their starting times (and, potentially, other factors). We model such variable execution times using variable cost functions (or VCFs). The algorithm considers application activities that are subject to time/utility function time constraints, execution times described using ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Column Parity Row Selection (CPRS) BIST Diagnosis Technique: Modeling and Analysis

    Publication Year: 2007 , Page(s): 402 - 414
    Cited by:  Papers (4)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (4048 KB) |  | HTML iconHTML  

    Column selection row parity (CPRS) diagnosis is an X-tolerant and low aliasing technique that is suitable for the BIST environment. A row selection LFSR randomly selects outputs of multiple scan chains so that unknowns can be tolerated. Column and row parities of selected outputs are observed to solve linear equations for the error positions. Experimental data show that CPRS achieves nearly perfec... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Won't On-Chip Clock Calibration Guarantee Performance Boost and Product Quality?

    Publication Year: 2007 , Page(s): 415 - 428
    Cited by:  Papers (9)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (2374 KB) |  | HTML iconHTML  

    In today's high performance (multi-GHz) microprocessors' design, on-chip clock calibration features are needed to compensate for electrical parameter variations as a result of manufacturing process variations. The calibration features allow performance boost after manufacturing test and maintain such performance levels during normal operation, thus preserving product quality. This strategy has bee... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Upper Bound for the Bisection Width of a Diagonal Mesh

    Publication Year: 2007 , Page(s): 429 - 431
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (792 KB) |  | HTML iconHTML  

    Recently, it was correctly pointed out by Jha that there is an error in our earlier paper on diagonal mesh networks. In response to Jha's critique, we now provide an upper bound on the bisection width of a diagonal mesh. The proof is a constructive one and an algorithm is provided to divide the network into two equal halves (plus/minus one node) View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • In this issue

    Publication Year: 2007 , Page(s): 432
    Save to Project icon | Request Permissions | PDF file iconPDF (25 KB)  
    Freely Available from IEEE
  • TC Information for authors

    Publication Year: 2007 , Page(s): c3
    Save to Project icon | Request Permissions | PDF file iconPDF (82 KB)  
    Freely Available from IEEE
  • [Back cover]

    Publication Year: 2007 , Page(s): c4
    Save to Project icon | Request Permissions | PDF file iconPDF (99 KB)  
    Freely Available from IEEE

Aims & Scope

The IEEE Transactions on Computers is a monthly publication with a wide distribution to researchers, developers, technical managers, and educators in the computer field.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Paolo Montuschi
Politecnico di Torino
Dipartimento di Automatica e Informatica
Corso Duca degli Abruzzi 24 
10129 Torino - Italy
e-mail: pmo@computer.org