{"id":1546,"date":"2020-10-01T21:15:00","date_gmt":"2020-10-01T21:15:00","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/posgrado\/?p=1546"},"modified":"2022-07-10T21:16:03","modified_gmt":"2022-07-10T21:16:03","slug":"proximo-seminario-sobre-la-complejidad-y-el-desempeno-del-algoritmo-de-dispersion-de-la-informacion","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=1546","title":{"rendered":"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n"},"content":{"rendered":"\n<p>Se les invita al pr\u00f3ximo seminario del Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n (PCyTI)<\/p>\n\n\n\n<p><strong>T\u00edtulo de la ponencia<\/strong>: Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n<br><strong>Fecha<\/strong>: 1 de octubre de 2020 a las 11:00 hrs<br><strong>Zoom<\/strong>:&nbsp;<a href=\"https:\/\/uammx.zoom.us\/my\/pcyti\">https:\/\/uammx.zoom.us\/my\/pcyti<\/a>&nbsp;(contrase\u00f1a: semiPCyTI)<br><strong>Presenta<\/strong>:&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/?page_id=198&amp;SingleProduct=179\">Dr. Ricardo Marcel\u00ed\u00adn Jim\u00e9nez<\/a><br><strong>Afiliaci\u00f3n<\/strong>: Departamento de Ingenier\u00eda El\u00e9ctrica, UAM-Iztapalapa<\/p>\n\n\n\n<p><strong>Resumen<\/strong>:<\/p>\n\n\n\n<p>El algoritmo de dispersi\u00f3n de informaci\u00f3n (IDA) se ha convertido en un componente clave en varios sistemas de almacenamiento masivo. Desde un punto de vista te\u00f3rico, el IDA es una transformaci\u00f3n lineal sobre los vectores que componen un archivo dado y cuyas coordenadas se entienden como elementos de un campo finito. La transformaci\u00f3n directa agrega redundancia, dividiendo el archivo inicial en un nuevo conjunto de archivos llamados dispersos. La transformaci\u00f3n inversa, por su parte, recupera el archivo original de un subconjunto de dispersos. Nuestra investigaci\u00f3n se ha enfocado en el impacto de las operaciones de entrada y salida (E\/S) en la transformaci\u00f3n directa y e inversa. En particular, en este trabajo presentamos los alcances de diferentes alternativas para controlar el intercambio de elementos entre RAM y disco, dado que \u00e9sta es la operaci\u00f3n clave para construir un vector en la memoria o almacenar sus entradas en un archivo. Primero, se prob\u00f3 el orden del campo finito de trabajo; segundo, el uso de un buffer para el intercambio de datos entre la RAM y el disco duro, y finalmente, se desplegaron varias instancias simult\u00e1neas del algoritmo con las que se pudo evaluar los beneficios del paralelismo. Los resultados demuestran que la combinaci\u00f3n de estos factores pueden tener un efecto importante en la velocidad de los procedimientos tanto directo como inverso, que tambi\u00e9n pueden aplicarse en otras situaciones semejantes.<\/p>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:50%\"><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:50%\"><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Se les invita al pr\u00f3ximo seminario del Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n (PCyTI) T\u00edtulo de la ponencia: Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3nFecha: 1 de octubre de 2020 a las 11:00 hrsZoom:&nbsp;https:\/\/uammx.zoom.us\/my\/pcyti&nbsp;(contrase\u00f1a: semiPCyTI)Presenta:&nbsp;Dr. Ricardo Marcel\u00ed\u00adn Jim\u00e9nezAfiliaci\u00f3n: Departamento de Ingenier\u00eda El\u00e9ctrica, UAM-Iztapalapa Resumen: El algoritmo de<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[53],"tags":[],"class_list":["post-1546","post","type-post","status-publish","format-standard","hentry","category-20-p"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/pcyti.izt.uam.mx\/?p=1546\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"Se les invita al pr\u00f3ximo seminario del Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n (PCyTI) T\u00edtulo de la ponencia: Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3nFecha: 1 de octubre de 2020 a las 11:00 hrsZoom:&nbsp;https:\/\/uammx.zoom.us\/my\/pcyti&nbsp;(contrase\u00f1a: semiPCyTI)Presenta:&nbsp;Dr. Ricardo Marcel\u00ed\u00adn Jim\u00e9nezAfiliaci\u00f3n: Departamento de Ingenier\u00eda El\u00e9ctrica, UAM-Iztapalapa Resumen: El algoritmo de\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=1546\" \/>\n<meta property=\"og:site_name\" content=\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pcyti\/\" \/>\n<meta property=\"article:published_time\" content=\"2020-10-01T21:15:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-07-10T21:16:03+00:00\" \/>\n<meta name=\"author\" content=\"pcyti\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"pcyti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=1546#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=1546\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n\",\"datePublished\":\"2020-10-01T21:15:00+00:00\",\"dateModified\":\"2022-07-10T21:16:03+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=1546\"},\"wordCount\":336,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"articleSection\":[\"20-P\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=1546\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=1546\",\"name\":\"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"datePublished\":\"2020-10-01T21:15:00+00:00\",\"dateModified\":\"2022-07-10T21:16:03+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=1546#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=1546\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=1546#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"contentUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"width\":71,\"height\":100,\"caption\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/pcyti\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\",\"name\":\"pcyti\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?author=2\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","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:\/\/pcyti.izt.uam.mx\/?p=1546","og_locale":"es_MX","og_type":"article","og_title":"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"Se les invita al pr\u00f3ximo seminario del Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n (PCyTI) T\u00edtulo de la ponencia: Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3nFecha: 1 de octubre de 2020 a las 11:00 hrsZoom:&nbsp;https:\/\/uammx.zoom.us\/my\/pcyti&nbsp;(contrase\u00f1a: semiPCyTI)Presenta:&nbsp;Dr. Ricardo Marcel\u00ed\u00adn Jim\u00e9nezAfiliaci\u00f3n: Departamento de Ingenier\u00eda El\u00e9ctrica, UAM-Iztapalapa Resumen: El algoritmo de","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=1546","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2020-10-01T21:15:00+00:00","article_modified_time":"2022-07-10T21:16:03+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"2 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=1546#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=1546"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n","datePublished":"2020-10-01T21:15:00+00:00","dateModified":"2022-07-10T21:16:03+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=1546"},"wordCount":336,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["20-P"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=1546","url":"https:\/\/pcyti.izt.uam.mx\/?p=1546","name":"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2020-10-01T21:15:00+00:00","dateModified":"2022-07-10T21:16:03+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=1546#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=1546"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=1546#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"Pr\u00f3ximo seminario. Sobre la complejidad y el desempe\u00f1o del algoritmo de dispersi\u00f3n de la informaci\u00f3n"}]},{"@type":"WebSite","@id":"https:\/\/pcyti.izt.uam.mx\/#website","url":"https:\/\/pcyti.izt.uam.mx\/","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","description":"","publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/pcyti.izt.uam.mx\/#organization","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","url":"https:\/\/pcyti.izt.uam.mx\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","width":71,"height":100,"caption":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/pcyti\/"]},{"@type":"Person","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d","name":"pcyti","url":"https:\/\/pcyti.izt.uam.mx\/?author=2"}]}},"modified_by":"pcyti","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/1546","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1546"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/1546\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1546"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1546"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1546"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}