scholarly journals Approximation Algorithm for Scheduling a Chain of Tasks for Motion Estimation on Heterogeneous Systems MPSoC

2021 ◽  
Author(s):  
Afef Salhi ◽  
Fahmi Ghozzi ◽  
Ahmed Fakhfakh

Co-design embedded system are very important step in digital vehicle and airplane. The multicore and multiprocessor SoC (MPSoC) started a new computing era. It is becoming increasingly used because it can provide designers much more opportunities to meet specific performances. Designing embedded systems includes two main phases: (i) HW/SW Partitioning performed from high-level (eclipse C/C++ or python (machine learning and deep learning)) functional and architecture models (with virtual prototype and real prototype). And (ii) Software Design performed with significantly more detailed models with scheduling and partitioning tasks algorithm DAG Directed Acyclic Graph and GGEN Generation Graph Estimation Nodes (there are automatic DAG algorithm). Partitioning decisions are made according to performance assumptions that should be validated on the more refined software models for ME block and GGEN algorithm. In this paper, we focus to optimize a execution time and amelioration for quality of video with a scheduling and partitioning tasks in video codec. We show how they can be modeled the video sequence test with the size of video in height and width (three models of scheduling tasks in four processor). This modeling with DAG and GGEN are partitioning at different platform in OVP (partitioning, SW design). We can know the optimization of consumption energy and execution time in SoC and MPSoC platform.

VLSI Design ◽  
2013 ◽  
Vol 2013 ◽  
pp. 1-13 ◽  
Author(s):  
Dinesh P. Mehta ◽  
Carl Shetters ◽  
Donald W. Bouldin

This paper considers the problem of scheduling a chain of n coarse-grained tasks on a linear array of k reconfigurable FPGAs with the objective of primarily minimizing reconfiguration time. A high-level meta-algorithm along with two detailed meta-algorithms (GPRM and SPRM) that support a wide range of problem formulations and cost functions is presented. GPRM, the more general of the two schemes, reduces the problem to computing a shortest path in a DAG; SPRM, the less general scheme, employs dynamic programming. Both meta algorithms are linear in n and compute optimal solutions. GPRM can be exponential in k but is nevertheless practical because k is typically a small constant. The deterministic quality of this meta algorithm and the guarantee of optimal solutions for all of the formulations discussed make this approach a powerful alternative to other metatechniques such as simulated annealing and genetic algorithms.


Designs ◽  
2019 ◽  
Vol 3 (1) ◽  
pp. 6
Author(s):  
Gabriel Campeanu ◽  
Mehrdad Saadatmand

Component-based development is a software engineering paradigm that can facilitate the construction of embedded systems and tackle its complexities. The modern embedded systems have more and more demanding requirements. One way to cope with such a versatile and growing set of requirements is to employ heterogeneous processing power, i.e., CPU–GPU architectures. The new CPU–GPU embedded boards deliver an increased performance but also introduce additional complexity and challenges. In this work, we address the component-to-hardware allocation for CPU–GPU embedded systems. The allocation for such systems is much complex due to the increased amount of GPU-related information. For example, while in traditional embedded systems the allocation mechanism may consider only the CPU memory usage of components to find an appropriate allocation scheme, in heterogeneous systems, the GPU memory usage needs also to be taken into account in the allocation process. This paper aims at decreasing the component-to-hardware allocation complexity by introducing a two-layer component-based architecture for heterogeneous embedded systems. The detailed CPU–GPU information of the system is abstracted at a high-layer by compacting connected components into single units that behave as regular components. The allocator, based on the compacted information received from the high-level layer, computes, with a decreased complexity, feasible allocation schemes. In the last part of the paper, the two-layer allocation method is evaluated using an existing embedded system demonstrator; namely, an underwater robot.


2018 ◽  
Vol 1 (80) ◽  
Author(s):  
Audrius Gocentas ◽  
Anatoli Landõr ◽  
Aleksandras Kriščiūnas

Research background and hypothesis. Replete schedule of competitions and intense training are features of contemporary team sports. Athletes, especially the most involved ones, may not have enough time to recover. As a consequence, aggregated fatigue can manifest in some undesirable form and affect athlete’s performance and health.Research aim. The aim of this study was to evaluate the changes in heart rate recovery (HRR) and investigate possible relations with sport-specifi c measures of effi cacy in professional basketball players during competition season.Research methods. Eight male high-level basketball players (mean ± SD, body mass, 97.3 ± 11.33 kg; height 2.02 ± 0.067 m, and age 23 ± 3.12 years) were investigated. The same basketball specifi c exercise was replicated several times from September till April during the practice sessions in order to assess the personal trends of HRR. Heart rate monitoring was performed using POLAR TEAM SYSTEM. Investigated athletes were ranked retrospectively according to the total amount of minutes played and the coeffi cients of effi cacy. Research results. There were signifi cant differences in the trends of HRR between the investigated players. The most effective players showed decreasing trends of HRR in all cases of ranking.Discussion and conclusions. Research fi ndings have shown that the quality of heart rate recovery differs between basketball players of the same team and could be associated with sport-specifi c effi cacy and competition playing time.Keywords: adaptation, autonomic control, monitoring training.


2019 ◽  
pp. 462-471
Author(s):  
Lyudmila Shirokova

