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

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

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

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

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

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

Global economic burden of unmet surgical need for appendicitis

Background: There is a substantial gap in provision of adequate surgical care in many low-and middle-income countries. This study aimed to identify the economic burden of unmet surgical need for the common condition of appendicitis. Methods: Data on the incidence of appendicitis from 170 countries and two different approaches were used to estimate numbers of patients who do not receive surgery: as a fixed proportion of the total unmet surgical need per country (approach 1); and based on country income status (approach 2). Indirect costs with current levels of access and local quality, and those if quality were at the standards of high-income countries, were estimated. A human capital approach was applied, focusing on the economic burden resulting from premature death and absenteeism. Results: Excess mortality was 4185 per 100 000 cases of appendicitis using approach 1 and 3448 per 100 000 using approach 2. The economic burden of continuing current levels of access and local quality was US $92 492 million using approach 1 and$73 141 million using approach 2. The economic burden of not providing surgical care to the standards of high-income countries was $95 004 million using approach 1 and$75 666 million using approach 2. The largest share of these costs resulted from premature death (97.7 per cent) and lack of access (97.0 per cent) in contrast to lack of quality. Conclusion: For a comparatively non-complex emergency condition such as appendicitis, increasing access to care should be prioritized. Although improving quality of care should not be neglected, increasing provision of care at current standards could reduce societal costs substantially