Communicable Memory and Lazy Barriers for Bulk Synchronous Parallelism in BSPk

Communication and synchronization stand as the dual bottlenecks in the performance of parallel systems, and especially those that attempt to alleviate the programming burden by incurring overhead in these two domains. We formulate the notions of communicable memory and lazy barriers to help achieve efficient communication and synchronization. These concepts are developed in the context of BSPk, a toolkit library for programming networks of workstations|and other distributed memory architectures in general|based on the Bulk Synchronous Parallel (BSP) model. BSPk emphasizes efficiency in communication by minimizing local memory-to-memory copying, and in barrier synchronization by not forcing a process to wait unless it needs remote data. Both the message passing (MP) and distributed shared memory (DSM) programming styles are supported in BSPk. MP helps processes efficiently exchange short-lived unnamed data values, when the identity of either the sender or receiver is known to the other party. By contrast, DSM supports communication between processes that may be mutually anonymous, so long as they can agree on variable names in which to store shared temporary or long-lived data.

Typical delay determines waiting time on periodic-food schedules: Static and dynamic tests.

Pigeons and other animals soon learn to wait (pause) after food delivery on periodic-food schedules before resuming the food-rewarded response. Under most conditions the steady-state duration of the average waiting time, t, is a linear function of the typical interfood interval. We describe three experiments designed to explore the limits of this process. In all experiments, t was associated with one key color and the subsequent food delay, T, with another. In the first experiment, we compared the relation between t (waiting time) and T (food delay) under two conditions: when T was held constant, and when T was an inverse function of t. The pigeons could maximize the rate of food delivery under the first condition by setting t to a consistently short value; optimal behavior under the second condition required a linear relation with unit slope between t and T. Despite this difference in optimal policy, the pigeons in both cases showed the same linear relation, with slope less than one, between t and T. This result was confirmed in a second parametric experiment that added a third condition, in which T + t was held constant. Linear waiting appears to be an obligatory rule for pigeons. In a third experiment we arranged for a multiplicative relation between t and T (positive feedback), and produced either very short or very long waiting times as predicted by a quasi-dynamic model in which waiting time is strongly determined by the just-preceding food delay.

The evolutionary origins of human patience: temporal preferences in chimpanzees, bonobos, and human adults.

To make adaptive choices, individuals must sometimes exhibit patience, forgoing immediate benefits to acquire more valuable future rewards [1-3]. Although humans account for future consequences when making temporal decisions [4], many animal species wait only a few seconds for delayed benefits [5-10]. Current research thus suggests a phylogenetic gap between patient humans and impulsive, present-oriented animals [9, 11], a distinction with implications for our understanding of economic decision making [12] and the origins of human cooperation [13]. On the basis of a series of experimental results, we reject this conclusion. First, bonobos (Pan paniscus) and chimpanzees (Pan troglodytes) exhibit a degree of patience not seen in other animals tested thus far. Second, humans are less willing to wait for food rewards than are chimpanzees. Third, humans are more willing to wait for monetary rewards than for food, and show the highest degree of patience only in response to decisions about money involving low opportunity costs. These findings suggest that core components of the capacity for future-oriented decisions evolved before the human lineage diverged from apes. Moreover, the different levels of patience that humans exhibit might be driven by fundamental differences in the mechanisms representing biological versus abstract rewards.

Resources, experience and perseverance in entrepreneurs' perceived likelihood of success in an emerging economy

This paper introduces new results obtained from a statistical investigation into a 3071-observation data set collected from a Vietnamese nationwide entrepreneurship survey. From established relationships, such factors as preparedness, financial resources and participation in social networks are confirmed to have significant effects on entrepreneurial decisions. Entrepreneurs, both financially constrained and unconstrained, who have a business plan tend to start their entrepreneurial ventures earlier. Also, financial constraints have a profound impact on the entrepreneurial decisions. When perceiving the likelihood of success to be high, an entrepreneur shows the tendency for prompt action on business ideas. But when seeing the risk of prolonging the waiting time to first revenue, a prospective entrepreneur would be more likely to wait for more favorable conditions despite the vagueness of "favorable". Additionally, empirical computations indicate that there is a 41.3% probability that an extant entrepreneur who is generating revenue sees high chance of success. Past work and entrepreneurial experiences also have positive impacts on both the entrepreneurial decisions and perceived chance of success.

