scholarly journals Meta-Algorithms for Scheduling a Chain of Coarse-Grained Tasks on an Array of Reconfigurable FPGAs

VLSI Design ◽  
2013 ◽  
Vol 2013 ◽  
pp. 1-13 ◽  
Author(s):  
Dinesh P. Mehta ◽  
Carl Shetters ◽  
Donald W. Bouldin
Keyword(s):  
Linear Array ◽  
General Scheme ◽  
Coarse Grained ◽  
Optimal Solutions ◽  
Small Constant ◽  
Wide Range ◽  
Problem Formulations ◽  
A Chain ◽  
High Level

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.

A reflection of the polyethnic phenomenon in the Slovak novel of the 21 st century

2019 ◽  
pp. 462-471
Author(s):  
Lyudmila Shirokova
Keyword(s):  
Interpersonal Relations ◽  
Slovak Republic ◽  
Main Character ◽  
Jewish Family ◽  
Wide Range ◽  
Provincial Society ◽  
A Chain ◽  
Middle Generation ◽  
Artistic Quality

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.

scholarly journals Power Efficient Rapid Design Space Exploration of Integrated Scheduling and Module Selection in High Level Synthesis

2021 ◽  
Author(s):  
Pallabi Sarkar
Keyword(s):  
Power Consumption ◽  
Design Space Exploration ◽  
Design Space ◽  
Space Exploration ◽  
High Level Synthesis ◽  
Optimal Solutions ◽  
Power Efficient ◽  
Pi Method ◽  
High Level

High level Synthesis (HLS) or Electronic System Level (ESL) synthesis requires scheduling algorithms that have strong capability to reach optimal/near-optimal solutions with significant rapidity and greater accuracy. A novel power efficient scheduling approach using ‘PI’ method has been presented in this thesis that reduces the final power consumption of the solution at the expenditure of minimal latency clock cycles. The proposed scheduling approach is based on ‘Priority indicator (PI)’ metric and ‘Intersect Matrix’ topology methods that have a tendency to escape local optimal solutions and thereby reach global solutions. Application of the proposed approach results in even distribution of allocated hardware functional units thereby yielding power efficient scheduling solutions. The two main novel and significant aspects of the thesis are: a) Introduction of ‘Intersect Matrix’ topology with its associated algorithm which is used to check for precedence violation during scheduling b) Introduction of PI method using Priority indicator metric that assists in choosing the highest priority node during each iteration of the scheduling optimization process. Comparative analysis of the proposed approach has been done with an existing design space exploration method for qualitative assessment using proposed ‘Quality Cost Factor (Q- metric)’. This Q-metric is a combination of latency and power consumption values for the solution found, which dictates the quality of the final solutions found in terms of cost for both the proposed and existing approaches. An average improvement of approximately 12 % in quality of final solution and average reduction of 59 % in runtime has been achieved by the proposed approach compared to a current scheduling approach for the DSP benchmarks.

scholarly journals PROSPECTS OF SOCIAL INFRASTRUCTURE DEVELOPMENT ON THE EXAMPLE OF DNIPROPETROVSK REGION

2021 ◽  
Author(s):  
Yuliia Goley
Keyword(s):  
Sustainable Development ◽  
Technical Condition ◽  
Transport Infrastructure ◽  
Educational Institutions ◽  
Infrastructure Development ◽  
Social Infrastructure ◽  
Wide Range ◽  
Social Environmental ◽  
High Level

A global imperative that is especially relevant for Ukraine in view of the social, environmental and economic challenges of sustainable development is to ensure sustainable development. Therefore, addressing the topic of prospects for the development of infrastructure in the country's regions, given the fact that Ukraine is currently moving towards the implementation of a wide range of reforms aimed at improving the welfare of the population is a very important topic. First, because the components of the infrastructure are the main principles of quality of life, which affect the level of satisfaction of citizens. Secondly, a highly developed infrastructure complex is able to bring the country to a whole new European level of development. In terms of infrastructure development, the following priority areas are: housing and communal services, transport and communications, medicine, education, recreation system, ecology, social security, culture, as the most important systems that ensure the gradual sustainable development of each region, and the country as a whole. Despite the sufficient attention of state and regional authorities to the development of infrastructure in many regions of the country, there are still problems of existing infrastructure facilities, such as - educational, cultural, sports, medical, preschool educational institutions and schools, hospitals, etc. The degree of wear of which sometimes reaches 60%. In addition, there are problems with the provision of urban and regional transport to meet the existing needs of residents of the city and its remote areas, which provokes significant time to travel, and so on. In general, the quality of most social infrastructure facilities leaves much to be desired, which determines the high degree of relevance of the topic of this article. The article analyzes the current state of educational institutions, health care and transport infrastructure of the Dnipropetrovsk region, identifies urgent problems. In addition, the problems of the development of transport infrastructure (insufficient number of transport units, its unsatisfactory technical condition, frequent breakdowns, high level of wear, etc.) are highlighted, which requires taking measures to increase the level of accessibility and comfort of transport in the region.

