Véronique Dorbe-Larcade

Claudette Gilard

) d'Anthoine Bacalerie, notaire de Sarrant et tabellion de l'Histoire

Le Mémorial (1619-1628) d'Anthoine Bacalerie, notaire de Sarrant et tabellion de l'Histoire par Claudette Gilard et Véronique Larcade Bulletin de la Société archéologique du Gers, 3 e trim. 2003, pp. 292-309.

Du legs historiographique bien spécial d'Anthoine Bacalerie, il ne reste apparemment que des bribes. Répertoriées avec celles de Beaumont-de-Lomagne, les minutes de ce notaire de Sarrant (Gers, arr. Lectoure, c. Mauvezin) sont conservées aux archives départementales de Tarn-et-Garonne à Montauban. Elles sont incomplètes : quatre registres seulement subsistent pour 1619-1621, 1622-1623, 1625-1627 et 1628-1629. Et encore ces vestiges sont-ils tronqués : tout ce qui touche à la fin de des années 1622 et 1623 a disparu ainsi que les derniers mois de 1629 1 . Or Me Bacalerie avait acheté son office en 1613 2 et il resta en activité jusqu'en 1640, au moins 3 . Il est donc très probable qu'au fil de ces quelques trente années de carrière, Me Bacalerie a d'autres fois, sinon toujours, rédigé à la suite du répertoire des instruments de chaque année, ce qu'il appelle lui-même son Mémorial. Selon les années, celui-ci compte quelques lignes seulement ou bien s'étend sur deux feuilles recto-verso. En marge, au propre comme au figuré, des écritures dictées par le protocole notarial et à usage professionnel, Anthoine Bacalerie -avec modestie, on le voit, compte-tenu de la masse des registres-a risqué un texte de sa propre initiative. Dès lors, il convient de s'interroger : pourquoi sort-il ainsi des sentiers battus ? Dans quelle mesure fait-il alors preuve d'audace ? Et, de cette manière, jusqu'à quel point se livre-t-il ? Un texte hors norme Certains traits rapprochent le Mémorial des livres de raison d'usage assez répandu au XVIIe siècle 4 . A leur exemple, il comporte, en effet, des indications touchant à la météorologie et à la situation agricole. Une phase de refroidissement du climat est alors en cours que l'on désigne traditionnellement du nom de « petit âge glaciaire »5 . Le rendement est compromis et, très concrètement, les mauvaises récoltes se multiplient. Or la place et le rôle des produits de la terre étaient primordiaux pour tous et chacun dans l'ancienne France. Anthoine Bacalerie signale ainsi la médiocrité de la récolte de 1619 et tout particulièrement les pluies catastrophiques de 1627, à cause de leur « longueur et continuation… la recolte de graines a été fort petite…Les vers engendrés à leur racine et autres accidentz les perdirent. Les mestures se firent difficilment (sic) à cause des pluyes dont plusieurs semences se gasterent aulx aires ». Il y a aussi la « sterilitté » de 1628 : « …la terre n'ayant produit presque aulcuns fruitz exepté mediocrement du blé »6 . De la même façon, faisant ressortir ainsi le caractère exceptionnel et presque miraculeux de la chose, Me Bacalerie remarque l'abondance de la récolte de 1626 ; et encore les arbres fruitiers donnent-ils peu cette année-là 7

Les dernières nouvelles de Bohême

Le notaire a d'autres perspectives. Une bonne part de ses notes touche, de cette façon, à la guerre de religion menée par Louis XIII12 contre les huguenots entre 1620 et 1629. Il signale la tenue des assemblées de La Rochelle et de Montauban, en 1620 et en 1621, moments forts de la mobilisation du parti protestant13 comme il mentionne les épisodes les plus sensationnels de l'offensive royale : le siège de Monheurt marqué par la disparition de deux importants personnages : l'inquiétant et ténébreux Boisse-Pardaillan, assassiné et le connétable de Luynes, favori de Louis XIII, victime de la scarlatine (le 15 décembre) 14 Mémorial (ou plutôt de ce qui en a été conservé) en 1628 et qui a donc statut de grand événement de l'année (au même titre que le siège de La Rochelle) concerne l'investiture d'un nouvel évêque de Lombez : « Messire Jean d'Affis, fils de M. le president de Bordeaux » 37 . 31 A.D Tarn-et-Garonne, 5 E 17458, f°422r° et f°420r°. 32 A.D Tarn-et-Garonne, 5 E 17458, f°140 v°. 33 id. 34 A.D Tarn-et-Garonne, 5 E 17458, f°140 v°. 35 A.D Tarn-et Garonne, 5 E 17458, f°419 r° 36 A.D Tarn-et-Garonne, 5 E 17461 f° 182 r°. 37 A.D Tarn-et-Garonne, 5 E 17461, f°183r°. Dans les registres de l'église réformée de Mauvezin déposés aux archives de la commune, sont mentionnés dans les années 1580 et 1583 des baptêmes d'enfants Bacalerie de Sarrant: il s'agit de Pierre et Daniel, fils de Me Bartelemye Bacalerie et de Peyronne Guissot. On y trouve aussi, en avril 1588, le mariage de Jehan Bacalerie, de Sarrant, avec Clairette Depont, de Bivès. Il y a de très fortes probabilités pour que ce soient des cousins germains de Me Anthoine Bacalerie, car il n'y avait qu'une famille Bacalerie à Sarrant. Il faut remarquer que le prénom de Daniel, porté, on l'a vu par le dernier fils du notaire, est très rarement rencontré dans les registres de la catholicité en Lomagne. Ce « Daniel » baptisé en 1580 était-il parrain du fils de Me A. Bacalerie ? C'est possible, mais alors s'était-il converti au catholicisme et quand ? Il est aussi intéressant de relever que le fils aîné d'Anthoine Bacalerie s'appelle 42 Aujourd'hui Lycée Pierre-de-Fermat. 43 A.D de Haute-Garonne, 3 E 7153 f° 95 et 3 E 7155 f° 142 (Etude de Me Anthoine Serres, notaire de Toulouse).

Sixte : sans doute s'agit-il d'une marque supplémentaire d'attachement à l'Eglise romaine.

Peut-on imaginer un prénom qui soit plus « papiste » au début du XVIIe siècle? En effet, il avait été porté notamment par Sixte-Quint dont le pontificat (de 1585 à 1590) fut marqué certes par de grands travaux à Rome, par une intensification de la Réforme catholique, mais aussi et surtout par le soutien déclaré du Saint-Siège à la Ligue en France, alors que commençait la 8e guerre de religion 44 .

