L'objectif de cette recherche est d'étudier les rituels de l'exécution dans un temps et un lieu historiques précis, soit Paris au XVIIIe siècle, afin de renouveler une interprétation du spectacle de la peine que l'historiographie française a généralement cantonnée, toute période et toute région confondues, à la théorie foucaldienne du châtiment. C'est dans la perspective d'interpréter un phénomène judiciaire, politique et social fondamental de la vie parisienne du XVIIIe siècle que l'enquête a été envisagée. Deux méthodologies distinctes mais complémentaires, l'analyse quantitative d'archives judiciaires et la lecture en série de sources narratives, démontrent, surtout à partir des années 1750, l'émergence d'une nouvelle rhétorique judiciaire portée d'un côté par la croissance de l'impression des jugements du Parlement, et de l'autre par une forme de motivation des sentences dont le recours, entièrement nouveau, avait jusqu'alors été contraire au principe de l’arbitraire pénal. En ajoutant à la statistique judiciaire et à la lecture sérielle qualitative les traités de droit et quelques repères iconographiques, la deuxième partie de l'étude montre que le rituel évoluait selon chaque circonstance, qu'il était souple et s'adaptait autant à l'urbanisme qu'aux changements culturels de l'époque. Enfin, la troisième partie met en lumière le spectacle pénal dans la nouvelle culture politique du XVIIIe siècle où le Parlement, à la fois porte-parole d'une opinion publique naissante et cible des critiques contre le système judiciaire qu'il représentait, orchestra pendant toute la période le déplacement d'une représentation du pouvoir fondée sur la raison d'État, vers une conception du juste et de l'injuste consacrée dans la notion de salut public. Moment d'une prise de parole du pouvoir judiciaire diffusée dans l'espace public, et lieu extrêmement sensible où se jouaient de nouveaux rapports entre l'homme et le monde, le spectacle pénal réussit à renouveler les formalités de sa légitimité alors que, selon les philosophes et les Révolutionnaires, la procédure en avait été incapable. / The object of this thesis is to analyse early modern French rituals of execution within a precise historical time and place. It is a method which the models of interpretation put forth by French historiography, panoramic in scale, have generally neglected, without however renewing the theory presented by Foucault in 1975. For in eighteenth-century Paris, the execution was omnipresent: twice a week, on average, in the "accustomed places and crossroads of the capital", a convicted criminal was flogged by the executioner. From this perspective, the fundamental social, political and judicial phenomenon which is the execution shall be examined, utilising two complementary but distinct analytical methodologies encompassing a plethora of sources: the statistics wrought from existing judicial archives, and the study of narrative sources from the descriptions of crime and punishment recorded by five eighteenth-century Parisians. These documents reveal, particularly from the 1750s onward, the emergence of a new and developing judicial rhetoric confirmed by both the increase in the printing of parliamentary judgements and the need to justify the decisions of the court which were no longer infallible and indisputable. In addition to these documents, the second part of the investigation employs the final judgements of the various courts in the capital, as well as law treaties, other narrative sources and some iconographical examples, demonstrating that the ritual, far from being immobile and archaic, constantly evolved according to each circumstance, adjusting with ease to either urban constraints or cultural changes. Finally, the third part explains the phenomenon of the execution in light of the new political culture of the Enlightenment. During this period, the Parliament of Paris, paradoxically the representative of a burgeoning public opinion and the target of criticisms against the judiciary system it represented, orchestrated, with the penal spectacle playing the important role of intermediary, the displacement of the sentiment of the raison d'Etat toward that of the salut public / Québec Université Laval, Bibliothèque 2014

