Boots – shoes – and leggings
Patent
1993-04-12
1995-05-23
Shaw, Gareth D.
Boots, shoes, and leggings
364DIG1, 3642813, 3642844, 3642817, 3642818, 3642816, G06F 940, G06F 1582
Patent
active
054189535
ABSTRACT:
A method is employed for pre-assignment and pre-scheduling of tasks that enables allocation across multiple physical processors arranged in a variety of architectures. The method comprises the steps of: constructing a DFG of tasks to be performed to provide a solution for a problem; determining cost values for each task and the overall problem, such cost values taking into account a target multiprocessor architecture and factors such as elapsed task execution times. The method pre-assigns the tasks to logical processors and assures that inter-dependent tasks are executable by logical processors that are within required communications delay criteria of each other. The assigning action attempts to arrive at a minimal cost value for all tasks comprising the problem. The pre-assigned tasks are then pre-scheduled based upon a performance criteria and are converted to machine code. The machine code is then deployed to physical processors in the target multi-processor architecture. The deploying action maps the logical processors' pre-assigned programs (comprising assigned tasks) onto physical processors, using data regarding the multi-processor architecture and the current utilization of the physical processors in the architecture, all while assuring that inter-dependent tasks are mapped so as to fulfill interprocessor communication delay criteria.
REFERENCES:
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5247675 (1993-09-01), Farrell et al.
Proceeding of IEEE vol.: V77 Issue: N12 pagination p. 1879 (17) pub. date: Dec., 1989, Author: Parhi Keshab U. Title: Algorithm Transformation Techniques For Concurrent Processors.
Computer Design vol. V24 Issue N10 pagination pp. 57-66 pub. date Aug. 15, 1985 Author Hindin 11J Title: parallel processing premisses faster program execution.
16 page publication entitled "Ptolemy: A Mixed-Paradigm Simulation/Prototyping Platform in C++", J. Buck, et al. Sept. 6, 1991.
"Algorithms For High Level Synthesis: Resource Utilization Based Approach" by Miodrag M. Potakonjak, Memorandum No. UCB/ERL M92/10, Jan. 1992, Electronics Research Laboratory, College of Engineering, Univ. of Calif., Berkeley.
"Hardware Mapping and Module Selection in the Hyper Synthesis System" by Chi-Min Chu, Memorandum No. UCB/ERL M92/46, May, 1992, Electronics Research Laboratory, College of Engineering, Univ. of Calif., Berkeley.
Elliott Jon K.
Herring Alan J.
Hiller John A.
Hunt Peter D.
Morgan Craig R.
Banankhah Majid A.
Loral/Rohm Mil-Spec Corp.
Shaw Gareth D.
LandOfFree
Method for automated deployment of a software program onto a mul does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for automated deployment of a software program onto a mul, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for automated deployment of a software program onto a mul will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2147825