Si Anthoine Bacalerie se montre si attentif à prévenir toute remise en cause de son office pour fait de non-conformisme religieux, c'est que sa situation est relativement fragile. A l'instar de beaucoup de notaires en son temps, Me Bacalerie est en pleine ascension sociale : sa charge est un atout certes, mais encore assez puissant pour assurer définitivement son rang parmi les « gens de bien » 45 . Sa famille est certes déjà installée à Sarrant : elle a déjà rompu depuis deux générations apparemment avec la paysannerie. D'après les registres consulaires de Sarrant, un certain Pierre Bacalerie est « pratricien ou bazochier » en 1565. On trouve aussi en 1568 un Pierre Bacalerie premier consul. Il s'agit très probablement du grand-père du notaire. Son père, en tout cas, était marchand de son état et Anthoine lui-même qui est né vers 1580-1585 a épousé en 1609, la fille d'un marchand de Brignemont. Elle lui a apporté, à l'évidence, une dot non négligeable de 700 livres 46 . On peut remarquer que 4 ans plus tard, Anthoine achète sa charge de notaire pour 400 livres. Si l'on peut parler d'aisance, celle-ci est probablement modeste. Le profit que Me Bacalerie peut retirer de son étude est certainement compromis par la concurrence de son confrère -et meilleur ennemi, semble-t-il-Philippe Larigaudère, l'autre notaire de Sarrant 47 . Ainsi, il apparaît que pour la famille Bacalerie l'office notarial n'est 44 Jouanna (A.), Boucher (J.), Biloghi (D.), Le Thiec (G.), Histoire et dictionnaire des guerres de religion, Robert Laffont, 1998, notice « Sixte-Quint » pp. 1304-1307. 45 Moreau (A.), id., p. 34 et p.99 : en principe Charles VI en mai 1387 avait établi que la fonction de notaire ne figurait pas parmi les « arts vils » ie pas incompatibilité avec noblesse. Il existait des charges notariales anoblissantes ainsi celles de notaires du Châtelet de Paris ; en fait l'anoblissement des notaires découlait surtout de l'exercice de charges échevinales. Il y a , en fait, une certaine ambiguité dans le statut du notaire au début de l'époque moderne : le notariat est à la frontière, excepté à Paris, de la « petite robe » (auxiliaires de justice : basoche) et de la « moyenne robe » (magistrats autres que parlementaires ; ces derniers formant la « grande robe »). Peut-être faut-il aussi rappeler que l'Ordonnance de Villers-Cotterêts en instituant non seulement l'abandon des langues régionales mais surtout celui du latin, langue savante, par excellence, a été perçue comme un avilissement des notaires, cantonnés à un culture « moderne » plutôt déconsidérée. 46 Le contrat de mariage avec Marie Dufaur fille d'Anthoine marchand de Brignemont a été passé le 22 août 1609. La dot de l'épouse est de 700 livres cf A.D du Gers, 3E 10511, f°435 (étude Saunyer). 47 compassion [START_REF] Jouanna | Le devoir de révolte[END_REF] . Mais il convient de souligner qu'en 1625, A. Bacalerie n'a pas consigné les cruautés de Ventadour au Mas d'Azil, égales sinon pires que celles commises trois ans plus tard à Pamiers. Peut-être a-t-il alors manqué tout simplement de place pour l'écrire ? Mais il est aussi possible que les idées d'A. Bacalerie aient changé. Evoquant, toujours en 1628, la défaite de Rohan à Montpellier, Me Bacalerie expose que non seulement le chef protestant a causé, en vain, parce qu'il a été battu, la souffrance de la population mais encore « qu'il y perdist la fleur et eslitte de ses gens » 55 . Certainement s'exprime là une impression de gâchis que le spectacle des misères de la guerre, auquel -on l'a constatéil assiste de ses propres yeux a fait naître et que Me Bacalerie n'éprouvait pas forcément, 9 ans plus tôt, dans la première « livraison » du Mémorial qui reste. Dans cette perspective, il est intéressant de remarquer que le récit des horreurs de la famine lors du siège de La Rochelle est suivi, pratiquement sans transition de la description des ravages de la peste en pays toulousain. Et Me Bacalerie ajoute : « Ceste année le pauvre puble françois a esté battu de peste, guerre et sterilitté » [START_REF] Tarn-Et-Garonne | [END_REF] . Le notaire, bien sûr, peut penser que l'armée de Louis XIII n'est que l'instrument de Dieu pour châtier les hérétiques. Leur malheur ne serait donc qu'une exemplaire expiation. Mais il y a lieu de croire pareillement qu'il perçoit peut-être une sorte de communion dans la douleur, toutes confessions confondues, et qu'il indique subtilement une certaine perte de sens de ce déploiement de violence et, au fond, de la guerre de religion.

Il est sans doute bien exagéré de soupçonner en A. Bacalerie, qui proclame si au haut et si fort son catholicisme, un esprit fort. Certes, par ailleurs, en Gascogne, on a pu, vérifier sinon le dépassement du moins l'atténuation des heurts religieux au début du XVIIe siècle par la force efficace des liens de mariage et de sociabilité, d'affaires et de parenté, de même que l'infiltration de courants plutôt rationalistes [START_REF] Hanlon | L'univers des gens de bien. Culture et comportements des élites urbaines en Agenais-Condomois au XVIIe siècle[END_REF] . En fait, fidèle à lui-même, le notaire de Sarrant laisse entendre, tout conformisme catholique mis à part, qu'il pense par lui-même. Ce qu'il dit à propos notamment de la disparition brutale du duc de Mayenne le révèle. Elle se produisit devant Montauban en 1621 où il fut « tué inopinément dans les tranchees dun coup de pistolet quy luy feust lasché par les assiégés par loeil ». De toute évidence, le trépas de ce grand personnage, neveu du fameux duc Henri de Guise dit « le Balafré », assassiné à Blois à la veille de Noël, en 1588, causa une vive émotion. Ce décès advint un jeudi, or le dimanche précédent à la nuit tombée étaient apparus « de grandz signes au ciel quy durerent toute cette

  . Dans la même perspective, le Mémorial indique systématiquement le prix du sac de blé et de la barrique de vin, avant l'été et après l'été, c'est-à-dire avant ou après la moisson ou la vendange, au moment où le cours de ces denrées est au plus haut ou au plus bas. De telles notes s'inscrivent dans la logique comptable des livres de raison, comme elles reflètent les préoccupations pratiques d'un notaire rural, dont le frère -les actes évoqués précédemment le prouvent-est laboureur. Me Bacalerie est ainsi à plusieurs titres intéressé à la terre et a fortiori en raison du petit patrimoine foncier détenu par les siens 8 . Or la céréaliculture et la viticulture constituent, au début du XVIIe siècle, des productions majeures et des valeurs agricoles de référence. Mais le pain et le vin ne sont pas uniquement alors des denrées vivrières ou commerciales de base : ils sont au coeur de la controverse théologique qui oppose les catholiques et les protestants autour de la question de la Transsubstantiation du corps et du sang du Christ. Or, au temps d'A. Bacalerie et en Gascogne tout particulièrement la guerre de religion est encore d'actualité. Peut-être est-il aussi pour cette raison particulièrement scrupuleux et attentif à l'endroit du grain et du raisin. En tout cas, de telles indications, classiques dans un livre de raison, n'interviennent qu'en incise dans le Mémorial d'Anthoine Bacalerie. Or celui-ci se démarque également de l'horizon familial et de la chronique domestique qui sont le propre des mémoriaux-journaux ordinaires. Pour Me Bacalerie, ce qui fait événement et mérite d'être retenu diffère de ce qui est habituellement consigné. On ne s'étonne pas qu'il parle des affaires communales mais encore le fait-il de façon très limitée. A. Bacalerie signale ainsi systématiquement le nom et la qualité éventuellement des consuls en exercice 9 , il semble que ce soit plus une manière de fixer la date -à l'imitation de l'antique peut-êtreque de rapporter les débats locaux. Il évoque aussi l'arpentement de 1625 10 dont les conséquences fiscales n'étaient certainement pas négligeables pour les habitants, mais c'est en une phrase et, rajoutée de plus, à la suite de son propos. Seule exception, les « inquisitions » de 1627 font l'objet d'un véritable développement mais le Mémorial reste tout de même allusif et surtout il occulte l'exacte implication d'Anthoine Bacalerie dans le litige 11 .