Nous présentons deux contributions dans le domaine de la programmation parallèle. La première est théorique : nous introduisons l’analyse SIPS, une approche nouvelle pour dénombrer le nombre d’opérations de synchronisation durant l’exécution d’un algorithme parallèle ordonnancé par vol de travail. Basée sur le concept d’horloges logiques, elle nous permet : d’une part de donner de nouvelles majorations de coût en moyenne; d’autre part de concevoir des programmes parallèles plus efficaces par adaptation dynamique de la granularité. La seconde contribution est pragmatique : nous présentons une parallélisation générique d’algorithmes pour la génération déterministe de nombres pseudo-aléatoires, indépendamment du nombre de processus concurrents lors de l’exécution. Alternative à l’utilisation d’un générateur pseudo-aléatoire séquentiel par processus, nous introduisons une API générique, appelée Par-R qui est conçue et analysée grâce à SIPS. Sa caractéristique principale est d’exploiter un générateur séquentiel qui peut “sauter” directement d’un nombre à un autre situé à une distance arbitraire dans la séquence pseudo-aléatoire. Grâce à l’analyse SIPS, nous montrons qu’en moyenne, lors d’une exécution par vol de travail d’un programme très parallèle (dont la profondeur ou chemin critique est très petite devant le travail ou nombre d’opérations), ces opérations de saut sont rares. Par-R est comparé au générateur pseudo-aléatoire DotMix écrit pour Cilk Plus, une extension de C/C++ pour la programmation parallèle par vol de travail. Le surcout théorique de Par-R se compare favorablement au surcoput de DotMix, ce qui apparait aussi expériemntalement. De plus, étant générique, Par-R est indépendant du générateur séquentiel sous-jacent. / Nós apresentamos duas contribuições para a área de programação paralela. A primeira contribuição é teórica: nós introduzimos a análise SIPS, uma nova abordagem para a estimar o número de sincronizações realizadas durante a execução de um algoritmo paralelo. SIPS generaliza o conceito de relógios lógicos para contar o número de sincronizações realizadas por um algoritmo paralelo e é capaz de calcular limites do pior caso mesmo na presença de execuções paralelas não-determinísticas, as quais não são geralmente cobertas por análises no estado-da-arte. Nossa análise nos permite estimar novos limites de pior caso para computações escalonadas pelo popular algoritmo de roubo de tarefas e também projetar programas paralelos e adaptáveis que são mais eficientes. A segunda contribuição é pragmática: nós apresentamos uma estratégia de paralelização eficiente para a geração de números pseudoaleatórios. Como uma alternativa para implementações fixas de componentes de geração aleatória nós introduzimos uma API chamada Par-R, projetada e analisada utilizando-se SIPS. Sua principal idea é o uso da capacidade de um gerador sequencial R de realizar um “pulo” eficiente dentro do fluxo de números gerados; nós os associamos a operações realizadas pelo escalonador por roubo de tarefas, o qual nossa análise baseada em SIPS demonstra ocorrer raramente em média. Par-R é comparado com o gerador paralelo de números pseudoaleatórios DotMix, escrito para a plataforma de multithreading dinâmico Cilk Plus. A latência de Par-R tem comparação favorável à latência do DotMix, o que é confirmado experimentalmente, mas não requer o uso subjacente fixado de um dado gerador aleatório. / We present two contributions to the field of parallel programming. The first contribution is theoretical: we introduce SIPS analysis, a novel approach to estimate the number of synchronizations performed during the execution of a parallel algorithm. Based on the concept of logical clocks, it allows us: on one hand, to deliver new bounds for the number of synchronizations, in expectation; on the other hand, to design more efficient parallel programs by dynamic adaptation of the granularity. The second contribution is pragmatic: we present an efficient parallelization strategy for pseudorandom number generation, independent of the number of concurrent processes participating in a computation. As an alternative to the use of one sequential generator per process, we introduce a generic API called Par-R, which is designed and analyzed using SIPS. Its main characteristic is the use of a sequential generator that can perform a “jump-ahead” directly from one number to another on an arbitrary distance within the pseudorandom sequence. Thanks to SIPS, we show that, in expectation, within an execution scheduled by work stealing of a “very parallel” program (whose depth or critical path is subtle when compared to the work or number of operations), these operations are rare. Par-R is compared with the parallel pseudorandom number generator DotMix, written for the Cilk Plus dynamic multithreading platform. The theoretical overhead of Par-R compares favorably to DotMix’s overhead, what is confirmed experimentally, while not requiring a fixed generator underneath.

