Periodic scheduling for cache-miss minimisation

In dit proefschrift behandelen we een meerdimensionaal periodiek planningsprobleem.Dit probleem vindt zijn oorsprong in de videosignaalbewerking. Algoritmen voor de bewerking van videosignalen beschouwen we als verzamelingenoperaties die periodiek uitgevoerd moeten worden met zeer hoge frequentie. Daartoe moeten snelle processoren gebruikt worden. De verwerkingssnelheid van deze processoren is in de afgelopen jaren toegenomen met meer dan 50% op jaarbasis.De geheugens waarvan deze processoren gebruik maken zijn jaarlijks slechts 7%sneller geworden, waardoor beide uit de pas gaan lopen. Een standaard oplossing om dit verschil in snelheid te overbruggen is het toevoegen van cachegeheugen tussen de processor en het geheugen. Een cachegeheugen is een snel maar klein buffer dat tussenresultaten van een berekening kan opslaan. De vraag hoe een cachegeheugen optimaal benut wordt kan gezien worden als een planningsprobleem.Het effectief oplossen van dit probleem is echter nog een open vraagstuk.Het planningsprobleem bestaat eruit om twee toekenningen te vinden, te weten een tijdstoekenning en een geheugentoekenning. De tijdstoekenning representeert de volgorde waarin de operaties uitgevoerd moeten worden. Van deze toekenningeisen we dat operaties in een zodanige volgorde plaatsvinden dat tussenresultaten berekend worden voordat ze worden gebruikt. De geheugentoekenning legt voor ieder tussenresultaat in de berekening een geheugenplaats vast. Van deze toekenningeisen we dat een geheugenplaats waar een tussenresultaat opgeslagen is niet overschreven wordt voordat dit tussenresultaat voor de laatste maal gebruikt is.Verder eisen we van de toekenningen dat het cachegeheugen optimaal gebruikt wordt, hetgeen we vertalen in een minimalisatie van het aantal cache misses.We hebben aangetoond dat dit planningsprobleem formeel lastig is. De lastigheid wordt enerzijds veroorzaakt door de beperkingen die opgelegd worden aan de tijdstoekenning en geheugentoekenning. Anderzijds blijkt het lastig om voor een gegeven tijdstoekenning, geheugentoekenning en cachegeheugen, het aantal cache misses uit te rekenen.Elke tijdstoekenning bepaalt een volgorde waarin de operaties uitgevoerd moeten worden. Helaas kunnen niet alle tijdstoekenningen op een efficiente wijze uitgevoerd worden worden door een processor. Om de verzameling tijdstoekenningen in te perken tot toekenningen die een efficiente afbeelding toestaan, leggen we aanvullende beperkingen op.De kern van het proefschrift wordt gevormd door een discussie over het berekenen van het aantal cache misses voor een gegeven tijdstoekenning en geheugentoekenning.Deze berekening doet later dienst als een middel om verschillende toekenningen met elkaar te kunnen vergelijken. Aangezien het bepalen van het aantal cache misses een formeel lastig probleem is, beschouwen we hiervoor een benaderingsalgoritme. Daartoe hebben we het probleem in twee delen gesplitst. In het eerste deel proberen we zo goed mogelijk het hergebruik van tussenresultaten te bepalen, hetgeen gemeten wordt in de tijd die verstrijkt tussen twee opeenvolgende momenten waarop een tussenresultaat gebruikt wordt. In het tweede deel benaderen we de vulling van het cachegeheugen. De vulling geeft een tijdspanne aan waarin alle tussenresultaten zich nog in het cachegeheugen bevinden. We laten zien dat op basis van het hergebruik en de vulling het aantal cache misses berekend kan worden. Gebaseerd op deze opsplitsing hebben we een benaderingsalgoritme ontworpen.Het resulterende algoritme voor het benaderen van het aantal cache misses hebben we geimplementeerd en gebruikt voor een aantal experimenten. We hebben laten zien dat we het aantal cache misses goed kunnen benaderen in rekentijden die veel kleiner zijn dan de tijden die nodig zijn voor een zogenaamde cachesimulatie.Tenslotte hebben we een eerste stap gedaan in de richting van een lokaalzoekalgoritme voor het planningsprobleem. De basis voor het algoritme wordt gevormd door het benaderingsalgoritme voor het aantal cache misses. De zoekruimte, die nodig is voor lokaal zoeken, wordt opgespannen door veranderingen n de tijdstoekenning en geheugentoekenning. Voor deze veranderingen stellen wij technieken voor die bekend zijn uit de literatuur

