Contribution à l'étude du placement dynamique sur machines parallèles de type MIMD

Contribution à l'étude du placement dynamique sur machines parallèles de type MIMD PDF Author: Graciela Roman-Alonso
Publisher:
ISBN:
Category :
Languages : fr
Pages : 260

Get Book Here

Book Description
Cette thèse est une contribution à l'étude du placement dynamique de processus sur des machines multiprocesseurs à mémoire distribuée. Le contexte de notre travail est celui de la simulation et de l'évaluation de l'exécution d'applications dont le nombre de processus et le moment de leur création dépendent de l'exécution en cours. Nous proposons un nouvel algorithme évolutif de placement dynamique de processus de type approximatif, avec des éléments de contrôle et d'information distribués. A chaque noeud X d'une machine parallèle est associé un sous-ensemble de processeurs avec lesquels il peut partager sa charge de manière équitable. Ce sous-ensemble est appelé la Solution de Placement (SP) du noeud. La Solution de Placement initiale d'un noeud X est composée du sous-ensemble des noeuds directement connectés au noeud X. La décision de placement d'un processus est faite au moment de sa création, il peut alors être placé sur le noeud sur lequel il a été créé ou bien sur un des noeuds de sa SP. Sous l'effet de certains opérateurs (declin, croissance, fusion, remplacement, rotation) la Solution de Placement d'un noeud évolue au cours de l'exécution de l'application ce qui permet une répartition et un équilibrage des charges des noeuds. Pour étudier le comportement de l'algorithme évolutif, nous avons utilisé le simulateur séquentiel SIMAD qui est un outil conçu pour évaluer les algorithmes d'allocation dynamique de charge sur des machines MIMD à mémoire distribuée. Le deuxième apport de cette thèse est la définition et l'intégration dans SIMAD d'un langage synthétique qui permet de décrire des applications parallèles avec des graphes de communication généraux. Le document se termine par la présentation d'une partie des résultats de l'ensemble des expériences que nous avons menées, dans le but d'évaluer les performances et le comportement de notre approche du placement dynamique de processus. Deux types de résultats sont présentés et analysés. Tout d'abord nous recherchons l'influence de certains paramètres (la taille maximale des SP, l'actualisation des SP, le nombre de processus par niveau de charge et l'opérateur de fusion) sur le comportement de l'algorithme évolutif. Ensuite, une étude comparative avec d'autres méthodes de placement dynamique permet de mettre en évidence les performances de notre approche.

Contribution à l'étude du placement dynamique sur machines parallèles de type MIMD

Contribution à l'étude du placement dynamique sur machines parallèles de type MIMD PDF Author: Graciela Roman-Alonso
Publisher:
ISBN:
Category :
Languages : fr
Pages : 260

Get Book Here

Book Description
Cette thèse est une contribution à l'étude du placement dynamique de processus sur des machines multiprocesseurs à mémoire distribuée. Le contexte de notre travail est celui de la simulation et de l'évaluation de l'exécution d'applications dont le nombre de processus et le moment de leur création dépendent de l'exécution en cours. Nous proposons un nouvel algorithme évolutif de placement dynamique de processus de type approximatif, avec des éléments de contrôle et d'information distribués. A chaque noeud X d'une machine parallèle est associé un sous-ensemble de processeurs avec lesquels il peut partager sa charge de manière équitable. Ce sous-ensemble est appelé la Solution de Placement (SP) du noeud. La Solution de Placement initiale d'un noeud X est composée du sous-ensemble des noeuds directement connectés au noeud X. La décision de placement d'un processus est faite au moment de sa création, il peut alors être placé sur le noeud sur lequel il a été créé ou bien sur un des noeuds de sa SP. Sous l'effet de certains opérateurs (declin, croissance, fusion, remplacement, rotation) la Solution de Placement d'un noeud évolue au cours de l'exécution de l'application ce qui permet une répartition et un équilibrage des charges des noeuds. Pour étudier le comportement de l'algorithme évolutif, nous avons utilisé le simulateur séquentiel SIMAD qui est un outil conçu pour évaluer les algorithmes d'allocation dynamique de charge sur des machines MIMD à mémoire distribuée. Le deuxième apport de cette thèse est la définition et l'intégration dans SIMAD d'un langage synthétique qui permet de décrire des applications parallèles avec des graphes de communication généraux. Le document se termine par la présentation d'une partie des résultats de l'ensemble des expériences que nous avons menées, dans le but d'évaluer les performances et le comportement de notre approche du placement dynamique de processus. Deux types de résultats sont présentés et analysés. Tout d'abord nous recherchons l'influence de certains paramètres (la taille maximale des SP, l'actualisation des SP, le nombre de processus par niveau de charge et l'opérateur de fusion) sur le comportement de l'algorithme évolutif. Ensuite, une étude comparative avec d'autres méthodes de placement dynamique permet de mettre en évidence les performances de notre approche.

