{"id":"https://openalex.org/W1981183366","doi":"https://doi.org/10.1109/memcod.2006.1695923","title":"Latency-insensitive design and central repetitive scheduling","display_name":"Latency-insensitive design and central repetitive scheduling","publication_year":2006,"publication_date":"2006-09-22","ids":{"openalex":"https://openalex.org/W1981183366","doi":"https://doi.org/10.1109/memcod.2006.1695923","mag":"1981183366"},"language":"en","primary_location":{"id":"doi:10.1109/memcod.2006.1695923","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2006.1695923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fourth ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2006. MEMOCODE '06. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00071374","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073601288","display_name":"Julien Boucaron","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J. Boucaron","raw_affiliation_strings":["INRIA, Sophia-Antipolis, France","[INRIA-Sophia Antipolis, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"[INRIA-Sophia Antipolis, France]","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103266406","display_name":"Robert de Simone","orcid":"https://orcid.org/0000-0002-6844-6418"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"R. de Simone","raw_affiliation_strings":["INRIA, Sophia-Antipolis, France","[INRIA-Sophia Antipolis, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"[INRIA-Sophia Antipolis, France]","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110138250","display_name":"Jean-Viven Millo","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J.-V. Millo","raw_affiliation_strings":["INRIA, Sophia-Antipolis, France","[INRIA-Sophia Antipolis, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"[INRIA-Sophia Antipolis, France]","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":2.3503,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.89458305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"175","last_page":"183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7681636810302734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7331510186195374},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6232125163078308},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.5914649367332458},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5260598063468933},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3204573392868042},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13879543542861938},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13677921891212463},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10289505124092102}],"concepts":[{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7681636810302734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7331510186195374},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6232125163078308},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.5914649367332458},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5260598063468933},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3204573392868042},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13879543542861938},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13677921891212463},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10289505124092102},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/memcod.2006.1695923","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2006.1695923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fourth ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2006. MEMOCODE '06. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.229.2380","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.229.2380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/07/13/74/PDF/RR-5894.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.371.7342","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.371.7342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-sop.inria.fr/members/Jean-Vivien.Millo/papiers/BMSmemocode2006.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00071374v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00071374","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-5894, INRIA. 2006","raw_type":"info:eu-repo/semantics/report"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00071374v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00071374","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-5894, INRIA. 2006","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1591740858","https://openalex.org/W1600560111","https://openalex.org/W1983093080","https://openalex.org/W1993742654","https://openalex.org/W1999823427","https://openalex.org/W2005976511","https://openalex.org/W2029549396","https://openalex.org/W2100720925","https://openalex.org/W2121377758","https://openalex.org/W2125690626","https://openalex.org/W2127335869","https://openalex.org/W2144148413","https://openalex.org/W2149377475","https://openalex.org/W2160566592","https://openalex.org/W4213373825","https://openalex.org/W4240110784","https://openalex.org/W6681131238"],"related_works":["https://openalex.org/W2539674285","https://openalex.org/W1038122923","https://openalex.org/W1998322187","https://openalex.org/W2952514781","https://openalex.org/W3019210376","https://openalex.org/W2391145594","https://openalex.org/W2326572623","https://openalex.org/W1559320887","https://openalex.org/W2137838797","https://openalex.org/W2284606164"],"abstract_inverted_index":{"The":[0,22],"theory":[1,199],"of":[2,29,146,188,200],"latency-insensitive":[3],"design":[4],"(LID)":[5],"was":[6,175],"recently":[7,198],"invented":[8],"to":[9,25,52,74,108,129],"cope":[10],"with":[11,62,70,181],"the":[12,27,54,79,118,123,127,141,144,164,172,197],"time":[13],"closure":[14],"problem":[15],"in":[16,93,140,171],"otherwise":[17],"synchronous":[18,91,168],"circuits":[19],"and":[20,48,103,125,150],"programs.":[21],"idea":[23],"is":[24,113],"allow":[26],"inception":[28],"arbitrarily":[30],"fixed":[31],"(integer)":[32],"latencies":[33],"for":[34],"data/signals":[35],"traveling":[36],"along":[37],"wires":[38],"or":[39],"communication":[40],"media.":[41],"Then":[42],"mechanisms":[43,84,105],"such":[44],"as":[45,90,190],"shell":[46],"wrappers":[47],"relay-stations":[49,102],"are":[50,73],"introduced":[51],"\"implement\"":[53],"necessary":[55],"backpressure":[56,104],"congestion":[57],"control,":[58],"so":[59],"that":[60,155],"data":[61,120],"shorter":[63],"travel":[64],"duration":[65],"can":[66,85],"safely":[67],"await":[68],"others":[69],"which":[71],"they":[72],"be":[75,87,161],"consumed":[76],"simultaneously":[77],"by":[78],"same":[80],"computing":[81],"element.":[82],"These":[83],"themselves":[86],"efficiently":[88],"represented":[89],"components":[92],"this":[94],"global,":[95],"asynchronously-spirited":[96],"environment.":[97],"Despite":[98],"their":[99,130],"efficient":[100],"form,":[101],"add":[106],"complexity":[107],"a":[109],"system":[110],"whose":[111],"behaviour":[112],"ultimately":[114],"very":[115],"repetitive.":[116],"Indeed,":[117],"\"slowest\"":[119],"loops":[121],"regulate":[122],"traffic":[124,128],"organize":[126],"pace.":[131],"This":[132],"specific":[133],"repetitive":[134,148],"scheduling":[135],"has":[136],"been":[137],"extensively":[138],"studied":[139],"past":[142],"under":[143],"name":[145],"\"central":[147],"problem\",":[149],"results":[151],"were":[152],"established":[153],"proving":[154],"so-called":[156],"k-periodic":[157],"optimal":[158],"solutions":[159],"could":[160],"achieved.":[162],"But":[163],"\"implementation\"":[165],"using":[166,185],"typical":[167],"circuit":[169],"elements":[170],"LID":[173],"context":[174],"never":[176],"worked":[177],"out.":[178],"We":[179],"deal":[180],"these":[182],"issues":[183],"here,":[184],"explicit":[186],"representation":[187],"schedules":[189],"periodic":[191],"words":[192],"on":[193],"{0,1}*":[194],"borrowed":[195],"from":[196],"N-synchronous":[201],"systems.":[202]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
