Showing papers on "Chaining published in 1985"
TL;DR: Property of trip chaining in a hypothetical linear city is examined using the concept of intervening opportunities together with utilitarian assumptions of travel decision to point out the critical effect the distribution of utilities of opportunities has on the tendency to chain trips.
28 citations
4 Jun 1985
TL;DR: A dynamic network approach is proposed for designing multifunctional arithmetic processors to support complex, interval, vector, matrix, polynomial, and other compound arithmetic operations.
Abstract: A dynamic network approach is proposed for designing multifunctional arithmetic processors to support complex, interval, vector, matrix, polynomial, and other compound arithmetic operations. This arithmetic-network approach is extended from the multipipleline chaining concept implemented in Cray Research supercomputers. The proposed design methodology offers a viable way of developing very powerful and flexible arithmetic multiprocessors for scientific supercomputing.
6 citations
TL;DR: This paper gives strong evidence in favor of the conjecture of the varied-insertion coalesced hashing method (VICH) to be optimum among all direct chaining algorithms in this class by showing that VICH is optimum under fairly general conditions.
Abstract: Direct chaining is a popular and efficient class of hashing algorithms. In this paper we study optimum algorithms among direct chaining methods, under the restrictions that the records in the hash table are not moved after they are inserted, that for each chain the relative ordering of the records in the chain does not change after more insertions, and that only one link field is used per table slot. The varied-insertion coalesced hashing method (VICH), which is proposed and analyzed in [CV84], is conjectured to be optimum among all direct chaining algorithms in this class. We give strong evidence in favor of the conjecture by showing that VICH is optimum under fairly general conditions.
3 citations
TL;DR: A review of the chaining literature communicates mixed evaluations of procedural effectiveness and the comparative interpretations of this body of literature are discussed in light of the origins of behavioral measurement strategies in the operant laboratory.
Abstract: A review of the chaining literature communicates mixed evaluations of procedural effectiveness. One of the dimensions along which this literature varies is the application of measurement strategies...
2 citations
28 May 1985
2 citations
1 Jan 1985
TL;DR: Simulations demonstrate the relationship between chaining behavior, urban land use organization, and site-specific locational advantage in a trip-chaining model.
Abstract: A trip-chaining model is described and demonstrated. Based upon a distinction between fixed and discretionary travel destinations, a typology of chains is used to construct a set of available and likely trip chains. These chains are weighted—according to cost per trip, frequency of selection, and quality of destination opportunities—to produce a chain-based measure of locational accessibility. Simulations demonstrate the relationship between chaining behavior, urban land use organization, and site-specific locational advantage.