Single chip integrated circuit system architecture for document installation set computing

• US 5,600,844 A
• Filed: 04/05/1993
• Issued: 02/04/1997
• Est. Priority Date: 09/20/1991
• Status: Expired due to Term

• Current Assignee: Steven M Shaw, Venson M. Shaw
• Original Assignee: Steven M Shaw, Venson M. Shaw
• Inventors: Shaw, Venson M., Shaw, Steven M.
• Primary Examiner(s): AN, MENG AI T
• Application Number:
  US08/043,625
• Time in Patent Office: 1,401 Days
• Field of Search: 395/800, 395/164, 395/165, 395/166, 395/162, 395/163, 348/384, 348/390, 348/400, 348/415, 348/420, 348/441, 348/573, 364/DIG. 1
• US Class Current: 715/273
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G09G 2320/103 Detection of image changes, e.g. determination of an index representative of the image change
• CPC Class Codes: G09G 2340/02 Handling of images in compressed format, e.g. JPEG, MPEG
• CPC Class Codes: G09G 5/006 Details of the interface to the display terminal specific for a display terminal using a CRT G09G1/167; using a flat panel G09G3/2096; circuits for interfacing with colour displays G09G5/04
• CPC Class Codes: G09G 5/363 Graphics controllers
• CPC Class Codes: G09G 5/39 Control of the bit-mapped memory
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 1/00204 with a digital computer or a digital computer system, e.g. an internet server programmed control between transmitter and receiver or between image input and image output device H04N1/32561
• CPC Class Codes: H04N 1/00392 Other manual input means, e.g. digitisers or writing tablets
• CPC Class Codes: H04N 1/32502 in systems having a plurality of input or output devices
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/142 Detection of scene cut or scene change
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/423 : characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/436 : using parallelised computational arrangements
• CPC Class Codes: H04N 19/587 : involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
• CPC Class Codes: H04N 19/61 : in combination with predictive coding
• CPC Class Codes: H04N 19/85 : using pre-processing or post-processing specially adapted for video compression
• CPC Class Codes: H04N 21/426 : Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 21/4363 : Adapting the video stream to a specific local network, e.g. a Bluetooth® network
• CPC Class Codes: H04N 21/4402 : involving reformatting operations of video signals for household redistribution, storage or real-time display details of conversion of video standards at pixel level H04N7/01; video transcoding H04N19/40; adapting incoming signals to the display format of the display terminal G09G5/005; media handling at the source in data packet switching networks H04L65/764
• CPC Class Codes: H04N 21/44227 : Monitoring of local network, e.g. connection or bandwidth variations; Detecting new devices in the local network configuring of peripheral devices in general G06F9/4411; monitoring connectivity in data switched networks H04L43/0811
• CPC Class Codes: H04N 21/4621 : Controlling the complexity of the content stream or additional data, e.g. lowering the resolution or bit-rate of the video stream for a mobile client with a small screen arrangements for using the results of monitoring on user's side in broadcast systems H04H60/65; flow control in packet networks H04L47/10
• CPC Class Codes: H04N 2201/0081 : Image reader H04N2201/0091 - H04N2201/0094 take precedence
• CPC Class Codes: H04N 2201/0082 : Image hardcopy reproducer H04N2201/0091 - H04N2201/0094 take precedence
• CPC Class Codes: H04N 2201/0084 : Digital still camera
• CPC Class Codes: H04N 2201/0086 : Image transceiver H04N2201/0093 and H04N2201/0094 take precedence
• CPC Class Codes: H04N 2201/0087 : Image storage device
• CPC Class Codes: H04N 2201/0089 : Image display device

Abstract

The present invention pertains to integrated circuit system design methods and apparatus based on the novel architecture concept of Document-Instruction-Set-Computing (DISC). The integrated circuit comprises a plurality of functional units to independently execute the tasks of remote communication, bandwidth adaptation, application control, multimedia management, and universal compound document encoding. The integrated circuit is also comprised of a scalable formatter element connecting to the functional units which interoperate arbitrary external document formats and intelligently adapt to selective internal format depending upon the system throughput and run-time configuration. Additionally, there is a smart memory element connecting to the functional units and scalable formatter, which access, store, and transfer compound document data based on the selective internal format.

As a result, the present invention has unprecedented level of capability, safety, and reliability with low cost and high performance, which make it suitable for many potential desktop, handheld, and embedded system implementations. it is designed with in mind that a plurality generations of these DISC integrated circuits can be evolved.

Claims

1. A document data processor having integrated circuit architecture which allows control and communications for a plurality of client-server based computing systems, said document data processor performing a plurality of kernel control functions representable by high level language procedures including an operating system, a session control, a database access and management, and a communication protocol, said document data processor comprising:

personal database means for obtaining, organizing and updating a personal knowledge content in said personal database means, said personal database means segregating, partitioning and assigning said personal knowledge content to one or a plurality of user, application and/or network environments;

packet processor connected co said personal database means for producing signals, frames, packets, cells, and/or macroblocks for document communication, and for interpreting and controlling document communication in accordance with one of a plurality of layered functions, said layered functions including operating system, protocol, and database access management, said packet processor further sensitizing external run-time conditions for application requirement, networking environment, user priority request and/or bandwidth constraint;

input/output device connected to said packet processor for transceiving data signals from external;

encoding/decoding device connected to said packet processor for encoding/decoding local or remote, and for compiling high level language procedural modules in accordance with selective procedural coding algorithms, said encoding/decoding device converting data from an internal format to an external format or converting data from said external format to said internal format;