The EXODUS evacuation model applied to building evacuation scenarios

The purpose of this paper is to demonstrate the potential of the EXODUS evacuation model in building environments. The latest PC/workstation version of EXODUS is described and is also applied to a large hypothetical supermarket/restaurant complex measuring 50 m x 40 m. A range of scenarios is presented where population characteristics (such as size, individual travel speeds, and individual response times), and enclosure configuration characteristics (such as number of exits, size of exits, and opening times of exits) are varied. The results demonstrate a wide range of occupant behavior including overtaking, queuing, redirection, and conflict avoidance. Evacuation performance is measured by a number of model predicted parameters including individual exit flow rates, overall evacuation flow rates, total evacuation time, average evacuation time per occupant, average travel distance, and average wait time. The simulations highlight the profound impact that variations in individual travel speeds and occupant response times have in determining the overall evacuation performance.

The Exodus evacuation model applied to building evacuation scenarios

The purpose of this paper is to demonstrate the potential of the EXODUS evacuation model in building environments. The latest PC/workstation version of EXODUS is described and is also applied to a large hypothetical supermarket/restaurant complex measuring 50 m x 40 m. A range of scenarios is presented where population characteristics (such as size, individual travel speeds, and individual response times), and enclosure configuration characteristics (such as number of exits, size of exits, and opening times of exits) are varied. The results demonstrate a wide range of occupant behavior including overtaking, queuing, redirection, and conflict avoidance. Evacuation performance is measured by a number of model predicted parameters including individual exit flow rates, overall evacuation flow rates, total evacuation time, average evacuation time per occupant, average travel distance, and average wait time. The simulations highlight the profound impact that variations in individual travel speeds and occupant response times have in determining the overall evacuation performance. 1. Jin, T., and Yamada T., "Experimental Study of Human Behavior in Smoke Filled Corridors," Proceedings of The Second International Symposium on Fire Safety Science, 1988, pp. 511-519. 2. Galea, E.R., and Galparsoro, J.M.P., "EXODUS: An Evacuation Model for Mass Transport Vehicles," UK CAA Paper 93006 ISBN 086039 543X, CAA London, 1993. 3. Galea, E.R., and Galparsoro, J.M.P., "A Computer Based Simulation Model for the Prediction of Evacuation from Mass Transport Vehicles," Fire Safety Journal, Vol. 22, 1994, pp. 341-366. 4. Galea, E.R., Owen, M., and Lawrence, P., "Computer Modeling of Human Be havior in Aircraft Fire Accidents," to appear in the Proceedings of Combus tion Toxicology Symposium, CAMI, Oklahoma City, OK, 1995. 5. Kisko, T.M. and Francis, R.L., "EVACNET+: A Computer Program to Determine Optimal Building Evacuation Plans," Fire Safety Journal, Vol. 9, 1985, pp. 211-220. 6. Levin, B., "EXITT, A Simulation Model of Occupant Decisions and Actions in Residential Fires," Proceedings of The Second International Symposium on Fire Safety Science, 1988, pp. 561-570. 7. Fahy, R.F., "EXIT89: An Evacuation Model for High-Rise Buildings," Pro ceedings of The Third International Sym posium on Fire Safety Science, 1991, pp. 815-823. 8. Thompson, P.A., and Marchant, E.W., "A Computer Model for the Evacuation of Large Building Populations," Fire Safety Journal, Vol. 24, 1995, pp. 131-148. 9. Still, K., "New Computer System Can Predict Human Behavior Response to Building Fires," FIRE 84, 1993, pp. 40-41. 10. Ketchell, N., Cole, S.S., Webber, D.M., et.al., "The Egress Code for Human Move ment and Behavior in Emergency Evacu ations," Engineering for Crowd Safety (Smith, R.A., and Dickie, J.F., Eds.), Elsevier, 1993, pp. 361-370. 11. Takahashi, K., Tanaka, T. and Kose, S., "An Evacuation Model for Use in Fire Safety Design of Buildings," Proceedings of The Second International Symposium on Fire Safety Science, 1988, pp. 551- 560. 12. G2 Reference Manual, Version 3.0, Gensym Corporation, Cambridge, MA. 13. XVT Reference Manual, Version 3.0 XVT Software Inc., Boulder, CO. 14. Galea, E.R., "On the Field Modeling Approach to the Simulation of Enclosure Fires, Journal of Fire Protection Engineering, Vol. 1, No. 1, 1989, pp. 11-22. 15. Purser, D.A., "Toxicity Assessment of Combustion Products," SFPE Handbook of Fire Protection Engineering, National Fire Protection Association, Quincy, MA, pp. 1-200 - 1-245, 1988. 16. Hankin, B.D., and Wright, R.A., "Pas senger Flows in Subways," Operational Research Quarterly, Vol. 9, 1958, pp. 81-88. 17. HMSO, The Building Regulations 1991 - Approved Document B, section B 1 (1992 edition), HMSO publications, London, pp. 9-40. 18. Polus A., Schofer, J.L., and Ushpiz, A., "Pedestrian Flow and Level of Service," Journal of Transportation Engineering, Vol. 109, 1983, pp. 46-47. 19. Muir, H., Marrison, C., and Evans, A., "Aircraft Evacuations: the Effect of Passenger Motivation and Cabin Con figuration Adjacent to the Exit," CAA Paper 89019, ISBN 0 86039 406 9, 1989. 20. Muir, H., Private communication to appear as a CAA report, 1996.