The historical polyethnicity of the Slovak society and the connected problems of the interrelations of cultures, ethics, interpersonal relations, are reflected in the works of modern Slovak prose. They are represented most clearly in the novels of middle generation writers P. Rankov, S. Lavrík, P. Krištúfek. They dwell upon the dramatical events of the 20 th century. They cover wide range problems, from the fruitful coexistence of various ethnic groups and their representatives to national contradictions and racial repressions. The artistic quality of the mentioned works, their composition, the way of narrating, the type of the main character, can be highly evaluated. For example, in a novel by P. Rankov the plot, in spite of its linearity, is a chain of episodes in the span of 30 years from the life of the main characters. It reflects not only their fates, but also the historical and political changes of the world they live in. The main female character of a S. Lavrík ’s novel narrates about everyday life and tragedies in the lives of the dwellers of a Slovak town in the Slovak Republic during the war. P. Krištúfek in his novel focuses on several decades from the life of a Slovak-Jewish family and dwellers of a Slovak provincial society with types and relations specific for this milieu.


2019 ◽  
Vol 28 (10) ◽  
pp. 106-117
Author(s):  
R. M. Asadullin

The continuous modernization of the education system makes the problems of the quality of teacher training increasingly relevant. Moreover, the measures taken to improve the system of teacher education are largely confined to the introduction of new organizational and managerial mechanisms and practically do not affect the internal content and technological structure of the teacher training process.Modern pedagogical universities are constantly looking for innovative models of training teachers that will be able to solve non-standard social and professional tasks. However, recent studies in this area do not fully take into account the nature of pedagogical activity and conditions of its formation. Thus, the need arises for a special study of the processes and means of updating the content and technologies of teacher training in order to control the level of students’ professional competencies development, as required by educational and professional standards. This means the creation of a special educational system in a pedagogical university, which can provide a harmonious and synchronous mastering by future specialists of both subject knowledge and methods of pedagogical activity.The article provides a theoretical study aimed at identifying key patterns of designing a new content for teacher education, the basis of which is the formation of a future teacher as a subject of his own professional activity. The author describes the experience of using a subject-oriented model of education, implemented at Bashkir State Pedagogical University n.a. M. Akmulla. The effectiveness of this model is confirmed by the high level of students’ mastery of designing methods and constructing the educational process, as well as their positive experience in the implementation of educational activities.


2020 ◽  
Vol 2 (2) ◽  
pp. 112-129
Author(s):  
Lelly Oktafiana ◽  
Iis Holisin ◽  
Himmatul Mursyidah

This study aims to describe the quality of the 2018 Mathematics National Examination (UN) in the HOTS types at the junior high level in terms of the level of validity, reliability, problem differentiation power, level of difficulty and distractor. This type of research is a descriptive study. The research was conducted at SMP Muhammadiyah 4 Surabaya and SMP Negeri 13 Surabaya for students in class VIII. The data collection technique used is a test. The test was taken from the 2018 math UN questions in odd semester VIII grade material including HOTS type. The number of UN mathematics questions in 2018 in the odd semester VIII class material consisted of 12 questions with 25% including LOTS types and 75% including HOTS types. The results showed: (1) 100% valid test questions, (2) high question reliability, (3) good problem differentiation power, (4) the difficuly level of the question 77,77% categorized as moderate and 2 question 22,23% are categorized as difficult, (5) there are 2 questions with one of the answer options do not work.


Agronomy ◽  
2021 ◽  
Vol 11 (5) ◽  
pp. 937
Author(s):  
Francisco Javier López-Moreno ◽  
Santiago Atero-Calvo ◽  
Eloy Navarro-León ◽  
Begoña Blasco ◽  
Teresa Soriano ◽  
...  

Green asparagus (Asparagus officinalis L.) is a widely grown and consumed crop which provides high-level nutritional interest. In recent years, the decline syndrome in asparagus plantations has been rapidly augmenting. This syndrome causes the early death of whole plants, also negatively affecting the new replanting. Decline causes notable economic losses in the sector. The objective of this work was to verify the effect of different treatments against asparagus decline syndrome on the physiological parameters and nutritional quality of the spears. To meet the objective, four different treatments were applied to asparagus plots strongly affected by decline syndrome: (T1) untreated control soil, (T2) biofumigation with Brassica pellets, (T3) biofumigation with chicken manure pellets, and (T4) disinfestation of the soil with Dazomet. The cumulative yield and physiological and quality parameters of green asparagus spears were studied. Thus, malondialdehyde (MDA), photosynthetic pigments, glutathione (GSH), ascorbate (AsA), total phenols, flavonoids, anthocyanin, antioxidant test, mineral nutrients, and the amino acid profile were measured on asparagus spears. The results showed that the Brassica pellets and Dazomet treatments were the most effective against the damage caused by the decline syndrome. However, it would be necessary to monitor the evolution in the following years.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Ha Min Son ◽  
Wooho Jeon ◽  
Jinhyun Kim ◽  
Chan Yeong Heo ◽  
Hye Jin Yoon ◽  
...  

AbstractAlthough computer-aided diagnosis (CAD) is used to improve the quality of diagnosis in various medical fields such as mammography and colonography, it is not used in dermatology, where noninvasive screening tests are performed only with the naked eye, and avoidable inaccuracies may exist. This study shows that CAD may also be a viable option in dermatology by presenting a novel method to sequentially combine accurate segmentation and classification models. Given an image of the skin, we decompose the image to normalize and extract high-level features. Using a neural network-based segmentation model to create a segmented map of the image, we then cluster sections of abnormal skin and pass this information to a classification model. We classify each cluster into different common skin diseases using another neural network model. Our segmentation model achieves better performance compared to previous studies, and also achieves a near-perfect sensitivity score in unfavorable conditions. Our classification model is more accurate than a baseline model trained without segmentation, while also being able to classify multiple diseases within a single image. This improved performance may be sufficient to use CAD in the field of dermatology.


Sign in / Sign up

Export Citation Format

Share Document