This paper deals with methods of automated memory synthesis for Custom Computing Machines (CCMs). We focus the presentation on the synthesis of interleaved memory systems, which provide the quickest access to data at ...
详细信息
This paper deals with methods of automated memory synthesis for Custom Computing Machines (CCMs). We focus the presentation on the synthesis of interleaved memory systems, which provide the quickest access to data at the cost of more parallel hardware. The synthesis of an interleaved memory system starts with the analysis of data access patterns in the algorithm, from which a number of possible storage schemes is derived. The storage scheme defines how the array elements can be distributed among different memory banks. The best storage scheme is then chosen according to a complex metric of cost and performance of the required memory system. This metric involves the schedule length of operations, the type and number of required memory chips, the cost and delay of address generation and the interconnection network. Results of our experiments demonstrate that the developed methods are capable to automatically synthesise storage schemes and interleaved memory systems, which are the same or better than those previously conceived by an experienced hardware designer.
In order to realize multimedia applications such as VOD (Video-on-Demand) over highspeed networks, suitable QoS (Quality of Service) of the continuous media such as audio and video have to be guaranteed in accordance ...
详细信息
In order to realize multimedia applications such as VOD (Video-on-Demand) over highspeed networks, suitable QoS (Quality of Service) of the continuous media such as audio and video have to be guaranteed in accordance with users' requirements, available computing and network resources during the service session. In this paper, we introduce the Media Coordinate System which provides end-to-end QoS guarantee and negotiation functions consistently from the application through network layers. Within these QoS control functions we introduce a packet rate control method to reduce the packet loss, and a frame rate control method to maintain the frame rate at a constant under the dynamic load conditions. We implemented the media coordinate system as a prototyped Video-on-Demand system and evaluated the performance of these control functions. Through these performance evaluations, we could justify the usefulness of our suggested media coordinate system.
作者:
J. XuD.L. ParnasYork University
Department of Computer Science Toronto Ontario M3J 1P3 Canada McMaster University
Department of Computing and Software Faculty of Engineering Hamilton Ontario L8S 4K1 Canada
Builders of real-time systems often use priority scheduling in their systems without considering alternatives. This paper examines one alternative, pre-run-time scheduling, and show that when it can be applied it has ...
详细信息
Builders of real-time systems often use priority scheduling in their systems without considering alternatives. This paper examines one alternative, pre-run-time scheduling, and show that when it can be applied it has significant advantages when compared to priority scheduling schemes.
作者:
Frank HoudekKurt SchneiderEva WieserDaimler-Benz AG
Research and Technology P.O. Box 23 60 89013 Ulm Germany and University of Ulm Faculty of Computer Science Dept. Software Engineering 89069 Ulm Germany Daimler-Benz AG
Research and Technology P.O. Box 23 60 89013 Ulm Germany
In an attempt to propose a robust method for understanding natural language (NL) interface commands, a scheme is proposed that infers intentions from an indirect speech-act that does not express users' real intent...
详细信息
In an attempt to propose a robust method for understanding natural language (NL) interface commands, a scheme is proposed that infers intentions from an indirect speech-act that does not express users' real intentions explicitly. This method classifies the real intentions of the indirect speech-act into: 1) refusal;2) reversal;3) restriction;4) benefit;and 5) disability. Further, concepts are abstracted for operations, e.g., displaying, moving, and deleting information systems;and constructing the operation knowledge base. This knowledge based comprises operational concepts and the relationships between them. These relationships are assigned the foregoing classifications for intentions. In addition, we construct the knowledge base of objects for the target of operations, e.g., files, figures, strings. This knowledge base contains the relationships: a) antonym;b) exclusive;c) part-of, between the objects;and uses these relations to infer the transitions between the objects. An algorithm is the proposed to infer concepts for operations and concepts for target objects of operations that may represent the user's actual intentions. This proposal scheme was tested with requests on UNIX and a commercially available Japanese Word Processor. The system successfully inferred the intentions for approximately 80 percent of the user's indirect speech-act.
In this article a multimedia computer-assisted learning (MCAL) system is presented. The major objective of this work was to investigate the potential of using such systems as tools for transferring instructional cours...
In this article a multimedia computer-assisted learning (MCAL) system is presented. The major objective of this work was to investigate the potential of using such systems as tools for transferring instructional course information through various types of computer media as opposed to the classic CAL systems. The philosophy and techniques employed to design the system are investigated. Usage of the implemented system and its merits have been illustrated through its application to teach engineering students and technicians the theory and concepts of marine radar. System design, implementation, test, and revision phases are presented and discussed.
作者:
MORIMOTO, KIRIGUCHI, HAOE, JMemberFaculty of Engineering
Tokushima University Tokushima Japan 770 Jun-ichi Aoe received his B.E. and M.E. degrees in 1974 and 1976
respectively from Tokushima Univ. where he was a Research Associate in the Dept. Inf. Fac. Eng. received his Ph.D. later. Presently Prof. Intel. Inf. He is engaged in research on compiler generation system and highly efficient pattern matching algorithm. Presently interestedin natural language processing especially understanding system. He is the author of “Computer Algorithms- Key Search Strategies” IEEE CS Press. Best Author Award 1992 Inf. Proc. Soc. Member Inf. Proc. Soc. Jap. Soc. Artif. Intel. Jap. Software Sci. Jap. Jap. Soc. Mach. Transl. IEEE ACM and AAAI.
The trie has the feature that the retrieval can be executed with the character symbols composing the key as the unit, and a high-speed retrieval is realized independently of the total number of keys. Consequently, it ...
详细信息
The trie has the feature that the retrieval can be executed with the character symbols composing the key as the unit, and a high-speed retrieval is realized independently of the total number of keys. Consequently, it used frequently in the search of the natural language dictionary and in other problems. A problem, however, is that the number of trie states increases with the enlargement of the key set, which necessitates a larger memory capacity. To remedy this point, DAWG (Directed Acyclic Word-Graph) is proposed, where the common suffix of the tries is compressed. Then, a new problem arises in that the record information cannot be determined uniquely for the key. For this problem, this paper introduces a new structure, where the number of states is reduced by merging the common suffixes of the tries, while determining uniquely the record information for the key. The algorithm for retrieval, insertion and deletion of the key is proposed for the structure. In the proposed method, the set of keys is represented using two tries. One of the tries memorizes the prefix of the minimum length that can discriminate uniquely between the key from other keys. The other trie stores the suffixes of the remaining keys in order to merge the common suffix. A simulation is executed for various sets of keys such as Chinese character called Kanji, alphabets and Japanese Katakana characters, and it is seen that the number of states is reduced by approximately 30 to 65 percent for the key set of 50,000 words, compared to the ordinary trie.
Multimedia requires new techniques for storage and retrieval of data objects. Based on the concept of abstract data types MOSS is presented as a multimedia-object storage system to experiment with new methods of manag...
详细信息
暂无评论