Nous présentons deux contributions dans le domaine de la programmation parallèle. La première est théorique : nous introduisons l’analyse SIPS, une approche nouvelle pour dénombrer le nombre d’opérations de synchronisation durant l’exécution d’un algorithme parallèle ordonnancé par vol de travail. Basée sur le concept d’horloges logiques, elle nous permet : d’une part de donner de nouvelles majorations de coût en moyenne; d’autre part de concevoir des programmes parallèles plus efficaces par adaptation dynamique de la granularité. La seconde contribution est pragmatique : nous présentons une parallélisation générique d’algorithmes pour la génération déterministe de nombres pseudo-aléatoires, indépendamment du nombre de processus concurrents lors de l’exécution. Alternative à l’utilisation d’un générateur pseudo-aléatoire séquentiel par processus, nous introduisons une API générique, appelée Par-R qui est conçue et analysée grâce à SIPS. Sa caractéristique principale est d’exploiter un générateur séquentiel qui peut “sauter” directement d’un nombre à un autre situé à une distance arbitraire dans la séquence pseudo-aléatoire. Grâce à l’analyse SIPS, nous montrons qu’en moyenne, lors d’une exécution par vol de travail d’un programme très parallèle (dont la profondeur ou chemin critique est très petite devant le travail ou nombre d’opérations), ces opérations de saut sont rares. Par-R est comparé au générateur pseudo-aléatoire DotMix écrit pour Cilk Plus, une extension de C/C++ pour la programmation parallèle par vol de travail. Le surcout théorique de Par-R se compare favorablement au surcoput de DotMix, ce qui apparait aussi expériemntalement. De plus, étant générique, Par-R est indépendant du générateur séquentiel sous-jacent. / Nós apresentamos duas contribuições para a área de programação paralela. A primeira contribuição é teórica: nós introduzimos a análise SIPS, uma nova abordagem para a estimar o número de sincronizações realizadas durante a execução de um algoritmo paralelo. SIPS generaliza o conceito de relógios lógicos para contar o número de sincronizações realizadas por um algoritmo paralelo e é capaz de calcular limites do pior caso mesmo na presença de execuções paralelas não-determinísticas, as quais não são geralmente cobertas por análises no estado-da-arte. Nossa análise nos permite estimar novos limites de pior caso para computações escalonadas pelo popular algoritmo de roubo de tarefas e também projetar programas paralelos e adaptáveis que são mais eficientes. A segunda contribuição é pragmática: nós apresentamos uma estratégia de paralelização eficiente para a geração de números pseudoaleatórios. Como uma alternativa para implementações fixas de componentes de geração aleatória nós introduzimos uma API chamada Par-R, projetada e analisada utilizando-se SIPS. Sua principal idea é o uso da capacidade de um gerador sequencial R de realizar um “pulo” eficiente dentro do fluxo de números gerados; nós os associamos a operações realizadas pelo escalonador por roubo de tarefas, o qual nossa análise baseada em SIPS demonstra ocorrer raramente em média. Par-R é comparado com o gerador paralelo de números pseudoaleatórios DotMix, escrito para a plataforma de multithreading dinâmico Cilk Plus. A latência de Par-R tem comparação favorável à latência do DotMix, o que é confirmado experimentalmente, mas não requer o uso subjacente fixado de um dado gerador aleatório. / We present two contributions to the field of parallel programming. The first contribution is theoretical: we introduce SIPS analysis, a novel approach to estimate the number of synchronizations performed during the execution of a parallel algorithm. Based on the concept of logical clocks, it allows us: on one hand, to deliver new bounds for the number of synchronizations, in expectation; on the other hand, to design more efficient parallel programs by dynamic adaptation of the granularity. The second contribution is pragmatic: we present an efficient parallelization strategy for pseudorandom number generation, independent of the number of concurrent processes participating in a computation. As an alternative to the use of one sequential generator per process, we introduce a generic API called Par-R, which is designed and analyzed using SIPS. Its main characteristic is the use of a sequential generator that can perform a “jump-ahead” directly from one number to another on an arbitrary distance within the pseudorandom sequence. Thanks to SIPS, we show that, in expectation, within an execution scheduled by work stealing of a “very parallel” program (whose depth or critical path is subtle when compared to the work or number of operations), these operations are rare. Par-R is compared with the parallel pseudorandom number generator DotMix, written for the Cilk Plus dynamic multithreading platform. The theoretical overhead of Par-R compares favorably to DotMix’s overhead, what is confirmed experimentally, while not requiring a fixed generator underneath.

