home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / parallel / 1956 < prev    next >
Encoding:
Text File  |  1992-08-20  |  10.3 KB  |  372 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: liu@mafalda.inria.fr (Zhen Liu)
  4. Subject: Summer School on Scheduling Theory and Its Applications
  5. Message-ID: <1992Aug21.121606.5766@hubcap.clemson.edu>
  6. Sender: news@sophia.inria.fr
  7. Organization: INRIA, Sophia-Antipolis (Fr)
  8. References: <1992Aug20.170513.9799@hubcap.clemson.edu>
  9. Date: 21 Aug 92 08:59:32 GMT
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 359
  12.  
  13.  
  14.  
  15.  
  16. =========================================================================
  17.                 PROGRAM
  18. =========================================================================
  19.  
  20.             Summer School on 
  21.         Scheduling Theory and Its Applications 
  22.  
  23.             Ecole d'ete sur 
  24.     la theorie de l'ordonnancement et ses applications 
  25.  
  26.  
  27.         September 28 ---  October 2, 1992 
  28.             Chateau de Bonas, France
  29.  
  30.     Co-organizers: Philippe CHRETIENNE   and   Zhen LIU
  31.  
  32.  
  33.         Sponsered by: COMETT, C3, INRIA, MASI
  34.  
  35.   
  36.    Local arrangements: 
  37.    Catherine JUNCKER and Patricia PEREZ
  38.    Relations Exterieures
  39.    INRIA, Centre Sophia Antipolis 
  40.    2004 Route des Lucioles 
  41.    06560 Valbonne, France 
  42.    Tel: 93 65 78 60,   Fax: 93 65 77 66 
  43.    e-mail: perez@sophia.inria.fr
  44.  
  45.  
  46.  
  47.  
  48.      September 28, 1992 
  49.  
  50. [9:00 --- 12:30] Tutorial :    Deterministic Scheduling  
  51. Jan Karel LENSTRA (Technishe Universitat Eindhoven, The Netherlands).
  52.  
  53. [10:30 --- 11:00]    Coffee Break 
  54.  
  55. [12:30 --- 13:30]    Lunch 
  56.  
  57. [14:00 --- 17:30] Tutorial :    Stochastic Scheduling  
  58. Gideon WEISS (Georgia Institute of Technology, USA).
  59.  
  60. [15:30 --- 16:00]    Coffee Break 
  61.  
  62.  
  63.      September 29, 1992 
  64.  
  65. [9:00 --- 12:30] Tutorial :    Deterministic Scheduling  
  66. Jan Karel LENSTRA (Technishe Universit at Eindhoven, The Netherlands).
  67.  
  68. [10:30 --- 11:00]    Coffee Break 
  69.  
  70. [12:30 --- 13:30]    Lunch 
  71.  
  72. [14:00 --- 18:30] Session :    Scheduling in Computer Systems (1)  
  73. Chairman: Philippe CHRETIENNE (Universite Pierre et Marie Curie, France).
  74.   
  75. [14:00 --- 14:45]
  76. Claire HANEN (Universite Pierre et Marie Curie, France) 
  77. ``Cyclic scheduling on parallel processors''.
  78.  
  79. [14:45 --- 15:15]
  80. Dominique de WERRA (Ecole Polytechnique Federale de Lausane, Switzerland) 
  81. ``Semi-Cyclic Scheduling Problems'' 
  82.  
  83. [15:15 --- 15:45]
  84. Alix MUNIER (Universite Paris Sud, France) 
  85. ``The Basic Cyclic Scheduling Problem with Linear Precedence Constraints''.
  86.  
  87. [15:45 --- 16:15]    Coffee Break 
  88.  
  89. [16:15 --- 17:00]
  90. Philippe CHRETIENNE (Universite Pierre et Marie Curie, France) 
  91. ``The Basic Scheduling Problem with Interprocessor Communication Times''.
  92.  
  93. [17:00 --- 17:30]
  94. V. J. RAYWARD-SMITH (University of East Anglia, UK) 
  95. ``Load Balancing Strategies for the Implementation of Parallel Programs''.
  96.  
  97. [17:30 --- 18:00]
  98. Christophe PICOULEAU (Universite Pierre et Marie Curie, France) 
  99. ``New Complexity Results on the UET-UCT Scheduling Problem''.
  100.  
  101. [18:00 --- 18:30]
  102. Euripide BAMPIS, Jean-Claude KONIG (Universite Paris Sud, France) 
  103. ``Impact of Communications on Some Scheduling Problems''.
  104.  
  105.  
  106.  
  107.      September 30, 1992 
  108.  
  109. [9:00 --- 12:30] Tutorial :    Probabilistic Analysis  
  110. Edward G. COFFMAN, Jr. (AT&T Bell Laboratories, USA).
  111.  
  112. [10:30 --- 11:00]    Coffee Break 
  113.  
  114. [12:30 --- 13:30]    Lunch 
  115.  
  116.   
  117.      October 1, 1992 
  118.  
  119. [9:00 --- 12:30] Tutorial :    Probabilistic Analysis  
  120. Edward G. COFFMAN, Jr. (AT&T Bell Laboratories, USA).
  121.  
  122. [10:30 --- 11:00]    Coffee Break 
  123.  
  124. [12:30 --- 13:30]    Lunch 
  125.  
  126. [14:00 --- 18:00] Session :    Stochastic Scheduling  
  127. Chairman: Gideon WEISS (Georgia Institute of Technology, USA).
  128.  
  129. [14:00 --- 14:30] 
  130. Richard WEBER (Cambridge University, UK) 
  131. "Scheduling and Control in Tandem Queues".
  132.  
  133. [14:30 --- 15:00] 
  134. Zhen LIU (INRIA Sophia Antipolis, France) 
  135. "Stochastically Minimizing the Makespan of Structured Jobs".
  136.  
  137. [15:00 --- 15:30] 
  138. Don TOWSLEY (University of Massachusetts, USA) 
  139. "Applications of Majorization to Stochastic Scheduling".
  140.  
  141. [15:00 --- 16:00]    Coffee Break 
  142.  
  143. [16:00 --- 16:30] 
  144. Avi MANDELBAUM (Technion, Israel) 
  145. "Bandit Processes".
  146.  
  147. [16:30 --- 17:00] 
  148. P. R. KUMAR, (University of Illinois, Urbana, USA) 
  149. "Scheduling of Reentrant Lines with Application to Semiconductor 
  150. Manufacturing".
  151.  
  152. [17:00 --- 17:30] 
  153. Jim DAI (Georgia Institute of Technology, USA) 
  154. "Nonexistence of Brownian Models of Certain Multiclass Queueing Networks".
  155.  
  156. [17:30 --- 18:00] 
  157. Neil LAWS (Cambridge University, UK) 
  158. "Resource Polling in Queueing Networks with Dynamic Routing".
  159.  
  160.  
  161.  
  162.      October 2, 1992 
  163.  
  164. [8:30 --- 12:30] Session :   Scheduling under Renewable Resource Constraints  
  165. Chairman: Jacques CARLIER (Universite de Technologie de Compiegne, France)
  166.  
  167. [8:30 --- 9:15] 
  168. Jacques CARLIER (Universite de Technologie de Compiegne, France), 
  169. Marie-Claude PORTMANN (Ecole des Mines de Nancy, France) 
  170. ``Multi-Operation Models''.
  171.  
  172. [9:15 --- 10:00] 
  173. Willy HERROELEN (Leuven Katholieke Universiteit, Belgium) 
  174. ``Resource-Constrained Project Scheduling''.
  175.  
  176. [10:00 --- 10:30]    Coffee Break .
  177.  
  178. [10:30 --- 11:00] 
  179. Eric PINSON (Universite Catholique de l'Ouest, France) 
  180. ``Recent Methods in Job Shop Scheduling''.
  181.  
  182. [11:00 --- 11:30] 
  183. Christian PROUST (Universite de Tours, France) 
  184. ``Using Johnson's Algorithm for Solving Flowshop Problems''.
  185.  
  186. [11:30 --- 12:00] 
  187. Christian PRINS (Universite Catholique de l'Ouest, France) 
  188. ``Scheduling Satellite Communications Using Generalized Openshop''.
  189.  
  190. [12:00 --- 12:30] 
  191. Eric SANLAVILLE (Universite Pierre et Marie Curie, France) 
  192. ``Scheduling Parallel Machines Subject to Failures''.
  193.  
  194.  
  195. [12:30 --- 13:30]    Lunch 
  196.  
  197. [14:00 --- 16:30] Session :    Scheduling in Computer Systems (2)  
  198. Chairman: Michel COSNARD (Ecole Normale Superieure de Lyon, France) 
  199.  
  200.  
  201. [14:00 --- 14:30]
  202. Apostolos GERASOULIS, Tao YANG (Rutgers University, USA) 
  203. ``A Static Macro-Dataflow Scheduling Tool for Scalable Parallel Architectures''.
  204.  
  205. [14:30 --- 15:00]
  206. Franco GASPERONI (New York University, USA), 
  207. Uwe SCHWIEGELSHOHN (IBM T. J. Watson Research Center, USA) 
  208. ``Breaking Free of Cycles in Cyclic Scheduling Problems''.
  209.  
  210. [15:00 --- 15:30]
  211. Alain DARTE, Yves ROBERT (Ecole Normale Superieure de Lyon, France) 
  212. ``Scheduling Nested Loops''.
  213.  
  214. [15:30 --- 16:00]
  215. Denis TRYSTRAM (IMAG-LMC, France) 
  216. ``Scheduling Algorithms for Gaussian Elimination : A Case Study''.
  217.  
  218. [16:00 --- 16:30]
  219. Alain JEAN-MARIE (INRIA Sophia Antipolis, France)
  220. ``Real Time Scheduling of Periodic Tasks''.
  221.  
  222.  
  223.  
  224.  
  225. =========================================================================
  226. =========================================================================
  227.  
  228.  
  229.  
  230. =========================================================================
  231.             GENERAL INFORMATION
  232. =========================================================================
  233.  
  234.  
  235. Location of the course :    CHATEAU DE BONAS
  236.                 32410 CASTERA VERDUZAN
  237.                 FRANCE
  238.  
  239. Registration fees :
  240. -----------------
  241. Full rates :        6500 FF (5480,61 FF HT + 18,60%)
  242. Academics :        5500 FF (4637,44 FF HT + 18,60%)
  243. Students :        3500 FF (2951,10 FF HT + 18,60%)
  244.  
  245. The number of participants is limited to 40. Participants are
  246. strongly advised to register as soon as
  247. possible.
  248.  
  249. NB : The academic rate will be applied to the participants from
  250. University and Public Research
  251. Institutes (join a justification).
  252.  
  253. The student rate will be applied only to students less then 27 years
  254. old (send a copy of the student
  255. card).
  256.  
  257. These fees include :
  258. ------------------
  259. - Full boarding from September 27 (5 p.m.) to October 2 (6 p.m.),
  260. - attendance to the course,
  261. - a copy of the lecture notes,
  262. - coffee breaks,
  263. - an excursion,
  264. - a banquet,
  265. - a free transport from Toulouse Airport and Auch Railway Station to
  266. "Chateau de Bonas" at the
  267. beginning and the end of the course.
  268.  
  269. Registration procedures :
  270. ----------------------
  271. Prospective participants to the course shoould complete the enclosed
  272. registration form and return it 
  273. to :
  274.         INRIA Sophia-Antipolis
  275.         Bureau des Relations Exterieures
  276.         2004 route des Lucioles - BP 93
  277.         06902 SOPHIA-ANTIPOLIS CEDEX (FRANCE)
  278.     
  279. Registration without any payment will not be taken into account.
  280.  
  281. Payment :
  282. -------
  283. All payments should be made in French Currency payable to Agent
  284. Comptable de l'INRIA :
  285. - By banker's draft
  286. - By Post Office check (CCP 30041-00001-09099-45 B 020 31 Paris)
  287. - By bank transfer to Tresorerie Generale des Yvelines Versailles
  288. (account No
  289. 10071-78000-0004400915389).
  290.  
  291. Cancellation :
  292. ------------
  293. Refund of registration fee is possible if written cancellation is
  294. received 8 days prior to teh course
  295. (date postmarked stamp).  There will be no refund for later
  296. cancellation.
  297.  
  298. Training convention :
  299. -------------------
  300. If requested, a training convention  will be sent to the participants
  301. (mark off the right space on the
  302. registration form).
  303.  
  304. Documents :
  305. ---------
  306. A copy of the lecture notes will be distributed to each participant.
  307.  
  308. Accomodation :
  309. ------------
  310. The participants will find double rooms accommodation at Chateau de
  311. Bonas or in neighbouring lodging. 
  312. Please complete and return the registration form attached as soon as
  313. possible.
  314.  
  315. Travel :
  316. ------
  317. A 20% discount may be obtained from SNCF for a round trip ticket
  318. within France.
  319.  
  320. Transportation :
  321. --------------
  322. A free shuttle will be provided between Toulouse Airport/Auch Railway
  323. Station and Chateau de Bonas at
  324. the beginning and the end of the course.  Schedules will be sent to
  325. the registered participants.
  326.  
  327. How to get to Bonas :
  328. -------------------
  329. By plane : Toulouse International Airport (90 kms from Bonas).
  330. By train : from Paris to Toulouse in 6 hours.  Easy access from
  331. Marseille and Nice trough Toulouse. 
  332. Then, Toulouse/Auch by railcar.
  333. By road : motorway Paris/Bordeaux-Toulouse trough Agen (60 kms from
  334. Bonas).  Take direction Condom then
  335. Auch ; at about 20 kms from Condom take Castera-Verduzan.  Bonas is
  336. at 3 kms.
  337.  
  338. Excursion :
  339. ---------
  340. An excursion is organized on Wednesday September 30 p.m.
  341.  
  342. Reception :
  343. ---------
  344. A banquet will be offered to the participants on Wednesday September
  345. 30 in the evening.
  346.  
  347. Secretariat :
  348. -----------
  349. The secretariat will be available during all the course days.
  350.  
  351. Telephone messages :
  352. ------------------
  353. Participants may receive telephone messages during the course. 
  354. Telephone number : (33) 62 64 52 68.
  355.  
  356.  
  357. =========================================================================
  358. =========================================================================
  359.  
  360.  
  361. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  362.  
  363.         Zhen LIU
  364.              INRIA
  365.      Centre Sophia Antipolis            Phone : + (33) 93 65 78 69
  366.      2004 route des Lucioles            Fax :   + (33) 93 65 77 66
  367.      06560 Valbonne, FRANCE            E-mail : liu@sophia.inria.fr
  368.  
  369. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  370.  
  371.  
  372.