Contribution à l'étude cinématique et dynamique des machines parallèles

Contribution à l'étude cinématique et dynamique des machines parallèles PDF Author: Daniel Kanaan
Publisher:
ISBN:
Category :
Languages : fr
Pages : 418

Get Book Here

Book Description
Les travaux présentés dans cette thèse portent sur l’étude cinématique et dynamique des robots parallèles à mobilités restreintes. Ces robots à moins de 6 degrés de liberté permettent d’effectuer de multiples tâches demandées par l’industrie. La raison principale de l’utilisation de ces robots est la volonté de réduire le coût en utilisant moins de jambes et moins de moteurs. Cependant, ces structures peuvent dans certains cas produire un mouvement de la plate-forme contraint par un couplage entre la position et l’orientation comme pour le module parallèle de la machine Verne ayant trois degrés de liberté de translation. Dans ce cas, la modélisation peut s’avérer compliquée. Ce mémoire comporte cinq chapitres. Dans le premier chapitre, une classification des architectures parallèles est présentée et des notions importantes liées à la cinématique et à la conception des manipulateurs sont exposées. Les deuxième et troisième chapitres sont consacrés à la modélisation géométrique, à l’étude des singularités sérielles et au calcul de l’espace de travail de la machine Verne. Le quatrième chapitre traite les singularités parallèles des manipulateurs à mobilités restreintes en utilisant l’algèbre de Grassmann-Cayley. Les conditions géométriques d’existence des singularités pour trois classes de manipulateurs sont trouvées. Les chaînes de ces manipulateurs transmettent des forces et/ou couples à la plate-forme mobile. Finalement, le cinquième chapitre concerne la modélisation dynamique des manipulateurs à mobilités restreintes. Une méthode générale basée sur les algorithmes de type Newton-Euler est développée. La méthode proposée prend en compte la dynamique des jambes et de la plate-forme. Nous obtenons ainsi des modèles dynamiques complets de ces robots.

The Structuring of Organizations

The Structuring of Organizations PDF Author: Henry Mintzberg
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description
Synthesizes the empirical literature on organizationalstructuring to answer the question of how organizations structure themselves --how they resolve needed coordination and division of labor. Organizationalstructuring is defined as the sum total of the ways in which an organizationdivides and coordinates its labor into distinct tasks. Further analysis of theresearch literature is neededin order to builda conceptualframework that will fill in the significant gap left by not connecting adescription of structure to its context: how an organization actuallyfunctions. The results of the synthesis are five basic configurations (the SimpleStructure, the Machine Bureaucracy, the Professional Bureaucracy, theDivisionalized Form, and the Adhocracy) that serve as the fundamental elementsof structure in an organization. Five basic parts of the contemporaryorganization (the operating core, the strategic apex, the middle line, thetechnostructure, and the support staff), and five theories of how it functions(i.e., as a system characterized by formal authority, regulated flows, informalcommunication, work constellations, and ad hoc decision processes) aretheorized. Organizations function in complex and varying ways, due to differing flows -including flows of authority, work material, information, and decisionprocesses. These flows depend on the age, size, and environment of theorganization; additionally, technology plays a key role because of itsimportance in structuring the operating core. Finally, design parameters aredescribed - based on the above five basic parts and five theories - that areused as a means of coordination and division of labor in designingorganizational structures, in order to establish stable patterns of behavior.(CJC).

Parallel Kinematic Machines

Parallel Kinematic Machines PDF Author: C.R. Boer
Publisher: Springer Science & Business Media
ISBN: 144710885X
Category : Technology & Engineering
Languages : en
Pages : 450

Get Book Here

Book Description
Parallel Kinematic Machines (PKMs) are one of the most radical innovations in production equipment. They attempt to combine the dexterity of robots with the accuracy of machine tools to respond to several industrial needs. This book contains the proceedings of the first European-American Forum on Parallel Kinematic Machines, held in Milan, Italy from 31 August - 1 September 1998. The Forum was established to provide institutions, technology suppliers and industrial end users with an improved understanding of the real advantages to be gained from using PKMs. This book contributes to a mid-term strategy oriented to reduce time to market and costs, improve production flexibility and minimize environmental impacts to increase worldwide competitiveness. In particular the authors focus on enabling technologies and emerging concepts for future manufacturing applications of PKMs. Topics include: Current status of PKM R&D in Europe, the USA and Asia. Industrial requirements, roadblocks and application opportunities. Research issues and possibilities. Industrial applications and requirements.

Yes, Africa Can

Yes, Africa Can PDF Author: Punam Chuhan-Pole
Publisher: World Bank Publications
ISBN: 0821387456
Category : Business & Economics
Languages : en
Pages : 497

Get Book Here

Book Description
Takes an in-depth look at twenty-six economic and social development successes in Sub-Saharan African countries, and addresses how these countries have overcome major developmental challenges.

Parallel Robots

