Showing papers on "Cache published in 1971"

Segmentation and optimization of programs from cyclic structure analysis

Abstract: Modelling of computer programs by directed graphs, where the vertices represent the computational tasks and the arcs show the flow of control, has been used for optimization purposes, parallel processing evaluation, and segmentation. All these studies are mainly based on the fact that a high proportion of the execution time of a program is spent in loops. Although the cyclic structure of programs can be theoretically complex, it has been observed that the nestedness is seldom very deep. Thus if one wants to optimize programs written in a high-level language, the detection of cycles by the compiler and its use in an optimization phase may yield a definite improvement in execution time without having to pay too heavily for excess compiling time. In this paper we show how a compiler could make use of an efficient cycle detection algorithm to model the embeddedness of cycles by an acyclic directed graph. The latter can then be used for packing purposes in case of a paging or "cache" memory system as well as for predicting the expected number of executions of a given statement for optimization purposes.

A Study of Factor Input Services in Cache County, Utah, 1969

Abstract: A Study of Factor Input Service s in Cache County, Utah , 1969 by Terry N. Peterson, Mast e r of Science Utah State Unive rsity, 1971 Ma jor Profe ssor: Dr. Roice H. Ande r son De paronent: Agricultural Economic s A s tudy was made to analyze the e xtent o f factor input se rv i ce s in Cache County, Utah, in 1969. Fe rtilizer, feed and machine r y de al e rs we re interviewe d t o ob t ain the extent of the services which they provided to farme rs in Cache . Coun ty . One machinery .deale.r .provided .a s e rvice in th e. f orm. of .a .r ental program while all others provided none. Fertilizer deal e rs provided s pre ade r s while feed dealers provided only a delivery s e rvice . The Farm Service Division of the Amalgamated Sugar Company was examine d as a case study . Budge t s fo r d i f f e rent s i zes o f beet growe rs we re f ormulate d and compare d to e valuate th e s ervices prov ide d. I t wa s de t e rmine d that the farmers in the 0-10 a c re cate gory re ceive d a net r e turn pe r acre of $107.36 whil e the f arme r s in the ove r 40 acre cate gory who did not use the service r e c e ive d a ne t return per acre of $105 .00. It was deduced that the Farm Se rvice Divi s ion was a bene f it to the small e r f arme r s. Problems which the farme rs encounte re d with the s e rv ices we re di s cussed, and a theoretical mode l o f the se rv ice s was presente d. Recommenda tions '\.;re re given for improvement s in the se rvices. (72 pa ges )

Introductory Remarks for the Panel Discussion on Computer Control

Abstract: The control environment of the Bevatron is divided into a system of well-defined tasks, each capable of being treated individually but not separately. To maintain the individual aspect, but integrate all of the component tasks into a system structure, ours is the "multi-processor" concept of system organization. It was recognized that bulk-storage elements could not be provided separately for each processor, and in fact, advantage could be gained by utilizing the moderate speed disc-storage as a common-memory element thereby allowing the main-frame memory of each mini-computer to act as "cache" memory for each arm of the quasi-multiprocessor. This allows the use of overlay techniques to provide an apparent vastly expanded software capability.