Assumption of Risk in New York: The Time Has Come To Pull the Plug on This Vexatious Doctrine

(Excerpt) This Note urges the Court of Appeals to abolish the unworkable doctrine of assumption of risk once and for all. Part I of this Note gives a general overview of the doctrine of assumption of risk. It explores the theoretical underpinnings behind the doctrine and gives a comprehensive view of assumption of risk as it has developed and been applied in New York. Part II discusses the difficulties the term assumption of risk causes throughout the legal system. In addition to discussing some widely-accepted views of the inherent complications of the doctrine, it discusses the specific challenges that arise in the New York context. Finally, Part III advocates the abolition of assumption of risk in New York in its entirety, either by court order or new legislation

La producción de trigo en España en el último tercio del siglo XIX. Una comparación internacional

Editada en la Fundación Empresa PúblicaEl propósito del artículo es presentar la evolución de la producción triguera de España en la última década del siglo XIX. Para ello, se evalúan varias informaciones del período, y en particular dos de ellas: los avances estadísticos realizados por los ingenieros agrónomos provinciales en la década de los ochenta, y la estadística sobre consumo de cereales del Ministerio de Fomento de 1868. La principal conclusión que se deriva de esa investigación es que el consumo y la producción de trigo entre 1868 y 1890 fueron similares a los del período 1890-1896, lo que asemeja el caso español al italiano. Probablemente, el Arancel Cánovas tuvo un poderoso efecto en el incremento del autoconsumo de los campesinos cerealícolas.The aim of this paper is to show the evolution of Spanish wheat output in the last decades of XIX century. The paper evaluates both the advances in statistical methods achieved by provincial agricultural scientists in the 80's, and the statistic consumption data published by the Ministry of Public Works in 1868. The main conclusion is that consumption and output of wheat between 1868 and 1890 were similar to those obtained for the period 1890-1896. This suggests that the Spanish and Italian cereal sectors behaved quite alike. The paper also proves that the tariff approved by Cánovas had a powerful effect on the wheat pattern of consumption of the Spanish peasantry.Publicad

Assumption of Risk in New York: The Time Has Come To Pull the Plug on This Vexatious Doctrine

(Excerpt) This Note urges the Court of Appeals to abolish the unworkable doctrine of assumption of risk once and for all. Part I of this Note gives a general overview of the doctrine of assumption of risk. It explores the theoretical underpinnings behind the doctrine and gives a comprehensive view of assumption of risk as it has developed and been applied in New York. Part II discusses the difficulties the term assumption of risk causes throughout the legal system. In addition to discussing some widely-accepted views of the inherent complications of the doctrine, it discusses the specific challenges that arise in the New York context. Finally, Part III advocates the abolition of assumption of risk in New York in its entirety, either by court order or new legislation

Stabilisation of metastable polymorphs: the case of paracetamol form III

YesThe design of a melt synthesis of the first air-stable formulation of the metastable form III of paracetamol is derived from thermo-spectroscopic and thermo-diffraction experiments. Melt crystallisation in the presence of β-1,4-saccharides produces form III selectively and the excipients appear to act as stabilising ‘active’ templates of the metastable polymorph.This article is part of themed collection: Pharmaceutical Solids

Effect of a strategy of a supraglottic airway device vs tracheal intubation during out-of-hospital cardiac arrest on functional outcome

