An Integrated Approach to Locality-Conscious Processor Allocation and Scheduling of Mixed-Parallel Applications

Complex parallel applications can often be modeled as directed acyclic graphs of coarse-grained application tasks with dependences. These applications exhibit both task and data parallelism, and combining these two (also called mixed parallelism) has been shown to be an effective model for their execution. In this paper, we present an algorithm to compute the appropriate mix of task and data parallelism required to minimize the parallel completion time (makespan) of these applications. In other words, our algorithm determines the set of tasks that should be run concurrently and the number of processors to be allocated to each task. The processor allocation and scheduling decisions are made in an integrated manner and are based on several factors such as the structure of the task graph, the runtime estimates and scalability characteristics of the tasks, and the intertask data communication volumes. A locality-conscious scheduling strategy is used to improve intertask data reuse. Evaluation through simulations and actual executions of task graphs derived from real applications and synthetic graphs shows that our algorithm consistently generates schedules with a lower makespan as compared to Critical Path Reduction (CPR) and Critical Path and Allocation (CPA), two previously proposed scheduling algorithms. Our algorithm also produces schedules that have a lower makespan than pure task- and data-parallel schedules. For task graphs with known optimal schedules or lower bounds on the makespan, our algorithm generates schedules that are closer to the optima than other scheduling approaches.     

Optimizing latency and throughput of application workflows on clusters

Scheduling, in many application domains, involves optimization of multiple performance metrics. For example, application workflows with real-time constraints have strict throughput requirements and also desire a low latency or response time. In this paper, we present a novel algorithm for the scheduling of workflows that act on a stream of input data. Our algorithm focuses on the two performance metrics, latency and throughput, and minimizes the latency of workflows while satisfying strict throughput requirements. We also describe steps to use the above approach to solve the problem of meeting latency requirements while maximizing throughput. We leverage pipelined, task and data parallelism in a coordinated manner to meet these objectives and investigate the benefit of task duplication in alleviating communication overheads in the pipelined schedule for different workflow characteristics. The proposed algorithm is designed for a realistic bounded multi-port communication model, where each processor can simultaneously communicate with at most k distinct processors. Experimental evaluation using synthetic benchmarks as well as those derived from real applications shows that our algorithm consistently produces lower latency schedules that meet throughput requirements, even when previously proposed schemes fail.     

An analytic hierarchy process and two-sided matching based decision support system for military personnel assignment

Assignment of military personnel to positions is very demanding, primarily a manual process performed by detailers. Detailers try to satisfy needs and preferences of commands and personnel. In this paper, an analytic hierarchy process (AHP) and two sided matching based Decision Support System is proposed to assist detailers. The DSS is programmed to generate positions’ preferences from position requirement profiles and personnel competence profiles by using analytic hierarchy process and matches personnel to positions by using two-sided matching. The use of the proposed DSS is demonstrated with an example. Also, the effects of preference list length on two-sided matching are examined.     

Electrical and photovoltaic properties of an organic-inorganic heterojunction based on a BODIPY dye

An organic-inorganic heterojunction based on a BODIPY dyes has been produced by forming dye thin film on n-Si. The electrical parameters of the structure have been investigated by current-voltage (I-V) and capacitance-voltage (C-V) measurements. The ideality factor, the barrier height and the series resistance values of the diode have been calculated as 2.43, 0.84 eV, and about 1.3 kΩ, respectively. The diode behaves as a non-ideal diode because of the series resistance and interface layer. The barrier height value obtained from I-V measurement has been compared with one from C-V measurement. Moreover, it has been seen that the diode is highly sensitive to the light and the reverse bias current increases about 1 × 10⁴ times at −1 V under 100 mW/cm² and AM1.5 illumination condition. The short photocurrent density (J_sc) and the open circuit voltage (V_oc), the fill factor (FF) and power conversion efficiency (η) have been determined as 3.78 mA/cm², 327 mV, 0.28 and 0.48 %, respectively.     

Comparative study between corpus cavernosum-electromyography findings and electron microscopy of cavernosal muscle biopsies in erectile dysfunction patients

BACKGROUND/AIMS: The colonic response to obstruction is poorly understood. Thickening of the proximal bowel following colonic stricture may be due to increased protein synthesis. We have investigated the colonic morphology and collagen concentration during the development of left-sided colonic obstruction in an animal model. METHODS: Twelve male Wistar rats received either a silk ligature obstruction of the colon 2.5 cm above the peritoneal reflection (n = 6) or manipulation of the left colon (controls, n = 6). Twenty-four hours later, three colonic specimens from the ligature zone and from 1 cm proximal and distal to this site, or from equivalent regions in controls, were assayed for hydroxyproline concentration. RESULTS: In controls there was no difference in hydroxyproline concentration between colonic sites. In obstructed rats, the hydroxyproline concentration was greater both at the ligature and distally, when compared with the proximal region. The hydroxyproline concentration was higher (p < 0.05) than corresponding control values at the ligature site (14.95 +/- 2.76 vs. 10.97 +/- 1.95 microgram/mg of dry tissue mean +/- s.d.) but not on either side. CONCLUSION: The colonic collagen concentration is equivalent or raised near an obstruction, demonstrating that obstructed colon may possess an enhanced capacity to hold sutures.     

Use of DTA with infrared analysis of evolved gas to investigate the effect of flame retardants on gas evolution from pyrolysed cellulose (cotton)

DTA combined with infrared analysis of the evolved gas (EGA) has been used to study the temperature behaviour, both in air and nitrogen, of commercial phosphorus- and nitrogen- and/or bromine-containing flame retardants applied to cotton. By reference to the DTA traces and also the maxima occurring in the CO, CO₂ and H₂O evolution rates, seven significant peak temperatures were assigned. Two new relatively low temperature peaks have been observed: the higher of these is DTA-sensitive and occurs in all unretarded and retarded samples and is ascribed to the formation of an ‘activated cellulose’ state previously proposed by Bradbury, Sakai and Shafizadeh;¹⁷ the lower peak is an exotherm (188-220°C) associated with H₂O and CO₂ evolution from flame-retarded samples only. These observations are interpreted in terms of the mechanism of the cellulose pyrolysis/combustion and the influence of the flame retardants.