Practical aspects of slot-based task- splitting dispatching in its schedulability analysis

Consider the problem of scheduling a set of sporadic tasks on a multiprocessor system to meet deadlines using a tasksplitting scheduling algorithm. Task-splitting (also called semipartitioning) scheduling algorithms assign most tasks to just one processor but a few tasks are assigned to two or more processors, and they are dispatched in a way that ensures that a task never executes on two or more processors simultaneously. A certain type of task-splitting algorithms, called slot-based task-splitting, is of particular interest because of its ability to schedule tasks at high processor utilizations. We present a new schedulability analysis for slot-based task-splitting scheduling algorithms that takes the overhead into account and also a new task assignment algorithm.

Task assignment algorithms for two-type heterogeneous multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising two different types of processors—such a platform is referred to as two-type platform. We present two low degree polynomial time-complexity algorithms, SA and SA-P, each providing the following guarantee. For a given two-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then (i) using SA, it is guaranteed to find such an assignment where the same restriction on task migration applies but given a platform in which processors are 1+α/2 times faster and (ii) SA-P succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which processors are 1+α times faster. The parameter 0<α≤1 is a property of the task set; it is the maximum of all the task utilizations that are no greater than 1. We evaluate average-case performance of both the algorithms by generating task sets randomly and measuring how much faster processors the algorithms need (which is upper bounded by 1+α/2 for SA and 1+α for SA-P) in order to output a feasible task assignment (intra-migrative for SA and non-migrative for SA-P). In our evaluations, for the vast majority of task sets, these algorithms require significantly smaller processor speedup than indicated by their theoretical bounds. Finally, we consider a special case where no task utilization in the given task set can exceed one and for this case, we (re-)prove the performance guarantees of SA and SA-P. We show, for both of the algorithms, that changing the adversary from intra-migrative to a more powerful one, namely fully-migrative, in which tasks can migrate between processors of any type, does not deteriorate the performance guarantees. For this special case, we compare the average-case performance of SA-P and a state-of-the-art algorithm by generating task sets randomly. In our evaluations, SA-P outperforms the state-of-the-art by requiring much smaller processor speedup and by running orders of magnitude faster.

L’incidence de l’utilisation de l’ordinateur à des fins personnelles sur la motivation et l’engagement scolaire

Le but du présent projet de thèse est d’étudier le lien entre les habitudes à l’endroit des technologies de l’information et de la communication (TIC) et la motivation à apprendre. Bien que l’utilisation de l’ordinateur en contexte scolaire ait été étudiée en profondeur au cours des dernières années, la majorité des études présentent la même perspective : elles examinent l’effet de l’utilisation des technologies à l’école sur le rendement et la motivation scolaire des élèves. Cependant, on connaît mal l’effet de l’utilisation des technologies à des fins personnelles sur le vécu scolaire. Il apparait que les élèves n’ont pas tous les mêmes opportunités en ce qui a trait à l’utilisation des TIC et n’acquièrent donc pas tous les mêmes compétences dans ce domaine. Quelques recherches se sont intéressées aux effets de l’ordinateur (sa présence et son utilisation à la maison) sur le rendement à l’école. Bien qu’en majorité, les auteurs s’entendent sur les bénéfices que pourrait générer l’ordinateur, ils restent prudents sur les rapports de cause à effet (Beltran, Das et Fairlie, 2008; OCDE, 2006). Nous avons voulu aborder la question différemment : déterminer les possibles liens entre les habitudes d’utilisation de l’ordinateur à des fins personnelles et la motivation à apprendre à l’école. À cet égard, la motivation pour les sciences a été retenue puisque cette matière scolaire fait souvent appel à des compétences associées à l’utilisation des TIC. Pour répondre à nos objectifs, 331 élèves du cours ordinaire de sciences et technologie au premier cycle du secondaire ont remplis un questionnaire autorapporté, composé de sept échelles motivationnelles et d’un questionnaire lié à l’utilisation des TIC. Nous avons d’abord dégagé des profils d’utilisateurs à partir des différentes utilisations de l’ordinateur. Ensuite, nous avons examiné ces profils en lien avec leurs caractéristiques motivationnelles (le sentiment de compétence, l’anxiété, l’intérêt et les buts d’accomplissement) et l’engagement pour le cours de sciences. Finalement, nous avons déterminé la valeur prédictive de l’utilisation de l’ordinateur sur les variables motivationnelles retenues. Nos résultats montrent que l’utilisation personnelle des TIC ne se fait pas nécessairement au détriment de l’école. Nous avons trouvé que les élèves qui utilisent davantage les TIC dans leurs temps libres, et ce, avec des utilisations diversifiées, ont des caractéristiques motivationnelles plus positives. Toutefois, nous constatons que le type d’usage est lié à un effet médiateur positif ou négatif sur la motivation à apprendre. Les élèves qui limitent leurs utilisations de l’ordinateur à la communication et aux jeux ont des caractéristiques motivationnelles plus négatives que ceux avec des utilisations variées. Les usages centrés sur la communication semblent être ceux qui sont le plus susceptibles d’être liés négativement à la motivation à apprendre alors que ceux orientés vers les usages à caractère intellectuel s’avèrent plus positifs. Les résultats suggèrent que la clé ne réside pas dans le temps d'utilisation mais plutôt dans l'utilisation judicieuse de ce temps. En favorisant des usages à caractère intellectuel, tout en laissant des temps libres aux jeunes, nous augmentons leurs chances de développer de bonnes habitudes technologiques qui seront essentielles dans la société de demain.