20

  Il s'agit d'Henri de Mayenne (1578-1621), fils de Charles de Lorraine, duc de Mayenne et chef de la ligue : A.D Tarn-et-Garonne, 5 E 17458 f° 419v°21 A.D Tarn-et-Garonne, 5 E 17458 f°419v°-420r°. Anthoine Bacalerie mentionne Bourg, gouverneur de l'Isle-Jourdain et il évoque Rapin, gouverneur de Mas-Grenier et Maravat , gouverneur de Mauvezin : ces derniers sont des rebelles huguenots notoires et indomptables : un arrêt du Parlement de Toulouse est rendu contre eux à ce propos, le 6 février 1625 cf A.D Haute-Garonne, B449, f°120.22 A.D Tarn-et-Garonne, 5 E 17460, f° 179r°. cf Fabre (Jean-Claude), « Le premier duc d'Epernon et les troubles religieux dans le Montalbanais », dans Bulletin de la Société Archéologique de Tarn-et-Garonne, t. CIV, 1979, pp.97-113 et Amalric (Jean-Pierre), « L'épreuve de force entre Montauban et le pouvoir royal vue par la diplomatie espagnole », dans Bulletin de la Société Archéologique de Tarn-et-Garonne, t.CVIII, 1983, pp. 25-40. serait pas réellement, pour Anthoine Bacalerie, une affaire extérieure à ses préoccupations et à son cadre quotidiens. Il ne quitterait guère, en somme, les perspectives courtes du livre de raison.Mais ce serait oublier que le mémorial rapporte par ailleurs et en leur donnant une large place, des faits ne touchant pas effectivement et directement à Sarrant. Il se place à l'échelle du royaume de France et même sur un plan plus large encore, à celui de l'Europe. Anthoine Bacalerie consigne ainsi en 1620 la fin de la guerre civile connue sous le nom de « seconde guerre de la Mère et du fils » -Louis XIII et Marie de Médicis-apaisée par le traité d'Angers (10 août 1620)23 . Il s'agit d'un nouvel épisode de l'agitation qui a marqué le début du règne de Louis XIII, commencé par la régence contestée de la reine-mère : la révolte des Grands est pratiquement permanente depuis 10 ans. Me Bacalerie ne parle que de celui qui est, dans ce milieu, le plus en vue sans doute : le prince de Condé dont il mentionne la libération en 161924 . Plus extraordinairement, le mémorial traite de la guerre de Trente ans ou plus exactement de ce qui fit événement lors de sa première phase : la bataille de la Montagne Blanche livrée le 8 novembre 1620. S'il ne rapporte pas le détail de la bataille, A. Bacalerie est bien renseigné sur les protagonistes, du côté de l'Empereur, Jean Tserclaes, comte de Tilly (1559-1632) à qui revient toute la gloire de cette victoire mais aussi « le duc de Bavière », Maximilien, surnommé « l'âme damnée de Ferdinand II » et enfin le comte de Buquoy (Bacalerie écrit « Bucquoy ») originaire des Pays-Bas. Dans le camp des vaincus, Bacalerie est capable de citer « L'Electeur palatin », c'est-à-dire Frédéric V (1596-1632) mais aussi « Bethlengaboy » c'est-à-dire, de toute évidence, le prince de Transylvanie, associé à la révolte contre l'autorité impériale Gabriel ou Gabor Bethlen (1580-1629) : il est d'usage d'inverser et d'accoler son prénom et son nom, on parle ainsi habituellement de Bethlengabor. Anthoine Bacalerie fait donc écho, dans son coin reculé de Gascogne, à ce qui a été considéré comme un grand moment d'histoire. Dans les pays catholiques du moins, on a vu dans la bataille de la Montagne Blanche gagnée contre l'armée des protestants l'équivalent de la victoire navale de Lépante contre les infidèles Turcs 25 . La présence d'une telle information dans le Mémorial fait naître autant d'interrogations qu'elle apporte de précisions sur son auteur. La relation assez exacte d'un fait aussi récent et aussi lointain que la bataille de la Montagne Blanche révèle de la part d'Anthoine Bacalerie de la curiosité et certainement une réelle exigence intellectuelle autant qu'elle démontre sa culture et son ambition. Un notaire contestataire ? Matériellement, l'excellente tenue des registres d'Anthoine Bacalerie est à remarquer : ce goût du bon ordre dans le travail comme le souci d'économiser le papier peuvent passer pour un gage de conscience professionnelle sinon de compétence. On a affaire effectivement à un personnage placé à l'échelon supérieur de sa corporation. Il a le titre et l'office de notaire royal qui le différencie de la catégorie inférieure des tabellions. La loi et l'usage l'avaient établie. Selon les dispositions de l'ordonnance d'Angoulême de 1542 ces derniers étaient cantonné aux « grosses » qui rendent les actes exécutoires alors que la rédaction plus valorisante des originaux, les « minutes », revenait aux notaires. Surtout on appelait de façon assez méprisante « tabellions », les notaires seigneuriaux, notaires de bas de gamme comparés à ceux ayant la qualité royale pour lesquels le terme de « notaire » était presque uniquement usité. Peu compétents, peu respectés il n'était pas rare que ces gagne-petits exercent d'autres besognes celle de sabotier, de chaudronnier, d'organiste ou encore de bedeau et assez souvent celle, en fait, de tavernier. Tout ce qui contribue encore à leur déclassement. A. Bacalerie peut effectivement d'enorgueillir d'appartenir à une corporation dans laquelle ne sont « institués » depuis Philippe le Bel que « ceux qui seraient trouvés suffisamment intelligents et capables ». En tout cas pour prétendre à ce qui était désigné comme un « office à pratique », il fallait satisfaire à un certain nombre de conditions : être en mesure, certes, d'acquitter la valeur d'achat de la charge, mais aussi faire preuve de capacités. Parmi elles : avoir au moins 25 ans, avoir fait l'objet d'une enquête de moralité et tout particulièrement, selon une carme, le Père Dominique de Jésus Maria prêcha la guerre sainte et s'inspira de l'Evangile du jour : « Reddite Caesari quae sunt Caesaris et Deo quae sunt Dei ». Les chefs chantaient le « Salve Regina » et parmi eux Maximilien, duc de Bavière avait donné comme mot d'ordre « Sancta Maria ». La tradition veut que Descartes ait combattu dans le camp de Ferdinand. A la suite de la « bataille », un temple luthérien de Prague, dédié à la Sainte Trinité, fut rendu au culte catholique et placé, en mémoire de la journée sous le vocable de la Vierge des Victoires « Panna Maria Viteznà ». Surtout à Rome une église fut alors consacrée à « Santa Maria della Vittoria ». L'architecte Soria la dota d'un portail en forme d'arc de triomphe. Elle est célèbre pour avoir par la suite été décorée de l'oeuvre du Bernin « la Transverbération de Ste Thérèse » cf Chaline (Olivier), La bataille de la Montagne Blanche ( 8 novembre 1620) : un mystique chez les guerriers, Paris, éd. Noesis, 2000.ordonnance de François 1 er d'octobre 1535, les candidats notaires devaient passer un examen, devant quatre conseillers au Parlement dans le ressort duquel ils souhaitaient exercer, en principe sinon en pratique. Surtout le notaire tirait son prestige de sa qualité d'« homme du prince et de la loi vis-à-vis des particuliers » : il apparaissait ainsi comme un véritable juge, ses actes avaient tous les caractères d'un jugement, ils étaient exécutoires sans appel, ils emportaient hypothèque, et foi leur était due jusqu'à l'inscription en faux[START_REF] Moreau | Les métamorphoses du scribe, histoire du notariat français[END_REF] .Si Anthoine Bacalerie possède donc une certaine instruction, celle-ci passe d'abord par la maîtrise de la langue française, devenue obligatoire pour tous les actes officiels, depuis l'ordonnance de Villers-Cotterêts de 1539[START_REF]L'ordonnance de Villers-Cotterêts rappelait aussi que les notaires avaient la responsabilité de la conservation des minutes et qu'ils devaient également confectionner des répertoires de leurs instruments[END_REF] . La francophonie d'Anthoine Bacalerie est de fort bon aloi, mais on relève tout de même quelques gasconismes dans ce qu'il écrit : par exemple « Bentadour » au lieu de « Ventadour » ou encore « puble » pour « peuple » ou « public ». Ce qui traduit à tout le moins un accent, et probablement la pratique du Gascon, avec ses clients sûrement, voire avec ses voisins et ses proches.Ces atouts professionnels ne suffisent pas cependant à expliquer comment Anthoine Bacalerie se trouve si bien au fait de l'actualité de son temps. Des facteurs strictement personnels sont assurément à considérer pour ne pas hasarder de trop rapides conclusions. Ainsi il faut se garder de penser qu'au début du XVIIe sècle, les nouvelles du monde arrivent à Sarrant ; il y a tout lieu de penser plutôt que Me Bacalerie, à titre individuel, va à elles. De par ses affaires, apparemment, il est amené à se rendre régulièrement à Toulouse[START_REF]les notaires royaux dans certaines villes petites et moyennes sont souvent simultanément procureurs (avoués), greffiers ou titulaires autres offices de judicature[END_REF] . C'est là vraisemblablement qu'il a pu avoir connaissance des deux imprimés qu'il mentionne comme ses sources d'information à propos de la bataille de la Montagne Blanche ou celui (ou ceux) qui l'ont renseigné sur le siège de La Rochelle en 1628. Les occasionnels peuvent ne pas avoir été ses seules lectures, peut-être faudrait y ajouter la Gazette ou le Mercure François ; ce qui lui permet de savoir la promotion à l'ordre du Saint-Esprit de Condé en 1619 ou la convocation des l'Assemblée des Notables de 1626[START_REF] Tarn-Et-Garonne | [END_REF] . Sans doute, une certaine prudence s'impose-t-elle à l'égard de ces « lectures ». En effet, la manière dont il écorche le patronyme de Tilly ou celui de Toiras qu'il écrit « Toras »[START_REF] Tarn-Et-Garonne | 'appui d'interrogatoires en présence de témoins et devant Me Bacalerie qui rédige de nombreux actes. Les syndiqués demandent entre autre que soit mis « à l'encan public » la charge de greffier des consuls : il y a fort à penser que Me Bacalerie aurait voulu cette charge pour son fils ou pour lui[END_REF] indique certainement qu'il n'avait pas ce nom sous les yeux et qu'il l'écrivait de mémoire. Anthoine Bacalerie avait-il acheté ces libelles ? C'est peu probable. Où et dans quelles circonstances alors les avait-il lu ou entendu lire ? Mais on ne saurait réduire l'originalité du propos de Me Bacalerie à cet incertain usage de l'imprimé. Quelque soit la manière dont il lise, le notaire écoute et observe aussi volontiers. Il note plus d'une fois d'où lui vient l'événement qu'il rapporte : « Voilla le somaire de ce que jay pu aprendre par aucun bruit ou autrement s'estre passé » écrit-il en 1621. Et on l'imagine bien cette année là, comme le duc de Mayenne, après une étape à Mauvezin, « passa proche la presente ville », au premier rang des Sarrantais qui se pressèrent pour avoir « l'honneur de le veoir, avec toute son armée et ecquipage quy estoit très magnifique » 31 . Cette ardeur et cette vitalité contrastent singulièrement avec la teneur d'ensemble très conformiste du propos. Me Bacalerie affiche sans ambages son catholicisme et son royalisme. Il termine religieusement chaque chapitre du Mémorial par une invocation à Dieu, bien sûr, mais il n'omet pas d'y ajouter de manière nettement papiste une invocation à la Vierge toujours et aux saints éventuellement. Et pour affirmer encore son adhésion à l'Eglise romaine il la désigne pas autrement que « notre religion » 32 . De même, il recourt, semble-t-il, à tous les poncifs anti-huguenots. Il use cela va sans dire de l'habituelle formule de « religion prethendue refformée », expression consacrée du côté catholique pour parler du protestantisme. Dans la même logique, Bethlengabor reçoit l'épithète d' « heresiarche et ennemy de la foi de l'Eglise » 33 . Bacalerie stigmatise aussi la duplicité des protestants qui obtiennent la révocation de Fontrailles du gouvernement de Lectoure sous le fallacieux prétexte, insinue Me Bacalerie, qu'il s'est converti au catholicisme 34 . Pareillement, il note que les huguenots ont repris « par trahison » de Navarrenx en 1620, il s'agit donc de « corriger et chastier ces temerites et rebellions ». Ce qui justifie l'expédition punitive du duc d' Epernon en Béarn 35 . Ce qu'il dit à propos du duc Henri de Rohan (1579-1638), le chef protestant, est évidemment très négatif : « le sieur Rohan a continue d'exercer ses rebelions et cruaultes sur le puple mais il n'y a rien gaigné… » 36 . De façon significative, la dernière notation du

  Au fil des années, l'expression du loyalisme monarchique semble concurrencer et même dépasser ces manifestations d'allégeance au catholicisme. A. Bacalerie vante les victoires de l'armée du roi sur les rebelles huguenots : ainsi note-t-il, en 1625, que « Monsieur l'admiral fist merveilles sur mer contre monseigneur de Soubize lui ayant prins plusieurs navires » 38 .En 1627, le notaire, à la suite du récit de l'échec de Soubise à l'Ile de Ré, écrit à propos du sort de La Rochelle : « On attend sa prise ce printemps. Dieu en fasse la grace au Roy et a son armee » 39 . Surtout il rapporte l'enthousiasme unanime de la population à l'occasion des réquisitions pour les opérations de « dégât », en 1621, menées écrit-il « avec grande joyes et alegresse, cryant d'un commun accord VIVE LE ROY. Il feust porté telle dilligence que la dite execution feust parfaite dans 24 jours, chacun desquels vaquoient de sept à huit mille hommes de travail » 40 . Tout cela est trop parfait et trop grandiose pour ne pas éveiller un soupçon de gasconnade ou d'abusive complaisance au moins.Certes, il faut certainement envisager le fait qu'Anthoine Bacalerie est de par la définition même de ses fonctions, un « officier public ». Sans doute a-t-il conscience d'être, sans doute modestement mais réellement, un pilier de l'ordre établi et dès lors il estime devoir se placer forcément du côté du roi, de la loi et de l'obéissance 41 . Mais il convient aussi de souligner le caractère officiel des minutes notariales. Le Mémorial, même s'il relève de la propre initiative d'Anthoine Bacalerie ne saurait être un document privé et confidentiel où pourraient s'épancher sans retenue les secrets d'un coeur ou d'une conscience. On ne saurait trop remarquer que si A. Bacalerie parle de lui à travers ses propos, il ne le fait que très exceptionnellement à la première personne du singulier. Bien sûr il s'agit de se garder du point de vue anachronique, qui conduirait à oublier qu'au début du XVIIe siècle, contrairement à des époques ultérieures, le moi est vraiment haïssable et haï. Il faut rappeler que la réserve ou l'extrême pudeur en matière de sentiments caractérisent le livre de raison.De la même façon, il serait erroné d'être étonné, en fonction de comportements qui se sont imposés par la suite, de l'absence de neutralité et de retenue en matière confessionnelle. Par-38 A.D Tarn-et-Garonne, 5 E 17460, f°179 r°. Il s'agit du duc Henri II de Montmorency (né en 1595), fils du maréchal et connétable Damville qui détint l'amirauté de 1612 à 1626, date à laquelle Richelieu l'accula à démissionner pour réaliser sa réforme de la marine. Il périt, on le sait, décapité à Toulouse, le 30 octobre 163239 A.D Tarn-et-Garonne, 5 E 17460, f°418 r°.40 A.D Tarn-et-Garonne, 5 E 17458, f° 419 r°.41 Moreau (A.), op.cit., p. 97 : Une décision de François 1 er interdisait aux titulaires d'offices notariaux d'avoir « la barbe sale, le pourpoint et les chausses déchiquetés et autres habits dissoluts ». Si les tabellions ne revêtaient que ce que l'on dénommerait actuellement le costume civil, les notaires royaux, ceux des grandes villes surtout portaient comme les magistrats et les avocats la robe de palais et la toque. Elles étaient obligatoires à toutes les solennités auxquelles les communautés assistaient en corps constitué. Dans la vie courante, les notaires utilisaient comme d'autres professionnels du Droit, la robe courte et noire. delà le ton et le verbe dictés par les usages de son temps, Anthoine Bacalerie écrit en sachant qu'il peut être (sinon qu'il sera) lu et jugé par d'autres et sans aménité, c'est à prévoir. Certes l'heure n'est pas encore à la France « toute catholique » qu'institue une soixantaine d'années plus tard la révocation de l'Edit de Nantes. Néanmoins la ferveur contreréformatrice de Louis XIII et sa détermination à établir un ordre royal incontesté où le civil et le religieux se confondent sont assez concrètement et même violemment manifestées au début des années 1620 dans le Sud-Ouest pour ne pas rendre A. Bacalerie prudemment orthodoxe. Il en va non seulement de la sécurité de sa personne, mais encore de son emploi. Statutairement, en effet, il faut être de religion catholique pour exercer le métier de notaire. Dans le cas d'Anthoine Bacalerie s'ajoute le fait qu'il tient son office du syndic du notariat de la compagnie de Jésus. Comme il va assez régulièrement à Toulouse peut-être continue-t-il à entretenir des liens avec les pères jésuites qui pourraient constituer pour lui une pratique lucrative ? On peut envisager l'hypothèse qu'il ait étudié dans leur collège, installé depuis 1567 dans les locaux de l'Hôtel de Bernuy 42 . En tout cas son benjamin, Daniel, en 1654 était novice au couvent de la Compagnie de Jésus de Toulouse. Il fait alors son testament, comme il est d'usage avant de prononcer ses voeux. Il lègue 1200 livres à la maison du noviciat, 100 livres à Pierre Bacalerie son cousin et fait de sa soeur Jehanne épouse de Raymond Tiar, peigneur de laine de Toulouse, son héritière universelle. Jehanne, deux ans plus tard donne tous les biens de l'hérédité de son frère à la Compagnie de Jésus 43 . Quoiqu'il en soit, Anthoine Bacalerie est très probablement d'autant plus soucieux de claironner son catholicisme qu'il n'a pas un passé (et peut-être un présent) familial -voire même personnelconfessionnellement irréprochable.

  qu'un investissement parmi d'autres. Le frère unique d'Anthoine, Jean, est laboureur et il faut remarquer que lui, visiblement, n'a pas fait d'études : il ne sait pas signer. Cela ne l'empêche pas d'accéder à la fonction de consul de la cité en 1612, puis en 1618. C'est sur l'exercice de ces charges municipales que les Bacalerie, de toute évidence, misent pour défendre et augmenter, sûrement, leur importance à Sarrant. Le père d'Anthoine a été consul en 1594 et premier consul en 1604. Sur ces traces, et à l'instar de son frère, Anthoine lui-même est second consul en 1614 et premier consul en 1620. Et son neveu, Pierre, perpétue la tradition en 1654 et en 1675. Une forte tête Le conseil de ville semble bien en tout cas être le théâtre privilégié d'un conflit à répétition entre les deux notaires de Sarrant. Me Bacalerie ne parle qu'une fois des affaires de la cité, en 1627, à la suite d'une élection consulaire qui avait, une fois de plus, fait l'objet de contestation. Il se trouve qu'elle impliquait Me Philippe Larigaudère et c'est peut-être, pour cette raison, qu'elle a les honneurs du Mémorial. Les délibérations consulaires étaient, en effet, habituellement soigneusement notées par le greffier des consuls, mais il se peut que cette année-là, Me Bacalerie ait craint que tout cela soit passé sous silence. Il y avait des précédents. Ainsi, pour l'élection consulaire de Toussaint 1626, Pierre Capéran, maître chirurgien élu premier consul avait refusé de prendre sa charge. On ignore les motifs de ce refus. Il n'en demeure pas moins qu'il avait fait appel auprès de la cour du Sénéchal de Toulouse pour casser officiellement cette élection. Ce qui semble ne pas avoir fait l'unanimité : les trois autres consuls dont George Capmartin, élu en second, ont pris, eux, leur charge et ont prêté serment. Or sur les livres des délibérations consulaires, rien n'est mentionné concernant une nouvelle élection : elle a effectivement eu lieu en secret, comme l'indique dans son Mémorial Me Bacalerie. Bien sûr, on ne saurait trop souligner que Philippe Larigaudère qui a été nommé premier consul est aussi notaire de la ville et greffier des consuls. Ce qui n'est pas vraiment un gage d'impartialité et peut bel et bien justifier la défiance d'Anthoine Bacalerie 48 . Précisément son minutier de 1627 49 mentionne en moins dans la lignée masculine et c'est son neveu, Pierre Bacalerie -marchand de Sarrant et bourgeois consul en 1654 et 1675-qui est présent à la revente de l'office d'Anthoine Bacalerie en 1665.

procceder à la demolition des maisons, depublement et couppe de toutz boys, vergers et autres plaisances de ceulx qui s'estoient retires dans Montauban comme se veit aulx vestiges mesmes a Mauvesin » 22 .

  , le siège du Mas d'Azil de 1625 conduit par le maréchal de Thémines 15 et en cette même année les menées du chef protestant Soubise 16 . Il en est encore question en 1627 à l'occasion de ses manoeuvres pour s'emparer de l'île de Ré, finalement contrées par Toiras 17 : tous ces personnages étant nommément cités par Anthoine Bacalerie qui mentionne encore évidemment le mémorable siège de La Rochelle de 1628 18 . Certes, Sarrant est à proximité du théâtre des opérations et A. Bacalerie ne pouvait être indifférent aux mouvements de troupes et à ce qui se passait autour des places huguenotes, plus ou moins proches. Aussi est-il question, dans le Mémorial, de Lectoure. Me Bacalerie note ainsi la « démission » du gouverneur Fontrailles dont se méfient les autorités protestantes et son remplacement par M. de Blaineville 19 ; Montauban, de même et surtout : parce qu'elle est l'une des citadelles du parti protestant, elle ne peut manquer de royales du duc de Mayenne, alors gouverneur de Guyenne 20 . Les Sarrantais furent mis à contribution cette année-là quoiqu' A. Bacalerie reste évasif à ce propos. En effet, le duc de

	Mayenne fit procéder en août à la démilitarisation des places de Mas-Grenier, l'Isle-Jourdain
	et Mauvezin : non seulement les habitants devaient rendre leurs armes, mais encore avait été
	promulguée une « ordonnance d'abattement et demolission des murailles et fortiffications et
	comblement des fossés ». De Bertrand, un conseiller au parlement de Toulouse fut chargé de
	superviser les opérations « aulx despens et dilligence des consulz et communaultés des villes
	et lieulx de quatre ou cinq lieues des environs, lesquelz y envoyerent les habitants attrouppés
	en ordre par jours alternatifz les tambours battanz et aulcuns ayant enseignes
	desployees… » 21 . Sarrant n'est pas explicitement nommé, mais les détails fournis par Me
	Bacalerie sur cette véritable mobilisation sont trop précis pour n'avoir pas été constatés de
	visu.
	Or, par ailleurs, les délibérations consulaires confirment que Sarrant a bel et bien participé en
	1621 à la démolition des fortifications de Mauvezin, en main d'oeuvre mais aussi en impôts
	prélevés, et en hébergements obligés de troupes royales. Mais elles apprennent également que
	les habitants de Sarrant ont été aussi très souvent « cottisés » pour l'entretien des armées du
	roi pendant le siège de Montauban. Même si A. Bacalerie ne fait aucunement état de
	réquisitions d'aucune sorte, des « manoeuvriers » et des maçons participèrent aux frais de la
	communauté sarrantaise à des opérations préventives autant que punitives de « dégâts »
	autour de Montauban en 1625 et en 1628, au moins : il s'agissait comme l'expose Me
	Bacalerie : de « Il faut ajouter à ce voisinage avec les troubles, le fait que, de longue date, il y a en
	Fezensaguet des communautés réformées. Ne parle-t-on pas de Mauvezin comme de la
	« petite Genève de Gascogne » ? Dans ces conditions, la guerre de Religion de Louis XIII ne

  Me Bacalerie, encore jeune mais étant malade, avait fait son testament le 19 mai 1619 cf A.D Haute-Garonne, 3 E 10386, f°135 (étude Larigaudère). Il avait alors trois enfants. Deux filles Jehanne et Biaise et un fils Sixte qu'il nomme pour son héritier. On ne retrouver pas son fils Sixte parmi les notables de Sarrant, il est probablement décédé au début de l'âge adulte. Me Bacalerie a peut-être eu, après 1619, un autre fils, Pierre marchand de la ville qui sera consul en 1654 et 1675. Il n'est pas impossible aussi qu'il soit son neveu. Me Bacalerie a eu, après 1619, un autre fils, Louis. En 1638 nous trouvons Louis Bacalerie chez Me Larigaudère, « faisant pour son père Anthoine notaire ». Mais on n'en trouve plus trace par la suite, or comme on l'a vu, le benjamin d'A. Bacalerie, Daniel est entré dans les ordres, en 1654. Me Bacalerie n'a donc pas de descendance au

A. D. Tarn-et-Garonne, 5 E 17458 (1619-1620-1621) , 5 E 17459 (1622-23), 5 E 17460 (1625-1626-1627), 5 E 17461 (1628-29)

A. D. Gers,

E 10512, f°309 (étude Saunyer) : A. Bacalerie acquiert son étude le 9 avril 1613 à Guilhaume Guilhamède, notaire royal de la ville de Sarrant, qui l'avait acquise de Jean de Nolhac. Il fait cet achat pour la somme de

livres tournois et son prédecesseur lui remet les minutiers depuis mai 1606 jusqu'au jour de lachat.3 Des achats et des ventes enregistrées chez Me Larigaudière, confrère d'Anthoine Bacalerie, l'indiquent cf A.D. Tarn-et-Garonne, 3 E 10394 , f°87 notamment. La revente de la charge de Me Bacalerie eut lieu, en tout état de cause, en 1665.

Le livre de raison, selon la définition donnée par Madeleine Foisil dans le Dictionnaire du Grand Siècle (Fayard, 1989) est l'une des expressions essentielles de l'écriture privée de la fin du XVIe au XVIIIe siècle. Il est le fait presque exclusif d'hommes, chefs de famille et il constitue grosso modo un moyen terme entre le registre de comptabilité et le journal intime, plutôt féminin, du XIXe et du XXe siècle. On ne saurait trop rappeler que le grand historien gascon Ph. Tamizey de Larroque (1828-1898) contribua grandement à la mise en valeur historiographique de ce type de documents. Il procura l'admirable édition de 8 d'entre d'eux au total. On ne citera pour mémoire que les Deux livres de raison de l'Agenais, Auch, Cocharaux, 1893 et les livres de raison respectivement des familles Fontainemarie, Dudrot de Capdebosc et du chevalier d'Escage, disponibles en version numérisée sur le site « Gallica » de la B.N.F.

voit notice "Climat" dans Bluche (Fr.) s.d, Dictionnaire du Grand Siècle,Fayard, 1989.

A.D Tarn-et-Garonne, 5 E 17458, f°130r°, 5 E 17460, f° 418r°, 5E 17461, f°183r°.

A.D Tarn-et-Garonne, 5 E 17460, f°139v°.

Jean, le laboureur, seul frère d'Anthoine Bacalerie, avait, à la suite du règlement de la succession de leur père, il avait accumulé beaucoup de terres délaissées par le notaire à son profit. Jean Bacalerie a eu deux fils Anthoine et Pierre.

A.D Tarn-et-Garonne, 5 E 5417458, f°130r°, 5 E 17461, f°182r° notamment.

A.D Tarn-et-Garonne, 5 E 17460 f°179v° : fin octobre 1620, alors qu'il est premier consul et juste avant de quitter sa charge, A. Bacalerie passe, avec ses collègues consuls, un « bail à arpenter la juidiction » qui devra se faire après la Toussaint 1620 -date de fin de charge-cf A.D Gers, 3 E 10515, f°89 (Me Saunyer). Cet arpentement cependant ne sera effectué qu'en 1625 quand Bernard Tressens sera premier consul.

A.D Tarn-et-Garonne, 5 E 17460 f°417v°-f°418r°

Traditionnellement les guerres de religion commencent en 1562 et s'achèvent en 1598. Mais les opérations militaires conduites par Louis XIII contre le parti protestant (entre 1620 : expédition en Béarn et 1629 : Edit de grâce d'Alès) sont aussi parfois qualifiées de « guerre de religion ». L'expression vient d'un contemporain des événements : l'historiographe officiel du roi Charles Bernard cf Tapié (V.-L.), La France de Louis XIII et de Richelieu, Flammarion, 1967, p. 124.