Scheduling for parallel dedicated machines with a single server

This paper examines scheduling problems in which the setup phase of each operation needs to be attended by a single server, common for all jobs and different from the processing machines. The objective in each situation is to minimize the makespan. For the processing system consisting of two parallel dedicated machines we prove that the problem of finding an optimal schedule is NP-hard in the strong sense even if all setup times are equal or if all processing times are equal. For the case of m parallel dedicated machines, a simple greedy algorithm is shown to create a schedule with the makespan that is at most twice the optimum value. For the two machine case, an improved heuristic guarantees a tight worst-case ratio of 3/2. We also describe several polynomially solvable cases of the later problem. The two-machine flow shop and the open shop problems with a single server are also shown to be NP-hard in the strong sense. However, we reduce the two-machine flow shop no-wait problem with a single server to the Gilmore-Gomory traveling salesman problem and solve it in polynomial time. (c) 2000 John Wiley & Sons, Inc.

Scaling laws of ambush predator 'waiting' behaviour are tuned to a common ecology

The decisions animals make about how long to wait between activities can determine the success of diverse behaviours such as foraging, group formation or risk avoidance. Remarkably, for diverse animal species, including humans, spontaneous patterns of waiting times show random ‘burstiness’ that appears scale-invariant across a broad set of scales. However, a general theory linking this phenomenon across the animal kingdom currently lacks an ecological basis. Here, we demonstrate from tracking the activities of 15 sympatric predator species (cephalopods, sharks, skates and teleosts) under natural and controlled conditions that bursty waiting times are an intrinsic spontaneous behaviour well approximated by heavy-tailed (power-law) models over data ranges up to four orders of magnitude. Scaling exponents quantifying ratios of frequent short to rare very long waits are species-specific, being determined by traits such as foraging mode (active versus ambush predation), body size and prey preference. A stochastic–deterministic decision model reproduced the empirical waiting time scaling and species-specific exponents, indicating that apparently complex scaling can emerge from simple decisions. Results indicate temporal power-law scaling is a behavioural ‘rule of thumb’ that is tuned to species’ ecological traits, implying a common pattern may have naturally evolved that optimizes move–wait decisions in less predictable natural environments.

