Algorithm-oriented design of efficient many-core architectures applied to dense matrix multiplication

Recent integrated circuit technologies have opened the possibility to design parallel architectures with hundreds of cores on a single chip. The design space of these parallel architectures is huge with many architectural options. Exploring the design space gets even more difficult if, beyond performance and area, we also consider extra metrics like performance and area efficiency, where the designer tries to design the architecture with the best performance per chip area and the best sustainable performance. In this paper we present an algorithm-oriented approach to design a many-core architecture. Instead of doing the design space exploration of the many core architecture based on the experimental execution results of a particular benchmark of algorithms, our approach is to make a formal analysis of the algorithms considering the main architectural aspects and to determine how each particular architectural aspect is related to the performance of the architecture when running an algorithm or set of algorithms. The architectural aspects considered include the number of cores, the local memory available in each core, the communication bandwidth between the many-core architecture and the external memory and the memory hierarchy. To exemplify the approach we did a theoretical analysis of a dense matrix multiplication algorithm and determined an equation that relates the number of execution cycles with the architectural parameters. Based on this equation a many-core architecture has been designed. The results obtained indicate that a 100 mm(2) integrated circuit design of the proposed architecture, using a 65 nm technology, is able to achieve 464 GFLOPs (double precision floating-point) for a memory bandwidth of 16 GB/s. This corresponds to a performance efficiency of 71 %. Considering a 45 nm technology, a 100 mm(2) chip attains 833 GFLOPs which corresponds to 84 % of peak performance These figures are better than those obtained by previous many-core architectures, except for the area efficiency which is limited by the lower memory bandwidth considered. The results achieved are also better than those of previous state-of-the-art many-cores architectures designed specifically to achieve high performance for matrix multiplication.

Unified overhead-aware schedulability analysis for slot-based task-splitting

Hard real- time multiprocessor scheduling has seen, in recent years, the flourishing of semi-partitioned scheduling algorithms. This category of scheduling schemes combines elements of partitioned and global scheduling for the purposes of achieving efficient utilization of the system’s processing resources with strong schedulability guarantees and with low dispatching overheads. The sub-class of slot-based “task-splitting” scheduling algorithms, in particular, offers very good trade-offs between schedulability guarantees (in the form of high utilization bounds) and the number of preemptions/migrations involved. However, so far there did not exist unified scheduling theory for such algorithms; each one was formulated in its own accompanying analysis. This article changes this fragmented landscape by formulating a more unified schedulability theory covering the two state-of-the-art slot-based semi-partitioned algorithms, S-EKG and NPS-F (both fixed job-priority based). This new theory is based on exact schedulability tests, thus also overcoming many sources of pessimism in existing analysis. In turn, since schedulability testing guides the task assignment under the schemes in consideration, we also formulate an improved task assignment procedure. As the other main contribution of this article, and as a response to the fact that many unrealistic assumptions, present in the original theory, tend to undermine the theoretical potential of such scheduling schemes, we identified and modelled into the new analysis all overheads incurred by the algorithms in consideration. The outcome is a new overhead-aware schedulability analysis that permits increased efficiency and reliability. The merits of this new theory are evaluated by an extensive set of experiments.

Convergence of Smart Grid ICT architectures for the last mile

The evolution of the electrical grid into a smart grid, allowing user production, storage and exchange of energy, remote control of appliances, and in general optimizations over how the energy is managed and consumed, is also an evolution into a complex Information and Communication Technology (ICT) system. With the goal of promoting an integrated and interoperable smart grid, a number of organizations all over the world started uncoordinated standardization activities, which caused the emergence of a large number of incompatible architectures and standards. There are now new standardization activities which have the goal of organizing existing standards and produce best practices to choose the right approach(es) to be employed in specific smart grid designs. This paper follows the lead of NIST and ETSI/CEN/CENELEC approaches in trying to provide taxonomy of existing solutions; our contribution reviews and relates current ICT state-of-the-art, with the objective of forecasting future trends based on the orientation of current efforts and on relationships between them. The resulting taxonomy provides guidelines for further studies of the architectures, and highlights how the standards in the last mile of the smart grid are converging to common solutions to improve ICT infrastructure interoperability.

