home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / fnet / seminair / 70 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  4.0 KB
  1. Path: sparky!uunet!opl.com!cass.ma02.bull.com!mips2!bull.bull.fr!julienas!seti!masi.ibp.fr
  2. From: ds@masi.ibp.fr (Dominique Santini)
  3. Newsgroups: fnet.seminaires
  4. Subject: D. Santini Realisation d'une machine BD
  5. Message-ID: <4730@seti.inria.fr>
  6. Date: 15 Dec 92 11:08:59 GMT
  7. Sender: news@seti.inria.fr
  8. Distribution: fnet
  9. Organization: Universite Paris VI/Paris VII
  10. Lines: 91
  11. Approved: werner@margaux.inria.fr
  12. Jour: 21/12/92
  13. Lieu: Jussieu
  14.  
  15.  
  16.              SOUTENANCE DE THESE
  17.  
  18. Vous etes cordialement invite a la soutenance de these de
  19.  
  20.              Dominique SANTINI
  21.         
  22.  
  23.         Realisation du noyau logiciel
  24.        d'une machine bases de donnees
  25.             hautes performances
  26.  
  27.  
  28.          le Lundi 21 Decembre a 14H30 
  29.          
  30.          Couloir 55-65, Salle 303
  31.          Universite P et M Curie
  32.          4, place Jussieu
  33.          75 252 Paris Cedex 05
  34.          Metro Jussieu
  35.  
  36.  
  37.  
  38.     Resume :
  39.     --------
  40.  
  41. Dans cette these, nous presentons le noyau logiciel d'une 
  42. machine base de donnees a hautes performances, mettant en 
  43. oeuvre un accelerateur associatif. Cette machine peut etre 
  44. interfacee sous l'optimiseur d'un SGBD relationnel, et permet 
  45. d'effectuer les operations de l'algebre relationnelle 
  46. etendue. Elle est destinee a operer dans un environnement 
  47. oriente grande memoire et dans une architecture de type 
  48. client/serveur. Le noyau logiciel a une grande importance du 
  49. point de vue des performances puisqu'il doit garantir un taux 
  50. d'utilisation maximum de l'accelerateur. Il utilise les 
  51. services d'un gerant d'objets. Il est caracterise, tout 
  52. d'abord, par l'implantation d'un mecanisme de multithreading 
  53. permettant d'effectuer du pseudo-parallelisme entre les 
  54. transactions, l'accelerateur etant une ressource physique non 
  55. partageable entre les transactions. Le noyau logiciel 
  56. comporte egalement des algorithmes specifiques comme ceux du 
  57. tri et des agregats qui sont bases sur le hachage. Celui-ci 
  58. est recursif et permet une traversee rapide de l'index de 
  59. hachage. Des techniques d'optimisation du code telles que la 
  60. remontee des tests par creation de variantes de fonctions 
  61. sont utilisees dans l'implementation des algorithmes. Une 
  62. etude de performances, basee sur le benchmark du Wisconsin, 
  63. confirme l'efficacite des methodes utilisees par le noyau 
  64. logiciel. Toutefois, les performances du gerant d'objets sont 
  65. critiques, et d'autre part, une augmentation de la taille de 
  66. l'accelerateur permettrait une amelioration consequente des 
  67. performances globales de la machine.
  68.  
  69. Mots cles :
  70. -----------
  71.  
  72. noyau relationnel, memoire associative, algebre relationnelle 
  73. etendue, base de donnees, gerant d'objets, multithreading, 
  74. hachage, benchmark du Wisconsin
  75.  
  76.  
  77. Abstract:
  78. ---------
  79.  
  80.         Implementation of the software kernel
  81.         of a high performance database machine
  82.  
  83.  
  84. We present the software kernel of a high performance database 
  85. machine, using a VLSI associative accelerator. The 
  86. characteristics of this machine are that it can be interfaced 
  87. under a relational DBMS optimizer, and it performs extended 
  88. relational algebra operations. It operates in a large main 
  89. memory environment and with a client/server architecture. The 
  90. software conception of the kernel is very important from 
  91. performances point of view, because it must guarantee a 
  92. maximum utilisation ratio of the accelerator. It uses the 
  93. services of an object manager to access the database. The 
  94. kernel supports multi-transaction processing using a 
  95. multithreading mecanism, and manages the accelerator as a 
  96. critical resource. We developped specific hash-based 
  97. algorithms, such as sort and agregates. We implement a 
  98. recursive hashing with quick traversal of the hashing index. 
  99. Techniques of code optimization, as "test-lift" with variants 
  100. of functions, are used for the implementation of the 
  101. algorithms. Performances evaluations, based on the Wisconsin 
  102. benchmark, confirm the efficiency of our implementation. Our 
  103. results show that performances of object manager are 
  104. criticals. Moreover, a larger accelerator would improve the 
  105. global performances.
  106.