Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad de Tarapacá
2009
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=77211359008 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of 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