{"id":67222,"date":"2025-05-04T12:00:00","date_gmt":"2025-05-04T12:00:00","guid":{"rendered":"https:\/\/www.africa-press.net\/senegal\/politique\/chronique-equilibrer-les-taches-avec-elegance"},"modified":"2025-05-05T00:28:14","modified_gmt":"2025-05-05T00:28:14","slug":"chronique-equilibrer-les-taches-avec-elegance","status":"publish","type":"post","link":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance","title":{"rendered":"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance"},"content":{"rendered":"<p><span style=\"color: #ff6600\"><strong>Africa-Press &#8211; Senegal. <\/strong><\/span>En informatique, on de\u0301cerne des prix a\u0300 des articles fondateurs. Ainsi en 2024, un article date\u0301 de 1994 a e\u0301te\u0301 prime\u0301. Il e\u0301tait intitule\u0301 \u00ab Balanced allocations \u00bb (re\u0301partition de charges). Le proble\u0300me consiste a\u0300 re\u0301partir des balles entre des boi\u0302tes pour e\u0301viter que certaines ne soient surcharge\u0301es tandis que d\u2019autres sont presque vides.<\/p>\n<p>Approche classique: si vous placez n boules dans n boi\u0302tes au hasard une par une, en moyenne chaque boi\u0302te contient une boule, mais le hasard peut faire que certaines en aient davantage. La plus remplie en a environ ln(n)\/ln(ln(n)) (ce qui fait entre 6 et 7, si n vaut 1 milliard). Si les boules sont des ta\u0302ches et les boi\u0302tes des processeurs pour les exe\u0301cuter, il faut donc pre\u0301voir des \u00ab salles d\u2019attente \u00bb suffisamment grandes.<\/p>\n<p><b>Des \u00ab salles d\u2019attente \u00bb plus petites<\/b><\/p>\n<p>Nouveaute\u0301 de l\u2019article prime\u0301: chaque boule, a\u0300 son arrive\u0301e dans le syste\u0300me, examine le contenu de deux boi\u0302tes choisies au hasard et va se mettre dans la moins remplie des deux. La\u0300 encore, en moyenne chaque boi\u0302te contient une boule, mais cette fois-ci la plus remplie n\u2019en a qu\u2019environ ln(ln(n))\/ln(2): entre 4 et 5, si n vaut 1 milliard. Cela permet donc de construire des \u00ab salles d\u2019attente \u00bb plus petites.<\/p>\n<p>Asymptotiquement, la diffe\u0301rence est e\u0301norme et l\u2019article a e\u0301galement surpris par la simplicite\u0301 de la me\u0301thode algorithmique. C\u2019est en e\u0301tant pre\u0302t a\u0300 penser en dehors des clous qu\u2019on fait de la recherche non incre\u0301mentale !<\/p>\n<p><strong>Pour plus d&rsquo;informations et d&rsquo;analyses sur la <span style=\"color: #ff6600\">Senegal<\/span>, suivez <span style=\"color: #ff6600\">Africa-Press<\/span><\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Africa-Press &#8211; Senegal. En informatique, on de\u0301cerne des prix a\u0300 des articles fondateurs. Ainsi en 2024, un article date\u0301 de 1994 a e\u0301te\u0301 prime\u0301. Il e\u0301tait intitule\u0301 \u00ab Balanced allocations \u00bb (re\u0301partition de charges). Le proble\u0300me consiste a\u0300 re\u0301partir des balles entre des boi\u0302tes pour e\u0301viter que certaines ne soient surcharge\u0301es tandis que d\u2019autres sont [&hellip;]<\/p>\n","protected":false},"author":82,"featured_media":67221,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[22,10],"tags":[44],"class_list":["post-67222","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-divers","category-toutes-les-actualites","tag-senegal-2"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v26.1 (Yoast SEO v27.0) - https:\/\/yoast.com\/product\/yoast-seo-premium-wordpress\/ -->\n<title>CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance - Senegal<\/title>\n<meta name=\"description\" content=\"En informatique, on de\u0301cerne des prix a\u0300 des articles fondateurs. Ainsi en 2024, un article date\u0301 de 1994 a e\u0301te\u0301 prime\u0301 ...\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance\" \/>\n<meta property=\"og:description\" content=\"En informatique, on de\u0301cerne des prix a\u0300 des articles fondateurs. Ainsi en 2024, un article date\u0301 de 1994 a e\u0301te\u0301 prime\u0301 ...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance\" \/>\n<meta property=\"og:site_name\" content=\"Senegal\" \/>\n<meta property=\"article:published_time\" content=\"2025-05-04T12:00:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-05-05T00:28:14+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1200\" \/>\n\t<meta property=\"og:image:height\" content=\"900\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"cfeditorfr\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u00c9crit par\" \/>\n\t<meta name=\"twitter:data1\" content=\"cfeditorfr\" \/>\n\t<meta name=\"twitter:label2\" content=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance\"},\"author\":{\"name\":\"cfeditorfr\",\"@id\":\"https:\/\/www.africa-press.net\/senegal\/#\/schema\/person\/2b1cf3cd81a31e3cd26889ca66d677f1\"},\"headline\":\"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance\",\"datePublished\":\"2025-05-04T12:00:00+00:00\",\"dateModified\":\"2025-05-05T00:28:14+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance\"},\"wordCount\":292,\"commentCount\":0,\"image\":{\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#primaryimage\"},\"thumbnailUrl\":\"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg\",\"keywords\":[\"Senegal\"],\"articleSection\":[\"Divers\",\"Toutes les actualit\u00e9s\"],\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance\",\"url\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance\",\"name\":\"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance - Senegal\",\"isPartOf\":{\"@id\":\"https:\/\/www.africa-press.net\/senegal\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#primaryimage\"},\"thumbnailUrl\":\"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg\",\"datePublished\":\"2025-05-04T12:00:00+00:00\",\"dateModified\":\"2025-05-05T00:28:14+00:00\",\"author\":{\"@id\":\"https:\/\/www.africa-press.net\/senegal\/#\/schema\/person\/2b1cf3cd81a31e3cd26889ca66d677f1\"},\"description\":\"En informatique, on de\u0301cerne des prix a\u0300 des articles fondateurs. Ainsi en 2024, un article date\u0301 de 1994 a e\u0301te\u0301 prime\u0301 ...\",\"breadcrumb\":{\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#breadcrumb\"},\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#primaryimage\",\"url\":\"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg\",\"contentUrl\":\"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg\",\"width\":1200,\"height\":900,\"caption\":\"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Accueil\",\"item\":\"https:\/\/www.africa-press.net\/senegal\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.africa-press.net\/senegal\/#website\",\"url\":\"https:\/\/www.africa-press.net\/senegal\/\",\"name\":\"Africa Press | Senegal | Homepage\",\"description\":\"Just another Africa News Agency Sites site\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.africa-press.net\/senegal\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"fr-FR\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.africa-press.net\/senegal\/#\/schema\/person\/2b1cf3cd81a31e3cd26889ca66d677f1\",\"name\":\"cfeditorfr\",\"url\":\"https:\/\/www.africa-press.net\/senegal\/author\/cfeditorfr\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance - Senegal","description":"En informatique, on de\u0301cerne des prix a\u0300 des articles fondateurs. Ainsi en 2024, un article date\u0301 de 1994 a e\u0301te\u0301 prime\u0301 ...","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance","og_locale":"fr_FR","og_type":"article","og_title":"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance","og_description":"En informatique, on de\u0301cerne des prix a\u0300 des articles fondateurs. Ainsi en 2024, un article date\u0301 de 1994 a e\u0301te\u0301 prime\u0301 ...","og_url":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance","og_site_name":"Senegal","article_published_time":"2025-05-04T12:00:00+00:00","article_modified_time":"2025-05-05T00:28:14+00:00","og_image":[{"width":1200,"height":900,"url":"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg","type":"image\/jpeg"}],"author":"cfeditorfr","twitter_card":"summary_large_image","twitter_misc":{"\u00c9crit par":"cfeditorfr","Dur\u00e9e de lecture estim\u00e9e":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#article","isPartOf":{"@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance"},"author":{"name":"cfeditorfr","@id":"https:\/\/www.africa-press.net\/senegal\/#\/schema\/person\/2b1cf3cd81a31e3cd26889ca66d677f1"},"headline":"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance","datePublished":"2025-05-04T12:00:00+00:00","dateModified":"2025-05-05T00:28:14+00:00","mainEntityOfPage":{"@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance"},"wordCount":292,"commentCount":0,"image":{"@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#primaryimage"},"thumbnailUrl":"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg","keywords":["Senegal"],"articleSection":["Divers","Toutes les actualit\u00e9s"],"inLanguage":"fr-FR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance","url":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance","name":"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance - Senegal","isPartOf":{"@id":"https:\/\/www.africa-press.net\/senegal\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#primaryimage"},"image":{"@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#primaryimage"},"thumbnailUrl":"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg","datePublished":"2025-05-04T12:00:00+00:00","dateModified":"2025-05-05T00:28:14+00:00","author":{"@id":"https:\/\/www.africa-press.net\/senegal\/#\/schema\/person\/2b1cf3cd81a31e3cd26889ca66d677f1"},"description":"En informatique, on de\u0301cerne des prix a\u0300 des articles fondateurs. Ainsi en 2024, un article date\u0301 de 1994 a e\u0301te\u0301 prime\u0301 ...","breadcrumb":{"@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#breadcrumb"},"inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance"]}]},{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#primaryimage","url":"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg","contentUrl":"https:\/\/static.africa-press.net\/senegal\/sites\/13\/2025\/05\/sm_1746392046.500131.jpg","width":1200,"height":900,"caption":"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance"},{"@type":"BreadcrumbList","@id":"https:\/\/www.africa-press.net\/senegal\/toutes-les-actualites\/chronique-equilibrer-les-taches-avec-elegance#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Accueil","item":"https:\/\/www.africa-press.net\/senegal\/"},{"@type":"ListItem","position":2,"name":"CHRONIQUE. Equilibrer les T\u00e2ches avec \u00c9l\u00e9gance"}]},{"@type":"WebSite","@id":"https:\/\/www.africa-press.net\/senegal\/#website","url":"https:\/\/www.africa-press.net\/senegal\/","name":"Africa Press | Senegal | Homepage","description":"Just another Africa News Agency Sites site","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.africa-press.net\/senegal\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"fr-FR"},{"@type":"Person","@id":"https:\/\/www.africa-press.net\/senegal\/#\/schema\/person\/2b1cf3cd81a31e3cd26889ca66d677f1","name":"cfeditorfr","url":"https:\/\/www.africa-press.net\/senegal\/author\/cfeditorfr"}]}},"_links":{"self":[{"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/posts\/67222","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/users\/82"}],"replies":[{"embeddable":true,"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/comments?post=67222"}],"version-history":[{"count":0,"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/posts\/67222\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/media\/67221"}],"wp:attachment":[{"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/media?parent=67222"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/categories?post=67222"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.africa-press.net\/senegal\/wp-json\/wp\/v2\/tags?post=67222"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}