Novel biosensing device for point-of-care applications with plastic antibodies grown on Au-Screen Printed Electrodes

A gold screen printed electrode (Au-SPE) was modified by merging Molecular Imprinting and Self-Assembly Monolayer techniques for fast screening cardiac biomarkers in point-of-care (POC). For this purpose, Myoglobin (Myo) was selected as target analyte and its plastic antibody imprinted over a glutaraldehyde (Glu)/cysteamine (Cys) layer on the gold-surface. The imprinting effect was produced by growing a reticulated polymer of acrylamide (AAM) and N,N′-methylenebisacrylamide (NNMBA) around the Myo template, covalently attached to the biosensing surface. Electrochemical impedance spectroscopy (EIS) and cyclic voltammetry (CV) studies were carried out in all chemical modification steps to confirm the surface changes in the Au-SPE. The analytical features of the resulting biosensor were studied by different electrochemical techniques, including EIS, square wave voltammetry (SWV) and potentiometry. The limits of detection ranged from 0.13 to 8 μg/mL. Only potentiometry assays showed limits of detection including the cut-off Myo levels. Quantitative information was also produced for Myo concentrations ≥0.2 μg/mL. The linear response of the biosensing device showed an anionic slope of ~70 mV per decade molar concentration up to 0.3 μg/mL. The interference of coexisting species was tested and good selectivity was observed. The biosensor was successfully applied to biological fluids.

Novel LTCC-potentiometric microfluidic device for biparametric analysis of organic compounds carrying plastic antibodies as ionophores: Application to sulfamethoxazole and trimethoprim

Monitoring organic environmental contaminants is of crucial importance to ensure public health. This requires simple, portable and robust devices to carry out on-site analysis. For this purpose, a low-temperature co-fired ceramics (LTCC) microfluidic potentiometric device (LTCC/μPOT) was developed for the first time for an organic compound: sulfamethoxazole (SMX). Sensory materials relied on newly designed plastic antibodies. Sol–gel, self-assembling monolayer and molecular-imprinting techniques were merged for this purpose. Silica beads were amine-modified and linked to SMX via glutaraldehyde modification. Condensation polymerization was conducted around SMX to fill the vacant spaces. SMX was removed after, leaving behind imprinted sites of complementary shape. The obtained particles were used as ionophores in plasticized PVC membranes. The most suitable membrane composition was selected in steady-state assays. Its suitability to flow analysis was verified in flow-injection studies with regular tubular electrodes. The LTCC/μPOT device integrated a bidimensional mixer, an embedded reference electrode based on Ag/AgCl and an Ag-based contact screen-printed under a micromachined cavity of 600 μm depth. The sensing membranes were deposited over this contact and acted as indicating electrodes. Under optimum conditions, the SMX sensor displayed slopes of about −58.7 mV/decade in a range from 12.7 to 250 μg/mL, providing a detection limit of 3.85 μg/mL and a sampling throughput of 36 samples/h with a reagent consumption of 3.3 mL per sample. The system was adjusted later to multiple analyte detection by including a second potentiometric cell on the LTCC/μPOT device. No additional reference electrode was required. This concept was applied to Trimethoprim (TMP), always administered concomitantly with sulphonamide drugs, and tested in fish-farming waters. The biparametric microanalyzer displayed Nernstian behaviour, with average slopes −54.7 (SMX) and +57.8 (TMP) mV/decade. To demonstrate the microanalyzer capabilities for real applications, it was successfully applied to single and simultaneous determination of SMX and TMP in aquaculture waters.

Ditopic molecular architectures for the recognition of anionic species

