the traditional distance education systems consist of multiple parts such as white-board, audio support, toolbox for controlling user-preference, and additional environmental functions. A typical distance video confer...
详细信息
the objective of this paper is to develop a high performance access mechanism for real-time memory-resident database systems. real-timesystems have very important properties: timeliness and predictability. In convent...
详细信息
ISBN:
(纸本)081869209X
the objective of this paper is to develop a high performance access mechanism for real-time memory-resident database systems. real-timesystems have very important properties: timeliness and predictability. In conventional database systems, hashing is known faster than tree access mechanism on the simple searches. Hence, on some environments, hash can be more appropriate to the real-timeapplications. On the other hand, tree index mechanism, it is possible to search to a range of specific data. Depending on the distance of a node in the tree, however, each access time to a node in the tree is different. this feature is not desirable for real-time database application, which requires deterministic data access behavior. In this paper, we present a new combined access mechanism called Hybrid Tree-Hash (Hybrid-th) mechanism. this mechanism is a complementary integration of tree-index and hash-index structure assuring that a Worst-Case Execution time is bounded within a specific time, especially, when range search operation works. Our analysis shows that Hybrid-th provides the predictability of data access operation in real-time memory-resident database systems (DBMS).
For many real-timeapplications, parallel computers offer a natural computing platform. However, very little attention has been paid to software support for real-timeembeddedsystems on parallel machines. this paper ...
详细信息
For many real-timeapplications, parallel computers offer a natural computing platform. However, very little attention has been paid to software support for real-timeembeddedsystems on parallel machines. this paper addresses the problem of formal software specification for parallel real-timesystems, and presents some features of a formal specification language - PRETSEL (Parallel real-time SpEcification Language). the syntax of PRETSEL is presented and the formal semantic rules are defined. the effectiveness of PRETSEL is demonstrated through the specification of the functionality and timing requirements of a Sonar system.
Sanders is integrating emerging interconnect technologies with other high-performance computing technologies to meet the demanding requirements of future, real-time, embedded military applications. Myrinet, a switched...
详细信息
ISBN:
(纸本)0818681861
Sanders is integrating emerging interconnect technologies with other high-performance computing technologies to meet the demanding requirements of future, real-time, embedded military applications. Myrinet, a switched network, is used to connect heterogeneous compute nodes in a low-latency, high-throughput System Area Network (SAN). Myrinet includes a standardized intelligent, node-to-network interface, called a LANai, which isolates each node from the network. Types of nodes under development include Digital Signal Processor (DSP), Reduced instruction Set computing (RISC), and Reconfigurable computing (RC). Modeling and simulation of the computing system are performed within the Ptolemy environment. High Density interconnect (HDI) packaging reduces Size, Weight And Power (SWAP), a requirement especially important for avionics applications. PacketWay, an Internet Engineering Task Force (IETF) proposed standard, provides a high-performance interface between heterogeneous SANs, and includes an option for highspeed inter-SAN encryption. A prototype high-performance scalable computer is being built at Sanders withthis set of technologies, to meet the requirements of several future military programs.
A growing number of applications need access to video data stored in digital form an secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video sewers that are responsible for the stor...
详细信息
ISBN:
(纸本)0818678089
A growing number of applications need access to video data stored in digital form an secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video sewers that are responsible for the storage and retrieval, at fixed rates, of hundreds of videos from disks are becoming increasingly important. Since video data tends to be voluminous, several disks are usually used in order to store the videos. A challenge is to devise schemes for the storage and retrieval of videos that distribute the workload evenly across disks, reduce the cost of the server and at the same time, provide good response times to client requests for video data. In this paper we present schemes that retrieve videos periodically from disks in order to provide better response times to client requests. We present two schemes that stripe videos across multiple dish in order to distribute the workload uniformly among them. For the two striping schemes, we show that the problem of retrieving videos periodically is equivalent to that of scheduling periodic tasks on a multiprocessor For the multiprocessor scheduling problems, we present and compare schemes for computing start times for the tasks, if it is determined that they are scheduleable.
the difficulties of providing a guarantee of meeting transaction deadlines in hard real-time database systems lie in the problems of priority inversion and of deadlocks. Priority inversion and deadlock problems ensue ...
详细信息
ISBN:
(纸本)0818678070
the difficulties of providing a guarantee of meeting transaction deadlines in hard real-time database systems lie in the problems of priority inversion and of deadlocks. Priority inversion and deadlock problems ensue when concurrency control protocols are adapted in priority-driven scheduling. the blocking delay due to priority inversion can be unbounded, which is unacceptable in the mission-critical real-timeapplications. Some priority ceiling protocols have been proposed to tackle these two problems. However, they are too conservative in scheduling transactions for the single-blocking and deadlock-free properties, leading to many unnecessary transaction blockings. In this paper, we analyze the unnecessary transaction blocking problem inherent in these priority ceiling protocols and investigate the conditions for allowing a higher priority transaction to preempt a lower priority transaction using the notion of dynamic adjustment of serialization order. A new priority ceiling protocol is proposed to solve the unnecessary blocking problem, thus enhancing schedulability. We also devise the worst-case schedulability analysis for the new protocol which provides a better schedulability condition than other protocols.
the proceedings contain 18 papers. the special focus in this conference is on Modeling Techniques and Tools for Computer Performance Evaluation. the topics include: A performability modeling environment tool;dependabi...
ISBN:
(纸本)9783540631019
the proceedings contain 18 papers. the special focus in this conference is on Modeling Techniques and Tools for Computer Performance Evaluation. the topics include: A performability modeling environment tool;dependability evaluation and the optimization of performability;design and implementation of a network computing platform using JAVA;storage alternatives for large structured state spaces;an efficient disk-based tool for solving very large markov models;efficient transient overload tests for real-timesystems;towards an analytical tool for performance modeling of ATM networks by decomposition;an embedded network simulator to support network protocols’ development;synchronized two-way voice simulation for internet phone performance analysis and evaluation;processes as language-oriented building blocks of stochastic petri nets;measurement tools and modeling techniques for evaluating WEB server performance;workload characterization of input/output intensive parallel applications;interval based workload characterization for distributed systems;bounding the loss rates in a multistage ATM switch;simple bounds for queues fed by markovian sources and on queue length moments in fork and join queuing networks with general service times.
Information systems and distributed applications for the Internet show a growing demand for real-time audiovisual services. Support for these services in the Internet protocol layer will be widely available in the nea...
详细信息
Information systems and distributed applications for the Internet show a growing demand for real-time audiovisual services. Support for these services in the Internet protocol layer will be widely available in the near future. Nevertheless, the heterogeneous structure of the Internet remains a great obstacle for establishing real-time video services. Scalable video codecs, generating bit-streams decodable at different rates, have been proposed to address the heterogeneity problem. We present a scalable video codec based on a spatio-temporal resolution pyramid combined with lattice vector quantization as an efficient compression technique. this approach can encode embedded lower bit-rate layers at the same overall bit-rate as needed by H.263 single-layer coding. the complexity of the codec is sufficiently low to allow software-only implementations of Internet video services. this is demonstrated by means of an implemented World Wide Web video server application.
A real-time robot vision system is described which uses only the divergence of the optical flow field for both steering control and collision detection. the robot has wandered about the lab at 20 cm/s for as long as 2...
详细信息
Many robotic tasks are easily described using discrete event dynamic systems. However, the robot sensory and control systems operate in the continuous domain, leading to the problem of associating states of the contin...
详细信息
Many robotic tasks are easily described using discrete event dynamic systems. However, the robot sensory and control systems operate in the continuous domain, leading to the problem of associating states of the continuous system withthe states and events (changes in state) in the discrete task space. this paper presents a new approach to discretizing sensory data, based on discriminant functions and clustering techniques, for applications in robotic process monitoring and in interpreting human sensory data. the discriminant functions are learned from real sensory data, and hence the approach has the advantages of being adaptive, and also of taking into account various task parameters such as friction. Most importantly, the approach can be adapted quickly to different tasks by simply learning a new set of discriminant functions from sensory data corresponding to the task. Experimental results are presented to demonstrate the effectiveness of this approach.
暂无评论