作者:
STOYENKO, ADReal-Time Computing Laboratory
Department of Computer and Information Science New Jersey Institute of Technology University Heights Newark New Jersey 07102 U.S.A.
Remote-procedure calls (RPCs) allow distributed, high-level language programs to communicate and synchronize in the usual manner via subprogram calls. One of the great challenges in RPC research is to preserve the tra...
详细信息
Remote-procedure calls (RPCs) allow distributed, high-level language programs to communicate and synchronize in the usual manner via subprogram calls. One of the great challenges in RPC research is to preserve the traditional call semantics despite the distribution and heterogeneity of the new environment. The main contribution of SUPRA-RPC is in addressing the passing of subprograms as RPC parameters. In doing so, SUPRA overcomes a number of technical difficulties, stemming from scoping, side-effects and other sources. Since supporting subprogram RPC parameters is harder than supporting nonsubprogram RPC parameters, the three (of six) components of the SUPRA architecture extend in novel ways the traditional functionality found in their counterparts in other RPC systems. The SUPRA stub generator extracts information not only from remote entry interfaces, but from any scope potentially referenced by a subprogram passed as an RPC parameter. In addition to the usual call- and accept-stubs and the marshaling and unmarshaling routines, the generator constructs out-of-scope access stubs, callback' and callback-handling-stubs, and modified parameter subprograms and others. The SUPRA run-time support manages a run-time symbol table to keep track of referencing environments and out-of-scope objects. When an out-of-scope object is unavailable for access or execution on the server, the object is reached by a synchronous, 'under-the-covers' callback. The SUPRA process management supports servers with independent threads of control, manages (possibly nested) callbacks and pools of callback handler threads, and maintains correct identification of thread-initiated calls or callbacks. A SUPRA prototype has been implemented on Sun Unix workstations. The prototype supports C, C++ and CommonLisp programs. A prototype graphical demonstration has been implemented as well, that represents RPC concepts in terms of common life objects and situations.
Emerging parallel real-time and multimedia applications broaden the range of performance requirements imposed on the interconnection network. This communication typically consists of a mixture of different traffic cla...
详细信息
real-time automated systems for arrhythmia analysis by implantable antitachycardia devices have been designed to incorporate two-channel rate criteria with intracavitary atrial and ventricular electrogram morphology. ...
详细信息
real-time automated systems for arrhythmia analysis by implantable antitachycardia devices have been designed to incorporate two-channel rate criteria with intracavitary atrial and ventricular electrogram morphology. Because the power requirements for morphologic analysis substantially limit antitachycardia device longevity, the authors sought to develop an alternative algorithm that relies solely on rate and three newly developed timing features: onset (median ventricular rate filtering to detect abrupt onset), loss of atrioventricular (AV) sequency (premature ventricular depolarizations), and regularity-multiplicity (minimal median cycle length variation concurrent with integral [n:1] AV periodicity). This system was assessed using spontaneously occurring arrhythmias in patients undergoing electrophysiology studies. Electrograms were captured on FM tape (1-500 Hz) using bipolar catheters in the high right atrium and the left ventricular apex. In 11 patients, 25 distinct arrhythmias were analyzed, which included sinus tachycardia (ST) (1 passage), supraventricular tachycardia (SVT) (6 passages), ventricular tachycardia (VT) with concurrent sinus rhythm (16 passages), VT with concurrent atrial flutter (VT/AF1) (2 passages), and ventricular fibrillation (VF) (I passage). The algorithm correctly diagnosed 1 of 1 episode of ST, 4 of 6 episodes of SVT, 15 of 16 episodes of VT with concurrent sinus rhythm, 0 of 2 episodes of VT/AF1, and 1 of 1 episode of VF. Ventricular tachycardia episodes were misdiagnosed as SVT because of absence of loss of AV sequency in VT onset (1 episode), presence of multiplicity between VT and AF1 (1 episode), and absence of VT regularity during AF1 (1 episode). Algorithms that are confined to rate and timing features alone are capable of correctly diagnosing most spontaneously occurring tachyarrhythmias. Misdiagnosis of VT may occur, however, despite the integration of multiple timing features.
In this paper we discuss issues in real-time image processing, including applications, approaches and hardware. In particular, we discuss the failure of existing programming languages to support these considerations a...
详细信息
For performance reasons, client applications often need to influence the implementation strategies of libraries whose services they use. If an object-oriented library contains multiple service classes customized for d...
ISBN:
(纸本)9780897916882
For performance reasons, client applications often need to influence the implementation strategies of libraries whose services they use. If an object-oriented library contains multiple service classes customized for different usage patterns, applications can influence service implementations by instantiating the customized classes that match their needs. However, with many similar service classes, it can be difficult for applications to determine which classes to instantiate. Choosing the wrong class can result in very subtle errors since a customized class might use optimizations that work only over a restricted domain. In this paper, we show how client-side software contracts and exemplar-based class factories can be used to construct customized server objects. By expressing priorities and requirements in contracts, clients can delegate service class selection to the library and thereby avoid implicit dependencies on the library implementation. We have used this approach in the implementation of a real-time database system.
Significant prior work exists on scheduling for the 'simple-tasks-single-processor', 'simple-tasks-multiple-processor', and 'complex-tasks-single-processor', but few researchers have yet consid...
详细信息
This paper considers the problem of handling schedule disruptions in a distributed manufacturing system. When a cell controller reschedules a manufacturing cell in response to some disruption, it may disrupt the sched...
详细信息
This paper considers the problem of handling schedule disruptions in a distributed manufacturing system. When a cell controller reschedules a manufacturing cell in response to some disruption, it may disrupt the schedule at some other cell, because schedules at different cells may interact. In the approach we propose, a controller at a disrupted cell tries to reschedule in a way which is likely to be least disruptive to other cells' schedules, through negotiation with controllers at other cells. This approach, which we call "polite rescheduling", has the advantage of retaining much of the original schedule, while avoiding wide propagation of the disruption through the rest of the system. Simulation results show that a polite rescheduling algorithm helps isolate disruptions to a small subset of cells.< >
real-time communication typically consists of guaranteed packets that must satisfy their delivery deadlines and best-effort packets that can tolerate occasional deadline misses for improved average latency. This paper...
详细信息
real-time communication typically consists of guaranteed packets that must satisfy their delivery deadlines and best-effort packets that can tolerate occasional deadline misses for improved average latency. This paper presents hardware techniques for supporting the coexistence of these two traffic classes in real-time point-to-point networks. A careful selection of routing and switching techniques, coupled with fine-grain arbitration between traffic classes, can allow network adapters to support the diverse performance requirements of best-effort and guaranteed communication. Cycle-level simulations of SPIDER (Scalable Point-to-point Interface DrivER), a network adapter for point-to-point distributed systems, demonstrate the utility of supporting multiple low-level communication policies for different classes of traffic.< >
In this paper, we describe an object-oriented memory-based real-time database system called MDARTS (Multiprocessor Database Architecture for real-time Systems). MDARTS is specifically designed to support high-speed re...
详细信息
In this paper, we describe an object-oriented memory-based real-time database system called MDARTS (Multiprocessor Database Architecture for real-time Systems). MDARTS is specifically designed to support high-speed real-time applications such as next-generation manufacturing system controllers. MDARTS allows applications to specify their real-time requirements in application code, and during object initialization it attempts to guarantee that these requirements will be met. We have implemented MDARTS on Sun workstations and VME-based multiprocessors and have used our prototype to control an actual manufacturing machine. Our MDARTS prototype can guarantee transaction response times of about 100 microseconds for typical memory-based transactions on VME multiprocessors using 68030 processors.
暂无评论