scholarly journals Smart City Technology: Ecological Sustainability

2021 ◽  
Vol 295 ◽  
pp. 01032
Author(s):  
Anton Nazarov ◽  
Natalya Tovmasyan ◽  
Denis Kovtun
Keyword(s):  
Smart City ◽  
Smart Cities ◽  
Modern Society ◽  
Well Being ◽  
Ecological Sustainability ◽  
High Quality ◽  
Wide Range ◽  
Quality Of Living ◽  
High Level

The Smart City concept includes a fairly wide range of characteristics of this new phenomenon for modern society. The main goal of creating smart cities is the comfortable living in them of people with a high level of well-being. The quality of living conditions for people in smart cities directly depends on how clean their natural environment is. The article examines the features of the development of the ecological vector of creating cities with maximum amenities for residents. Possible risks associated with negligence towards objects of animate and inanimate nature are listed, ways of high-quality environmental protection of cities of the future are outlined.

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
Keyword(s):  
Embedded System ◽  
Execution Time ◽  
Heterogeneous Systems ◽  
Video Codec ◽  
Software Models ◽  
Multiprocessor Soc ◽  
Consumption Energy ◽  
A Chain ◽  
High Level

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.

scholarly journals Power Efficient Rapid Design Space Exploration of Integrated Scheduling and Module Selection in High Level Synthesis

2021 ◽  
Author(s):  
Pallabi Sarkar
Keyword(s):  
Power Consumption ◽  
Design Space Exploration ◽  
Design Space ◽  
Space Exploration ◽  
High Level Synthesis ◽  
Optimal Solutions ◽  
Power Efficient ◽  
Pi Method ◽  
High Level

High level Synthesis (HLS) or Electronic System Level (ESL) synthesis requires scheduling algorithms that have strong capability to reach optimal/near-optimal solutions with significant rapidity and greater accuracy. A novel power efficient scheduling approach using ‘PI’ method has been presented in this thesis that reduces the final power consumption of the solution at the expenditure of minimal latency clock cycles. The proposed scheduling approach is based on ‘Priority indicator (PI)’ metric and ‘Intersect Matrix’ topology methods that have a tendency to escape local optimal solutions and thereby reach global solutions. Application of the proposed approach results in even distribution of allocated hardware functional units thereby yielding power efficient scheduling solutions. The two main novel and significant aspects of the thesis are: a) Introduction of ‘Intersect Matrix’ topology with its associated algorithm which is used to check for precedence violation during scheduling b) Introduction of PI method using Priority indicator metric that assists in choosing the highest priority node during each iteration of the scheduling optimization process. Comparative analysis of the proposed approach has been done with an existing design space exploration method for qualitative assessment using proposed ‘Quality Cost Factor (Q- metric)’. This Q-metric is a combination of latency and power consumption values for the solution found, which dictates the quality of the final solutions found in terms of cost for both the proposed and existing approaches. An average improvement of approximately 12 % in quality of final solution and average reduction of 59 % in runtime has been achieved by the proposed approach compared to a current scheduling approach for the DSP benchmarks.

scholarly journals Methodologies for Qualitative Spatial and Temporal Reasoning Application Design

2012 ◽  
pp. 168-202 ◽  
Author(s):  
Carl Schultz ◽  
Robert Amor ◽  
Hans W. Guesgen
Keyword(s):  
Design Patterns ◽  
Temporal Reasoning ◽  
System Structure ◽  
Functional Requirements ◽  
Coverage Analysis ◽  
Integration Test ◽  
Wide Range ◽  
High Level ◽  
Application Design

Although a wide range of sophisticated Qualitative Spatial and Temporal Reasoning (QSTR) formalisms have now been developed, there are relatively few applications that apply these commonsense methods. To address this problem, the authors of this chapter developed methodologies that support QSTR application design. They established a theoretical foundation for QSTR applications that includes the roles of application designers and users. The authors adapted formal software requirements that allow a designer to specify the customer’s operational requirements and the functional requirements of a QSTR application. The chapter presents design patterns for organising the components of QSTR applications, and a methodology for defining high-level neighbourhoods that are derived from the system structure. Finally, the authors develop a methodology for QSTR application validation by defining a complexity metric called H-complexity that is used in test coverage analysis for assessing the quality of unit and integration test sets.