HOME-BASED REHABILITATION AND ITS IMPACT ON HOSPITAL UTILIZATION

There is compelling evidence for the effectiveness of home-based occupational therapy and physiotherapy rehabilitation for community dwelling elderly who may struggle with basic activities and the functions of daily living and mobility. Nonetheless, an estimated 2% of home care’s elderly clients receive these therapies. Ontario’s home care data indicates that 78% of clients that could benefit from these specific therapies are not receiving them. The study examined a subset of elderly clients receiving home care following a hospital discharge during 2009-2010. The aim of this study was to: understand the difference between those home care clients who received occupational therapy or physiotherapy and those who did not; and determine if receiving these therapies impacted the utilization of hospital emergency departments and inpatient admissions. A retrospective cohort design and multivariate and survival analysis of hospital and home care administrative data structured the study. Results suggest that home-based rehabilitation is offered to a minority of the home care population. Distinct client characteristics and process variables significantly associated with the increased likelihood of receiving home-based occupational and physical therapies included: clients who were older, females, admitted to home care from hospital inpatient units, assessed as non-acute for clinical and service needs and required more home making support and assistance with activities of daily living. Almost one quarter of the total sample returned to hospital. Visits to emergency departments accounted for the greater part of hospital utilization and primarily for sub-acute general symptoms and signs, post-procedural complications, infections or acute episodes from chronic obstructive pulmonary disease and renal failure. Slightly over half of the clients returning to hospital did not receive home-based rehabilitation. Clients who received occupational therapy returned to the hospital sooner following their home care admission whereas clients receiving physiotherapy spent the longest time before rehospitalizing. The majority of the clients receiving occupational therapy were admitted to home care having just resolved sub-acute conditions or symptoms, many of which are known to influence functional and physical decline. Moreover, analysis of process variables indicated that the wait time for a referral to occupational therapy was two times longer compared to physiotherapy. These same clients also waited, on average, over one month before an occupational therapist’s first visit. The need to discriminate who receives home-based rehabilitation is essential to understanding how specific therapies contribute to improving systems outcomes. This study is the first examination that focuses specifically on home-based occupational therapy and physiotherapy rehabilitation and the client characteristics and process variables associated with receiving/not receiving these therapies and the impact these factors have on the time-to-rehospitalization.

Functional and Physiological Determinants of Perceived Disability in Individuals Diagnosed with Osteoarthritis of the Hip

Objectives: The main objective of this pilot study was to investigate which standardized functional and physiological test best predicted perceived disability in a single group of 21 individuals diagnosed with osteoarthritis of the hip. Design: Men and women between 60 and 70 years old with osteoarthritis of the hip were selected. If participants passed study criteria, the Western Ontario McMaster University questionnaire (WOMAC), 6 Minute Walk Test (6MWT) and Timed up and Go (TUG), strength testing and aerobic testing were obtained in one single assessment. Results: Regression analysis revealed that wait time, hip abduction strength of the affected side, Aerobic Capacity (VO2 Peak), hip Extension Peak Torque, hip Flexion Peak Torque, TUG and 6MWT were significantly correlated with the WOMAC. Yet, the 6MWT had the highest significant correlation (r = -0.86, p ≤ 0.0001); R2 = 0.75 or 75% with the WOMAC total scores, (r = -0.82, p ≤ 0.0001); R2 = 0.67 or 67% with the WOMAC function and (r = -0.60, p = .002); R2 = 0.36 or 36% with the WOMAC stiffness. While the VO2 Peak revealed the highest significant correlation (r = 0.76, p ≤ .0001); R2 = 0.57 or 57% with the WOMAC pain. Conclusions: The 6MWT and the VO2 Peak seem to be essential functional and physiological assessment tools to determine perceived disability in individuals with hip OA. The perceived disability may provide new or comprehensive knowledge of the disability problems experienced by individuals with osteoarthritis of the hip, and the association of patient perception with objective measures of functional and physiological capacity might strengthen the clinical value of this knowledge.

