Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo

En este trabajo, nosotros proponemos un sistema de memoria cache basado en un esquema de reemplazo adaptativo, el cual formaría parte del Sistema Manejador de la Memoria Virtual de un Sistema Operativo. Nosotros usamos un simulador de eventos discretos para comparar nuestro enfoque con trabajos prev...

Full description

Autores:
Aguilar, José
Leiss, Ernst
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2003
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/9050
Acceso en línea:
http://hdl.handle.net/20.500.12749/9050
Palabra clave:
Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Memory management system
Cache
Performance evaluation
Applications
Desarrollo tecnológico
Ciencias de la computación
Ingeniería de sistemas
Tecnologías de la información y las comunicaciones
Investigación
Sistema de manejo de memoria
Memoria cache
Evaluación de rendimiento
Aplicaciones
Rights
License
Derechos de autor 2003 Revista Colombiana de Computación
id UNAB2_cec07920d75f64fddc05e5d40dc5f396
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/9050
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo
dc.title.translated.eng.fl_str_mv A cache memory system based on a dynamic/adaptive replacement approach
title Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo
spellingShingle Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo
Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Memory management system
Cache
Performance evaluation
Applications
Desarrollo tecnológico
Ciencias de la computación
Ingeniería de sistemas
Tecnologías de la información y las comunicaciones
Investigación
Sistema de manejo de memoria
Memoria cache
Evaluación de rendimiento
Aplicaciones
title_short Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo
title_full Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo
title_fullStr Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo
title_full_unstemmed Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo
title_sort Un sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativo
dc.creator.fl_str_mv Aguilar, José
Leiss, Ernst
dc.contributor.author.spa.fl_str_mv Aguilar, José
Leiss, Ernst
dc.contributor.googlescholar.spa.fl_str_mv Aguilar, José [L3C_ixQAAAAJ]
Leiss, Ernst [_oaGlK0AAAAJ]
dc.contributor.orcid.spa.fl_str_mv Aguilar, José [0000-0003-4194-6882]
dc.subject.none.fl_str_mv Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
topic Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Memory management system
Cache
Performance evaluation
Applications
Desarrollo tecnológico
Ciencias de la computación
Ingeniería de sistemas
Tecnologías de la información y las comunicaciones
Investigación
Sistema de manejo de memoria
Memoria cache
Evaluación de rendimiento
Aplicaciones
dc.subject.keywords.eng.fl_str_mv Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Memory management system
Cache
Performance evaluation
Applications
dc.subject.lemb.spa.fl_str_mv Desarrollo tecnológico
Ciencias de la computación
Ingeniería de sistemas
Tecnologías de la información y las comunicaciones
Investigación
dc.subject.proposal.spa.fl_str_mv Sistema de manejo de memoria
Memoria cache
Evaluación de rendimiento
Aplicaciones
description En este trabajo, nosotros proponemos un sistema de memoria cache basado en un esquema de reemplazo adaptativo, el cual formaría parte del Sistema Manejador de la Memoria Virtual de un Sistema Operativo. Nosotros usamos un simulador de eventos discretos para comparar nuestro enfoque con trabajos previos. Nuestro esquema de reemplazo adaptativo esta basado en varias propiedades del sistema y de las aplicaciones, para estimar/escoger la mejor política de reemplazo. Nosotros definidos un valor de prioridad de reemplazo a cada bloque de la memoria cache, según el conjunto de propiedades del sistema y de las aplicaciones, para seleccionar cual bloque eliminar. El objetivo es proveer un uso efectivo de la memoria cache y un buen rendimiento para las aplicaciones.
publishDate 2003
dc.date.issued.none.fl_str_mv 2003-06-01
dc.date.accessioned.none.fl_str_mv 2020-10-27T00:21:23Z
dc.date.available.none.fl_str_mv 2020-10-27T00:21:23Z
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.type.local.spa.fl_str_mv Artículo
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/CJournalArticle
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.issn.none.fl_str_mv 2539-2115
1657-2831
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/9050
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga UNAB
dc.identifier.repourl.none.fl_str_mv repourl:https://repository.unab.edu.co
identifier_str_mv 2539-2115
1657-2831
instname:Universidad Autónoma de Bucaramanga UNAB
repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/9050
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/1092/1064
dc.relation.uri.none.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/1092
dc.relation.references.none.fl_str_mv Cho S., King J., Lee G., Coherence and Replacement Protocol of DICE-A Bus Based COMA Multiprocessor, Journal of Parallel and Distributed Computing, Vol. 57, pp. 14-32, 1999.
Lee D., Choi J., Noh S., Cho Y., Kim J., Kim C., On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies, Performance Evaluation Review, Vol. 27, N, 1, pp. 134-143, January 1999.
Mounes F., Lilja D., The Effect of Using State-based Priority Information in a Sharedmemory Multiprocessor Cache Replacement Policy, IEEE Computer, Vol. 2, pp. 217-224, 1998
Obaidat M., Khalid H., Estimating NN-Based Algorithm for Adaptive Cache Replacement, IEEE Transaction on System, Man and Cybernetic, Vol. 28, N. 4, pp. 602-611, 1998.
Smaradakis Y., Kaplan S., Wilson P., EELRU: Simple and Effective Adaptive Page Replacement, Performance Evaluation Review, Vol. 27, N, 1, pp. 122-133, January 1999.
Tyson G., Fonrens M., Matthews J., Pleczkun A., Managing Data Caches Using Selective Cache Lien Replacement, International Journal of Parallel Programming, Vol. 25, N. 3, pp. 213-242, 1997.
Puzak T., Analysis of Cache Replacement Algorithms, Ph.D dissertation, Dept. Elect. Compt. Eng., Univ. Mass, Boston, 1985.
Aguilar J., Leiss E., A Proposal for a Consistent Framework of Dynamic/Adaptive Policies for Cache Memory Management, Technical Report, Department of Computer Sciences, University of Houston, April 2000.
dc.rights.none.fl_str_mv Derechos de autor 2003 Revista Colombiana de Computación
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.creativecommons.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv Derechos de autor 2003 Revista Colombiana de Computación
http://creativecommons.org/licenses/by-nc-sa/4.0/
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
publisher.none.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.source.none.fl_str_mv Revista Colombiana de Computación; Vol. 4 Núm. 1 (2003): Revista Colombiana de Computación; 7-20
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/9050/1/2003_Articulo_Un%20sistema%20de%20memoria%20cache%20basado%20en%20un%20enfoque%20de%20reemplazo%20dinamico%20adaptativo.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/9050/2/2003_Articulo_Un%20sistema%20de%20memoria%20cache%20basado%20en%20un%20enfoque%20de%20reemplazo%20dinamico%20adaptativo.pdf.jpg
bitstream.checksum.fl_str_mv 906dafbf0223c70123f55d5e045672ef
0078c48dafc93f3ac03bf443b2bc4d11
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1814277656482414592
spelling Aguilar, José6cad883d-ac23-43e3-b74e-e8aea2f9b8fdLeiss, Ernst4a68539a-207c-4c53-bc02-c81c0b8b5393Aguilar, José [L3C_ixQAAAAJ]Leiss, Ernst [_oaGlK0AAAAJ]Aguilar, José [0000-0003-4194-6882]2020-10-27T00:21:23Z2020-10-27T00:21:23Z2003-06-012539-21151657-2831http://hdl.handle.net/20.500.12749/9050instname:Universidad Autónoma de Bucaramanga UNABrepourl:https://repository.unab.edu.coEn este trabajo, nosotros proponemos un sistema de memoria cache basado en un esquema de reemplazo adaptativo, el cual formaría parte del Sistema Manejador de la Memoria Virtual de un Sistema Operativo. Nosotros usamos un simulador de eventos discretos para comparar nuestro enfoque con trabajos previos. Nuestro esquema de reemplazo adaptativo esta basado en varias propiedades del sistema y de las aplicaciones, para estimar/escoger la mejor política de reemplazo. Nosotros definidos un valor de prioridad de reemplazo a cada bloque de la memoria cache, según el conjunto de propiedades del sistema y de las aplicaciones, para seleccionar cual bloque eliminar. El objetivo es proveer un uso efectivo de la memoria cache y un buen rendimiento para las aplicaciones.In this work, we propose a cache memory system based on an adaptive replacement scheme, which would be part of the Virtual Memory Management System of an Operating System. We use a discrete event simulator to compare our approach with previous work. Our adaptive replacement scheme is based on various system and application properties to estimate/choose the best replacement policy. We define a replacement priority value to each cache block, according to the set of properties of the system and the applications, to select which block to delete. The goal is to provide effective cache usage and performance for applications.application/pdfspaUniversidad Autónoma de Bucaramanga UNABhttps://revistas.unab.edu.co/index.php/rcc/article/view/1092/1064https://revistas.unab.edu.co/index.php/rcc/article/view/1092Cho S., King J., Lee G., Coherence and Replacement Protocol of DICE-A Bus Based COMA Multiprocessor, Journal of Parallel and Distributed Computing, Vol. 57, pp. 14-32, 1999.Lee D., Choi J., Noh S., Cho Y., Kim J., Kim C., On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies, Performance Evaluation Review, Vol. 27, N, 1, pp. 134-143, January 1999.Mounes F., Lilja D., The Effect of Using State-based Priority Information in a Sharedmemory Multiprocessor Cache Replacement Policy, IEEE Computer, Vol. 2, pp. 217-224, 1998Obaidat M., Khalid H., Estimating NN-Based Algorithm for Adaptive Cache Replacement, IEEE Transaction on System, Man and Cybernetic, Vol. 28, N. 4, pp. 602-611, 1998.Smaradakis Y., Kaplan S., Wilson P., EELRU: Simple and Effective Adaptive Page Replacement, Performance Evaluation Review, Vol. 27, N, 1, pp. 122-133, January 1999.Tyson G., Fonrens M., Matthews J., Pleczkun A., Managing Data Caches Using Selective Cache Lien Replacement, International Journal of Parallel Programming, Vol. 25, N. 3, pp. 213-242, 1997.Puzak T., Analysis of Cache Replacement Algorithms, Ph.D dissertation, Dept. Elect. Compt. Eng., Univ. Mass, Boston, 1985.Aguilar J., Leiss E., A Proposal for a Consistent Framework of Dynamic/Adaptive Policies for Cache Memory Management, Technical Report, Department of Computer Sciences, University of Houston, April 2000.Derechos de autor 2003 Revista Colombiana de Computaciónhttp://creativecommons.org/licenses/by-nc-sa/4.0/http://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Revista Colombiana de Computación; Vol. 4 Núm. 1 (2003): Revista Colombiana de Computación; 7-20Innovaciones tecnológicasCiencia de los computadoresDesarrollo de tecnologíaIngeniería de sistemasInvestigacionesTecnologías de la información y las comunicacionesTIC´sTechnological innovationsComputer scienceTechnology developmentSystems engineeringInvestigationsInformation and communication technologiesICT'sMemory management systemCachePerformance evaluationApplicationsDesarrollo tecnológicoCiencias de la computaciónIngeniería de sistemasTecnologías de la información y las comunicacionesInvestigaciónSistema de manejo de memoriaMemoria cacheEvaluación de rendimientoAplicacionesUn sistema de memoria caché basado en un enfoque de reemplazo dinámico / adaptativoA cache memory system based on a dynamic/adaptive replacement approachinfo:eu-repo/semantics/articleArtículohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/redcol/resource_type/CJournalArticlehttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINAL2003_Articulo_Un sistema de memoria cache basado en un enfoque de reemplazo dinamico adaptativo.pdf2003_Articulo_Un sistema de memoria cache basado en un enfoque de reemplazo dinamico adaptativo.pdfArtículoapplication/pdf1033379https://repository.unab.edu.co/bitstream/20.500.12749/9050/1/2003_Articulo_Un%20sistema%20de%20memoria%20cache%20basado%20en%20un%20enfoque%20de%20reemplazo%20dinamico%20adaptativo.pdf906dafbf0223c70123f55d5e045672efMD51open accessTHUMBNAIL2003_Articulo_Un sistema de memoria cache basado en un enfoque de reemplazo dinamico adaptativo.pdf.jpg2003_Articulo_Un sistema de memoria cache basado en un enfoque de reemplazo dinamico adaptativo.pdf.jpgIM Thumbnailimage/jpeg9296https://repository.unab.edu.co/bitstream/20.500.12749/9050/2/2003_Articulo_Un%20sistema%20de%20memoria%20cache%20basado%20en%20un%20enfoque%20de%20reemplazo%20dinamico%20adaptativo.pdf.jpg0078c48dafc93f3ac03bf443b2bc4d11MD52open access20.500.12749/9050oai:repository.unab.edu.co:20.500.12749/90502022-11-19 01:58:46.449open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co

Publicaciones similares