scholarly journals MODERN APPROACHES TO DYSPHOTOPSIA ANALYSIS, ASSESSMENTOF PATIENT SATISFACTION AND SPECTACLE INDEPENDENCE AFTER MULTIFOCALINTRAOCULAR CORRECTION: REVIEW

2017 ◽  
Vol 72 (5) ◽  
pp. 355-364 ◽  
Author(s):  
T. A. Morozova ◽  
T. Z. Kerimov
Keyword(s):  
Patient Satisfaction ◽  
Clinical Studies ◽  
Contact Lenses ◽  
Intraocular Lenses ◽  
Modern Approach ◽  
Multifocal Intraocular Lenses ◽  
Wide Range ◽  
High Level ◽  
Different Levels

The core target of multifocal IOLs implantation is to provide advanced visual quality at different distances without spectacle or contact lenses that can be valuable when monofocal IOLs are implanted. Patients with monofocal IOLs need spectacles or contact lenses for the near and intermediate distance's vision. Multifocal intraocular lenses due to the optical part construction provide spectacle independence for patients in the postoperative period. The aim of this review was to analyze the modern approach to the several aspects of multifocal intraocular correction: spectacle independence, dysphotopsia, patient satisfaction. Patients’ questionnaire after surgery provides the data for evaluation of the quality of life, vision satisfaction at all range of distances on different levels of illumination, and patient activities of daily living. During the long period, a photic phenomenon (dysphotopsia) had been discussed in the literature as the principal reason for decrease of patients satisfaction with the treatment and lens explantation. Recently, high grade of spectacle independence and low risk of photic phenomena after modern multifocal IOLs implantation determine high-level patient satisfaction after cataract surgery. Multifocal intraocular correction is the effective technology for restoring passive accommodation that the wide range of the clinical studies proved. This review analyzes 33 studies (32 clinical studies and 1 metaanalisis) published in international peer-reviewed targeted titles.

scholarly journals A molecular outlook review on how coffee and oats can help redefine the way we take care of our health

2021 ◽  
Vol 2 (3) ◽  
pp. 53-64
Author(s):  
Juan Luis Delgado-Gallegos ◽  
◽  
Aurora de Jesus Garza-Juarez ◽  
Zuca G-Buentello ◽  
Jose Francisco Islas ◽  
...  
Keyword(s):  
Metabolic Diseases ◽  
Tobacco Consumption ◽  
Work Schedule ◽  
High Cholesterol ◽  
Regular Consumption ◽  
Wide Range ◽  
High Prevalence ◽  
Sugary Beverages ◽  
High Level

Chronic degenerative diseases like obesity, metabolic syndrome, diabetes, fatty liver, have gained high prevalence in the world, due to sedentarism, improper nutritional habits as well as alcohol and tobacco consumption. Studies have shown that regular consumption of breakfast leads to a wide range of benefits, especially for the liver. The liver is a key organ for metabolic homeostasis regulating and governing energy metabolism, mostly providing nutrients for reabsorption. Benefits of a nutrimental quality breakfast seem to help lower body mass index, prevent metabolic diseases, and overall improve quality of life. Unfortunately, these include either high cholesterol or high-sugar foods including cold cuts, bread, eggs, and sugary beverages. Also, much of the population’s work schedule relates to long hours and high-level of stress, therefore malnutrition, and inadequate eating schedules are common.

The Effect of Microbial Activity on the Containment of Radioactive Waste in a Deep Geological Repository

1981 ◽  
Vol 11 ◽  
Author(s):  
Julia M. West ◽  
Ian G. Mckinley ◽  
Neil A. Chapman
Keyword(s):  
Radioactive Waste ◽  
Poor Quality ◽  
Wide Range ◽  
Geological Repository ◽  
Background Data ◽  
Radioactive Waste Repositories ◽  
High Level ◽  
Waste Repositories ◽  
Geological Formations

Much effort is currently centred on the construction of elaborate computer programs to model the release to the biosphere of radionuclides from proposed high level radioactive waste repositories in deep geological formations. Although the lack or poor quality of background data is often emphasised, it is generally considered that by examining a wide range of possible values of the important parameters involved, likely processes are assessed or their omission and possible relevence is acknowledged.

Sign in / Sign up

Export Citation Format

Share Document