Mélancolie postcoloniale : relecture de la mémoire collective et du lieu d'appartenance identitaire chez Patrick Chamoiseau et Émile Ollivier

La présente thèse vise à analyser le thème de la mélancolie postcoloniale et son utilisation stratégique dans huit romans de Patrick Chamoiseau (Solibo Magnifique, Texaco, Biblique des derniers gestes et Un dimanche au cachot) et d’Émile Ollivier (Mère-Solitude, Passages, Les urnes scellées et La Brûlerie). Sous l’éclairage de la psychanalyse et de la critique postcoloniale, nous définissons cette notion fondamentale comme suit : un psychisme ambivalent entraîné par la perte ou le manque de certains objets d’attachement ––– objets qui sont en l’occurrence la mémoire collective et/ou le lieu d’appartenance identitaire. Comment et pourquoi ce thème se manifeste-t-il dans notre corpus ? Notre hypothèse est que l’utilisation dudit thème serait plus le résultat de leur choix stratégique que l’effet de leur état psychique. C’est afin d’examiner leurs propres problématiques des construction et perception identitaires dans le contexte postcolonial que ces écrivains mettent en récit une telle situation de manque mnémonique et spatial à travers l’écriture romanesque. Afin de mieux élucider la manifestation textuelle de ce thème, nous divisons celui-ci en deux motifs : la « non-histoire » et le « non-lieu ». En nous appuyant principalement sur les réflexions d’Édouard Glissant, de Takayuki Nakamura et de Marc Augé, nous définissons ces concepts comme deux aspects de la mélancolie postcoloniale : situation de manque de la mémoire collective et celle du lieu d’appartenance identitaire. Nos analyses de ces deux motifs sur un plan stylistique, narratologique, structurel et théorique permettent d’examiner de plus près les points de convergence et de divergence entre l’écriture romanesque de Chamoiseau et celle d’Ollivier. En nous fondant sur les quatre études dans la deuxième partie concernant la mise en récit de la non-histoire, nous analysons les utilisations stratégiques de ce motif afin de voir la mise en récit de la « vision prophétique du passé » (É. Glissant). Nous élucidons ensuite en quoi consiste cette vision temporelle paradoxale : choix de genres littéraires tels que le récit policier (Mère-Solitude et Solibo Magnifique) et le récit du retour au pays natal (Les urnes scellées et Bibliques des derniers gestes). Ce choix narratif se réfère toujours à ce que nous nommons la méthode inductive de la narration. La troisième partie, composée encore de quatre études, éclaire les stratégies de la description du lieu. Nous en déduisons une modalité sui generis de la description spatiale que nous appelons, d’après Marc Augé, l’« évocation prophétique d’espaces ». Cette stratégie descriptive se représente notamment par la spatialisation métaphorique de l’identité créole (Texaco et Un dimanche au cachot) ou migrante (Passages et La Brûlerie). En conclusion, nous résumons ces analyses pour en extraire les points communs et divergents entre les utilisations stratégiques de la mélancolie postcoloniale chez Chamoiseau et Ollivier. Entre autres aspects, nous constatons que la mise en récit de la vulnérabilité due à la mélancolie postcoloniale constitue leur positionnement esthétique et éthique afin qu’ils puissent réfléchir aux constructions et perception identitaires au sein du monde actuel devenu plus que jamais flou et fluide.

