140 research outputs found
Dynamic Power-Aware Techniques for Real-Time Multicore Embedded Systems
The continuous shrink of transistor sizes has allowed more complex and powerful devices
to be implemented in the same area, which provides new capabilities and functionalities.
However, this complexity increase comes with a considerable rise in power consumption.
This situation is critical in portable devices where the energy budget is limited and,
hence, battery lifetime defines the usefulness of the system. Therefore, power consumption
has become a major concern in the design of real-time multicore embedded systems.
This dissertation proposes several techniques aimed to save energy without sacrifying
real-time schedulability in this type of systems. The proposed techniques deal with
different main components of the system. In particular, the techniques affect the task
partitioner and the scheduler, as well as the memory controller.
Some of the techniques are especially tailored for multicores with shared Dynamic Voltage
and Frequency Scaling (DVFS) domains. Workload balancing among cores in a
given domain has a strong impact on power consumption, since all the cores sharing a
DVFS domain must run at the speed required by the most loaded core.
In this thesis, a novel workload partitioning algorithm is proposed, namely Loadbounded
Resource Balancing (LRB). The proposal allocates tasks to cores to balance
a given resource (processor or memory) consumption among cores, improving real-time
schedulability by increasing overlapping between processor and memory. However, distributing
tasks in this way regardless the individual core utilizations could lead to unfair
load distributions. That is, one of the cores could become much loaded than the others.
To avoid this scenario, when a given utilization threshold is exceeded, tasks are assigned
to the least loaded core.
Unfortunately, workload partitioning alone is sometimes not able to achieve a good workload
balance among cores. Therefore, this work also explores novel task migration
approaches. Two task migration heuristics are proposed. The first heuristic, referred to
as Single Option Migration (SOM ), attempts to perform only one migration when the
workload changes to improve utilization balance. Three variants of the SOM algorithm
have been devised, depending on the point of time the migration attempt is performed:
when a task arrives to the system (SOMin), when a task leaves the system (SOMout), and
in both cases (SOMin−out). The second heuristic, referred to as Multiple Option Migration
(MOM ) explores an additional alternative workload partitioning before performing
the migration attempt.
Regarding the memory controller, memory controller scheduling policies are devised.
Conventional policies used in Non Real-Time (NRT) systems are not appropriate
for systems providing support for both Hard Real-Time (HRT) and Soft Real-Time
(SRT) tasks. Those policies can introduce variability in the latencies of the memory
requests and, hence, cause an HRT deadline miss that could lead to a critical failure of
the real-time system. To deal with this drawback, a simple policy, referred to as HR-
first, which prioritizes requests of HRT tasks, is proposed. In addition, a more advanced
approach, namely ATR-first, is presented. ATR-first prioritizes only those requests of
HRT tasks that are necessary to ensure real-time schedulability, improving the Quality
of Service (QoS) of SRT tasks.
Finally, this thesis also tackles dynamic execution time estimation. The accuracy
of this estimation is important to avoid deadline misses of HRT tasks but also to increase
QoS in SRT systems. Besides, it can also help to improve the schedulability of the systems
and reduce power consumption. The Processor-Memory (Proc-Mem) model, that
dynamically predicts the execution time of real-time application for each frequency level,
is proposed. This model measures at the first hyperperiod, making use of Performance
Monitoring Counters (PMCs) at run-time, the portion of time that each core is performing
computation (CPU ), waiting for memory (MEM ), or both (OVERLAP). This
information will be used to estimate the execution time at any other working frequencyMarch Cabrelles, JL. (2014). Dynamic Power-Aware Techniques for Real-Time Multicore Embedded Systems [Tesis doctoral]. Editorial Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/48464TESI
A Dynamic Power-Aware Partitioner with Real-Time Task Migration for Embedded Multicore Processors
[ES] Analizar el impacto de permitir que las tareas de tiempo real puedan migrar su ejecución
de un core a otro, sobre el consumo en sistemas empotrados multicore.[EN] A major design issue in embedded systems is reducing the power consumption since
batteries have a limited energy budget. For this purpose, several techniques such as
Dynamic Voltage and Frequency Scaling (DVFS) or task migration are being used.
DVFS circuitry allows reducing power by selecting the optimal voltage supply, while
task migration achieves this effect by balancing the workload among cores.
This work focuses on power-aware scheduling allowing task migration to reduce energy
consumption in multicore embedded systems implementing DVFS capabilities. To
address energy savings, the devised schedulers follow two main rules: migrations are
allowed at specific points of time and only one task is allowed to migrate each time.
Two algorithms have been proposed working under real-time constraints. The simpler
algorithm, namely, Single Option Migration (SOM) only checks one target core before
performing a migration. In contrast, the Multiple Option Migration (MOM) searches
the optimal target core.
In general, the MOM algorithm achieves better energy savings than the SOM algorithm,
although differences are wider for a reduced number of cores and frequency/voltage
levels. Moreover, the MOM algorithm reduces energy consumption as much as 40% over
the typical Worst Fit (WF) strategy.March Cabrelles, JL. (2012). A Dynamic Power-Aware Partitioner with Real-Time Task Migration for Embedded Multicore Processors. http://hdl.handle.net/10251/29847Archivo delegad
Power-aware scheduling with effective task migration for real-time multicore embedded systems
A major design issue in embedded systems is reducing the power consumption because batteries have a limited energy budget. For this purpose, several techniques such as dynamic voltage and frequency scaling (DVFS) or task migration are being used. DVFS allows reducing power by selecting the optimal voltage supply, whereas task migration achieves this effect by balancing the workload among cores. This paper focuses on power-aware scheduling allowing task migration to reduce energy consumption in multicore embedded systems implementing DVFS capabilities. To address energy savings, the devised schedulers follow two main rules: migrations are allowed at specific points of time and only one task is allowed to migrate each time. Two algorithms have been proposed working under real-time constraints. The simpler algorithm, namely, single option migration (SOM) only checks just one target core before performing a migration. In contrast, the multiple option migration (MOM) searches the optimal target core. In general, the MOM algorithm achieves better energy savings than the SOM algorithm, although differences are wider for a reduced number of cores and frequency/voltage levels. Moreover, the MOM algorithm reduces energy consumption as much as 40% over the worst fit algorithm.This work was supported by the Spanish MICINN, Consolider Programme and Plan E funds, as well as European Commission FEDER funds, under Grants CSD2006-00046 and TIN2009-14475-C04-01.March Cabrelles, JL.; Sahuquillo Borrás, J.; Petit Martí, SV.; Hassan Mohamed, H.; Duato Marín, JF. (2013). Power-aware scheduling with effective task migration for real-time multicore embedded systems. Concurrency and Computation: Practice and Experience. 25(14):1987-2001. doi:10.1002/cpe.2899S198720012514Euiseong Seo, Jinkyu Jeong, Seonyeong Park, & Joonwon Lee. (2008). Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors. IEEE Transactions on Parallel and Distributed Systems, 19(11), 1540-1552. doi:10.1109/tpds.2008.104March, J. L., Sahuquillo, J., Hassan, H., Petit, S., & Duato, J. (2011). A New Energy-Aware Dynamic Task Set Partitioning Algorithm for Soft and Hard Embedded Real-Time Systems. The Computer Journal, 54(8), 1282-1294. doi:10.1093/comjnl/bxr008AlEnawy, T. A., & Aydin, H. (s. f.). Energy-Aware Task Allocation for Rate Monotonic Scheduling. 11th IEEE Real Time and Embedded Technology and Applications Symposium. doi:10.1109/rtas.2005.20Intel atom processor microarchitecture www.intel.com/Marvell ARMADA TM 628 Marvell Semiconductor, Inc. Santa Clara, CA, USA http://www.marvell.com/company/press_kit/assets/Marvell_ARMADA_628_Release_FINAL3.pdfMcNairy, C., & Bhatia, R. (2005). Montecito: A Dual-Core, Dual-Thread Itanium Processor. IEEE Micro, 25(2), 10-20. doi:10.1109/mm.2005.34Kalla, R., Sinharoy, B., & Tendler, J. M. (2004). IBM power5 chip: a dual-core multithreaded processor. IEEE Micro, 24(2), 40-47. doi:10.1109/mm.2004.1289290Shah A Arm plans to add multithreading to chip design 2010 http://www.itworld.com/hardware/122383/arm-plans-add-multithreading-chip-designSchranzhofer, A., Chen, J.-J., & Thiele, L. (2010). Dynamic Power-Aware Mapping of Applications onto Heterogeneous MPSoC Platforms. IEEE Transactions on Industrial Informatics, 6(4), 692-707. doi:10.1109/tii.2010.2062192Cazorla, F. J., Knijnenburg, P. M. W., Sakellariou, R., Fernandez, E., Ramirez, A., & Valero, M. (2006). Predictable performance in SMT processors: synergy between the OS and SMTs. IEEE Transactions on Computers, 55(7), 785-799. doi:10.1109/tc.2006.108Fisher, N., & Baruah, S. (2008). The feasibility of general task systems with precedence constraints on multiprocessor platforms. Real-Time Systems, 41(1), 1-26. doi:10.1007/s11241-008-9054-5Buttazzo, G., Bini, E., & Yifan Wu. (2011). Partitioning Real-Time Applications Over Multicore Reservations. IEEE Transactions on Industrial Informatics, 7(2), 302-315. doi:10.1109/tii.2011.2123902Intel Pentium M processor datasheet INTEL Corp. Santa Clara, CA, USA 2004 http://download.intel.com/support/processors/mobile/pm/sb/25261203.pdfChaparro, P., Gonzáles, J., Magklis, G., Cai, Q., & González, A. (2007). Understanding the Thermal Implications of Multi-Core Architectures. IEEE Transactions on Parallel and Distributed Systems, 18(8), 1055-1065. doi:10.1109/tpds.2007.1092WCET analysis project. WCET benchmark programs 2006 http://www.mrtc.mdh.se/projects/wcet
Population Structure and Growth of the Threatened Pen Shell, Pinna rudis (Linnaeus, 1758) in a Western Mediterranean Marine Protected Area
Coastal ecosystems are being extensively degraded by human activities. Benthic, slow-growing and long-lived species are highly vulnerable to these impacts. Marine protected areas may avoid biodiversity losses through habitat protection. The pen shell Pinna rudis is a protected species, but scarce data are available on its ecology and biology. The present study is a comprehensive ecological study encompassing several unknown aspects of the growth and inner record in relation to habitat types, density and size distribu¬tion. During the summers of 2011, 2012 and 2013, a total of 418 strip transects were conducted by scuba diving in the Marine Pro¬tected Area of Cabrera National Park (39.14° N, 2.96° E). Samples were conducted across different habitats and depths, exploring 152,146.35 m2 in total. A large range of sizes and ages were recorded within the park with densities ranging from 0 to 6.89 ind./100 m2. Most pen shells were patchily distributed and concentrated mainly in caves. Two hotspots represented the highest densities ever recorded worldwide, showing a potential link to high larval accumulation and settlement. The population size structure showed a unimodal distribution with shell width ranging from 6.2 to 25.0 cm, with an average shell width of 16.0 ± 3.4 cm. The absolute growth was asymptotic, with a maximum age of 28-31 years and length of 45 cm. This study on the biology and ecology of a well-established population of Pinna rudis in the Western Mediterranean could set a baseline for the conservation of this species in other areasVersión del editor0,56
Haplosporidium pinnae Parasite Detection in Seawater Samples
In this study, we investigated the presence of the parasite Haplosporidium pinnae, which is a pathogen for the bivalve Pinna nobilis, in water samples from different environments. Fifteen mantle samples of P. nobilis infected by H. pinnae were used to characterize the ribosomal unit of this parasite. The obtained sequences were employed to develop a method for eDNA detection of H. pinnae. We collected 56 water samples (from aquaria, open sea and sanctuaries) for testing the methodology. In this work, we developed three different PCRs generating amplicons of different lengths to determine the level of degradation of the DNA, since the status of H. pinnae in water and, therefore, its infectious capacity are unknown. The results showed the ability of the method to detect H. pinnae in sea waters from different areas persistent in the environment but with different degrees of DNA fragmentation. This developed method offers a new tool for preventive analysis for monitoring areas and to better understand the life cycle and the spread of this parasite.info:eu-repo/semantics/publishedVersio
A dynamic execution time estimation model to save energy in heterogeneous multicores running periodic tasks
this is the author’s version of a work that was accepted for publication in Future Generation Computer Systems. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Future Generation Computer Systems, vol. 56 (2016). DOI 10.1016/j.future.2015.06.011.Nowadays, real-time embedded applications have to cope with an increasing demand of functionalities,
which require increasing processing capabilities. With this aim real-time systems are being implemented
on top of high-performance multicore processors that run multithreaded periodic workloads by allocating
threads to individual cores. In addition, to improve both performance and energy savings, the industry is
introducing new multicore designs such as ARM’s big.LITTLE that include heterogeneous cores in the same
package.
A key issue to improve energy savings in multicore embedded real-time systems and reduce the number
of deadline misses is to accurately estimate the execution time of the tasks considering the supported
processor frequencies. Two main aspects make this estimation difficult. First, the running threads compete
among them for shared resources. Second, almost all current microprocessors implement Dynamic
Voltage and Frequency Scaling (DVFS) regulators to dynamically adjust the voltage/frequency at run-time
according to the workload behavior. Existing execution time estimation models rely on off-line analysis
or on the assumption that the task execution time scales linearly with the processor frequency, which can
bring important deviations since the memory system uses a different power supply.
In contrast, this paper proposes the Processor–Memory (Proc–Mem) model, which dynamically predicts
the distinct task execution times depending on the implemented processor frequencies. A power-aware
EDF (Earliest Deadline First)-based scheduler using the Proc–Mem approach has been evaluated and
compared against the same scheduler using a typical Constant Memory Access Time model, namely CMAT.
Results on a heterogeneous multicore processor show that the average deviation of Proc–Mem is only by
5.55% with respect to the actual measured execution time, while the average deviation of the CMAT model
is 36.42%. These results turn in important energy savings, by 18% on average and up to 31% in some mixes,
in comparison to CMAT for a similar number of deadline misses.
© 2015 Elsevier B.V. All rights reserved.This work was supported by the Spanish Ministerio de Economia y Competitividad (MINECO) and by FEDER funds under Grant TIN2012-38341-004-01, and by the Intel Early Career Faculty Honor Program Award.Sahuquillo Borrás, J.; Hassan Mohamed, H.; Petit Martí, SV.; March Cabrelles, JL.; Duato Marín, JF. (2016). A dynamic execution time estimation model to save energy in heterogeneous multicores running periodic tasks. Future Generation Computer Systems. 56:211-219. https://doi.org/10.1016/j.future.2015.06.011S2112195
Scope for growth and dietary needs of Mediteranean Pinnids maintained in captivity
Abstract
Background: The measurement of the energy available for growth (scope of growth, SFG) can be used in bivalves
to make a long-term prediction in a short-term experiment of the condition of the individual. In order to tackle the
best conditions for captive maintenance of Mediterranean Pinnids, a SFG study was conducted using Pinna rudis as a
model species. Three diets were examined to test the viability of live microalgae and commercial products: i) a control
diet using 100% of live microalgae based on the species Isochrysis galbana (t-ISO), ii) a 100% of commercial microalgae
diet based on the product Shellfish Diet 1800®, and iii) a 50/50% mix diet of I. galbana (t-ISO) and Shellfish Diet 1800®.
Results: SFG results showed significant differences among diets in the physiological functions measured and suggested
lower acceptability and digestibility of the commercial product. Negative SFG values were obtained for the
commercial diet which indicates that it should be rejected for both Pinnid maintenance. The mixed diet showed
improved physiological performance compared to the commercial diet, resulting in a higher SFG that had no significant
differences with the control diet. However, in the long-term, the lower digestibility of the mixed diet compared
to the control diet could lead to a deterioration of individuals’ conditions and should be considered cautiously.
Conclusions: This work represents the first case study of SFG in Pinna spp. and provides fundamental data on dietary
needs for the critically endangered species, P. nobilis.En prens
Impact of BMGIM Music Therapy on Emotional State in Patients with Inflammatory Bowel Disease: A Randomized Controlled Trial
Background. Patients with inflammatory bowel disease (IBD) have a high prevalence ofemotional disturbances which worsen the symptoms of the disease. As a therapeutic alternative thatis part of a comprehensive care alongside medication, the Bonny Method of Guided Imagery andMusic (BMGIM) music-assisted therapy has achieved promising emotional improvements in patientswith chronic diseases. The objective of the study was to determine the impact of a treatment based ona BMGIM group adaptation on patients with inflammatory bowel disease (IBD) and their emotionalstate, therefore analyzing state of mind, quality of life, anxiety, depression, immunocompetence as amarker of well-being, and levels of acute and chronic stress. Methods. Longitudinal, prospective,quantitative, and experimental study including 43 patients with IBD divided into an interventiongroup (22 patients), who received eight sessions over eight weeks, and a control group (21 patients).A saliva sample was taken from each patient before and after each session in order to determinecortisol and IgA levels. Similarly, a hair sample was taken before the first and after the last session todetermine the cumulative cortisol level. All molecules were quantified using the ELISA immunoassaytechnique. In addition, patients completed several emotional state questionnaires: HADS, MOOD,and CCVEII. Results. An improvement was observed in the following states of mind: sadness, fear,anger, and depression. No significant effect was observed in state of mind in terms of happinessor anxiety, in the levels of cortisol in hair, and in patients’ perceived quality of life. A reduction incortisol was observed in saliva, although this did not significantly affect the IgA titer. Conclusions.BMGIM seems to improve the emotional state of patients with IBD.Medicin
- …