Dissertation presented to obtain the Ph.D degree in Chemistry

Understanding the internet banking adoption by Portuguese customers - a unified theory of acceptance and use of technology and perceived risk application.

Trabalho de Projeto apresentado como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

Percutaneous Treatment of Mitral Valve Regurgitation: Initial Experience with the MitraClip Device

INTRODUCTION: Mitral regurgitation (MR) is the most common valvular disease and has recently become the target of a number of percutaneous approaches. The MitraClip is virtually the only device for which there is considerable experience, with more than 20,000 procedures performed worldwide. OBJECTIVE: To describe our initial experience of the percutaneous treatment of MR with the MitraClip device. METHODS: We describe the first six MitraClip cases performed in this institution (mean age 58.5 ± 13.1 years), with functional MR grade 4+ and New York Heart Association (NYHA) heart failure class III or IV (n=3), with a mean follow-up of 290 ± 145 days. RESULTS: Procedural success (MR ≤ 2+) was 100%. Total procedure time was 115.8 ± 23.7 min, with no in-hospital adverse events and discharge between the fourth and eighth day, and consistent improvement in the six-minute walk test (329.8 ± 98.42 vs. 385.33 ± 106.95 m) and in NYHA class (three patients improved by two NYHA classes). During follow-up there were two deaths, in two of the four patients who had been initially considered for heart transplantation. CONCLUSION: In patients with functional MR the MitraClip procedure is safe, with both a high implantation and immediate in-hospital success rate. A longer follow-up suggests that the clinical benefit decreases or disappears completely in patients with more advanced heart disease, namely those denied transplantation or on the heart transplant waiting list.

Consequences of the multipatient use of a single-patient capillary blood sampling device (CBSD)

Introduction/objectives: Multipatient use of a single-patient CBSD occurred inan outpatient clinic during 4 to 16 months before itsnotification. We looked for transmission of blood-bornepathogens among exposed patients.Methods: Exposed patients underwent serology testing for HBV,HCV and HIV. Patients with isolated anti-HBc receivedone dose of hepatitis B vaccine to look for a memoryimmune response. Possible transmissions were investigatedby mapping visits and sequencing of the viral genomeif needed.Results: Of 280 exposed patients, 9 had died without suspicionof blood-borne infection, 3 could not be tested, and 5declined investigations. Among the 263 (93%) testedpatients, 218 (83%) had negative results. We confirmeda known history of HCV infection in 6 patients (1 coinfectedby HIV), and also identified resolved HBVinfection in 37 patients, of whom 18 were alreadyknown. 2 patients were found to have a previouslyunknown HCV infection. According to the time elapsedfrom the closest previous visit of a HCV-infected potentialsource patient, we could rule out nosocomial transmissionin one case (14 weeks) but not in the other (1day). In the latter, however, transmission was deemedvery unlikely by 2 reference centers based on thesequences of the E1 and HVR1 regions of the virus.Conclusion: We did not identify any transmission of blood-bornepathogens in 263 patients exposed to a single-patientCBSD, despite the presence of potential source cases.Change of needle and disinfection of the device betweenpatients may have contributed to this outcome.Although we cannot exclude transmission of HBV, previousacquisition in endemic countries is a more likelyexplanation in this multi-national population.

Endoscopic mucosal resection in the esophagus with a new rigide device : an animal study