formatting processor connected to said personal database means and said packet processor for performing internal procedural query to said personal database means and external procedural query to an application, user, and/or network in order to establish a selected list of subjects of interest of a segment document script to be retrieved, said formatting processor further partitioning said document script into a selected plurality of segmented document scripts wherein each of said segmented document script representing a single or plurality of subject of interest specified by said user, application, and/or network;

smart object memory connected to said packet processor for establishing said high level language procedural modules, wherein each of said modules represent an executable manipulation and control procedure for said single or plurality of segmented script;

reference processor connected to said smart object memory for retrieving selected segmented document script and/or corresponding audio, graphical, and/or video script in accordance with said run-time user, application, and network environment;

bandwidth controller in communication with said formatting processor for computing a communication bandwidth request signal for said document script, said bandwidth controller producing a run-time attribute list for selective compression ratios, frame rates, internal data formats, display resolution, and for receiving run-time priority change and bandwidth shortage from said application, said user and said network; and

system look-up table connected to said reference processor and said smart object memory for coordinating individual subsystem pipeline operations and for maintaining overall data throughput, said system look-up table further including a means for maintaining and updating system look-up tables for encoding run-time execution sequences, and adapting with said application, said user and said network for performing look-ahead tasks, prescheduling and group instruction prefetching in accordance with input data types, and a means for supplementing individual subsystem run-time pipeline deficiencies to maintain scalable system performance.

2. The document data processor in accordance with claim 1 further including

a preprocessing means in communication with said bandwidth controller for preprocessing, differentiating and producing a document script including a motion vector signal based upon an input signal received from the user, the application or the network;

and

post processing means in communication with said encoding/decoding device for producing a bit map image and/or electronic file format.

3. A document data processor in accordance with claim 1 further comprising:

run time environment means connected to said packet processor for acquiring a run time user, application, and/or network requirement, denoted as a run time environment, said run time environment means continuously monitoring the state of said run time environments, wherein a one dimensional array can be used to represent each of said run time environments, the difference among adjacent arrays can further be used to detect changes of said run time environment;

subject means connected to said run time environment means and said personal database means for acknowledging said run time user, application, and/or network requirement and identifying a suitable list of subjects to correspond with said run time environment, said subject means further producing an alternative list of subjects to correspond with said run time environments, wherein said list of subjects can be organized hierarchically wherein each subject becomes logically related to the subjects at said subject upper/lower level and wherein a two dimensional array can be used to represent said list of subjects, and the difference among the adjacent arrays can be used to sensitize/detect any change of said run time environment;

document browsing/evaluation means connected to said subject means, and said input/output device for receiving said segmented document script according to segmented document script logical order, such as chapter, section, paragraphs, and identifying the selected segment which contains the corresponding selected subject of interest, said document browsing/evaluation means further defining the high level procedures for the communications, storage, manipulation, or retrieval of each of said logical segments, and entering the corresponding subject of interest as a scope for said high level procedure having local and global variables, wherein said local variable represents an individual user/application'"'"'s subject of interest, and said global variable represents a common user/application'"'"'s subject of interest;

procedure means connected to said document/browsing evaluation means for representing a run time execution sequence model as a plurality of stacks for said high level procedures and the corresponding scope including said local/global variable and parameters, namely, the procedure stack representing a procedure execution sequence, the stack representing the operation execution sequence, and the object stack representing the fetching sequence of said local/global variables, a next environment pointer representing an entrance address location to the next, procedure;

direct execution means connected to said system look up table and said procedure means for the direct fetching of a micro program sequence from said system look up table and the direct execution of said sequence of segmented document script in accordance with the selected subject of interest as directed by said run time user, application, and/or network requirements;

representation means for representing the run time execution of each of said logical segmented document scripts as a vertical stack of said two dimensional array, wherein each cell within said arrays representing a selected logical organization of said document script, a value of each cell representing the normal or exception execution of said segmented script for each of said value logical organization during each execution cycle, said representative means further providing a vertical top-down view of said stack of arrays to understand an entire execution path for said logical segmented document script, a normal execution means that the document continue to stay in the same logical organization, and the exception execution means that the document will exit from a present logical organization and said document will either return to the previous or enter to the next new logical organization; and

control means connected to said execution means for examining the entire execution path prior to the run time for each segmented script, and determining an appropriate transaction time requirement for an internal processing and an external transmission of said segmented document script, during said run time, said control means further modifying the remaining transaction time requirement to adapt the change of an external user, application, and/or network requirement or internal processing/storage capabilities.

4. A document data processor for retrieval, compilation and evaluation of a receiving document data, comprising:

a personal database means for operating and organizing local or remote personal knowledge content;

a formatting processor in communication with said personal database means for issuing a document search request based upon information supplied by said personal database means, by said user, application, and/or network;

a decoding device connected to said formatting processor for converting information received having an external format into a document data having an internal format;

an evaluation means connected to said formatting processor for identifying whether suitable material in said personal database means;

partition means provided in said formatting processor for producing selected segmented scripts of said suitable material and sending said selected segmented scripts to said evaluation means;

a smart object memory in communication with said personal database means and said evaluation processor for producing a single or a plurality of executable and non-executable tokens corresponding to said segmented scripts;

a reference processor connected to said smart object memory for retrieving selected segmented scripts; and

system look-up table connected to said reference processor and said smart object memory for fetching and selecting an appropriate opcode operating sequence, said system look-up table further including a means for dynamically maintaining and updating system look-up table.