A.D Tarn-et-Garonne, 5 E 17458 f°140v° ; 5 E 17458 f°418v°.

A.D Tarn-et-Garonne, 5E 17458 f°419v° cf Tamizey de Larroque (Ph.), Récit de l'assassinat de Boisse-Pardaillan et de la prise de Monheurt, Plaquettes gontaudaises n°6, Paris, 1880.

 15 Il s'agit de Pons de Lauzières de Cardaillac, marquis de Thémines, gouverneur du Quercy et maréchal de France (v. 1553-1627) : A.D Tarn-et-Garonne, 5 E 17460 f°179r° cf Barrière-Flavy (Casimir), Journal du siège du Mas d'Azil

en 1625, écrit par J. de Saint-Blancard, défenseur de la place contre le maréchal de Thémines, Foix, Vve Pomiès, 1894 (reprod. en fac-sim., coll. Rediviva, C. Lacour, Nîmes, 2000) : mené au mois de septembre 1625, contre un village qui ne comptait pas plus de 200 maisons, ce siège fut aussi remarquable par la farouche résistance des habitants, femmes et enfants compris que par la férocité des représailles qui suivirent. Le duc de Ventadour se vanta, paraît-il, de conduire à la messe à coups de bâton et d'étrivières ceux et celles que ses soldats épargnaient.16 Il s'agit de Benjamin de Rohan, duc de Frontenay et seigneur de Soubise, né en 1583, mort en 1642. C'est le frère cadet du duc de Rohan cf Deyon (P. et S.), Henri de Rohan, huguenot de plume et d'épée (1579-1638), Perrin, 2000, pp. 67-119.17 A.D Tarn-et-Garonne, 5 E 17460 f°179r° (1625) et 5 E 17460 f°418r°. Jean du Caylar de Saint-Bonnet, seigneur de Toiras (1585-1636) défendit trois mois durant St-Martin de Ré, en particulier alors qu'arrivaient des renforts anglais pour soutenir les huguenots rochellais cf Deyon, op. cit, p. 101.18 A.D Tarn-et-Garonne, 5 E 17461f°182.19 Il s'agit de Benjamin de Fontrailles, sénéchal depuis 1611, fils de Michel de Fontrailles dont parle Monluc dans ses Commentaires. Le registre BB5 des Archives Communales de Lectoure contient une lettre, datée de Bordeaux, le 4 avril 1620, du duc de Mayenne, gouverneur de Guyenne aux consuls qui nomme officiellement M. de Blaineville capitaine et gouverneur du château de Lectoure. Sur les places protestantes : Souriac (P.J.), Les places de sûreté protestantes, reconnaissance et déclin de la puissance politique et militaire du parti protestant (1570-1629), Mémoire de maîtrise, Université Toulouse II-Le Mirail, 1997.