Résumé: Introduction : L'utilisation de méthodes endoscopiques peu invasives est en constante augmentation pour le traitement des lésions tumorales précoces de l'oesophage. Le but du traitement comprend l'éradication complète de tous les foyers de dysplasie ou de carcinome in situ, notamment dans les métaplasies intestinales de l'oesophage de Barrett, qui peuvent dégénérer en adénocarcinome. Plusieurs techniques d'ablation de la muqueuse oesophagienne (laser, argon plasma, electrocoagulation, photothérapie dynamique, résection endoscopique) ont été utilisées jusqu'à présent, mais aucune n'a vraiment donné entière satisfaction. Les techniques actuelles de résections endoscopiques par fibroscopie sont entre autres limitées par le grand nombre de séances nécessaires à l'éradication complète de la lésion et par la petite taille des fragments de muqueuse obtenus, ce qui rend l'analyse histologique difficile. Dans notre étude animale, nous avons évalué la faisabilité, l'efficacité et la sécurité d'une méthode de résection endoscopique à l'aide d'un nouvel oesophagoscope rigide. Matériel et méthode : Le résectoscope est formé d'un oesophagoscope rigide avec une fenêtre distale transparente à travers laquelle la muqueuse et une partie de la sous-muqueuse sont aspirées et ensuite réséquées avec une anse thermique. Les diverses fenêtres utilisées ont une taille comprise entre 2.2 et 4.4 cm. Le mouton a été choisi en raison de la ressemblance de son oesophage avec celui de l'humain en ce qui concerne l'épaisseur de son oesophage et sa structure histologique. Nous avons effectué 55 résections hémi-circonférentielles sur 21 animaux et 11 résections circonférentielles sur 11 autres. La Mitomycine-C, une substance qui inhibe la prolifération fibroblastique, a été utilisée dans 8 résections circonférentielles à différents intervalles de temps afin d'empêcher la survenue de sténoses oesophagiennes. Résultats : Toutes les résections hémi-circonférentielles ont permis d'obtenir des fragments compacts de tissu avec des bords nets, ce qui permet une excellente étude histologique. La surface du tissu prélevé était en corrélation avec la taille de la fenêtre du resectoscope. Nous avons ainsi pu obtenir des fragments avec des dimensions comprises entre 6 et 12 cm2. Pour les résections circonférentielles, les tissus étaient obtenus en 2 parties, en inversant de 180° la position de l'appareil. La profondeur de la résection a été optimale dans 58 cas sur 65 avec une découpe précise au niveau de la sous-muqueuse sans lésion de la couche musculaire sous- jacente. Il n'y a pas eu de complications après les résections hémi-circonférentielles. Les complications engendrées par les résections circonférentielles (sténose, perforation) n'ont plus été rencontrées après application locale de Mitomycine-C administrée à des intervalles de temps bien précis. Conclusion : Notre méthode de résection endoscopique de la muqueuse oesophagienne offre une nouvelle approche très prometteuse par rapport aux options déjà disponibles. Elle apparaît supérieure en ce qui concerne la taille de tissu prélevé, la précision et régularité de la profondeur de résection, ainsi que la facilité et sûreté du diagnostic histologique et des marges de sécurité. Les résections hémi-circonférentielles se sont révélées sûres chez le modèle animal. Cette nouvelle technique mérite de plus amples investigations pour les résections circonférentielles avant son utilisation chez l'humain. Abstract: Background and Study Aims: We undertook this retrospective study to evaluate the frequency and prognosis of endoscopic treatment of laterally spreading tumors (LSTs) in the rectum. The recurrence rate for lesions of the lower rectum was compared with that of the upper rectum. Patients and Methods: During the period from July 1989 to June 2002, a total of 1237 rectal tumors were detected. LSTs accounted for 6.9% (85/1237) of all rectal tumors. A total of 224 tumors of the lower rectum were detected among the 1237 rectal tumors. LSTs accounted for 16.1 % (36/224) of all the lower rectal tumors. From 85 LST lesions, 67 were evaluated for their prognosis after endoscopic mucosal resection (EMR). Patients whose LSTs had been resected were followed up by endoscopy at the following frequencies: once 15 (22.4%); twice (more than 1 year), 20 (29.9%); three times (more than 3 years), 21(31.3%); and four times or more (more than 5 years), 11 (16.4%). Results: A total of 67 patients with endoscopically treated LSTs were followed up by endoscopy. We observed recurrences in two lesions of the upper rectum (2/38, 5.3%) and five lesions of the lower rectum (5/29, 17.2%) (P = 0.2364); all seven lesions were resected piecemeal. LSTs whose horizontal margin reached the pectinate line frequently recurred in the lower rectum, at a rate of 80% (4/5). However, all patients were completely cured by additional endoscopic resections, the greatest number of treatments being four. Conclusion: For early detection of recurrence and successful endoscopic cure, further colonoscopic examination within a few months after the first treatment is necessary.

