PERFORMANCE TESTS OF PYRAMID STAR-ID ALGORITHM WITH MEMORY ADAPTIVE K-VECTOR

被引:0
|
作者
Fialho, Marcio A. A. [1 ]
Mortari, Daniele [2 ]
机构
[1] INPE, Div Eletron Aeroesp, BR-12227010 Sao Jose Dos Campos, SP, Brazil
[2] Texas A&M Univ, Dept Aerosp Engn, 746C HR Bright Bldg, College Stn, TX 77843 USA
来源
关键词
D O I
暂无
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
This paper presents results obtained with a C/C++ implementation of the Pyramid star identification algorithm enhanced by the memory adaptive k-vector. Specifically, the paper focuses in the benchmark results of Pyramid run time versus the amount of memory allocated for the k-vector. A discussion about the tradeoff relations between memory allocated for the k-vector and speed, and the impact of cache misses in modem processors for very long k-vectors is presented.
引用
收藏
页码:2743 / 2754
页数:12
相关论文
共 21 条
  • [1] RECURSIVE STAR-ID AND THE K-VECTOR ND
    Spratling, Ben
    Mortari, Daniele
    SPACEFLIGHT MECHANICS 2010, PTS I-III, 2010, 136 : 1553 - 1563
  • [2] THE K-VECTOR ND AND ITS APPLICATION TO BUILDING A NON-DIMENSIONAL STAR IDENTIFICATION CATALOG
    Spratling, Benjamin B.
    Mortari, Daniele
    SPACEFLIGHT MECHANICS 2009, VOL 134, PTS I-III, 2009, 134 : 397 - 409
  • [3] The K-Vector ND and its Application to Building a Non-Dimensional Star Identification Catalog
    Spratling, Benjamin B.
    Mortari, Daniele
    JOURNAL OF THE ASTRONAUTICAL SCIENCES, 2011, 58 (02): : 261 - 274
  • [4] The K-Vector ND and its Application to Building a Non-Dimensional Star Identification Catalog
    Benjamin B. Spratling
    Daniele Mortari
    The Journal of the Astronautical Sciences, 2011, 58 : 261 - 274
  • [5] Fast Star Matching Method Based on Double K-Vector Lookup Tables for Multi-Exposure Star Trackers
    Yu, Wenbo
    Jiang, Jie
    Wu, Pei
    Xuan, Chuanzhong
    Zhang, Chunhui
    SENSORS, 2021, 21 (09)
  • [6] AN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPH
    Chiu, Chiao-Wei
    Huang, Kuo-Si
    Yang, Chang-Biau
    Tseng, Chiou-Ting
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (06) : 723 - 743
  • [7] An adaptive memory algorithm for the k-coloring problem
    Galinier, Philippe
    Hertz, Alain
    Zufferey, Nicolas
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (02) : 267 - 279
  • [8] Fast Switch and Spline Function Inversion Algorithm with Multistep Optimization and k-Vector Search for Solving Kepler's Equation in Celestial Mechanics
    Tommasini, Daniele
    Olivieri, David N.
    MATHEMATICS, 2020, 8 (11) : 1 - 18
  • [9] Performance of an adaptive partitioned vector tracking algorithm with real scintillation data
    Marcal, Jose M. S., V
    Nunes, Fernando D.
    Sousa, Fernando M. G.
    2018 9TH ESA WORKSHOP ON SATELLITE NAVIGATIONTECHNOLOGIES AND EUROPEAN WORKSHOP ON GNSS SIGNALS AND SIGNAL PROCESSING (NAVITEC), 2018,
  • [10] Adaptive vector quantization of MR images using online k-means algorithm
    Shademan, A
    Zia, MA
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIV, 2001, 4472 : 463 - 470