Come posso affidabile valutare le prestazioni di algoritmi di localizzazione passo su un dispositivo Android?

Question

Ok, mi rendo conto che la questione è vago così sarò fornire un contesto, e forse riceverà un contesto risposte relative.

sto conducendo un progetto ultimo anno come parte della mia Laurea Informatica con laurea matematica, e il mio progetto scelto è quello di valutare passo tracciamento algoritmi in esecuzione su un dispositivo mobile. Ci sono alcuni algoritmi standard che sono suscettibili di implementare su un dispositivo basato su Android.

valuterò stimatori frequenza sulle prestazioni, affidabilità e precisione, quindi sono tenuto a produrre alcune misure quantitative riguardare.

La mia preoccupazione è che le mie conclusioni saranno fortemente legate alla mia propria implementazione di questi algoritmi. Come potrei fare per rilevare o ridurre al minimo le inefficienze che ho introdotto?

Inoltre, ci sono dei problemi di prestazioni relativi ai calcoli matematici sui dispositivi mobili in generale che dovrei essere a conoscenza? Ho letto che aritmetica intera è favorita perché i valori in virgola mobile non sono sempre supportati dal processore?

Ho letto alcune delle questioni connesse e puntare verso i libri con algoritmi standard, ma non è così facile quando una serie di algoritmi passo monitoraggio esiste solo come una descrizione in un documento accademico.

Io sono anche diretta verso il software di valutazione performace, ma non nel senso di tutte le applicazioni specifiche. Ci sono scelte popolari?

Answer 1

Per quanto riguarda la rilevazione e minimizzare le inefficienze ... ci sono valutazioni di passo algoritmi di monitoraggio su altri tipi di sistemi? Forse si possono usare come riferimento per valutare la vostra valutazione (per così dire). Cioè, ci potrebbe essere qualche problema di base (s) che vi permetterà di vedere se il vostro implementazioni introducono un evidente pregiudizio.

Potrebbe essere meglio bastone per intero o aritmetica a virgola fissa, come alcuni dispositivi (la maggior parte?) Non contengono processori a virgola mobile. (Calcoli in virgola mobile sono fatti in software su tali piattaforme.) Naturalmente, è anche giusto indagare i trade-off tra virgola mobile e non. Si potrebbe anche implementare lo stesso algoritmo due modi, solo per studiare la questione.

Generic software di valutazione delle prestazioni può o non può essere opportuno il vostro compito. È necessario definire esattamente ciò che "le prestazioni, l'affidabilità e la precisione" significa in termini di metriche specifiche. Poi si può chiedere il modo migliore per strumento tue implementazioni di misurare o stimare tali metriche.