Mousnier (Roland), L'homme rouge ou la vie du cardinal de Richelieu (1585-1642), Bouquins, R. Laffont, 1992, p.186-188.

Il s'agit d'Henri II , prince de Condé (1588-1646) : il est le petit-fils du chef protestant occis, le 13 mars 1569, sur le champ de bataille de Jarnac, par le pistolet de Montesquiou. ; ce personnage est le père du « Grand Condé » cf A.D Tarn-et-Garonne, 5 E 5417458, f°130r°.

A.D Tarn-et-Garonne, 5 E 17458, f°141r°. Lors de la bataille de la Montagne Blanche, du côté impérial : 25 000 hommes, du côté de l'armée de Bohême : 20 000 hommes. Il faut remarquer qu'il s'agit de mercenaires plutôt que d'armées nationales. La bataille ou plutôt l'échauffourée ne dura guère plus d'une heure : panique dans les rangs bohémiens. Fuite jusqu'à Prague dans la ville basse déjà encombrée de paysans réfugiés avec leurs charrettes et leur bétail. Fuite surtout de l'Electeur Palatin Frédéric V (1596-1632). Dans les rangs impériaux, le matin du 8 novembre sur le front des troupes des prêtres avaient distribué la communion. Un

A.D Tarn-et-Garonne, 5 E 17460, f°417 r°.


