A hierarchical program behavior model in a multitasking environment was proposed and applied to a cache multitasking model for performance evaluation. The hierarchical program behavior model consists of the task switching model, execution interval model, and the line (block) reference behavior model for each individual task. An execution interval is a continuous execution of a task between task switches. As a task executes in an execution interval, it brings its lines into a cache according to the line reference behavior model. The Stack Growth Function (SGF) model was used for this purpose. The state of a cache is defined by the numbers of lines of the individual tasks. The state of a cache at task switches then constitutes an imbedded Markov chain. Although a set of simultaneous linear equations in steady state cannot exactly be solved practically because of its excessively large state space, it can be solved very efficiently by a Monte-Carlo simulation. The model was validated against the miss rate measured by a hardware monitor in a controlled environment on a mainframe running IBM MVS operating system.
End of preview. The entire article is 11 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/a-cache-multitasking-model-eBDcp0aOPk
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
A cache multitasking model
Kobayashi, Makoto
Follow ACM SIGMETRICS Performance Evaluation Review
, Volume 20 (2)
Association for Computing Machinery – Nov 1, 1992
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
