Deadlock Free Message Routing in Multiprocessor Interconnection Networks

A deadlock-free routing algorithm can be generated for arbitrary interconnection networks using the concept of virtual channels. A necessary and sufficient condition for deadlockfree routing is the absence of cycles in the channel dependency graph. Given an arbitrary network and a routing function, the cycles of the channel dependency graph can be removed by splitting physical channels into groups of virtual channels. This method is used to develop deadlock-free routing algorithms for k-ary n-cubes, for cube connected cycles, and for shuffleexchange networks

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

A deadlock-free routing algorithm can be generated for arbitrary interconnection networks using the concept of virtual channels. A necessary and sufficient condition for deadlockfree routing is the absence of cycles in the channel dependency graph. Given an arbitrary network and a routing function, the cycles of the channel dependency graph can be removed by splitting physical channels into groups of virtual channels. This method is used to develop deadlock-free routing algorithms for k-ary n-cubes, for cube connected cycles, and for shuffle? exchange networks. (This is a revised version of 5206-tr-86

The Torus Routing Chip

The torus routing chip (TRC) is a self-timed chip that performs deadlock-free cut-through routing in k-ary n-cube multiprocessor interconnection networks using a new method of deadlock avoidance called virtual channels. A prototype TRC with byte wide self-timed communication channels achieved on first silicon a throughput of 64Mbits/s in each dimension, about an order of magnitude better performance than the communication networks used by machines such as the Caltech Cosmic Cube or Intel iPSC. The latency of the cut-through routing of only 150ns per routing step largely eliminates message locality considerations in the concurrent programs for such machines. The design and testing of the TRC as a self-timed chip was no more difficult than it would have been for a synchronous chip

The Balanced Cube: A Concurrent Data Structure

This paper describee the balanced cube, a new data structure for implementing ordered seta. Conventional dats structures such as heaps, balanced trees and B-trees have root bottlenecks which limit their potential concurrency and make them unable to take advantage of the computing potential of concurrent machines. The balanced cube achieves greater concurrency by eliminating the root bottleneck; an operation in the balanced cube can be initiated from any node. The throughput of the balanced cube on a concurrent computer is O times O/Log N compared with O(1) for a conventional data structure. Operations on the balanced cube are shown to be deadlock free and consistent with a sequential execution ordered by completion time

Association of gastric lymphofollicular hyperplasia with Helicobacter-like organisms in dogs

Research Areas: Veterinary SciencesABSTRACT - Background: The relationships among gastric lymphoid follicular hyperplasia (GLFH), Helicobacter-like organisms (HLOs), and clinical signs have not been established in dogs. Objectives: To evaluate the epidemiologic, clinical, endoscopic, and histopathologic findings associated with GLFH in dogs, and determine the association of GLFH with HLOs and the French Bulldog (FB) breed. Animals: Two hundred eighty-eight dogs that underwent gastroscopy between 2013 and 2016. Methods: Retrospective, cross-sectional study. Gastric biopsy samples were reviewed and scored for inflammation and HLOs. Dogs were divided into 3 groups: group 1 (63 FBs), group 2 (45 non-FB brachycephalic dogs), and group 3 (180 nonbrachycephalic dogs). Variables were evaluated for their association with GLFH. Results: Univariate analysis determined that intact males, young age, vomiting, gastroscopic findings (discoloration, hemorrhage, and ulcers), and histopathologic findings (gastric lamina propria lymphocytic infiltration and HLO score) were associated with GLFH (P ≤ .03). In the multivariate analysis, GLFH was associated with the HLO score (odds ratio [OR] > 5 for HLO scores 1-2 and >15 for HLO score of 3; P < .001), with vomiting (OR > 4; P = .01) but not with FB breed (P = .76) and age (P = .1). The HLO score was associated with younger age (P < .001). Conclusion and Clinical Importance: The HLO score was associated with a high GLFH score. Vomiting was associated with GLFH. Helicobacter-like organisms are highly prevalent in young dogs and GLFH is indirectly associated with this factor. Clinical relevance of the identification of GLFH and HLO remains to be determined.info:eu-repo/semantics/publishedVersio

Surgical site infection after gastrointestinal surgery in high-income, middle-income, and low-income countries: a prospective, international, multicentre cohort study

Background: Surgical site infection (SSI) is one of the most common infections associated with health care, but its importance as a global health priority is not fully understood. We quantified the burden of SSI after gastrointestinal surgery in countries in all parts of the world. Methods: This international, prospective, multicentre cohort study included consecutive patients undergoing elective or emergency gastrointestinal resection within 2-week time periods at any health-care facility in any country. Countries with participating centres were stratified into high-income, middle-income, and low-income groups according to the UN's Human Development Index (HDI). Data variables from the GlobalSurg 1 study and other studies that have been found to affect the likelihood of SSI were entered into risk adjustment models. The primary outcome measure was the 30-day SSI incidence (defined by US Centers for Disease Control and Prevention criteria for superficial and deep incisional SSI). Relationships with explanatory variables were examined using Bayesian multilevel logistic regression models. This trial is registered with ClinicalTrials.gov, number NCT02662231. Findings: Between Jan 4, 2016, and July 31, 2016, 13 265 records were submitted for analysis. 12 539 patients from 343 hospitals in 66 countries were included. 7339 (58·5%) patient were from high-HDI countries (193 hospitals in 30 countries), 3918 (31·2%) patients were from middle-HDI countries (82 hospitals in 18 countries), and 1282 (10·2%) patients were from low-HDI countries (68 hospitals in 18 countries). In total, 1538 (12·3%) patients had SSI within 30 days of surgery. The incidence of SSI varied between countries with high (691 [9·4%] of 7339 patients), middle (549 [14·0%] of 3918 patients), and low (298 [23·2%] of 1282) HDI (p < 0·001). The highest SSI incidence in each HDI group was after dirty surgery (102 [17·8%] of 574 patients in high-HDI countries; 74 [31·4%] of 236 patients in middle-HDI countries; 72 [39·8%] of 181 patients in low-HDI countries). Following risk factor adjustment, patients in low-HDI countries were at greatest risk of SSI (adjusted odds ratio 1·60, 95% credible interval 1·05–2·37; p=0·030). 132 (21·6%) of 610 patients with an SSI and a microbiology culture result had an infection that was resistant to the prophylactic antibiotic used. Resistant infections were detected in 49 (16·6%) of 295 patients in high-HDI countries, in 37 (19·8%) of 187 patients in middle-HDI countries, and in 46 (35·9%) of 128 patients in low-HDI countries (p < 0·001). Interpretation: Countries with a low HDI carry a disproportionately greater burden of SSI than countries with a middle or high HDI and might have higher rates of antibiotic resistance. In view of WHO recommendations on SSI prevention that highlight the absence of high-quality interventional research, urgent, pragmatic, randomised trials based in LMICs are needed to assess measures aiming to reduce this preventable complication

Role of enzymic antioxidants in mediating oxidative stress and contrasting wound healing capabilities in oral mucosal/skin fibroblasts and tissues

Unlike skin, oral mucosal wounds are characterized by rapid healing and minimal scarring, attributable to the “enhanced” healing properties of oral mucosal fibroblasts (OMFs). As oxidative stress is increasingly implicated in regulating wound healing outcomes, this study compared oxidative stress biomarker and enzymic antioxidant profiles between patient-matched oral mucosal/skin tissues and OMFs/skin fibroblasts (SFs) to determine whether superior oral mucosal antioxidant capabilities and reduced oxidative stress contributed to these preferential healing properties. Oral mucosa and skin exhibited similar patterns of oxidative protein damage and lipid peroxidation, localized within the lamina propria/dermis and oral/skin epithelia, respectively. SOD1, SOD2, SOD3 and catalase were primarily localized within epithelial tissues overall. However, SOD3 was also widespread within the lamina propria localized to OMFs, vasculature and the extracellular matrix. OMFs were further identified as being more resistant to reactive oxygen species (ROS) generation and oxidative DNA/protein damage than SFs. Despite histological evaluation suggesting that oral mucosa possessed higher SOD3 expression, this was not fully substantiated for all OMFs examined due to inter-patient donor variability. Such findings suggest that enzymic antioxidants have limited roles in mediating privileged wound healing responses in OMFs, implying that other non-enzymic antioxidants could be involved in protecting OMFs from oxidative stress overall

MLSys: The New Frontier of Machine Learning Systems

Machine learning (ML) techniques are enjoying rapidly increasing adoption. However, designing and implementing the systems that support ML models in real-world deployments remains a significant obstacle, in large part due to the radically different development and deployment profile of modern ML methods, and the range of practical concerns that come with broader adoption. We propose to foster a new systems machine learning research community at the intersection of the traditional systems and ML communities, focused on topics such as hardware systems for ML, software systems for ML, and ML optimized for metrics beyond predictive accuracy. To do this, we describe a new conference, MLSys, that explicitly targets research at the intersection of systems and machine learning with a program committee split evenly between experts in systems and ML, and an explicit focus on topics at the intersection of the two

Pooled analysis of who surgical safety checklist use and mortality after emergency laparotomy

Background: The World Health Organization (WHO) Surgical Safety Checklist has fostered safe practice for 10 years, yet its place in emergency surgery has not been assessed on a global scale. The aim of this study was to evaluate reported checklist use in emergency settings and examine the relationship with perioperative mortality in patients who had emergency laparotomy. Methods: In two multinational cohort studies, adults undergoing emergency laparotomy were compared with those having elective gastrointestinal surgery. Relationships between reported checklist use and mortality were determined using multivariable logistic regression and bootstrapped simulation. Results: Of 12 296 patients included from 76 countries, 4843 underwent emergency laparotomy. After adjusting for patient and disease factors, checklist use before emergency laparotomy was more common in countries with a high Human Development Index (HDI) (2455 of 2741, 89⋅6 per cent) compared with that in countries with a middle (753 of 1242, 60⋅6 per cent; odds ratio (OR) 0⋅17, 95 per cent c.i. 0⋅14 to 0⋅21, P &lt; 0⋅001) or low (363 of 860, 42⋅2 percent; OR 0⋅08, 0⋅07 to 0⋅10, P &lt; 0⋅001) HDI. Checklist use was less common in elective surgery than for emergency laparotomy in high-HDI countries (risk difference −9⋅4 (95 per cent c.i. −11⋅9 to −6⋅9) per cent; P &lt; 0⋅001), but the relationship was reversed in low-HDI countries (+12⋅1 (+7⋅0 to +17⋅3) per cent; P &lt; 0⋅001). In multivariable models, checklist use was associated with a lower 30-day perioperative mortality (OR 0⋅60, 0⋅50 to 0⋅73; P &lt; 0⋅001). The greatest absolute benefit was seen for emergency surgery in low-and middle-HDI countries. Conclusion: Checklist use in emergency laparotomy was associated with a significantly lower perioperative mortality rate. Checklist use in low-HDI countries was half that in high-HDI countries