Device-specific weighted T-score for two quantitative ultrasounds: operational propositions for the management of osteoporosis for 65 years and older women in Switzerland.

The World Health Organization (WHO) criteria for the diagnosis of osteoporosis are mainly applicable for dual X-ray absorptiometry (DXA) measurements at the spine and hip levels. There is a growing demand for cheaper devices, free of ionizing radiation such as promising quantitative ultrasound (QUS). In common with many other countries, QUS measurements are increasingly used in Switzerland without adequate clinical guidelines. The T-score approach developed for DXA cannot be applied to QUS, although well-conducted prospective studies have shown that ultrasound could be a valuable predictor of fracture risk. As a consequence, an expert committee named the Swiss Quality Assurance Project (SQAP, for which the main mission is the establishment of quality assurance procedures for DXA and QUS in Switzerland) was mandated by the Swiss Association Against Osteoporosis (ASCO) in 2000 to propose operational clinical recommendations for the use of QUS in the management of osteoporosis for two QUS devices sold in Switzerland. Device-specific weighted "T-score" based on the risk of osteoporotic hip fractures as well as on the prediction of DXA osteoporosis at the hip, according to the WHO definition of osteoporosis, were calculated for the Achilles (Lunar, General Electric, Madison, Wis.) and Sahara (Hologic, Waltham, Mass.) ultrasound devices. Several studies (totaling a few thousand subjects) were used to calculate age-adjusted odd ratios (OR) and area under the receiver operating curve (AUC) for the prediction of osteoporotic fracture (taking into account a weighting score depending on the design of the study involved in the calculation). The ORs were 2.4 (1.9-3.2) and AUC 0.72 (0.66-0.77), respectively, for the Achilles, and 2.3 (1.7-3.1) and 0.75 (0.68-0.82), respectively, for the Sahara device. To translate risk estimates into thresholds for clinical application, 90% sensitivity was used to define low fracture and low osteoporosis risk, and a specificity of 80% was used to define subjects as being at high risk of fracture or having osteoporosis at the hip. From the combination of the fracture model with the hip DXA osteoporotic model, we found a T-score threshold of -1.2 and -2.5 for the stiffness (Achilles) determining, respectively, the low- and high-risk subjects. Similarly, we found a T-score at -1.0 and -2.2 for the QUI index (Sahara). Then a screening strategy combining QUS, DXA, and clinical factors for the identification of women needing treatment was proposed. The application of this approach will help to minimize the inappropriate use of QUS from which the whole field currently suffers.

In vivo testing of a novel adjustable glaucoma drainage device.

PURPOSE: We report on the in vivo testing of a novel noninvasively adjustable glaucoma drainage device (AGDD), which features an adjustable outflow resistance, and assess the safety and efficiency of this implant. METHODS: Under general anesthesia, the AGDD was implanted on seven white New Zealand rabbits for a duration of 4 months under a scleral flap in a way analogous to the Ex-PRESS device and set in an operationally closed position. The IOP was measured on a regular basis on the operated and control eyes using a rebound tonometer. Once a month the AGDD was adjusted noninvasively from its fully closed to its fully open position and the resulting pressure drop was measured. The contralateral eye was not operated and served as control. After euthanization, the eyes were collected for histology evaluation. RESULTS: The mean preoperative IOP was 11.1 ± 2.4 mm Hg. The IOP was significantly lower for the operated eye (6.8 ± 2 mm Hg) compared to the nonoperated eye (13.1 ± 1.6 mm Hg) during the first 8 days after surgery. When opening the AGDD from its fully closed to fully open position, the IOP dropped significantly from 11.2 ± 2.9 to 4.8 ± 0.9 mm Hg (P < 0.05). CONCLUSIONS: Implanting the AGDD is a safe and uncomplicated surgical procedure. The fluidic resistance was noninvasively adjustable during the postoperative period with the AGDD between its fully closed and fully open positions.

