PROBABILISTIC COST ANALYSIS OF LOGIC PROGRAMS
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | en |
| Veröffentlicht: |
Universidad de Tarapacá
2009
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876450086558367744 |
|---|---|
| author | Héctor Juan Soza Pollman |
| author_facet | Héctor Juan Soza Pollman |
| contents | PROBABILISTIC COST ANALYSIS OF LOGIC PROGRAMS Héctor Juan Soza Pollman Ingeniería análisis de costo Programación lógica análisis de programas análisis de complejidad estimación del consumo de recursos Se han desarrollado análisis de costos de programas lógicos para obtener automáticamente cotas superiores e inferiores del costo del tiempo de ejecución de dicho tipo de programas. Esta información es muy útil para una variedad de propósitos, incluyendo control de granularidad, optimización de consultas en bases de datos, y transformación de programas y síntesis. Sin embargo, las técnicas actuales carecen de exactitud en algunos casos que son bastante representativos (por ejemplo, algunos programas de dividir para reinar como Quicksort). Este artículo describe un enfoque probabilístico alternativo que hace posible obtener una estimación más precisa del costo de ejecución. Una de sus ventajas es que plantea sólo unos pocos cambios sobre los esquemas propuestos previamente. 2009 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77211359008 en http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.2 Vol.17 |
| format | Artículo científico |
| id | redalyc_77211359008 |
| institution | Redalyc |
| language | en |
| publishDate | 2009 |
| publisher | Universidad de Tarapacá |
| spellingShingle | PROBABILISTIC COST ANALYSIS OF LOGIC PROGRAMS Héctor Juan Soza Pollman Ingeniería análisis de costo Programación lógica análisis de programas análisis de complejidad estimación del consumo de recursos PROBABILISTIC COST ANALYSIS OF LOGIC PROGRAMS Héctor Juan Soza Pollman Ingeniería análisis de costo Programación lógica análisis de programas análisis de complejidad estimación del consumo de recursos Se han desarrollado análisis de costos de programas lógicos para obtener automáticamente cotas superiores e inferiores del costo del tiempo de ejecución de dicho tipo de programas. Esta información es muy útil para una variedad de propósitos, incluyendo control de granularidad, optimización de consultas en bases de datos, y transformación de programas y síntesis. Sin embargo, las técnicas actuales carecen de exactitud en algunos casos que son bastante representativos (por ejemplo, algunos programas de dividir para reinar como Quicksort). Este artículo describe un enfoque probabilístico alternativo que hace posible obtener una estimación más precisa del costo de ejecución. Una de sus ventajas es que plantea sólo unos pocos cambios sobre los esquemas propuestos previamente. 2009 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77211359008 en http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.2 Vol.17 |
| title | PROBABILISTIC COST ANALYSIS OF LOGIC PROGRAMS |
| topic | Ingeniería análisis de costo Programación lógica análisis de programas análisis de complejidad estimación del consumo de recursos |
| url | https://www.redalyc.org/articulo.oa?id=77211359008 |