Les valeurs afférentes à la Charte canadienne des droits et libertés dans le discours judiciaire : utilisations et sources

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Impact of the elderly on household health expenditure in Bihar and Kerala, India

Dans le contexte d’une population vieillissante, nous avons étudié l’impact de la présence de personnes âgées sur les dépenses catastrophiques de santé (DCS), ainsi que leur impact sur trois effets reliés (le fait d’éviter des traitements, la perte de revenu, et l’utilisation de sources de financement alternatives). Nous avons utilisé les données d’une enquête du National Sample Survey Organization (Inde) en 2004, portant sur les dépenses reliées à la santé. Nous avons choisi un état développé (Kerala) et un état en voie de développement (Bihar) pour faire une comparaison des effets de la présence de personnes âgées sur les ménages. Nous avons trouvé qu’il y avait plus de DCS au Kerala et que ceci était probablement lié à la présence accrue de personnes âgées au Kerala ce qui mène à plus de maladies chroniques. Nous avons supposé que l’utilisation de services de santé privés serait lié à une augmentation de DCS, mais l’effet a varié en fonction de l’état, du présence d’une personne âgée, et du type de service utilisé (ambulatoire ou hospitalisation). Nous avons aussi trouvé que les femmes âgées au Bihar utilisait les services de santé moins qu’elle ne devrait, que les ménages ayant plus de 4 personnes ont possiblement un effet protecteur pour les personnes âgées, et que certains castes et group religieux ont dû emprunter plus souvent que d’autres groupes pour payer les frais de santé. La présence de personnes âgées, les maladies chroniques, et l’utilisation de services de santé privées sont tous liés aux DCS, mais, d’après nos résultats, d’autres groupes retardent les conséquences économiques en empruntant ou évitant les traitements. Nous espérons que ces résultats seront utilisés pour approfondir les connaissances sur l’effet de personnes âgées sur les dépenses de santé ou qu’ils seront utilisés dans des discussions de politiques de santé.

Wild food trees in Eastern Nuba Mountains, Sudan: Use diversity and threatening factors

This study was conducted in 2010 in Eastern Nuba Mountains, Sudan to investigate ethnobotanical food and non-food uses of 16 wild edible fruit producing trees. Quantitative and qualitative information was collected from 105 individuals distributed in 7 villages using a semi-structured questionnaire. Also gathering of data was done using a number of rapid rural appraisal techniques, including key informant interviews, group discussion, secondary data sources and direct observations. Data was analysed using fidelity level and informant consensus factor methods to reveal the cultural importance of species and use category. Utilizations for timber products were found of most community importance than food usages, especially during cultivated food abundance. Balanites aegyptiaca, Ziziphus spina-christi and Tamarindus indica fruits were asserted as most preferable over the others and of high marketability in most of the study sites. Harvesting for timber-based utilizations in addition to agricultural expansion and overgrazing were the principal threats to wild edible food producing trees in the area. The on and off prevailing armed conflict in the area make it crucial to conserve wild food trees which usually play a more significant role in securing food supply during emergency times, especially in times of famine and wars. Increasing the awareness of population on importance of wild food trees and securing alternative income sources, other than wood products, is necessary in any rural development programme aiming at securing food and sustaining its resources in the area.