Cédric Chevalier

François Pellegrini

PT-Scotch: A tool

published or not. The documents may come

PT-Scotch: A tool for efficient parallel graph ordering Cédric Chevalier and François Pellegrini

I. Introduction

Graph partitioning is an ubiquitous technique which has applications in many fields of computer science and engineering. It is mostly used to help solving domaindependent optimization problems modeled in terms of weighted or unweighted graphs, where finding good solutions amounts to computing, eventually recursively in a divide-and-conquer framework, small vertex or edge cuts that balance evenly the weights of the graph parts.

Because there always exists large problem graphs which cannot fit in the memory of sequential computers and cost too much to partition, parallel graph partitioning tools have been developed [START_REF]MeTiS: Family of multilevel partitioning algorithms[END_REF], [START_REF]Jostle: Graph partitioning software[END_REF], but their outcome is mixed. In particular, in the context of parallel graph ordering which is the one of this paper, they do not scale well, as partitioning quality tends to decrease, and thus fill-in tends to increase much, when the number of processors which run the program increase. Consequently, graph ordering is the first target application of the PT-Scotch ("Parallel Threaded Scotch") software, a parallel extension of the sequential Scotch graph partitioning and ordering tool that we are currently developing within the ScAlApplix project. Graph ordering is a critical problem for the efficient factorization of symmetric sparse matrices, not only to reduce fill-in and factorization cost, but also to increase concurrency in the elimination tree, which is essential in order to achieve high performance when solving these linear systems on parallel architectures. We outline in this extended abstract the algorithms which we have implemented in PT-Scotch to parallelize the Nested Dissection ordering method [START_REF] George | Computer solution of large sparse positive definite systems[END_REF].

