Global ETD Search

1	TIGHTER INTER-CORE DELAYS IN MULTI-CORE EMBEDDED SYSTEMS UNDER PARTITIONED SCHEDULING Vidović, Tin, Hasanagić, Lamija January 2020 (has links) There exists an increasing demand for computing power and performance in real-time embedded systems, as new, more complex customer requirements and function-alities are appearing every day. In order to support these requirements and func-tionalities without breaking the power consumption wall, many embedded systems areswitching from traditional single-core hardware architectures to multi-core architec-tures. Multi-core architectures allow for parallel execution of tasks on the multiplecores. This introduces many benets from the perspective of achievable performance,but in turn introduces major issues when it comes to the timing predictability ofthe real-time embedded system applications deployed on them. The problem arisesfrom unpredictable and potentially unbounded inter-core interferences, which occuras a result of contention for the shared resources, such as the shared system busor shared system memory. This thesis studies the possible application of constraintprogramming as a resource optimization technique for the purpose of creating oineschedules for tasks in real-time embedded system applications executing on a dual-core architecture. The main focus is placed on tightening inter-core data-propagationinterferences, which can result in lower over-all data-propagation delays. A proto-type of an optimization engine, employing constraint programming techniques on ap-plications comprised of tasks structured according to the Phased Execution Model isdeveloped. The prototype is evaluated through several experiments on a large numberof industry inspired intellectual-property free benchmarks. Alongside the experimentsa case study is conducted on an example engine-control application and the resultingschedule is compared to a schedule generated by the Rubus-ICE industrial tool suite.The obtained results show that the proposed method is applicable to a potentially widerange of abstract systems with dierent requirements. The limitations of the methodare also discussed and potential future work is debated based on these results. / <p>Presentation was held over Zoom, due to the COVID-19 situation.</p> Embedded Systems data-propagation delays inter-core data-propagation delays constraint programming Rubus-ICE Embedded Systems Inbäddad systemteknik
2	Using multi-agent system for code and data propagation Lupa, Aleksander January 2008 (has links) This work presents the concept of code and data propagation in a multi-agent system. First, the concepts of agent and multi-agent system are defined and examples are presented. Also arguments for using agent approach are given and potential benefits are listed. Afterwards the idea of code and data propagation is defined and explained. Then some examples of real solutions are given along with propagation algorithms, which depict the way of introducing the concept into real system solutions. Afterwards the code and data propagation in a multi-agent system is described, which is in many cases based on the object migration. Discussion about this concept ends with describing the types of agent migration and giving some examples of systems with agent migration. Then three multi-agent environments are described and one is chosen to be the basis of the implemented application. Second part of work starts with description of systems principal objective, which is the distributed calculating of prime numbers. At the beginning, agents of the system are presented, and then the main system processes are depicted in detail. All algorithms are shown in sequence diagrams, which point all asynchronisms in the system. Afterwards migration phase is described with all migration types and algorithms. The experiments are conducted in two environments: home and university. The main aim is to find optimal configurations for both environments. The conclusion from this work is that introducing code and data propagation to a multiagent system in a form of agent migration in a heterogeneous network could considerably decrease the execution time. Moreover based on the efficiency vector of computers participating in the experiment there is a possibility to set a task distribution, which is close to optimal, without searching for optimal configuration every time when running the experiment. multi-agent system code and data propagation agent migration Computer Sciences Datavetenskap (datalogi) Software Engineering Programvaruteknik
3	Σχεδιασμός προσομοίωσης και αξιολόγηση πρωτοκόλλων επικοινωνίας για ασύρματα δίκτυα μικροαισθητήρων / Design, simulation and evaluation of communication protocols for wireless sensor networks Κίναλης, Αθανάσιος 16 May 2007 (has links) Τα τελευταία χρόνια εξελίξεις στην τεχνολογία της μικροηλεκτρονικής και των ψηφιακών επικοινωνιών έκαναν δυνατή τη δημιουργία αυτόνομων μικροσκοπικών συσκευών, εξοπλισμένων με αισθητήρες, επεξεργαστή και δυνατότητα ασύρματης επικοινωνίας, που ονομάζονται μικροαισθητήρες. Τα ασύρματα δίκτυα μικροαισθητήρων αποτελούνται από ένα μεγάλο πλήθος μικροαισθητήρων που τοποθετούνται (συνήθως με τυχαίο τρόπο) σε μία περιοχή ενδιαφέροντος προκειμένου να μετρήσουν την τιμή ενός μεγέθους ενδιαφέροντος. Λόγω των περιορισμένων δυνατοτήτων των συσκευών, τόσο σε υπολογιστικούς πόρους, μνήμη και εμβέλεια επικοινωνίας όσο και κυρίως σε αποθέματα ενέργειας, είναι αναγκαία η ανάπτυξη πρωτοκόλλων επικοινωνίας που λαμβάνουν υπόψη τους περιορισμούς αυτούς. Στο παρόν κείμενο παρουσιάζουμε νέα πρωτόκολλα για ασύρματα δίκτυα μικροαισθητήρων. Τα πρωτόκολλα καλύπτουν πολλές σημαντικές πτυχές του προβλήματος της επικοινωνίας σε αυτή την κατηγορία δικτύων, όπως είναι η αποτελεσματική διάδοση δεδομένων, η αποφυγή συγκρούσεων και η εξοικονόμηση ενέργειας. Ο σχεδιασμός τέτοιων πρωτοκόλλων απαιτεί ανάπτυξη και χρήση μη τετριμμένων αλγοριθμικών τεχνικών, όπως είναι η προσαρμοστικότητα, η ικανοποίηση \\\\EN{trade-offs}, η ετερογένεια του δικτύου ως σχεδιαστικό εργαλείο κλπ. Η ανάλυση των πρωτοκόλλων γίνεται με την διεξαγωγή εξαντλητικών πειραμάτων προσομοίωσης μεγάλης κλίμακας και την μέτρηση της απόδοσής τους σε συγκεκριμένες μετρικές. Οι επιδόσεις των πρωτοκόλλων αξιολογούνται σε σύγκριση με ευρέως αποδεκτά αντίστοιχα πρωτόκολλα που έχουν προταθεί στη διεθνή βιβλιογραφία. / In recent years, advances in technology in the areas of microelectronics and digital communications made possible the creation of tiny autonomous devices, that are equipped with sensors, a processor and wireless communication capabilities, which are called sensors. Wireless sensor networks are comprised of a large number of sensor devices which are deployed (usually in a random manner) in an area of interest, in order to measure the value of a condition. Due to the limited capabilities of the devices, in processing, memory, communication range and mostly energy supplies, it is necessary to develop communication protocols that take into account these limitations. In this work we present new protocols for wireless sensor networks. Our protocols cover many important aspects of the problem of efficient communication in this type of networks, such as efficient data propagation, collision avoidance and energy conservation. The design of such protocols requires the development and use of non-trivial algorithmic techniques, such as adaptation, satisfaction of trade-offs, using the heterogeneity of the network as a design tool etc. The analysis of the protocols is performed by conducting thorough, large scale simulation experiments and measuring their performance in various metrics. The performance of the protocols is evaluated in comparison to well known widely accepted protocols proposed in the international literature. Μετάδοση δεδομένων Αποφυγή συγκρούσεων Προσομοίωση 004.62 Communication protocols Wireless sensor networks Data propagation Energy conservation Collision avoidance Simulation
4	Σχεδιασμός, προσομοίωση και πειραματική ανάπτυξη πρωτοκόλλων διάδοσης πληροφορίας και εφαρμογών σε ασύρματα δίκτυα μικροαισθητήρων / Design, simulation and experimental development of data propagation protocols and applications for wireless sensor networks Μυλωνάς, Γεώργιος 06 May 2009 (has links) Τα ασύρματα δίκτυα μικροαισθητήρων είναι μια πρόσφατη κατηγορία αδόμητων υπολογιστικών δικτύων, τα οποία αποτελούνται από κόμβους με μικρό μέγεθος και περιορισμένους υπολογιστικούς και ενεργειακούς πόρους. Τέτοιοι κόμβοι έχουν δυνατότητες μέτρησης φυσικών μεγεθών (όπως πχ. θερμοκρασία, υγρασία, κ.α.), ασύρματης επικοινωνίας μεταξύ τους, και σε κάποιες περιπτώσεις αλληλεπίδρασης με το περιβάλλον τους (μέσω κατάλληλων ηλεκτρομηχανικών μερών). Καθώς τα δίκτυα αυτά έχουν αρχίσει να γίνονται πιο προσιτά (από άποψη κόστους και διαθεσιμότητας hardware), το πεδίο εφαρμογής και η φιλοσοφία χρήσης τους συνεχώς εξελίσσεται και διευρύνεται. Έτσι, έχουμε παραδείγματα εφαρμογών από παρακολούθηση της βιοποικιλότητας μιας περιοχής έως την παρακολούθηση στατικότητας κατασκευών, και δίκτυα με πλήθος κόμβων από δεκάδες έως και εκατοντάδες ή και χιλιάδες κόμβων. Κατά την εκπόνηση της διδακτορικής διατριβής ασχοληθήκαμε με τις εξής βασικές ερευνητικές κατευθύνσεις που αφορούν στα συγκεκριμένα δίκτυα: α) την εξομοίωσή τους, β) την ανάπτυξη πρωτοκόλλων διάδοσης πληροφορίας κατάλληλων για αυτά τα δίκτυα και τη μελέτη της απόδοσής τους μέσω εξομοίωσης, γ) τη μοντελοποίηση εχθρικών συνθηκών («εμποδίων») σε ένα τέτοιο δίκτυο και την εφαρμογή τους στο επίπεδο της εξομοίωσης, δ) την ανάπτυξη εφαρμογών για τη διαχείρισή τους. Στο σκέλος της εξομοίωσης, δόθηκε αρχικά έμφαση στην αποδοτική εξομοίωση τέτοιου τύπου δικτύων με μέγεθος αρκετών χιλιάδων κόμβων, και στα πλαίσια της έρευνας μας αναπτύχθηκε ένα περιβάλλον εξομοίωσης (simDust), με δυνατότητα προσθήκης νέων πρωτοκόλλων καθώς και οπτικοποίησης. Το περιβάλλον αυτό χρησιμοποιήθηκε ακολούθως για την επέκταση και πειραματική αξιολόγηση ορισμένων χαρακτηριστικών υπαρχόντων πρωτοκόλλων διάδοσης πληροφορίας σε ασύρματα δίκτυα μικροαισθητήρων. Παράλληλα, αναπτύξαμε ένα νέο πρωτόκολλο και κάναμε μια σύγκριση της απόδοσής του με άλλα αντίστοιχα πρωτόκολλα. Η πειραματική μας αξιολόγηση έδειξε ότι το νέο πρωτόκολλο, το οποίο βασίζεται σε δυναμικές αλλαγές της ακτίνας μετάδοσης των κόμβων του δικτύου, συμπεριφέρεται αποδοτικότερα από άλλα πρωτόκολλα της υπάρχουσας βιβλιογραφίας, και συγκεκριμένα σε δίκτυα με εμπόδια και ανομοιογενή ανάπτυξη των αισθητήρων. Στη συνέχεια, δόθηκε έμφαση στην προσθήκη «ρεαλιστικών» συνθηκών κατά τη διάρκεια της εξομοίωσης τέτοιων πρωτοκόλλων, οι οποίες να λειτουργούν ανταγωνιστικά ως προς τα πρωτόκολλα αυτά. Σκοπός μας ήταν να προταθεί ένα μοντέλο, το οποίο να μπορεί να περιγράψει συνθήκες που περιορίζουν την αποτελεσματικότητά τους. Συγκεκριμένα, προτείναμε και υλοποιήσαμε ένα ολοκληρωμένο μοντέλο ``εμποδίων'', το οποίο εισάγει μικρή πρόσθετη υπολογιστική πολυπλοκότητα σε έναν εξομοιωτή, ενώ παράλληλα για να εξετάσουμε την επίδρασή του εστιάσαμε σε πρωτόκολλα τα οποία χρησιμοποιούν γεωγραφική γνώση (απόλυτη ή σχετική) για να δρομολογήσουν την πληροφορία μέσα σε ένα δίκτυο ασύρματων μικροαισθητήρων. Τέτοια πρωτόκολλα είναι σχετικά ευαίσθητα σε δυναμικές αλλαγές της τοπολογίας και των συνθηκών του δικτύου. Μέσω πειραματικής αξιολόγησης δείξαμε την σημαντική επίδραση που μπορούν να έχουν συγκεκριμένες αντίξοες συνθήκες μέσα στο δίκτυο στην απόδοση αυτών των πρωτοκόλλων. Στο σκέλος των εφαρμογών, προτείναμε αρχικά μια αρχιτεκτονική (WebDust/ShareSense) για ένα σύστημα διαχείρισης τέτοιων δικτύων, το οποίο να παρέχει βασικές δυνατότητες δημιουργίας εφαρμογών για τέτοια δίκτυα σε συνδυασμό με επεκτασιμότητα. Χαρακτηριστικά που ξεχωρίζουν είναι η δυνατότητα διαχείρισης πολλαπλών ετερογενών ασύρματων δικτύων μικροαισθητήρων, η ανοικτότητα, η χρήση peer-to-peer αρχιτεκτονικής για τη διασύνδεση πολλών διαφορετικών δικτύων. Υλοποιήθηκε μέρος του προτεινόμενου συστήματος, ενώ στη συνέχεια το σύστημα αναθεωρήθηκε σε ότι αφορά την αρχιτεκτονική του και εμπλουτίστηκε με πρόσθετες δυνατότητες παρουσίασης. / Wireless sensor networks are a recently introduced category of ad hoc computer networks, which are comprised by nodes of small size and limited computing and energy resources. Such nodes are able of measuring physical properties such as temperature, humidity, etc., wireless communication between each other and in some cases interaction with their surrounding environments (through the use of electromechanical parts). As these networks have begun to be widely available (in terms of cost and commercial hardware availability), their field of application and philosophy of use is constantly evolving. We have numerous examples of their applications, ranging from monitoring the biodiversity of a specific outdoor area to structural health monitoring of bridges, and also networks ranging from few tens of nodes to even thousands of nodes. In this PhD thesis we investigated the following basic research lines related to wireless sensor networks: a) their simulation, b) the development of data propagation protocols suited to such networks and their evaluation through simulation, c) the modelling of ``hostile'' circumstances (obstacles) during their operation and evaluation of their impact through simulation, d) the development of a sensor network management application. Regarding simulation, we initially placed an emphasis to issues such as the effective simulation of networks of several thousands of nodes, and in that respect we developed a network simulator (simDust), which is extendable through the addition of new data propagation protocols and visualization capabilities. This simulator was used to evaluate the performance of a number of characteristic data propagation protocols for wireless sensor networks. Furthermore, we developed a new protocol (VRTP) and evaluated its performance against other similar protocols. Our studies show that the new protocol, that uses dynamic changes of the transmission range of the network nodes, performs better in certain cases than other related protocols, especially in networks containing obstacles and in the case of non-homogeneous placement of nodes. Moreover, we emphasized on the addition of ``realistic'' conditions to the simulation of such protocols, that have an adversarial effect on their operation. Our goal was to introduce a model for obstacles that adds little computational overhead to a simulator, and also study the effect of the inclusion of such a model on data propagation protocols that use geographic information (absolute or relative). Such protocols are relatively sensitive to dynamic topology changes and network conditions. Through our experiments, we show that the inclusion of obstacles during simulation can have a significant effect on these protocols. Finally, regarding applications, we initially proposed an architecture (WebDust/ShareSense), for the management of such networks, that would provide basic capabilities of managing such networks and developing applications above it. Features that set it apart are the capability of managing multiple heterogeneous sensor networks, openess, the use of a peer-to-peer architecture for the interconnection of multiple sensor network. A large part of the proposed architecture was implemented, while the overall architecture was extended to also include additional visualization capabilities. Εξομοίωση Εμπόδια 004.62 Wireless sensor networks Simulation Obstacles VTRP Data propagation protocols Webdust Peer-to-peer Experimental testbed
5	Statistické metody v marketingovém výzkumu / Statistical Methods in Marketing Research Škraňka, Ivan January 2009 (has links) Master’s thesis is focused on marketing research. The goal of this research is to know and describe the prospects and their perception of the product. Beside this goal the thesis demonstrates possible use of general statistical induction in the field of marketing research. The object of the research are social units carrying business in agriculture, forestry, timbering and building industry.
6	Evaluation of Target Tracking Using Multiple Sensors and Non-Causal Algorithms Vestin, Albin, Strandberg, Gustav January 2019 (has links) Today, the main research field for the automotive industry is to find solutions for active safety. In order to perceive the surrounding environment, tracking nearby traffic objects plays an important role. Validation of the tracking performance is often done in staged traffic scenarios, where additional sensors, mounted on the vehicles, are used to obtain their true positions and velocities. The difficulty of evaluating the tracking performance complicates its development. An alternative approach studied in this thesis, is to record sequences and use non-causal algorithms, such as smoothing, instead of filtering to estimate the true target states. With this method, validation data for online, causal, target tracking algorithms can be obtained for all traffic scenarios without the need of extra sensors. We investigate how non-causal algorithms affects the target tracking performance using multiple sensors and dynamic models of different complexity. This is done to evaluate real-time methods against estimates obtained from non-causal filtering. Two different measurement units, a monocular camera and a LIDAR sensor, and two dynamic models are evaluated and compared using both causal and non-causal methods. The system is tested in two single object scenarios where ground truth is available and in three multi object scenarios without ground truth. Results from the two single object scenarios shows that tracking using only a monocular camera performs poorly since it is unable to measure the distance to objects. Here, a complementary LIDAR sensor improves the tracking performance significantly. The dynamic models are shown to have a small impact on the tracking performance, while the non-causal application gives a distinct improvement when tracking objects at large distances. Since the sequence can be reversed, the non-causal estimates are propagated from more certain states when the target is closer to the ego vehicle. For multiple object tracking, we find that correct associations between measurements and tracks are crucial for improving the tracking performance with non-causal algorithms. evaluation target tracking multiple sensors non-causal smoother smoothing tracking vehicle tracking camera lidar estimate estimation prediction vehicle dynamics sensor fusion real-time tracking extended kalman filter filter validation validation position estimation velocity estimation dynamic model model complexity multi object tracking multiple object tracking single object tracking data association tracking fundamentals iterated kalman filter track management gnn global nearest neighbour mahalanobis mahalanobis distance performance evaluation differential gps dgps roi ego several sensors sensors rmse root mean square error invertible motion anti-causal motion anti-causal tracking constant velocity gnn imu tfs two filter smoother ekf rts radar inertial measurement unit nonlinear nonlinear systems mono camera monocular camera noise model tracking performance fixed interval smoothing m/n logic centralized fusion non-causal object tracker car tracking car dynamics automotive active safety object tracking automotive industry thesis master reverse dynamics reverse tracking reverse sequence sequence tracking data propagation ground truth estimating ground truth additional sensors mounted sensors true estimates environment comparison algorithm independent targets overlapping measurements occluded track switch improve lower uncertainty more certain state process noise covariance sampling image sprt adas cnn cv pdf track target ego tracker tentative track observatiom online tracking offline tracking online offline recorded sequences robust self driving self-driving car traffic trajectory true state scenario scenarios future accurate output advanced driver assistance systems non-linear complex noise pedestrian truck bus maneuvering vehicles processed measurement frame state correction probability density function tuning likelihood transition measurement motion model recursion gaussian approximation distribution linear jacobian multiplicative noise ratio ad hoc ad hoc state space approach backward auction euclidean distance statistical threshold gating association margin normalize covariance matrix fusion confirmed rejected tentative history absolute error modular ego motion parameters variables logg hardware specification fused causal factorization independent uncorrelated transform moving rotation translation oncoming overtaking Control Engineering Reglerteknik

1

Page generated in 0.0847 seconds