Online Self Testing for Real Time Systems

Online Self interrogatory for Real Time SystemsA Survey on Different Architectures Used in Online Self Testing for Real Time SystemsI.ABSTRACTOn-line self-testing is the solution for detecting permanent and intermittent faults for non safety critical and real-time embedded multiprocessors. This paper basic totallyy describes the three computer programing and allocation policies for on-line self-testing.Keywords-components MPSoC, On-line self-testing, DSM engineering scienceII.INTRODUCTIONReal-time musical arrangements are very important parts of our life now a day to day. In the die few decades, we sacrifice been studied the time aspect of computations. But in recent years it has increase exponentially among the researchers and research school. There has been an eye patrimonial growth in the count of real-time dusts. Being utilize in domestic and industry production. So we can say that real-time trunk is a scheme which not only depends upon the correctness of the result o f the system but alike on the time at which the result is produced. The example of the real-time system can be given as the chemical and nuclear blueprintt take hold, space mission, flight control systems, military systems, telecommunications multimedia systems and so on all make use of real-time technologies.Testing is a fundamental step in any development process. It consists in applying a set of experiments to a system (system under test SUT), with multiple aims, from checking correct functionality to measuring performance. In this paper, we are interested in so-calledblack-box conformance testing, where the aim is to check conformance of the SUT to a given specification. The SUT is a black box in the sense that we do not have a model of it, thus, can only rely on its observable input/output behavior.Real time is measured by quantitative use of clock (real clock)1.Whenever we quantify time by utilize the real clock we use real time. A system is called real time system when w e need quantitative expression of time to describe the behavior of the used system. In our daily lives, we rely on systems that have underlying temporal constraints including avionic control systems, medical devices, network processors, digital video recording devices, and many an(prenominal) other systems and devices. In each of these systems there is a potential penalty or consequence associated with the violation of a temporal constraint.a. ONLINE SELF TESTINGOnline self-testing is the most(prenominal) cost-effective technique which is used to ensure correct operation for microprocessor- base systems in the field and in like manner improves their dependability in the presence of failures caused by components aging.DSM TechnologiesDeep submicron technology means, the use of transistors of smaller size with faster switching rates2. As we know from Moores law the size of transistors are doubled by every year in a system, the technology has to fit those inc in transistors in small area with better performance and low-power4.III. Different Architectures used in Online Self Testing in Real Time Systems.1.The Architecture of the DIVA Processing In Memory breakThe DIVA system computer architecture was specially designed to support a smooth migration path for application software by integrating PIMs into conventional systems as seamlessly as possible. DIVA PIMs resemble, at their interfaces, commercial DRAMs, enabling PIM memory to be accessed by host software either as smart memory coprocessors or as conventional memory2. A recess memory to memory join enables communication between memories without involving the host processor.PIM Array PIM to PIM InterconnectFig.1 DIVA ArchitectureA parcel is closely related to an active message as it is a relatively lightweight communication mechanics containing a reference to a function to be invoked when the parcel is received. Parcels are transmitted through a separate PIM to PIM interconnect to enable communication with out interfering with host memory traffic. This interconnect must support the dense packing requirement of memory devices and allow the sum or removal of devices from system.Each DIVA PIM chip is a VLSI memory device augmented with general purpose computing and communication hardware3. Although a PIM may consist of multiple nodes, each of which are primarily comprised of few megabyte of memory and a node processor.2. Chip Multiprocessor Architecture (CMP Architecture)Chip multiprocessors are also called as multi-core microprocessors or CMPs for short ,these are now the only way to build high-performance microprocessors, for a number of reasons6.limiting acceptance of CMPs in near types of systems.Fig.2 The above figure shows the CMP Architecture63. SCMP Architecture An Asymmetric Multiprocessor System-on-ChipFuture systems will have to support multiple and concurrent dynamic compute-intensive applications, while respecting real-time and energy intake constraints. Within this fram ework, an architecture, named SCMP has been presented5. This asymmetric multiprocessor can support dynamic migration and preemption of tasks, thanks to a concurrent control of tasks, while offering a specific information sharing solution. Its tasks are controlled by a dedicated HW-RTOS that allows online scheduling of independent real-time and non real time tasks. By incorporating a connected component labelling algorithmic program into this platform, we have been able to measure its benefits for real-time and dynamic image processing.In response to an ever increasing demand for computational efficiency, the performance of embedded system architectures have improved constantly over the years. This has been made possible through fewer gates per pipeline stage, deeper pipelines, better circuit designs, faster transistors with new manufacturing processes, and deepen instruction level or selective information-level parallelism (ILP or DLP)7.An increase in the level of parallelism requ ires the integration of larger cache memories and more sophisticated wooden leg prediction systems. It therefore has a negative impact on the transistors efficiency, since the part of these that performs computations is being gradually reduced. Switching time and transistor size are also reaching their minimum limits.The SCMP architecture has a CMP structure and uses migration and fast preemption mechanisms to eliminate idle execution slots. This means bigger switching penalties, it ensures greater flexibility and reactivity for real-time systems.Programming ModelThe programming model for the SCMP architecture is specifically adapted to dynamic applications and global scheduling methods. The proposed programming model is based on the explicit separation of the control and the computation parts. Computation tasks and the control task are extracted from the application, so as each task is a standalone program. The control task handles the computation task scheduling and other contro l functionalities, like synchronizations and shared resource management for instance. Each embedded application can be divided into a set of independent threads, from which explicit execution dependencies are extracted. Each thread can in turn be divided into a finite set of tasks. The greater the number of independent and parallel tasks are extracted, the more the application can be accelerated at runtime. Fig3SCMP ProcessingAs shown in Figure 9, the SCMP architecture is made of multiple PEs and I/O controllers. This architecture is designed to provide real-time guarantees, while optimizing resource use and energy consumption. The next section describes execution of applications in a SCMP architecture.When the OSoC receives an execution order of an application, its Petri Net representation is built into the Task Execution and Synchronization care Unit (TSMU) of the OSoC. Then, the execution and configuration demands are sent to the Selection unit according to application status. They contain allof active tasks that can be penalize and of coming active tasks that can be prefetched. Scheduling of all active tasks must then incorporate the tasks for the newly loaded application. If a non-configured task is touch on and waiting for its execution, or a free resource is available, the PE and Memory Allocation Unit sends a configuration primitive to the Configuration Unit.Fig4SCMP Architecture5Table Of Comparison earn Of The PaperYear of PublicationAuthorLimitsThe Architecture of the DIVA Processing In Memory Chip2002Jeff Draper, Jacqueline Chame, Mary Hall, Craig Steele, Tim Barrett,Jeff LaCoss, John Granacki, Jaewook Shin, Chun Chen,Chang Woo Kang, Ihn Kim, Gokhan DaglikocaThis paper has draw a detailed description of DIVA PIM Architecture. This paper having some issues for exploiting memory bandwidth, particularly the memory interface and controller, instruction set features for fine grained parallel operation, and mechanism for address translation.Chip Mul tiprocessor Architecture Techniques to Improve Throughput and Latency2007KunleOlukotun, LanceHammond, James LaudonThis work provides a solid foundation for future exploration in the area ofdefect-tolerant design. We plan to investigate the use of spare components,based on wearout profiles to provide more sparing for the most vulnerable components.Further, a CMP switch is only a setoff step toward the overreachinggoal of designing a defect-tolerant CMP system.SCMP Architecture An AsymmetricMultiprocessor System on-Chip for Dynamic Applications2010NicolasVentroux, Raphael DavidThe new architecture, which has been called SCMP, consists of a hardware real-time operating system accelerator (HW-RTOS), and multiple computing, memory, and input/output resources.The overhead due to control and execution management is limited by our highly efficient task and data sharing management scheme, despite of using a centralized control. Future works will focus on the development of tools to ease the programmation of the SCMP architecture.ConclusionWe have done a survey how on-line self-testing can be controlled in a real-time embedded multiprocessor for dynamic but non safety critical applications using different architectures. We analyzed the impact of three on-line self-testing architectures in terms of performance penalty and fault detection probability. As long as the architecture load remains under a certain threshold, the performance penalty is low and an aggressive self test policy, as proposed in can be applied to8 D. Gizopoulos et al., Systematic Software-Based Self -Test for Pipelined Processors, Trans. on Vlsi Sys., vol. 16, pp. 1441-1453, 2008.such architecture. Otherwise, on-line self-testingshould consider the scheduling decision formitigating the overhead in detriment to faultdetection probability. It was shown that a policy that periodically applies a test to each processor in a way that accounts for the idle states of processors, the test history and the task priority offers a good trade-off between the performance and fault detection probability. However, the principle and methodology can be generalized to other multiprocessor architectures.References1 R. Mall. Real-time system hypothesis and practice. Pearson Education, 3rd Edition, 2008.2 Analysis of On-Line Self-Testing Policies for Real-Time Embedded Multiprocessors in DSM Technologies O. Heron, J. Guilhemsang, N. Ventroux et al 2010 IEEE.3 Jeff Draper et al., The Architecture of the DIVA Processing In Memory Chip, ICS02, June.4 C. Constantinescu, Impact of deep submicron technology on dependability of VLSI circuits, IEEE DSN, pp. 205-209, 2002.5 Nicolas Ventroux and Raphael David, SCMP architecture An Asymmetric Multiprocessor System-on-Chip for Dynamic Applications, ACM Second International Forum on Next Generation Multicore/Many core Technologies, Saint Malo, France, 2010.6 Chip Multiprocessor Architecture Techniques to Improve Throughput and Latency.7 Antonis Paschalis and Dimi tris Gizopoulos Effective Software-Based Self-Test Strategies for On-Line Periodic Testing of Embedded Processors, DATE, pp.578-583,2004.IJSET 2014Page 1