Technical Report CS0311

Title: Optimally Controlled CCD Shift Registers (Optimal Interception of a Recurrent Trajectory)
Authors: Micha Hofri and Zvi Rosberg
Abstract: The question of optimally controlling the shift rate of a CCD-type shift register, when used as a secondary memory device has been treated a few time in the literature. The usual procedure has been to postulate the functional form of the optimal control action, and then evaluate the optimizing parameter under some assumption about the request arrival process. We present a control-theoretic treatment of the problem, derive the form of the optimal policy(which indeed turns out to be nearly identical to the one postulated before) and compute the optimizing parameter for a variety of cases.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1984
To the main CS technical reports page

Computer science department, Technion