Wait-Free Concurrent Graph Objects with Dynamic Traversals

Graphs are versatile data structures that allow the implementation of a variety of applications, such as computer-aided design and manufacturing, video gaming, or scientific simulations. However, although data structures such as queues, stacks, and trees have been widely studied and implemented in the concurrent context, multi-process applications that rely on graphs still largely use a sequential implementation where accesses are synchronized through the use of global locks or partitioning, thus imposing serious performance bottlenecks. In this paper we introduce an innovative concurrent graph model that provides addition and removal of any edge of the graph, as well as atomic traversals of a part (or the entirety) of the graph. We further present Dense, a concurrent graph implementation that aims at mitigating the two aforementioned implementation drawbacks. Dense achieves wait-freedom by relying on helping and provides the inbuilt capability of performing a partial snapshot on a dynamically determined subset of the graph

The experimentation-accountability trade-off in innovation and industrial policy: are learning networks the solution?

The exact nature of industrial/innovation (I/I) policy challenges and the best way to address them are unknown ex ante. This requires a degree of experimentation, which can be problematic in the context of an accountable public administration and leaves the question of how to reconcile the experimental nature of I/I policy with the need for public accountability, a crucial but unresolved issue. The trade-off between experimentation and accountability requires a governance model that will allow continuous feedback loops among the various stakeholders and ongoing evaluation of and adjustments to activities as programmes are implemented. We propose an ‘action learning’ approach, incorporating the governance mechanism of ‘learning networks’ to handle the problems of implementing experimental governance of new and untried I/I policies. We resolve the issue of accountability by drawing on the literature on network governance in public policy. By integrating control and learning dimensions of accountability, this approach enables us to resolve conceptually and empirically trade-offs between the need for experimentation and accountability in I/I policy

The place and practice of pronunciation teaching in the context of the EFL classroom in Thessaloniki, Greece

As part of an extensive survey of the relevant literature on the place and practice of pronunciation teaching, over 50 ‘ELT’ and ‘Pronunciation’ handbooks were reviewed. The main ideas and arguments of all handbook writers were drawn together in the form of 11 themes which provided the basis for the research questions and the research instrument of the study reported in this thesis. The study provided a comprehensive overview of current attitudes and practice in terms of pronunciation status and role, pronunciation models and targets and pronunciation teaching techniques in one major European city,Thessaloniki, Greece. Questionnaires were completed by 327 upper intermediate and advanced EFL learners and 47 EFL teachers. Additionally, interviews were conducted with 12 EFL teachers. The study explored the extent to which ELT writers’ views agreed with EFL teachers’ views. In many cases discrepancies emerged between what the experts advised and the teachers’ perceived priorities and reported practises; possible explanations and appropriate recommendations are provided as part of this thesis. A number of factors are identified as having a different effect on the perceived status of pronunciation; learners’ age, level of English, language learning purpose, language context and L1. This thesis is an attempt to seek to establish a rightful place for pronunciation in TEFL. In terms of pronunciation models, there was an overwhelming preference for RP and GA by the teachers and learners of this study. Nevertheless, the teachers would be largely content with accented international intelligibility whereas many learners would aspire to native-like pronunciation (NLP). It is recommended that teachers should help those learners who wish to achieve NLP to do so and that an updated version of RP or GA is the most appropriate pronunciation model for the teachers to adopt and the learners to follow in the context of TEFL in Greece

D5.1: Accelerator Deployment Models

In this deliverable, we explore this question by studying accelerator deployment models. Under accelerator, we understand for example application-specific GPUs or specially programmed FPGAs. A deployment specifies types, amount, and connectivity of accelerators in a datacenter. With these definitions in mind, we created a theoretical model of the datacenter, its components, expected workloads, and finally, it is possible deployments. We have developed VineSim, a software simulator of a datacenter, based on the aforementioned theoretical modeling. VineSim takes as inputs a workload and a deployment description and outputs performance metrics of interest, such as job latency and resource utilization. In VineSim, one can configure several parameters, including how tasks are allocated to nodes, and estimations of how fast they execute on different accelerators. VineSim can be used to explore how different deployments respond to different kinds of workloads, thus allowing one to determine how to best compose a datacenter based on particular workload, performance, or budgeting requirements

Από τη μηχανική του Νεύτωνα στη Νευτώνεια μηχανική: Η εξέλιξη της μηχανικής από τις Principia στην κλασική μηχανικήτου 18ου αιώνα.