Optimal multicast tree routing for cluster computing in hypercube interconnection networks

Cluster computation has been used in the applications that demand performance, reliability, and availability, such as cluster server groups, large-scale scientific computations, distributed databases, distributed media-on-demand servers and search engines etc. In those applications, multicast can play the vital roles for the information dissemination among groups of servers and users. This paper proposes a set of novel efficient fault-tolerant multicast routing algorithms on hypercube interconnection of cluster computers using multicast shared tree approach. We present some new algorithms for selecting an optimal core (root) and constructing the shared tree so as to minimize the average delay for multicast messages. Simulation results indicate that our algorithms are efficient in the senses of short end-to-end average delay, load balance and less resource utilizations over hypercube cluster interconnection networks.

A telephone support program to reduce costs and hospital admissions for patients at risk of readmissions: lessons from an evaluation of a complex health intervention

This study aimed to evaluate the effectiveness of a telephone health coaching and support service provided to members of an Australian private health insurance fund-Telephonic Complex Care Program (TCCP)-on hospital use and associated costs. A case-control pre-post study design was employed using propensity score matching. Private health insurance members (n=273) who participated in TCCP between April and December 2012 (cases) were matched (1:1) to members who had not previously been enrolled in the program or any other disease management programs offered by the insurer (n=232). Eligible members were community dwelling, aged ≥65 years, and had 2 or more hospital admissions in the 12 months prior to program enrollment. Preprogram variables that estimated the propensity score included: participant demographics, diagnoses, and hospital use in the 12 months prior to program enrollment. TCCP participants received one-to-one telephone support, personalized care plan, and referral to community-based services. Control participants continued to access usual health care services. Primary outcomes were number of hospital admission claims and total benefits paid for all health care utilizations in the 12 months following program enrollment. Secondary outcomes included change in total benefits paid, hospital benefits paid, ancillary benefits paid, and total hospital bed days over the 12 months post enrollment. Compared with matched controls, TCCP did not appear to reduce health care utilization or benefits paid in the 12 months following program enrollment. However, program characteristics and implementation may have impacted its effectiveness. In addition, challenges related to evaluating complex health interventions such as TCCP are discussed.

Projeto, construção e analise de células de carga de placa e de anel

Iniciamos o presente trabalho fazendo um estudo comparativo entre duas células de carga de compressão, ambas em formato cilíndrico, possuindo internamente, à meia altura do corpo, uma placa engastada. Estas duas células de carga são de aço SAE 1045; para uma delas adaptamos um modelo matemático teórico, através do qual foram pré-determinadas as suas dimensões, objetivando em comportamento ótimo no que se refere às distribuições de tensões e deformações, esta denominamos de Célula de Carga I. Na outra, denominada de Célula de Carga II, alteramos algumas dimensões, com a finalidade de comparar seu comportamento em relação à primeira. Também, no transcorrer do trabalho analisamos e comparamos os resultados matemáticos com os valores práticos encontrados. Frente aos resultados obtidos neste estudo prévio, projetamos, construímos e analisamos cinco outras células de carga (Células de Carga III, IV, V, VI e VII), em termos de geometria, material e tratamento térmico, visando o aperfeiçoamento de tais transdutores de força no que concerne a usinagem, resposta de sinal elétrico, limitações e aplicações industriais.

Aspectos contábeis-financeiros da conversão da dívida externa em investimento: estudo de casos

