Boots – shoes – and leggings
Patent
1989-09-19
1993-04-20
Dixon, Joseph L.
Boots, shoes, and leggings
364DIG2, 364972, 3649301, 3649314, 3649385, G06F 1582
Patent
active
052049655
ABSTRACT:
A system and method for data processing in which data processing tasks are arranged as separate processes, each of which can be executed by a dedicated central processing unit or by one or more shared processing units. All communication between processes takes place via streams of data items. Each stream receives data items from a single source, for example from an input to the processing system or from one of the processes. Every data item appended to a stream is associated with a unique index value--even if physical memory locations are re-used, index values never are. A process can request a data item in terms of the stream where it is stored and the index value associated with it. Within constraints imposed by physical storage capacity, any index value can be included in a request. If the data item is not yet available, execution of the process is suspended until the data item becomes available. A data item can be requested with a limit on the time that elapses before the attempt is aborted; also a request can be made for the data item most recently appended to a stream instead of in terms of a specific index value. This architecture facilitates data processing involving both time-independent and time-dependent processes.
REFERENCES:
patent: 3166709 (1965-01-01), Doll
patent: 4128882 (1978-12-01), Dennis
patent: 4149240 (1979-04-01), Misunas et al.
patent: 4153932 (1979-05-01), Dennis et al.
patent: 4197589 (1980-04-01), Cornish et al.
patent: 4229790 (1980-10-01), Gilliland et al.
patent: 4257097 (1981-03-01), Moran
patent: 4350979 (1982-09-01), Eberwein
patent: 4412286 (1983-10-01), O'Dowd et al.
patent: 4494188 (1985-01-01), Nakane et al.
patent: 4591979 (1986-05-01), Iwashita
patent: 4757466 (1988-07-01), Miygaoka et al.
patent: 4780820 (1988-10-01), Sowa
patent: 4939648 (1990-07-01), O'Neill et al.
patent: 4972314 (1990-11-01), Getzinger et al.
Davis, A. L., "Computer Architecture", IEEE Spectrum, Nov. 1983, pp. 94-99.
Lerner, E. J., "Data-flow Architecture", IEEE Spectrum, Apr. 1984, pp. 57-62.
Morenoff, E. et al, "Inter-Program Communications, program string structures and buffer files", AFIPS Conference Proc. 30, Apr. 1967, pp. 175-183.
Watson, I. et al., "A Practical Data Flow Computer", IEEE Computer, Feb. 1982, pp. 51-57.
Adams, D. A., "A Computational Model with Data Flow Sequencing", Technical Report CS 117, Computer Science Department, Stanford University, (Dec. 1968), pp. 1-48.
Balzer, R. M., "PORTS--a method for dynamic interprogram communication and job control", AFIPS Conference Proceedings 38, Spring-Joint Computer, (May, 1971) pp. 485-489.
Burge, W. H., "Stream Processing Functions", IBM Journal of Research and Development, (Jan. 1975), vol. 19, pp. 12-25.
Davis, A. L., and R. M. Keller,"Data Flow Program Graphs", Computer, (Feb. 1982), pp. 26-41.
Dennis, J. B. and K. K.--S. Weng, "An Abstract Implementation for Concurrent Computation with Streams", Proceedings of the International Conference on Parallel Processing, (1979), pp. 35-45.
Hoare, C.A.R. "Communicating Sequential Processes", Communications of the ACM, (Aug. 1978), vol. 21, No. 8, pp. 666-677.
Kahn, et al., "Coroutines and Networks of Parallel Processes", Information Processing 77, International Federation of Information Processing Societies (1977), pp. 993-998.
Mao, T. W., and R. T. Yeh, "Communication Port: A Language Concept for Concurrent Programming", IEEE Transactions on Software Engineering (Mar. 1980), vol. SE-6, No. 2, pp. 194-204.
Morenoff, E. and J. B. MacLean, "Inter-program communications, program string structure and buffer files", AFIPS Conference Proceedings 30, Spring-Joint Computer Conference, (Apr. 1967), pp. 175-183.
Morrison, J. P., "Data Stream Linkage Mechanism", IBM Systems Journal, (1978), vol. 17, No. 4, pp. 383-408.
Nakata, Ikuo and Masataka Sassa, "Programming with Streams", IBM Research Report RJ 3751 (43317), (Jan. 18, 1983), pp. 1-59.
Paseman, W. G., "Applying Data Flow in the Real World", BYTE, McGraw-Hill, (May 1985), vol. 10, No. 5, pp. 201-214.
Ramamritham, K. and J. A. Stankovic, "Dynamic Task Scheduling in Hard Real-Time Distributed Systems", IEEE Software, (Jul. 1984), pp. 65-75.
Stevens, W. P., "How data flow can improve application development productivity", IBM Systems Journal, (1982), vol. 21, No. 2, pp. 162-178.
Barstow David R.
Barth Paul S.
Guthery Scott B.
Dixon Joseph L.
Foodman Marc D.
Huston Charles D.
Rudolph Rebecca L.
Schlumberger Technology Corporation
LandOfFree
Data processing system using stream stores does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing system using stream stores, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system using stream stores will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1531832