We investigate the following very simple load-balancing algorithm on the N-cycle (N even) which we call Odd-Even Transposition Balancing (OETB). The edges of the cycle are partitioned into two matchings canonically. A matching defines a single step, the two matchings form a single round. Processors connected by an edge of the matching perfectly balance their loads, and, if there is an excess to...

Trus paper is concerned with the average rUDDing time of Batcher's odd-even merge sort when implemented on a collection of processors. We consider the case where n, the size of the input, is an arbitrary multiple of the number p of processors used. We show that Batcher's odd-even merge (for two sorted lists of length n each) can be implemented to run in time O«nlp)(log(2 + p2 In))) on the avera...

Article history: Received 4 April 2013 Available online 27 November 2013 JEL classification: C70 D82

Constraint satisfaction technology emerged from AI research. Its practical success is based on integration of sophisticated search with consistency techniques reducing the search space by removing as many as possible inconsistent values from the problem. Singleton consistency is a meta-consistency technique that reinforces other pure consistency techniques by their repeated invocation and thus ...

Recent efforts to resolve the debate regarding the consistency of social behavior are critically analyzed and reviewed in the light of new data. Even with reliable measures, based on multiple behavior observations aggregated over occasions, mean cross-situational consistency coefficients were of modest magnitude; in contrast, impressive temporal stability was found. Although aggregation of meas...

background and purpose: course-based assessment is a method to gather, analyze, disseminate, and use course data to improve student learning. we assessed the associations between medical students’ scores in basic sciences and general courses in a university in iran and compared these scores with their scores in comprehensive exam. methods: we collected the scores of medical students in their co...