NDLI: Virtual simple architecture (VISA):exceeding the complexity limit in safe real-time systems

Please wait, while we are loading the content...

Volume 31, Issue 5, December 2003

Volume 31, Issue 4, Sept 2003

Volume 31, Issue 3, June 2003

Volume 31, Issue 2, May 2003

Temperature-aware microarchitecture

Half-price architecture

Banked multiported register files for high-frequency superscalar microprocessors

Transient-fault recovery for chip multiprocessors

A highly configurable cache architecture for embedded systems

Token coherence

Parallelism in the front-end

Improving dynamic cluster assignment for clustered trace cache processors

A pipelined memory architecture for high throughput network processors

Improving branch prediction by dynamic dataflow-based identification of correlated branches from a large global history

Virtual simple architecture (VISA)

Guided region prefetching

Exploiting ILP, TLP, and DLP with the polymorphous TRIPS architecture

Profile-based dynamic voltage and frequency scaling for a multiple clock domain microprocessor

Implicitly-multithreaded processors

Pipeline damping

Energy efficient co-adaptive instruction fetch and issue

Effective ahead pipelining of instruction block address generation

Dynamically managing the communication-parallelism trade-off in future clustered processors

Efficient use of memory bandwidth to improve network processor throughput

Detecting global stride locality in value streams

Overcoming the limitations of conventional vector processors

The Jrpm system for dynamically parallelizing Java programs

A "flight data recorder" for enabling full-system multiprocessor deterministic replay

Positional adaptation of processors

Using destination-set prediction to improve the latency/bandwidth tradeoff in shared-memory multiprocessors

Phase tracking and prediction

Building quantum wires

A performance analysis of PIM, stream processing, and tiled processing on memory-intensive signal processing kernels

Performance analysis of the Alpha 21364-based HP GS1280 multiprocessor

Volume 31, Issue 1, March 2003

Virtual simple architecture (VISA):exceeding the complexity limit in safe real-time systems

Content Provider	ACM Digital Library
Author	Anantaraman, Aravindh Mueller, Frank Patil, Kaustubh Rotenberg, Eric Seth, Kiran
Abstract	Meeting deadlines is a key requirement in safe realtime systems. Worst-case execution times (WCET) of tasks are needed for safe planning. Contemporary worst-case timing analysis tools can safely and tightly bound execution time on in-order single-issue pipelines with caches and static branch prediction. However, this simple pipeline appears to be a complexity limit, due to the need for analyzability. This excludes a whole class of high-performance processors from many embedded systems.We reconcile the complexity/safety trade-off by decoupling worst-case timing analysis from the processor implementation, through a virtual simple architecture (VISA). A VISA is the timing specification of a hypothetical simple pipeline and is the basis for worst-case timing analysis. However, the underlying microarchitecture can be arbitrarily complex. A task is divided into multiple sub-tasks which provide a means to gauge progress on the complex pipeline. Each sub-task is assigned an interim deadline, or checkpoint, based on the latest allowable completion time of the sub-task on the hypothetical simple pipeline. If no checkpoints are missed, then the complex pipeline is as timely as the safe pipeline. If a checkpoint is missed, the pipeline switches to a simple mode of operation that directly implements the VISA so that execution time of unfinished sub-tasks is safely bounded. The significance of our approach is that we circumvent worst-case timing analysis of the complex pipeline, by dynamically confirming its behavior is bounded by worst-case timing analysis of a simpler proxy pipeline.The benefit of using a high-performance processor is that tasks finish much sooner than they would have on an explicitly-safe processor. The new slack in the schedule can be exploited for higher throughput or lower power. With the VISA approach, an arbitrarily complex SMT processor can safely run non-real-time tasks at the same time as a real-time task. Alternatively, frequency/voltage can be safely lowered to take up slack. We explore the latter application and show a VISA-compliant complex pipeline consumes 43--61% less power than an explicitly-safe pipeline.
Starting Page	350
Ending Page	361
Page Count	12
File Format	PDF
ISSN	01635964
DOI	10.1145/871656.859659
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	31
Issue Number	2
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1981-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in