Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Bibliography of Computing Research Laboratory Reports, 1985

IP.com Disclosure Number: IPCOM000128491D
Original Publication Date: 1986-Jan-01
Included in the Prior Art Database: 2005-Sep-16
Document File: 8 page(s) / 95K

Publishing Venue

Software Patent Institute

Related People

UM Computing Research Laboratory: AUTHOR [+3]

Abstract

This report lists, in chronological order, all reports published in 1985 by the Computing Research Laboratory of the University of Michigan. Each report is identified by the Laboratory number, author(s), title, number of pages and date. In the Bibliography which follows, there is a listing of abstracts of publications produced by the Computing Research Laboratory at The University of Michigan as of the date of this writing. These publications are available from: Computing Research Laboratory The University of Michigan 1079 East Engineering Ann Arbor, Michigan 48109 (313) 763-8000

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 15% of the total text.

Page 1 of 8

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

THE UNIVERSITY OF MICHIGAN COMPUTING RESEARCH LABORATORY

Bibliography of Computing Research Laboratory Reports, 1985

CRL-TR-1-86

edited by

Diane J. Harkai

JANUARY 1986

Room 1079, East Engineering Building
Ann Arbor, Michigan 48109
USA
Tel: (313) 763

Bibliography of Computing Research Laboratory Reports, 1985 [ title ]

edited by

Diane J. Harkai
Publications Coordinator
January 1986

Abstract:

This report lists, in chronological order, all reports published in 1985 by the Computing Research Laboratory of the University of Michigan. Each report is identified by the Laboratory number, author(s), title, number of pages and date. In the Bibliography which follows, there is a listing of abstracts of publications produced by the Computing Research Laboratory at The University of Michigan as of the date of this writing. These publications are available from:

Computing Research Laboratory

The University of Michigan East Engineering
Ann Arbor, Michigan 48109 (313) 763-8000

CRL-TR-1-85

D.J. Harkai, "Bibliography of Computing Research Laboratory Reports, 1984," January 1985, 14 pages.

University of Michigan Computing Research Laboratory Page 1 Jan 01, 1986

Page 2 of 8

Bibliography of Computing Research Laboratory Reports, 1985

abstract

This report lists, in chronological order, all reports published in 1985 by the Computing Research Laboratory of the University of Michigan. Each report is identified by the Laboratory number, author(s), title, number of pages, and date.

CRL-TR-2-85

M.D. Moshier and V. Rajlich, "Slumlord: A Register Allocation Algorithm and its Statistical Analysis," March 1985, 46 pages.

abstract

In the paper, the register allocation problem for programs without branching is considered. A new heuristic, called "Slumlord", is presented. Experimental, statistical evidence is provided which supports the conjecture that "Slumlord" is the superior heuristic and should be used in optimizing compilers. Extension of "Slumlord" to operate on programs with branching is discussed. Such an extension is compared to existing heuristics for the general register allocation problem.

CRL-TR-3-85

A. Barak, Z. Drezner, and Y. Gurevich, "On the Number of Active Nodes in a Multicomputer System," April 1985, 14 pages.

abstract

In this paper we develop probabilistic algorithms for estimating the number of active nodes in a multicomputer system which consists of independent computers that are interconnected by a communication network. The algorithms are based on routine exchange of messages among the nodes of the multicomputer, using random routing. We show that each active node can find an ε-estimate of the fraction λ of active nodes in the system in time that depends only on ε and

λ. The underlying approach can be used for finding various global properties of distributed systems with decentralized control.

CRL-TR-85

H.B. Humond, "A Study in Memory Interference Models," April 1985, 165...