20 research outputs found
Heterogeneous distributed computing: Off-line mapping heuristics for independent tasks and for tasks with dependencies, priorities, deadlines, and multiple versions
Heterogeneous computing (HC) environments composed of interconnected machines with varied computational capabilities are well suited to meet the computational demands of large, diverse groups of tasks. The problem of mapping (defined as matching and scheduling) these tasks onto the machines of a distributed HC environment has been shown, in general, to be NP-complete. Therefore, the development of heuristic techniques to find near-optimal solutions is required. This research focuses on the static HC mapping problem (i.e., mapping is done off-line in a predictive manner) and considers several different aspects of this problem. A taxonomy for HC mapping heuristics is presented to help researchers classify and distinguish among different issues impacting mapping heuristic execution. The taxonomy is divided into three sections based on application models, machine models, and mapping heuristic models. Then, two different HC environments from two different regions of the taxonomy are studied. In the first HC environment, a set of independent (noncommunicating) tasks are mapped to a heterogeneous suite of machines with the goal of minimizing the time at which the last task finishes (i.e., the makespan). Eleven different mapping heuristics were selected from the literature, applied to this environment, and compared by simulation studies under one common set of assumptions. The second HC environment investigated has several additional levels of complexity. In the second HC environment, independent tasks have deadlines, priorities, and multiple versions (of differing worths), and may also be composed of communicating subtasks (which can be mapped to different machines). The best techniques from the first HC environment are adapted and applied to this more difficult mapping problem. Specifically, two types of genetic algorithms (GAs) are implemented, a generational GA and a steady-state GA (GENITOR), along with a stochastic version of the greedy Min-min technique. Simulation studies compare the performance of these heuristics under several different scenarios. It is shown that for the cases studied here, the GENITOR technique performs better than the other techniques presented
Recommended from our members
Voiding Cystourethrogram in Children With Unilateral Multicystic Dysplastic Kidney: Is It Still necessary?
To evaluate the value of the voiding cystourethrogram (VCUG) in children with multicystic dysplastic kidney (MCDK) who have a normal versus abnormal contralateral kidney and bladder ultrasound (US), and assess the risk of having vesicoureteral reflux (VUR) or urinary tract infection (UTI) based on the US results.
A retrospective chart review including children with unilateral MCDK with postnatal US and VCUG available at our institution between January 2008 and September 2017 was performed. Analysis was done to find association between abnormal contralateral US and contralateral VUR and UTI.
One hundred and fifty-six children were analyzed; 118(75.6%) patients had a normal contralateral kidney US, while 38(24.4%) had abnormal US. The rate of severe contralateral VUR (grade IV and V) was 2 (1.7%) and 5 (13.2%) in children with normal and abnormal contralateral US, respectively. The risk analysis demonstrated a significant association between severe VUR on the contralateral kidney and an abnormal contralateral US (odds ratio = 7.73; 95%CI: 1.43-41.81; P = 0.018) and no significant association with UTI (odds ratio = 1.58; 95%CI: 0.50-4.94; P = 0.435).
Our data suggests, the rate of severe contralateral VUR in children with unilateral MCDK and normal contralateral kidney is low. VCUG should be considered for infants with proven MCKD and alterations on the contralateral kidney on US. Following patients with MCDK and normal contralateral kidney without the use of VCUG is a reasonable approach, unless there is development of signs and symptoms of recurrent UTI or deterioration of the renal function. We found that abnormal contralateral kidney US was associated with severe VUR