II. Algorithms for efficient parallel reordering

The parallel computation of orderings in PT-Scotch uses three levels of concurrency. The first level is the implementation of the nested dissection method itself, which is straightforward thanks to the intrinsically concurrent nature of the algorithm. Starting from the initial graph, arbitrarily distributed across p processors, the algorithm proceeds as follows: once a separator has been computed in parallel, by means of a method described below, each of the p processors participates in the building of the distributed induced subgraph corresponding to the first separated part. This subgraph is then folded on the first ⌈ p 2 ⌉ processors, such that the average number of vertices per LaBRI and INRIA Futurs Université Bordeaux I 351, cours de la Libération, 33405 TALENCE, FRANCE {cchevali|pelegrin}@labri.fr processor, which guarantees efficiency as it allows the shadowing of communications by a subsequent amount of computation, remains constant. The same procedure is used to build, on the ⌊ p

The second level of concurrency regards the computation of separators. The approach we have chosen is the now classical multi-level one [START_REF] Barnard | A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems[END_REF]. It consists in repeatedly computing a set of increasingly coarser versions of the graph to separate, by finding vertex matchings which collapse vertices and edges, until the coarsest graph obtained is no larger than a few hundreds of vertices, then computing a separator on this coarsest graph, and projecting back this separator, from coarser to finer graphs, up to the original graph. Most often, a local optimization algorithm, such as Fiduccia-Mattheyses (FM) [START_REF] Fiduccia | A linear-time heuristic for improving network partitions[END_REF], is used in the uncoarsening phase to refine the partition that is projected back at every level, such that the granularity of the solution is the one of the original graph and not the one of the coarsest graph. The matching of vertices is performed in parallel by means of an asynchronous probabilistic multi-threaded algorithm. At the end of each coarsening step, the coarser graph is folded onto half of the processors that held the finer graph, in order to keep a constant number of vertices per processors, but it is also duplicated on the other half of the processors too. Therefore, the coarsening process can recursively proceed independently on each of the two halves, which results in an improvement of the quality of the separators, as only the best separator produced by the two halves is kept at the upper level.