Este estudo exploratório objetivou investigar aspectos contábeis-financeiros relacionados ao processo de capitalização de empresas através dos recursos provenientes da conversão da dívida externa brasileira. Procurou-se conhecer os motivos da captação e a utilização dada aos recursos da conversão da divida, as modificações ocorridas no grau de alavancagem financeira (GAF) após a utilização desses recursos e a forma pela qual as emeresas evidenciaram seu recebimento, em suas demonstrações contábeis (Capitulo I). A revisão da literatura buscou contextualizar a conversão da divida externa. Adicionalmente foram abordados assuntos relacionados à estrutura de capital de uma empresa e à evidenciação de informações contábeis (Capítulo II). O método de pesquisa utilizado foi o "estudo de casos". Como instrumentos de pesquisa foram usados o questionário e o exame das demonstrações contábeis (Capitulo III). Os casos pesquisados foram descritos separadamente (Capitulo IV) e posteriormente foi feita a análise dos resultados (Capitulo V) . Finalmente são apresentados o sumário e as conclusões da pesquisa à luz dos fundamentos teóricos e são formuladas recomendações e sugestões para novas pesquisas (Capítulo VI.

Modelagem de decisão na seleção de equipamento: um estudo usando o processo analítico hierárquico na contratação de sondas de perfuração de poços de petróleo

The main goal of this dissertation is to develop a Multi Criteria Decision Aid Model to be used in Oils and Gas perforation rigs contracts choices. The developed model should permit the utilization of multiples criterions, covering problems that exist with models that mainly use the price of the contracts as its decision criterion. The AHP has been chosen because its large utilization, not only academic, but in many other areas, its simplicity of use and flexibility, and also fill all the requirements necessary to complete the task. The development of the model was conducted by interviews and surveys with one specialist in this specific area, who also acts as the main actor on the decision process. The final model consists in six criterions: Costs, mobility, automation, technical support, how fast the service could be concluded and availability to start the operations. Three rigs were chosen as possible solutions for the problem. The results reached by the utilizations of the model suggests that the utilization of AHP as a decision support system in this kind of situation is possible, allowing a simplifications of the problem, and also it s a useful tool to improve every one involved on the process s knowledge about the problem subject, and its possible solutions

An evaluation of the productivity of mischocyttarus drewseni in a semi-urban environment (Hymenoptera: Polistinae)

The biology and productivity of Myschocytarus drewseni were studied in semi urban conditions at Rio Claro, S P - Brazil. We observed 51 nest foundations, of which 24 (47%) were destroyed or predated, 13 (25.5 %) were abandoned and 14 (27.5%) completed the cycle. The life-span of colonies ranged from 44-427 days with a mean of 216.7 ± 140.6 days, producing 8-390 cells with a mean of 125.7 ± 137.9 cells, and 2-303 adults with a mean of 89.4 ± 110.36 adults. We observed a maximum of 3 utilizations/cell. This showed that the species presents asynchronous foundation and abandoningoccurs throughout the year. Also, the chance of a colony utilizing the same cells two or three times for adult production is highly dependent on the colony size/age, and the relation between them is positive, meaning that there is a greater chance of cell re-utilization in larger/older colonies.

Simple green approach to reinforce natural rubber with bacterial cellulose nanofibers

Natural rubber (NR) is a renewable polymer with a wide range of applications, which is constantly tailored, further increasing its utilizations. The tensile strength is one of its most important properties susceptible of being enhanced by the simple incorporation of nanofibers. The preparation and characterization of natural-rubber based nanocomposites reinforced with bacterial cellulose (BC) and bacterial cellulose coated with polystyrene (BCPS), yielded high performance materials. The nanocomposites were prepared by a simple and green process, and characterized by tensile tests, dynamical mechanical analysis (DMA), scanning electron microscopy (SEM), and swelling experiments. The effect of the nanofiber content on morphology, static, and dynamic mechanical properties was also investigated. The results showed an increase in the mechanical properties, such as Young's modulus and tensile strength, even with modest nanofiber loadings. © 2013 American Chemical Society.

Leitura do fotojornalismo na escola: uma experiência com alunos da escola básica

Pós-graduação em Educação - FFC