NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Options for Parallelizing a Planning and Scheduling AlgorithmSpace missions have a growing interest in putting multi-core processors onboard spacecraft. For many missions processing power significantly slows operations. We investigate how continual planning and scheduling algorithms can exploit multi-core processing and outline different potential design decisions for a parallelized planning architecture. This organization of choices and challenges helps us with an initial design for parallelizing the CASPER planning system for a mesh multi-core processor. This work extends that presented at another workshop with some preliminary results.
Document ID
20150005828
Document Type
Conference Paper
External Source(s)
Authors
Clement, Bradley J. (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Estlin, Tara A. (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Bornstein, Benjamin D. (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
April 17, 2015
Publication Date
June 15, 2011
Subject Category
Computer Programming and Software
Meeting Information
Calipso/CloudSat Science Team Meeting(Montreal)
Distribution Limits
Public
Copyright
Other
Keywords
parallel algorithms
Planning software
scheduling software
parallelize algorithm computation
image processing