Performance Evaluation of Algorithms with Different Structure Representationson Power Consumption for Smartphone Devices

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

The need for energy awareness on mobile devices is becoming more crucial in the designand development of mobile applications. Since power conservation is a major aspect for mobile users, the thesis will try to explore several methods and techniques in order to evaluate the performance of algorithms with different data structure representations on the power consumption of Smartphone devices. In this thesis, we will control and administer the mobile application in such a way to get quantitative results and perform relevant analysis. We will present experiments that will measure the amount of power and CPU overhead; we will explore how changing the data structures for various algorithms with different time complexities could impact power consumption. Also this thesis will try to investigate other related topics that have impact on the battery device such as local/global variables, reusing objects, arrays versus sets and other factors. The thesis will record and analyze the experiments in terms of CPU cycles and battery consumption and their relation to the above mentioned case studies. The results shows that using different data structure representations on various algorithms (having different time complexities) have impact on power consumption and CPU overhead of Smartphone devices, the figures and the analysis shows the following:A- That algorithms having time complexity of n cube with its neutral case comes at thetop most level of consuming battery life and the top level of CPU overhead.B- N square comes at the second level of consuming battery life and using CPU withthe following ranking (high to low) of algorithms data structure representations:Data types adjustment as double -> linked list based algorithms -> array basedalgorithms.C- N LOG N comes at the third level of consuming battery life and using CPU withthe following ranking (high to low) of algorithms data structure representations:Data types adjustment as double -> linked list based algorithms -> array basedalgorithms.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0d2d41aa-ba31-4643-abde-b5f430ec300f

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

1696785_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"ايهاب زهير موسى عثمان الكالوتي","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"رائد الزغل","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

English

المصدر والدورية

اسم المصدر

Performance Evaluation of Algorithms with Different Structure Representationson Power Consumption for Smartphone Devices

المحتوى والصفحات

عدد الصفحات

0

إشراف وإعداد

الإشراف

رائد الزغل

الإعداد

ايهاب زهير موسى عثمان الكالوتي

الاقتباسات الببليوغرافية