Sur le point de disparaître en France à la fin du XIXe siècle, la peine de mort connaît un regain à pai1ir de 1906. S'appuyant sur les émotions punitives présentes dans l'opinion publique ainsi que sur les discours criminologiques, le système judiciaire vise à l'élimination de certains accusés. La peine capitale reste cependant marginale dans l'ensemble de la répression pénale et ne punit qu'une minorité de crimes de sang considérés comme particulièrement atroces. Les condamnés à mort sont fréquemment issus des couches les plus misérables et les moins intégrées de la société. Les discours judiciaires, plaidoiries, réquisitoires, expertises, s'affrontent pour déterminer si ces individus peuvent disposer de circonstances atténuantes. Les fonctions de la peine de mort sont alors discutées: s'agit-il de faire un exemple, de venger, ou d'épurer le corps social? S'entremêlent alors considérations rationnelles et émotionnelles. Ces discussions ont lieu à deux niveaux : celui de la cour d'assises d'abord, où l'enjeu est de convaincre les citoyens siégeant comme jurés, celui de l'administration ministérielle et présidentielle ensuite, où l'enjeu est de décider d'une éventuelle grâce. Les condamnés à mort, en attendant que l'on statue sur leur sort, sont détenus dans des conditions particulièrement sévères, devant éviter évasion ou suicide. Leur temps et leur espace sont extrêmement normés, ce qui ne les empêche pas de les aménager à des fins qui leur sont propres. La préparation à mort s'inscrit dans des perspectives tant laïques et religieuses Le cas échéant, la décision d'exécution mobilise forces de l'ordre, personnel pénitentiaire, l'exécuteur et ses aides, pour un acte conjuguant aspects bureaucratiques et brutale violence. Sinon, le condamné est rendu aux circuits pénitentiaires ordinaires, où il risque cependant une autre forme de mort pénale. / Death penalty was about to disappear in France at the end of the 19th century. But the number of death sentences rose after 1906. The judiciary relied on the punitive emotions of the public opinion and on the criminological knowledge to eliminate some of the defendants. The capital punishment was very minor in the whole penal repression and its enforcement punished a small number of murders, considered as particularly heinous. The people sentenced to death came from the most miserable and less integrated parts of the society. Judicial discourses, such as speeches for the prosecution or the defense, or testimonies, confronted each other to determine if these people should benefit of mitigating circumstances. The functions of the death penalty were then discussed: deterrence, retribution, revenge or purge of the social body? Emotional as well as rational arguments were used. The cases were exposed at two different levels: a first time in front of the criminal court and of the citizen seating in the jury, a second time in front of the presidential advisors and of the President of the Republic, who had to decide of the pardon or the execution. The people sentenced to death had to wait their fate in particularly harsh conditions, which aimed at avoiding suicide or escape. Very strong rules framed their time and their space but some of them succeeded to adjust their environment for their own purposes. The preparation to death could be religious or secular. It the need arose, police, army, penitentiary staff, as well as the executioner and his helps were summoned to perform the execution, an act combining bureaucratic aspects and rough violence. In the other case the prisoner was held back to the ordinary prison system, where he could still risk another form of penal death.