Parallel Robots PDF Author: J.P. Merlet
Publisher: Springer
ISBN:
Category : Computers
Languages : en
Pages : 392

Get Book Here

Book Description
Parallel robots are closed-loop mechanisms presenting very good performances in terms of accuracy, rigidity and ability to manipulate large loads. Parallel robots have been used in a large number of applications ranging from astronomy to flight simulators and are becoming increasingly popular in the field of machine-tool industry. This book presents a complete synthesis of the latest results on the possible mechanical architectures, analysis and synthesis of this type of mechanism. It is intended to be used by students (with over 100 exercises and numerous Internet addresses), researchers (with over 500 references and anonymous ftp access to the code of some algorithms presented in this book) and engineers (for which practical results and applications are presented).

Terra 2008

Terra 2008 PDF Author: Leslie Rainer
Publisher: Getty Publications
ISBN: 1606060430
Category : Architecture
Languages : fr
Pages : 438

Get Book Here

Book Description
Earthen architecture constitutes one of the most diverse forms of cultural heritage and one of the most challenging to preserve. It dates from all periods and is found on all continents but is particularly prevalent in Africa, where it has been a building tradition for centuries. Sites range from ancestral cities in Mali to the palaces of Abomey in Benin, from monuments and mosques in Iran and Buddhist temples on the Silk Road to Spanish missions in California. This volume's sixty-four papers address such themes as earthen architecture in Mali, the conservation of living sites, local knowledge systems and intangible aspects, seismic and other natural forces, the conservation and management of archaeological sites, research advances, and training.

Programming Environments for Massively Parallel Distributed Systems

Programming Environments for Massively Parallel Distributed Systems PDF Author: Karsten M. Decker
Publisher: Birkhäuser
ISBN: 3034885342
Category : Computers
Languages : en
Pages : 417

Get Book Here

Book Description
Massively Parallel Systems (MPSs) with their scalable computation and storage space promises are becoming increasingly important for high-performance computing. The growing acceptance of MPSs in academia is clearly apparent. However, in industrial companies, their usage remains low. The programming of MPSs is still the big obstacle, and solving this software problem is sometimes referred to as one of the most challenging tasks of the 1990's. The 1994 working conference on "Programming Environments for Massively Parallel Systems" was the latest event of the working group WG 10.3 of the International Federation for Information Processing (IFIP) in this field. It succeeded the 1992 conference in Edinburgh on "Programming Environments for Parallel Computing". The research and development work discussed at the conference addresses the entire spectrum of software problems including virtual machines which are less cumbersome to program; more convenient programming models; advanced programming languages, and especially more sophisticated programming tools; but also algorithms and applications.

Why We Play

Why We Play PDF Author: Roberte Hamayon
Publisher: Hau
ISBN: 9780986132568
Category : Electronic books
Languages : en
Pages : 343

Get Book Here

Book Description
Play is one of humanity's straightforward yet deceitful ideas: though the notion is unanimously agreed upon to be universal, used for man and animal alike, nothing defines what all its manifestations share, from childish playtime to on stage drama, from sporting events to market speculation. Within the author's anthropological field of work (Mongolia and Siberia), playing holds a core position: national holidays are called "Games," echoing in that way the circus games in Ancient Rome and today's Olympics. These games convey ethical values and local identity. Roberte Hamayon bases her analysis of the playing spectrum on their scrutiny. Starting from fighting and dancing, encompassing learning, interaction, emotion and strategy, this study heads towards luck and belief as well as the ambiguity of the relation to fiction and reality. It closes by indicating two features of play: its margin and its metaphorical structure. Ultimately revealing its consistency and coherence, the author displays play as a modality of action of its own. "Playing is no 'doing' in the ordinary sense" once wrote Johan Huizinga. Isn't playing doing something else, elswhere and otherwise ?

Managing the Undesirables

Managing the Undesirables PDF Author: Michel Agier
Publisher: Polity
ISBN: 0745649017
Category : Political Science
Languages : en
Pages : 287

Get Book Here

Book Description
Official figures classify some fifty million of the world’s people as 'victims of forced displacement'. Refugees, asylum seekers, disaster victims, the internally displaced and the temporarily tolerated - categories of the excluded proliferate, but many more are left out of count. In the face of this tragedy, humanitarian action increasingly seems the only possible response. On the ground, however, the 'facilities' put in place are more reminiscent of the logic of totalitarianism. In a situation of permanent catastrophe and endless emergency, 'undesirables' are kept apart and out of sight, while the care dispensed is designed to control, filter and confine. How should we interpret the disturbing symbiosis between the hand that cares and the hand that strikes? After seven years of study in the refugee camps, Michel Agier reveals their 'disquieting ambiguity' and stresses the imperative need to take into account forms of improvisation and challenge that are currently transforming the camps, sometimes making them into towns and heralding the emergence of political subjects. A radical critique of the foundations, contexts, and political effects of humanitarian action.