Relocation, reproduction and remaining alive in the orb-web spider

When mortality is high, animals run a risk if they wait to accumulate resources for improved reproduction so they may trade-off the time of reproduction with number and size of offspring. Animals may attempt to improve food acquisition by relocation, even in 'sit and wait' predators. We examine these factors in an isolated population of an orb-web spider Zygiella x-notata. The population was monitored for 200 days from first egg laying until all adults had died. Large females produced their first clutch earlier than did small females and there was a positive correlation between female size and the number and size of eggs produced. Many females, presumably without eggs, abandoned their web site and relocated their web position. This is presumed because female Zygiella typically guard their eggs. In total, c. 25% of females reproduced but those that relocated were less likely to do so, and if they did, they produced the clutch at a later date than those that remained. When the date of lay was controlled there was no effect of relocation on egg number but relocated females produced smaller eggs. The data are consistent with the idea that females in resource-poor sites are more likely to relocate. Relocation seems to be a gamble to find a more productive site but one that achieves only a late clutch of small eggs and few achieve that.

ASSESSMENTS AND DECISIONS IN METELLINA-SEGMENTATA (ARANEAE, METIDAE) - EVIDENCE OF A PHEROMONE INVOLVED IN MATE GUARDING

Assessments and decision-making underlying the initiation of mate guarding in a common web-building spider, Metellina segmentata, are examined in a series of field and laboratory studies. Adult males do not build webs but wander in search of females and mating opportunities. Adult males then wait at the edge of the webs of females and guard them prior to courtship and mating. Guarded females were heavier, larger and carried more mature eggs than solitary females. An active process of information gathering is apparent from introductions of males to the webs of females. Males make accurate assessments about female quality, even in the absence of the resident female. Cues involving web architecture are not used. Males may assess pheromonal cues on the web of the female in deciding whether to guard or abandon a female.

Cognitive-behavioural interventions for children who have been sexually abused

Background: Despite differences in how it is defined, there is a general consensus amongst clinicians and researchers that the sexual abuse of children and adolescents (’child sexual abuse’) is a substantial social problem worldwide. The effects of sexual abuse manifest in a wide range of symptoms, including fear, anxiety, post-traumatic stress disorder and various externalising and internalising behaviour problems, such as inappropriate sexual behaviours. Child sexual abuse is associated with increased risk of psychological problems in adulthood. Cognitive-behavioural approaches are used to help children and their non-offending or ’safe’ parent tomanage the sequelae of childhood sexual abuse. This review updates the first Cochrane review of cognitive-behavioural approaches interventions for children who have been sexually abused, which was first published in 2006.

Objectives: To assess the efficacy of cognitive-behavioural approaches (CBT) in addressing the immediate and longer-term sequelae of sexual abuse on children and young people up to 18 years of age.

Search methods: We searched the Cochrane Central Register of Controlled Trials (CENTRAL) (2011 Issue 4); MEDLINE (1950 to November Week
3 2011); EMBASE (1980 to Week 47 2011); CINAHL (1937 to 2 December 2011); PsycINFO (1887 to November Week 5 2011); LILACS (1982 to 2 December 2011) and OpenGrey, previously OpenSIGLE (1980 to 2 December 2011). For this update we also searched ClinicalTrials.gov and the International Clinical Trials Registry Platform (ICTRP).

Selection criteria: We included randomised or quasi-randomised controlled trials of CBT used with children and adolescents up to age 18 years who had experienced being sexually abused, compared with treatment as usual, with or without placebo control.

Data collection and analysis: At least two review authors independently assessed the eligibility of titles and abstracts identified in the search. Two review authors independently extracted data from included studies and entered these into Review Manager 5 software. We synthesised and presented data in both written and graphical form (forest plots).

