Show simple item record

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

dc.contributor.advisorرائد الزغل
dc.contributor.authorايهاب زهير موسى عثمان الكالوتيar
dc.contributor.authorIhab Zuhier Mousa Othman AlKaloutien
dc.date.accessioned2018-10-07T11:35:18Z
dc.date.available2018-10-07T11:35:18Z
dc.date.issued2006-01-08
dc.identifier.other20913401
dc.identifier.urihttps://dspace.alquds.edu/handle/20.500.12213/1461
dc.description.abstractThe need for energy awareness on mobile devices is becoming more crucial in the design and 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 the top 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 with the following ranking (high to low) of algorithms data structure representations: Data types adjustment as double -> linked list based algorithms -> array based algorithms. C- N LOG N comes at the third level of consuming battery life and using CPU with the following ranking (high to low) of algorithms data structure representations: Data types adjustment as double -> linked list based algorithms -> array based algorithms.en
dc.description.abstractإن الحاجة إلى إتخاذ الطاقة كعامل أساسي في تصميم وتطوير تطبيقات األ حيث أن الحفاظ على الطاقة يشكل جانبا رئيسا ومهما لمستخدمي الهواتف الذكية، من خالل هذه الرسالة سوف نقوم ببحث ودراسة عدة أساليب وتقنيات من أجل خفض إستهالك الطاقة في الهواتف الذكية. وذلك من خالل تقييم أداء الخوارزميات ذات اإلعدادات المختلفة.علما بأن النهج المتبع في هذه الرسالة هو الحصول على نتائج كمية من خالل التحكم بالتطبيقات ومن ثم إجراء التحليالت ذات الصلة.وكذلك من خالل هذه الرسالة سوف نقوم بالبحث عن عوامل أخرى من شأنها أن توثر على استهالك الطاقة في الهواتف الذكية. ومن هذه العوامل كيفية تأثير نمط البرمجة)كتعريف المتغيرات( في إستهالك الطاقة. ومن خالل النتائج تبين أن استخدام الخوارزميات بإعدادات متباينة له تأثير في خفض إستهالك الطاقة في الهواتف الذكية.ar
dc.language.isoen_US
dc.publisherAL-Quds Universityen
dc.publisherجامعة القدسar
dc.subjectعلم الحاسوبar
dc.subjectComputer Scienceen
dc.subject.otherرسالة ماجستيرar
dc.subject.otherدراسات علياar
dc.subject.otherHigher Studiesen
dc.subject.otherMaster Thesisen
dc.titleتصميم وتطوير تطبيقات الأجهزة المحمولةar
dc.titlePerformance Evaluation of Algorithms with Different Structure Representationson Power Consumption for Smartphone Devicesen
dc.typeThesis
dc.contributor.examinerلا يوجد


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record