Atrial assist device, a new alternative to lifelong anticoagulation?

OBJECTIVE: Atrial fibrillation is a very common heart arrhythmia, associated with a five-fold increase in the risk of embolic strokes. Treatment strategies encompass palliative drugs or surgical procedures all of which can restore sinus rhythm. Unfortunately, atria often fail to recover their mechanical function and patients therefore require lifelong anticoagulation therapy. A motorless volume displacing device (Atripump) based on artificial muscle technology, positioned on the external surface of atrium could avoid the need of oral anticoagulation and its haemorrhagic complications. An animal study was conducted in order to assess the haemodynamic effects that such a pump could provide. METHODS: Atripump is a dome-shape siliconecoated nitinol actuator sewn on the external surface of the atrium. It is driven by a pacemaker-like control unit. Five non-anticoagulated sheep were selected for this experiment. The right atrium was surgically exposed, the device sutured and connected. Haemodynamic parameters and intracardiac ultrasound (ICUS) data were recorded in each animal and under three conditions; baseline; atrial fibrillation (AF); atripump assisted AF (aaAF). RESULTS: In two animals, after 20 min of AF, small thrombi appeared in the right atrial appendix and were washed out once the pump was turned on. Assistance also enhanced atrial ejection fraction. 31% baseline; 5% during AF; 20% under aaAF. Right atrial systolic surfaces (cm2) were; 5.2 +/- 0.3 baseline; 6.2 +/- 0.1 AF; 5.4 +/- 0.3 aaAF. CONCLUSION: This compact and reliable pump seems to restore the atrial "kick" and prevents embolic events. It could avoid long-term anticoagulation therapy and open new hopes in the care of end-stage heart failure.

Percutaneous Endovascular Salvage Techniques for Implanted Venous Access Device Dysfunction.

PURPOSE: Implanted venous access devices (IVADs) are often used in patients who require long-term intravenous drug administration. The most common causes of device dysfunction include occlusion by fibrin sheath and/or catheter adherence to the vessel wall. We present percutaneous endovascular salvage techniques to restore function in occluded catheters. The aim of this study was to evaluate the feasibility, safety, and efficacy of these techniques. METHODS AND MATERIALS: Through a femoral or brachial venous access, a snare is used to remove fibrin sheath around the IVAD catheter tip. If device dysfunction is caused by catheter adherences to the vessel wall, a new "mechanical adhesiolysis" maneuver was performed. IVAD salvage procedures performed between 2005 and 2013 were analyzed. Data included clinical background, catheter tip position, success rate, recurrence, and rate of complication. RESULTS: Eighty-eight salvage procedures were performed in 80 patients, mostly women (52.5 %), with a mean age of 54 years. Only a minority (17.5 %) of evaluated catheters were located at an optimal position (i.e., cavoatrial junction ±1 cm). Mechanical adhesiolysis or other additional maneuvers were used in 21 cases (24 %). Overall technical success rate was 93.2 %. Malposition and/or vessel wall adherences were the main cause of technical failure. No complications were noted. CONCLUSION: These IVAD salvage techniques are safe and efficient. When a catheter is adherent to the vessel wall, mechanical adhesiolysis maneuvers allow catheter mobilization and a greater success rate with no additional risk. In patients who still require long-term use of their IVAD, these procedures can be performed safely to avoid catheter replacement.