The third level of concurrency regards the refinement heuristic which is used to improve the separators. FM-like algorithms do not parallelize well, as they are intrinsically sequential, and attempts to relax this strong sequential constraint can lead to severe loss of partition quality when the number of processors increase [START_REF]MeTiS: Family of multilevel partitioning algorithms[END_REF]. We have proposed and successfully tested in [START_REF] Chevalier | Improvement of the efficiency of genetic algorithms for scalable parallel graph partitioning in a multi-level framework[END_REF] needs only to be passed a subgraph that contains the vertices that are very close to the projected separator. We have experimented that, when performing the refinement algorithm on band graphs that contains only the vertices that are at distance at most 3 from the projected separators, the quality of the finest separator is not significantly altered, and can even be improved in some cases. The advantage of constrained band FM is that band graphs are of a much smaller size than their parent graphs, and can therefore be used to run algorithms that would else be too costly to consider, such as evolutionary algorithms. What we have implemented is a multi-sequential approach: at every distributed uncoarsening step, a distributed band graph is created by using the very same algorithms as the one used to build each of the two separated subgraphs in the nested dissection process. Centralized copies of this band graph are then created on every participating processor. These copies can be used collectively to run a scalable parallel multi-deme genetic optimization algorithm [START_REF] Chevalier | Improvement of the efficiency of genetic algorithms for scalable parallel graph partitioning in a multi-level framework[END_REF], or fully independent runs of a full-featured sequential FM algorithm. The best refined band separator is projected back to the distributed graph, and the uncoarsening process goes on. Centralizing band graphs is an acceptable solution because for most graphs the size of the separators is of several orders of magnitude smaller that the size of the separated graphs: it is for instance in O(n 1 2 ) for 2D meshes, and in O(n 2 3 ) for 3D meshes [START_REF] Lipton | Generalized nested dissection[END_REF].

III. Experimental results

PT-Scotch is written in ANSI C, with calls to the POSIX thread and MPI APIs. Some of the graphs that we used to run our tests are shown in Table I. Table II presents the operation count of Cholesky factorization (OPC) yielded by the orderings computed with PT-Scotch and ParMeTiS. The improvement in quality yielded by PT-Scotch is clearly evidenced, and increases along with the number of processes, as our local optimization scheme is not sensitive to the number of processes.

IV. Conclusion

We have outlined in this paper the parallel algorithms that we have implemented in PT-Scotch to compute in parallel efficient orderings of large graphs. The first results are encouraging, as they meet the expected performance requirements in term of quality, but have to be improved in term of scalability, because the current version of our asynchronous matching algorithm does too many communications that are not shadowed by computations. A multibuffer version of the matching algorithm is therefore being developed.

Although it corresponds to a current need within the ScAlApplix project, to obtain as quickly as possible high quality orderings of graphs with a size of a few tens of millions of vertices, sparse matrix ordering is not the application field in which we expect to find the largest problem graphs, as existing parallel direct sparse linear system solvers cannot currently handle full 3D meshes of a size larger than about fifty million unknowns. Therefore, basing on the software building blocks that we have already written, we plan to extend the capabilities of PT-Scotch to compute k-ary edge partitions of large meshes for subdomain-based iterative methods, as well as static mappings of process graphs, as the Scotch library does sequentially.

  a solution to this problem: since every refinement is performed by means of a local algorithm, which perturbs only in a limited way the position of the projected separator, the local refinement algorithm

	Graph	Size (×10 3 ) Average V E degree
	audikw1	944 38354	81.28
	conesphere1m 1055	8023	15.21
	coupole8000	1768 41657	47.12
	thread	29	2220	149.32

TABLE I

 I Some of our test graphs.

⌋ remaining processors, the folded induced subgraph corresponding to the second part. These two constructions being completely independent, each of the computations of an induced subgraph and of its folding can be done in parallel, thanks to the temporary creation of an extra thread per processor. At the end of the folding process, the nested dissection process can recursively proceed independently on each subgroup of p 2 processors, until each of the subgroups is reduced to a single processor. From then on, the nested dissection process will go on sequentially, using the nested dissection routines of the Scotch library.