90 research outputs found

    Anonymous Processors with Synchronous Shared Memory: Monte Carlo Algorithms

    No full text
    We consider synchronous distributed systems in which processors communicate by shared read- write variables. Processors are anonymous and do not know their number n. The goal is to assign individual names by all the processors to themselves. We develop algorithms that accomplish this for each of the four cases determined by the following independent properties of the model: concurrently attempting to write distinct values into the same shared memory register either is allowed or not, and the number of shared variables either is a constant or it is unbounded. For each such a case, we give a Monte Carlo algorithm that runs in the optimum expected time and uses the expected number of O(n log n) random bits. All our algorithms produce correct output upon termination with probabilities that are 1−n^{−Ω(1)}, which is best possible when terminating almost surely and using O(n log n) random bits

    Naming a channel with beeps

    No full text
    We consider a communication channel in which the only available mode of communication is transmitting beeps. A beep transmitted by a station attached to the channel reaches all the other stations instantaneously. Stations are anonymous, in that they do not have any individual identifiers. The algorithmic goal is to assign names to the stations in such a manner that the names make a contiguous segment of positive integers starting from 1. We develop a Las Vegas naming algorithm, for the case when the number of stations n is known, and a Monte Carlo algorithm, for the case when the number of stations n is not known. The given randomized algorithms are provably optimal with respect to the expected time O(n log n), the expected number of used random bits O(n log n), and the probability of error

    Saavutettavuussuunnitelma residenssitoiminnan näkökulmasta case Kanttila

    No full text
    Tämä opinnäytetyö on digitaalinen käsikirja, joka on laadittu soveltamiskelpoiseksi saavutettavuusnäkökulmia pohtiviin organisaatioihin sekä heidän sisäisiin pienproduktioihinsa. Saavutettavuudella tarkoitetaan tilannetta, jossa on huomioitu fyysisen ympäristön lisäksi myös eri aistitoiminnot ja viestinnän saavutettavuus. Opinnäytetyöni tilaajille Minna Canthin Talo Ry:lle ja Anya Productionsille saavutettavuussuunnitelman teko oli ajankohtaista, sillä kirjailija Minna Canthin Kuopiossa sijaitseva kotitalo Kanttila on tulevaisuudessa tarkoitus rakentaa uudelleen. Saavutettavuuskysymyksiin puuttuminen varhaisessa vaiheessa on näin ollen paitsi merkityksellistä, myös erittäin kustannustehokasta. Tässä työssä esitellään myös 2015 ratifioidun YK:n vammaissopimuksen ja samana vuonna voimaan astuneen uusitun yhdenvertaisuuslain pääpiirteet. Käytetään tutkimusmenetelminä saavutettavuuden tutkimuksille tyypillisiä menetelmiä. Tämän työn menetelmät ovat liikuntarajoitteisen yksilön näkökulmasta tapahtuvan havainnoinnin lisäksi Benchmarking eli vertaistutkimus sekä kehittämistyölle tyypillinen tapaustutkimus haastatteluineen. Opinnäytetyö sisältää saavutettavuusohjeita fyysisen ympäristön ja viestinnän osalta eri vammaryhmille, sekä seksuaali- ja sukupuolivähemmistöjen edustajille. Saavutettavuutta voidaan arvioida perus- ja erikoistasolla. Taso määräytyy kohteen käyttötarkoituksen mukaan. Kanttila kuuluu perustason kohteisiin, mutta erityisryhmien parissa hankittuun asiantuntemukseeni nojaten esiin nousee muutamia erikoistason kohteita, kuten valaistukseen liittyvät huomiot. Perustason esteettömyyskään ei välttämättä takaa erikoistason esteettömyyttä käytännössä. Opinnäytetyö sisältää neljä haastattelua, joista kaksi on residenssitaiteilijoilta ja kaksi residenssikeskuksen palveluksessa työskenteleviltä henkilöiltä. Edellä mainittujen lisäksi työ pitää sisällään kyselytutkimuksen Kanttilan tunnettavuudesta sekä korjaustarpeesta, kysymys- ja vastausosioineen. Mukana on myös saavutettavuuden tarkistuslistat, symbolikarttoineen (kts. liite 5). Saavutettavuutta olisi hyvä tarkistaa kolmen vuoden välein ensimmäisen suunnitelman laatimisesta.This thesis is a digital handbook which is applicable to many accessibility perspectives for many organizations and their internal small productions. Accessibility is a set of features that include not only the physical environment, but also the different sensory functions and accessibility of means of communications. For the subscriber of my thesis, Anya Productions, this thesis concerning the accessibility plan of the author Minna Canth’s home house Kanttila in Kuopio is very timely. Tackling the issues of rebuilding and accessibility early on is both meaningful and cost-effective. I also present the UN Convention on the Rights of Persons with Disabilities, which was ratified in 2015, and the main features of the renewed Equality Act, entered into force as well in 2015.There are 38 residencies in Finland. I use research methods typical of accessibility research, such as observation and benchmarking, for the interview. This thesis includes a guide of accessibility for physical environment and communications, concerning individuals with visual impairments, individuals who are hard of hearing and deaf and those who are physically disabled, and individuals of sexual and gender minorities. Accessibility can be assessed at a basic and special level. The level depends on purpose of the object. Kanttila is a basic destination, but because of my personal knowledge I raise a few special items, such as lighting. The work consists of four interviews, two of which are done with residence artists and two with individuals working for the centre of the residency. In addition, this thesis also includes a survey concerning the recognizability and needs of repair of the center, with questions and answers included. Also included is a checklist of accessibility with symbol maps. It is recommended to review the accessibility plan at approximately every three years after the first plan is made

    Foot flexibility confounds the assessment of triceps surae extensibility in children with spastic paresis during typical physical examinations

    No full text
    Accurate assessment of the talo-crural (ankle) joint angle at physical examination is important for assessing extensibility of m. triceps surae (TS) in children with spastic cerebral paresis (SCP). The main aim of this study was to quantify foot flexibility during standardized measurements of TS muscle-tendon complex extensibility (i.e. based on foot-sole rotation) in SCP children, and typical developed (TD) ones. Additionally, we aim to define a method that minimizes the confounding effects of foot flexibility on estimates of talo-crural joint angles and TS extensibility. Children, aged 6–13 years, with SCP (GMFCS I-III, n = 13) and TD children (n = 14) participated in this study. Externally applied −1 Nm, 0 Nm, 1 Nm and 4 Nm dorsal flexion foot plate moments were imposed. Resulting TS origin-insertion lengths, foot sole (φFoSo) rotations, and changes in talo-crural joint angle (φTaCr) were measured. Foot flexibility was quantified as Δ(φTaCr -φFoSo) between the 0 Nm and 4 Nm dorsal flexion conditions. In both groups, φFoSo rotations of approximately 20° were observed between 0 Nm and 4 Nm dorsal flexion, of which about 6° (≈30%) was related to foot flexibility. Foot flexibility correlated to φFoSo (r = 0.69) but not to φTaCr (r = 0.11). For φFoSo no significant differences were found between groups at 4 Nm. However, for SCP children the mean estimate of φTaCr was 4.3° more towards plantar flexion compared to the TD group (p < 0.05). Normalized TS lengths show a higher coefficient of correlation with φTaCr (r2 = 0.82) than with φFoSo (r2 = 0.60), indicating that TS lengths are better estimated by talo-cural joint angles. In both SCP and TD children aged 6–13 year, estimates of TS length and extensibility based on foot sole assessments are confounded by foot flexibility. Assessments of TS extensibility at physical examination will be more accurate when based on measurements of talo-crural joint angles.Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.Biomechatronics & Human-Machine Contro

    Application of deep transfer learning for automated brain abnormality classification using MR images

    No full text
    Magnetic resonance imaging (MRI) is the most common imaging technique used to detect abnormal brain tumors. Traditionally, MRI images are analyzed manually by radiologists to detect the abnormal conditions in the brain. Manual interpretation of huge volume of images is time consuming and difficult. Hence, computer-based detection helps in accurate and fast diagnosis. In this study, we proposed an approach that uses deep transfer learning to automatically classify normal and abnormal brain MR images. Convolutional neural network (CNN) based ResNet34 model is used as a deep learning model. We have used current deep learning techniques such as data augmentation, optimal learning rate finder and fine-tuning to train the model. The proposed model achieved 5-fold classification accuracy of 100% on 613 MR images. Our developed system is ready to test on huge database and can assist the radiologists in their daily screening of MR images.</p
    corecore