Σκοπός της διπλωματικής εργασίας είναι να παρουσιάσει την εξέλιξη της μηχανικής από τις Principia στην κλασική μηχανική που διαμορφώθηκε κατά το 18 αιώνα. Τϊθεται το ερώτημα πώς έγινε η ''μετάφραση'' από τη γεωμετρική δομή των Principia στην αναλυτική μηχανική του 18ου αιώνα. Ερευνώνται τα πρόσωπα, το πλαίσιο και οι συνθήκες μέσα στις οποίες γίνεται σταδιακά αυτή η μετάβαση ήδη από τα τέλη του δέκατου έβδομου αιώνα. Το πρώτο κεφάλαιο αποτελεί μια σύντομη επισκόπηση της πραγματείας. Στις Principia περιέχεται η πρώτη συστηματική διατύπωση των τριών θεμελιωδών φυσικών νόμων που διέπουν τις κίνησεις όλων των σωμάτων. Παρουσιάζεται η μηχανική του Νεύτωνα που σε συνδυασμό με τον νόμο της παγκόσμιας βαρύτητας (που διατύπωσε συγχρόνως ο ίδιος) δίνει μια θεμελιακή εξήγηση για την κίνηση των ουράνιων σωμάτων. Επιπλέον επεξηγούνται οι έννοιες του «απόλυτου χρόνου» και του «απόλυτου χώρου» στις οποίες θεμελιώνεται η πραγματεία. Στο δεύτερο κεφάλαιο εξετάζεται η πρόσληψη των Principia στη Γαλλία του 17ου αιώνα ˙το έργο αρχικά θεωρήθηκε ως μια λαμπρή πραγματεία στη μηχανική αλλά όχι ως έργο φυσικής φιλοσοφίας. Επιπλέον παρουσιάζεται η περίφημη διαμάχη μεταξύ του Νεύτωνα και του Leibniz σχετικά με τον λογισμό. Μετά τη δημοσίευση των Principia η κοινότητα χωρίστηκε σε δύο ομάδες: εκείνους που χρησιμοποιούσαν το συμβολισμό και τους αλγόριθμους του Leibniz και εκείνους που χρησιμοποιούσαν το συμβολισμό και τις υπολογιστικές αρχές των Principia. Η αναλυτική μηχανική είναι το απόσταγμα της ιστορικής σύγκλισης πολλών μαθηματικών και λόγιων στη Γαλλία κατά τις δεκαετίες γύρω στο 1700. Στο τρίτο κεφάλαιο αποτυπώνεται η μηχανική του 18ο αιώνα καθώς σταδιακά αποχωρίζεται η ανάλυση τη γεωμετρία. Κύριοι αντιπρόσωποι των αναλυτικών μαθηματικών υπήρξαν οι Leonard Euler και Joseph Luis Lagrange˙μαζί κυριάρχησαν στο θέμα από το 1740 ως τις αρχές του επόμενου αιώνας. Η έννοια της συνάρτησης ως αναλυτικής έκφρασης βρίσκεται σε κεντρική θέση. Αξιοσημείωτες αρχές, όπως της vis viva και η αρχή της ελάχιστης δράσης, αναπτύσσονται υπό μια νέα μορφή κατά το δέκατο όγδοο αιώνα.We discuss the development of Analytic Mechanic from the Principia of Isaak Newton to the establishment of Classical Mechanic in the 18th century, while we focus on the interpretation of the geometric construction of the Principia by the scientific community of the 18th century. The scientific conditions of the period and the main characters which play role on the development of the Analytic mechanic, from the end of the 17th century, are also discussed. In the first chapter of the dissertation, we review the work of Newton as it is presented in Principia. Newton presents a systematic approach of the three fundamental laws which describe the motion of particles. Additionally, with the law of gravity which is also presented in Principia, Newton provides a fundamental explanation for the motion of celestial objects. Furthermore, defines the ideas of absolute time and space, which are necessary for the establishment of Newtonian Mechanics. In the second chapter of this work, we investigate the advent of Principia in the scientific community of France in the 17th century. The work of Newton was initially regarded as a brilliant treatise on mechanics but not as a work of physical philosophy. We focus on the famous controversy between Newton and Leibniz on the two different interpretations of calculus. We conclude the chapter with a discussion on the contribution of the mathematicians and physical philosophers of France in the establishment of the Analytical Mechanic during the 17th century. In the third and final chapter of the dissertation, we see that in 18th century separates geometry from analysis. Leonard Euler and Joseph Luis Lagrang are the main representatives of this century. The idea of an analytic expression has been introduced and plays a dominant role. Principle of vis viva; or the principle of least action developed to a new form

Σύνθεση αστεροειδών μονομερών ουρεθάνης-νορβορνενίου. Σύνθεση αεροπηκτωμάτων μέσω μεταθετικού πολυμερισμού αυτών με διάνοιξη δακτυλίου