Importance The optimal approach to airway management during out-of-hospital cardiac arrest is unknown. Objective To determine whether a supraglottic airway device (SGA) is superior to tracheal intubation (TI) as the initial advanced airway management strategy in adults with nontraumatic out-of-hospital cardiac arrest. Design, Setting, and Participants Multicenter, cluster randomized clinical trial of paramedics from 4 ambulance services in England responding to emergencies for approximately 21 million people. Patients aged 18 years or older who had a nontraumatic out-of-hospital cardiac arrest and were treated by a participating paramedic were enrolled automatically under a waiver of consent between June 2015 and August 2017; follow-up ended in February 2018. Interventions Paramedics were randomized 1:1 to use TI (764 paramedics) or SGA (759 paramedics) as their initial advanced airway management strategy. Main Outcomes and Measures The primary outcome was modified Rankin Scale score at hospital discharge or 30 days after out-of-hospital cardiac arrest, whichever occurred sooner. Modified Rankin Scale score was divided into 2 ranges: 0-3 (good outcome) or 4-6 (poor outcome; 6 = death). Secondary outcomes included ventilation success, regurgitation, and aspiration. Results A total of 9296 patients (4886 in the SGA group and 4410 in the TI group) were enrolled (median age, 73 years; 3373 were women [36.3%]), and the modified Rankin Scale score was known for 9289 patients. In the SGA group, 311 of 4882 patients (6.4%) had a good outcome (modified Rankin Scale score range, 0-3) vs 300 of 4407 patients (6.8%) in the TI group (adjusted risk difference [RD], −0.6% [95% CI, −1.6% to 0.4%]). Initial ventilation was successful in 4255 of 4868 patients (87.4%) in the SGA group compared with 3473 of 4397 patients (79.0%) in the TI group (adjusted RD, 8.3% [95% CI, 6.3% to 10.2%]). However, patients randomized to receive TI were less likely to receive advanced airway management (3419 of 4404 patients [77.6%] vs 4161 of 4883 patients [85.2%] in the SGA group). Two of the secondary outcomes (regurgitation and aspiration) were not significantly different between groups (regurgitation: 1268 of 4865 patients [26.1%] in the SGA group vs 1072 of 4372 patients [24.5%] in the TI group; adjusted RD, 1.4% [95% CI, −0.6% to 3.4%]; aspiration: 729 of 4824 patients [15.1%] vs 647 of 4337 patients [14.9%], respectively; adjusted RD, 0.1% [95% CI, −1.5% to 1.8%]). Conclusions and Relevance Among patients with out-of-hospital cardiac arrest, randomization to a strategy of advanced airway management with a supraglottic airway device compared with tracheal intubation did not result in a favorable functional outcome at 30 days

Changing home and workplace in Victorian London : the life of Henry Jaques shirtmaker.

The paper uses unusually rich evidence from a manuscript life history written in 1901 from personal diaries to explore the changing relationship between home and workplace in Victorian London. The life history of Henry Jaques demonstrates the way in which decisions about employment and residence were related both to each other and to stages of the family life course. The uncertainty of work, lack of income to support a growing family, rising aspirations, the constant threat of illness, the ease of moving between rented property, close ties between home and workplace, the stresses produced by home working, and the attractions of suburbanization all interacted to shape the residential and employment history of Jaques and his family. The themes exemplified by this detailed life history were also relevant to many other people. Evidence collected from a large-scale project on lifetime residential histories is used to place the experiences of Henry Jaques in a broader context, and to show how they related to the changing social and economic structure of Victorian London

A 2017 Horizon Scan of Emerging Issues for Global Conservation and Biological Diversity

We present the results of our eighth annual horizon scan of emerging issues likely to affect global biological diversity, the environment, and conservation efforts in the future. The potential effects of these novel issues might not yet be fully recognized or understood by the global conservation community, and the issues can be regarded as both opportunities and risks. A diverse international team with collective expertise in horizon scanning, science communication, and conservation research, practice, and policy reviewed 100 potential issues and identified 15 that qualified as emerging, with potential substantial global effects. These issues include new developments in energy storage and fuel production, sand extraction, potential solutions to combat coral bleaching and invasive marine species, and blockchain technology.Cambridge Conservation Initiative, funded by the Natural Environment Research Council and the Royal Society for the Protection of Birds, Arcadia, Natural Environment Research Council (Grant ID: NE/N014472/1

Incidentalomas during imaging for primary hyperparathyroidism—incidence and clinical outcomes

Background: Imaging for pre-operative localisation of parathyroid glands in primary hyperparathyroidism is now routine. This has led to the detection of incidental lesions (incidentalomas) in other organs, the nature of which is not well characterised. The aim of this study was to determine the incidence, characteristics and outcomes in patients who had incidental findings on parathyroid imaging. Methods: Records of patients who underwent imaging for primary hyperparathyroidism over 2 years were reviewed to identify incidental lesions detected on parathyroid imaging. Patients with persistent or renal hyperparathyroidism were excluded. Details on the management of detected incidentalomas were obtained from patient records. Results: Incidentalomas were identified in 17 of 170 patients (10 %) undergoing parathyroid imaging. Incidentalomas included thyroid (n = 11), breast (n = 3), lateral compartment of the neck (n = 1), lung (n = 1) and clavicle (n = 1). However, no disease of clinical significance needing treatment was detected on further investigation. Conclusions: Although a significant proportion of patients undergoing parathyroid imaging had incidental lesions detected, these seem to be of little clinical significance. The morbidity and cost of further interventions on these incidentalomas need to be weighed against the benefits of routine imaging in improving outcomes of first-time surgery in patients with primary hyperparathyroidism. Keywords: Parathyroid gland, Primary hyperparathyroidism, Imaging, Incidentaloma