Fresco Logic, Inc.

Christopher Michael Meyers

Systems and methods schedule periodic and non-periodic transactions in a multi-speed bus environment that includes in a downstream hub a data forwarding component, such as a USB transaction translator, which accommodates communication speed shifts at the hub. The method may comprise receiving a split packet request defining a transaction with a device, tagging the request with an identifier allocated to the data forwarding component, storing the request in a transaction list associated with the identifier, initiating transfer of payload data, and updating a counter associated with the identifier to reflect an amount of payload data for which transfer was initiated. The identifier may have associated therewith a counter for tracking a number of bytes-in-progress to the data forwarding component and one or more transaction lists configured to store a plurality of split packet requests awaiting execution and state information regarding an execution status of the requests.

Method and apparatus for scheduling transactions in a multi-speed bus environment

Systems and methods schedule periodic and non-periodic transactions in a multi-port bus environment. The method may comprise performing multiple search passes through a first array of endpoints to determine whether dispatch resources are available for active endpoints satisfying a set of sort criteria. When dispatch resources are not available for an endpoint, a sort level may be marked with a marker to indicate that an endpoint has not been serviced. After the active endpoints in the first array have been serviced by dispatching a periodic transaction to the endpoint or by marking a sort level corresponding to the endpoint, a non-periodic transaction may be dispatched to an active endpoint in a second array. In response to receiving an indication that the dispatch resources have become available, a subsequent search pass may be made through the first array, starting with a highest priority sort level that is marked with the marker.

Growing community of inventors

Beaverton, OR, United States of America

Christopher Michael Meyers