Αυτή η μελέτη ερευνά τη σύνθεση και τον χαρακτηρισμό συνθετικών πολυμερικών αεροπηκτωμάτων βασισμένων σε αστεροειδή μονομερή ουρεθάνης-νορβορνενίου. Ο πυρήνας αυτών των μονομερών αποτελείται είτε από ένα αρωματικό/άκαμπτο (TIPM/Desmodur RE), ή από ένα αλειφατικό/εύκαμπτο (Desmodur N3300) τριισοκυανικό εστέρα. Στα άκρα των μονομερών αυτών, υπάρχουν ομάδες νορβορνενίου (NBE) (3 ομάδες NBE σε κάθε έναν από τους 3 κλάδους του αστεροειδούς μονομερούς), οι οποίες πολυμερίστηκαν με μεταθετικό πολυμερισμό με διάνοιξη δακτυλίου (ROMP) χρησιμοποιώντας καταλύτη Grubbs 1ης γενιάς. Οι βέλτιστες συνθήκες πολυμερισμού βρέθηκαν μέσω πειραμάτων με διαφορετικές ποσότητες καταλύτη. Μελετήθηκαν διαφορετικές συνθήκες ξήρανσης (από πεντάνιο στους 50 oC, λυοφιλίωση από t-βουτανόλη, ξήρανση με υπερκρίσιμο CO2). Τα μονομερή χαρακτηρίστηκαν με φασματοσκοπία ESI-MS και 1H NMR. Τα αεροπηκτώματα χαρακτηρίστηκαν με φασματοσκοπία ATR-FTIR και 13C NMR στερεάς κατάστασης. Το πορώδες δίκτυο διερευνήθηκε μέσω ρόφησης N2 και SEM. Η θερμική σταθερότητα των μονομερών και των αεροπηκτωμάτων μελετήθηκε με TGA, το οποίο επίσης παρέχει στοιχεία για το βαθμό δικτύωσης. Σε χαμηλές πυκνότητες (<0,1 gcm−3) όλα τα αεροπηκτώματα είναι εξαιρετικά πορώδη (>90%) και κυρίως μακροπορώδη. Ενδιαφέρον παρουσιάζει το γεγονός ότι τα αεροπηκτώματα με τον αλειφατικό/εύκαμπτο πυρήνα είναι εύθραυστα, ενώ τα αεροπηκτώματα με τον αρωματικό/άκαμπτο πυρήνα παρουσιάζουν μεγαλύτερη πλαστικότητα και σε χαμηλές πυκνότητες (0,03 gcm−3) είναι αφρώδη. Σε μεγάλες πυκνότητες (0,2−0,7 gcm−3) τα υλικά είναι άκαμπτα, δυνατά και σκληρά. Όλα τα αεροπηκτώματα που παρουσιάζονται σε αυτή την εργασία αποτελούνται από συσσωματώματα νανοσωματιδίων, των οποίων το μέγεθος ποικίλει ανάλογα με την πυκνότητα και εξαρτάται από το είδος και την περιεκτικότητα του μονομερούς και την ακαμψία ή ευκαμψία της πολυμερικής αλυσίδας.This study investigates the synthesis and characterization of synthetic polymer aerogels based on star-shaped urethane-norbornene monomers. The core of those monomers is based either on an aromatic/rigid (TIPM/Desmodur RE), or an aliphatic/flexible (Desmodur N3300) triisocyanate. Terminal norbornene (NBE) groups (3 at each of the 3 star branches) were polymerized via ROMP using the 1st generation Grubbs’ catalyst. The polymerization conditions were optimized by varying the amount of catalyst. Different drying conditions (from pentane at 50 oC, freeze-drying from t-butanol, SCF CO2 drying) were studied. Monomers were characterized with ESI-MS and 1H NMR. Aerogels were characterized with ATR-FTIR and solid-state 13C NMR. The porous network was probed with N2-sorption and SEM. The thermal stability of monomers and aerogels has been studied with TGA, which also provides evidence for the degree of crosslinking. At low densities (< 0.1 g cm−3) all aerogels are highly porous (porosity > 90%) and mostly macroporous. Interestingly, aerogels containing the aliphatic/flexible core are fragile, whereas aerogels containing the aromatic/rigid core are plastic, and at low densities (0.03 g cm−3) foamy. At higher densities (0.2−0.7 g cm−3) all materials are stiff, strong, and hard. All aerogels of this study consist of aggregates of nanoparticles, the size of which varies with density and depends on the content and nature of the monomer and the rigidity/flexibility of the polymeric backbone

Application of Mid-infrared spectroscopy and Partial Least-Squares Regression to predict antioxidant activity on herbal Mediterranean infusions

The application of infrared spectroscopy to quantify phenolic content and antioxidant activity is a new area in herbs. Recently, we demonstrated the feasibility of mid-infrared spectroscopy to predict the phenolic content in lyophilised infusions of aromatic and medicinal herbs [1]