Main results: We included 10 trials, involving 847 participants. All studies examined CBT programmes provided to children or children and a nonoffending parent. Control groups included wait list controls (n = 1) or treatment as usual (n = 9). Treatment as usual was, for the most part, supportive, unstructured psychotherapy. Generally the reporting of studies was poor. Only four studies were judged ’low risk of bias’ with regards to sequence generation and only one study was judged ’low risk of bias’ in relation to allocation concealment. All studies were judged ’high risk of bias’ in relation to the blinding of outcome assessors or personnel; most studies did not report on these, or other issues of bias. Most studies reported results for study completers rather than for those recruited.

Depression, post-traumatic stress disorder (PTSD), anxiety and child behaviour problems were the primary outcomes. Data suggest that CBT may have a positive impact on the sequelae of child sexual abuse, but most results were not statistically significant. Strongest evidence for positive effects of CBT appears to be in reducing PTSD and anxiety symptoms, but even in these areas effects tend to be 'moderate’ at best. Meta-analysis of data from five studies suggested an average decrease of 1.9 points on the Child Depression Inventory immediately after intervention (95% confidence interval (CI) decrease of 4.0 to increase of 0.4; I2 = 53%; P value for heterogeneity = 0.08), representing a small to moderate effect size. Data from six studies yielded an average decrease of 0.44 standard deviations on a variety of child post-traumatic stress disorder scales (95% CI 0.16 to 0.73; I2 = 46%; P value for heterogeneity = 0.10). Combined data from five studies yielded an average decrease of 0.23 standard deviations on various child anxiety scales (95% CI 0.3 to 0.4; I2=0%; P value for heterogeneity = 0.84). No study reported adverse effects.

Authors’ conclusions: The conclusions of this updated review remain the same as those when it was first published. The review confirms the potential of CBT to address the adverse consequences of child sexual abuse, but highlights the limitations of the evidence base and the need for more carefully conducted and better reported trials.

The place of sperm DNA fragmentation testing in current day fertility management

In this debate article, I am going to set out the case that sperm DNA fragmentation testing is essential in current day fertility management because-
• Our current semen analysis testing is unfit for purpose
• Sperm DNA damage testing has strong associations with every fertility check point
• Sperm DNA damage testing has strong associations with miscarriage
• Sperm DNA testing can explain ‘unexplained’ infertility
• There are reasons why sperm with poor DNA are successful in ICSI
• There are no non-invasive sperm function tests that provide the same information
• We need to take a fresh look at the ‘evidence’ against sperm DNA testing
• We have no reason to wait. There are benefits for clinics and couples alike.

Group Trauma-Focused Cognitive-Behavioural Therapy with Former Child Soldiers and other War-affected Boys in the DR Congo: A Randomised Controlled Trial.

Background: The Democratic Republic of Congo (DRC) has been home to the world’s deadliest con?ict since World War II and is reported to have the largest number of child soldiers in the world. Despite evidence of the debilitating impact of war, no group-based mental health or psychosocial intervention has been evaluated in a randomised controlled trial for psychologically distressed former child soldiers.

Method: A randomised controlled trial involving 50 boys, aged 13–17, including former child soldiers (n = 39) and other war-affected boys (n = 11). They were randomly assigned to an intervention group, or wait-list control group. The intervention group received a 15-session, group-based, culturally adapted Trauma-Focused Cognitive–Behavioural Therapy (TF-CBT) intervention. Assessment interviews were completed at baseline, postintervention and 3-month follow-up (intervention group).

Results: Analysis of Covariance (ANCOVA) demonstrated that, in comparison to the wait-list control group, the TF-CBT intervention group had highly signi?cant reductions in posttraumatic stress symptoms, overall psychosocial distress, depression or anxiety-like symptoms, conduct problems and a signi?cant increase in prosocial behaviour (p < .001 for all). Effect sizes were higher when former child soldier scores were separated for sub-analysis. Three-month follow-up of the intervention group found that treatment gains were maintained.

Conclusions: A culturally modi?ed, group-based TF-CBT intervention was effective in reducing posttraumatic stress and psychosocial distress in former child soldiers and other war-affected boys.