摘要:
A method traces rays through graphical data. The method partitions the graphical data into a plurality of blocks according to a scheduling grid. For each block, a ray queue is generated. Each entry in the ray queue representing a ray to be traced through the block. The ray queues are ordered spatially and temporally using a dependency graph. The rays are traced through the blocks according to the ordered list.
摘要:
A programmable visualization apparatus processes graphical data. The apparatus includes a central processing unit for executing a visualization application and a scheduler. A third level of memory is connected to the central processing unit. The third level of memory stores the graphical data. The graphical data is partitioned into a plurality of blocks. A second level of memory is connected to the central processing unit by a system bus. The second level of memory stores a sub-set of the plurality of blocks. A first level of memory is connected to the second level of memory by a memory bus. The scheduler stores an ordered list of blocks in the first level memory. A processor element is connected to the first level of memory by a processor bus. A dispatcher is connected to the first, the second, and the third memories and the processor element. The dispatcher transfers blocks from the third, to the second, and from the second to the third level memories according to the order of the list of blocks.
摘要:
A method selects multiple paths between a server and a client in an overlay network where nodes are connected by links. The nodes include the server and the client. Each path includes a set of selected links. First, in each node, Quality of service metrics are measured of each link directly connecting the node to an immediate neighboring node. The metrics are transmitted to the server. In the server, a link correlation matrix based on the metrics and a path correlation matrix based on the link correlation matrix are determined. Then, the multiple paths are selected based only on the metrics, the link correlation matrix, and the path correlation matrix.
摘要:
Graphical objects, such as documents and pop-up items, are projected onto a display surface of a touch-sensitive graphical user interface. The pop-up items associated with a particular document are displayed at a distance from the document. The distance is sufficient to prevent occlusion of the associated document when any of the pop-up items are touched. The pop-up items are connected visually with the particular document by transparent, that is, alpha-blended, colored triangles, so that the pop-up items appear to hover above the display surface.
摘要:
A method schedules packets in a router of a packet-switched network. The network has a set of service classes including a premium service, an assured service, and a best-effort service. The router includes one queue for each service class. Each queue stores packets to be transmitted according to the associated service class. The method measures an exponential weighted moving average queue length of the queue associated with the premium service each time a packet is stored in that queue. Bandwidth is increased if the average increases over a minimum threshold. The bandwidth remains below an upper limit once the average reaches a maximum threshold.
摘要:
A system enables multiple users to interact with a picture presentation. The system includes a display surface having a horizontal orientation, preferably circular. A processor is configured to composite an image. The composite image includes a picture display area, an orientation area, and a plurality of control panels. There is one control panel for each of the users. A database, coupled to the processor, stores annotated pictures. Selected annotated pictures are to be composited into the picture display area of the displayed image. The pictures are selected using the control panel. A display device, coupled to the processor, displays the composite image on the display surface, and an input device is used to interact with the control panels, the orientation area, and the annotated pictures to enable the users to concurrently control the compositing of the sequence of images.
摘要:
A computer network guarantees timeliness to distributed real-time applicans by allowing an application to specify its timeliness requirements and by ensuring that a data source can meet the specified requirements. A reflective memory area is established by either a data source or an application. A data source maps onto this reflective memory area and writes data into it. In order to receive data from this data source, an application requests attachment to the reflective memory area to which the data source is mapped and specifies timeliness requirements. The application may specify that it needs data either periodically or upon occurrence of some condition. The application allocates buffers at its local node to receive data. The data source then establishes a data push agent thread at its local node, and a virtual channel over the computer network between the data push agent thread and the application attached to its reflective memory area. The data push agent thread transmits data to the application over the virtual channel according to the timeliness requirements specified by the application. Such a channel-based reflective memory system simplifies data sharing and communication by utilizing the typically unidirectional pattern of data sharing and communication. For example, plant data typically is sent from a plant controller to an operator station, and control data typically is sent from an operator station to a plant controller. Additionally, a single writer, multiple reader model of communication is typically sufficient. That is, all of the data does not need to be transmitted to all of the nodes in a computer network all of the time. Thus, flexibility, switchability and scalability are provided by using channels between reader and writer groups. Scalability is provided by using channels to control data reflection and to represent the unidirectional access pattern. By using an asynchronous transfer mode network, flexibility in channel establishment and cost reduction may be achieved.
摘要:
A graphical user interface has a display surface that is segmented into multiple regions. A set of unique, non-overlapping locations is associated with each region. A set of actions that can be performed by the graphical user interface is defined. A document to be displayed on the display surface is selected. The document is moved to a particular location, and a particular action of the set of actions is performed on the selected object according to the particular location of the object on the display surface to operate the graphical user interface in one of a plurality of modes for the particular action.
摘要:
A graphical user interface has a display surface that is segmented into multiple regions. A set of unique, non-overlapping locations is associated with each region. A set of actions that can be performed by the graphical user interface is defined. A document to be displayed on the display surface is selected. The document is moved to a particular location, and a particular action of the set of actions is performed on the selected object according to the particular location of the object on the display surface to operate the graphical user interface in one of a plurality of modes for the particular action.
摘要:
A media access control protocol for a network including sensor nodes connected to each by a single shared wireless communications channel executes the following protocol in each node so that network access is managed in a distributed manner. The node monitors the channel for a period of time equal to at least a length of a frame. A frame length is predetermined and depends on network conditions. The frame is partitioned into time slots. A particular time slot is marked as occupied if the channel has a carrier signal during the time slot and otherwise the time slot is marked as available. The node only transmits a packet during available time slots. The frame structure is updated on a periodic basis if a configuration of the network changes over time.