Nous présentons deux contributions dans le domaine de la programmation parallèle. La première est théorique : nous introduisons l’analyse SIPS, une approche nouvelle pour dénombrer le nombre d’opérations de synchronisation durant l’exécution d’un algorithme parallèle ordonnancé par vol de travail. Basée sur le concept d’horloges logiques, elle nous permet : d’une part de donner de nouvelles majorations de coût en moyenne; d’autre part de concevoir des programmes parallèles plus efficaces par adaptation dynamique de la granularité. La seconde contribution est pragmatique : nous présentons une parallélisation générique d’algorithmes pour la génération déterministe de nombres pseudo-aléatoires, indépendamment du nombre de processus concurrents lors de l’exécution. Alternative à l’utilisation d’un générateur pseudo-aléatoire séquentiel par processus, nous introduisons une API générique, appelée Par-R qui est conçue et analysée grâce à SIPS. Sa caractéristique principale est d’exploiter un générateur séquentiel qui peut “sauter” directement d’un nombre à un autre situé à une distance arbitraire dans la séquence pseudo-aléatoire. Grâce à l’analyse SIPS, nous montrons qu’en moyenne, lors d’une exécution par vol de travail d’un programme très parallèle (dont la profondeur ou chemin critique est très petite devant le travail ou nombre d’opérations), ces opérations de saut sont rares. Par-R est comparé au générateur pseudo-aléatoire DotMix écrit pour Cilk Plus, une extension de C/C++ pour la programmation parallèle par vol de travail. Le surcout théorique de Par-R se compare favorablement au surcoput de DotMix, ce qui apparait aussi expériemntalement. De plus, étant générique, Par-R est indépendant du générateur séquentiel sous-jacent. / Nós apresentamos duas contribuições para a área de programação paralela. A primeira contribuição é teórica: nós introduzimos a análise SIPS, uma nova abordagem para a estimar o número de sincronizações realizadas durante a execução de um algoritmo paralelo. SIPS generaliza o conceito de relógios lógicos para contar o número de sincronizações realizadas por um algoritmo paralelo e é capaz de calcular limites do pior caso mesmo na presença de execuções paralelas não-determinísticas, as quais não são geralmente cobertas por análises no estado-da-arte. Nossa análise nos permite estimar novos limites de pior caso para computações escalonadas pelo popular algoritmo de roubo de tarefas e também projetar programas paralelos e adaptáveis que são mais eficientes. A segunda contribuição é pragmática: nós apresentamos uma estratégia de paralelização eficiente para a geração de números pseudoaleatórios. Como uma alternativa para implementações fixas de componentes de geração aleatória nós introduzimos uma API chamada Par-R, projetada e analisada utilizando-se SIPS. Sua principal idea é o uso da capacidade de um gerador sequencial R de realizar um “pulo” eficiente dentro do fluxo de números gerados; nós os associamos a operações realizadas pelo escalonador por roubo de tarefas, o qual nossa análise baseada em SIPS demonstra ocorrer raramente em média. Par-R é comparado com o gerador paralelo de números pseudoaleatórios DotMix, escrito para a plataforma de multithreading dinâmico Cilk Plus. A latência de Par-R tem comparação favorável à latência do DotMix, o que é confirmado experimentalmente, mas não requer o uso subjacente fixado de um dado gerador aleatório. / We present two contributions to the field of parallel programming. The first contribution is theoretical: we introduce SIPS analysis, a novel approach to estimate the number of synchronizations performed during the execution of a parallel algorithm. Based on the concept of logical clocks, it allows us: on one hand, to deliver new bounds for the number of synchronizations, in expectation; on the other hand, to design more efficient parallel programs by dynamic adaptation of the granularity. The second contribution is pragmatic: we present an efficient parallelization strategy for pseudorandom number generation, independent of the number of concurrent processes participating in a computation. As an alternative to the use of one sequential generator per process, we introduce a generic API called Par-R, which is designed and analyzed using SIPS. Its main characteristic is the use of a sequential generator that can perform a “jump-ahead” directly from one number to another on an arbitrary distance within the pseudorandom sequence. Thanks to SIPS, we show that, in expectation, within an execution scheduled by work stealing of a “very parallel” program (whose depth or critical path is subtle when compared to the work or number of operations), these operations are rare. Par-R is compared with the parallel pseudorandom number generator DotMix, written for the Cilk Plus dynamic multithreading platform. The theoretical overhead of Par-R compares favorably to DotMix’s overhead, what is confirmed experimentally, while not requiring a fixed generator underneath.