text:
|Publication number
|Publication type
|Application number
|Publication date
|Oct 19, 2010
|Filing date
|Dec 12, 2005
|Priority date
|Mar 1, 2000
|Fee status
|Also published as
|Publication number
|Ming-Kang Liu
|Original Assignee
|Realtek Semiconductor Corporation
|Export Citation
|BiBTeX, EndNote, RefMan
|Patent Citations (105), Non-Patent Citations (21), Referenced by (2), Classifications (38), Legal Events (1)
|External Links: USPTO, USPTO Assignment, Espacenet
This application is a Continuation under 37 C.F.R. 1.53(b) of U.S. application Ser. No. 09/797,648 filed Mar. 1, 2001 (abandoned Sep. 5, 2006), which claims the benefit of U.S. Provisional No. 60/185,964 filed Mar. 1, 2000; which applications are incorporated herein by reference.
The present application is further related to the following applications, all of which are being filed contemporaneously U.S. application Ser. No. 09/797,648, and all of which are hereby incorporated by reference:
U.S. application Ser. No. 09/797,633 filed Mar. 1, 2001 (U.S. Pat. No. 7,075,941), titled Scaleable Architecture for Multiple-Port, System-on-Chip ADSL Communications Systems;
U.S. application Ser. No. 09/797,789 filed Mar. 1, 2001 (U.S. Pat. No. 6,986,073), titled System and Method for Internal Operation of Multiple-Port xDSL Communications Systems;
U.S. application Ser. No. 09/797,778 filed Mar. 1, 2001 (U.S. Pat. No. 7,085,285), titled xDSL Communications Systems Using Shared/Multi-function Task Blocks;
U.S. application Ser. No. 09/797,793 filed Mar. 1, 2001 (U.S. Pat. No. 6,839,889), titled Mixed Hardware/Software Architecture and Method for Processing xDSL Communications;
U.S. application Ser. No. 09/797,782 filed Mar. 1, 2001 (U.S. Pat. No. 6,965,960), titled xDSL Symbol Processor & Method of Operating Same;
U.S. application Ser. No. 09/798,054 filed Mar. 1, 2001 (U.S. Pat. No. 6,839,830), titled Logical Pipeline for Data Communications System;
U.S. application Ser. No. 09/798,133 filed Mar. 1, 2001 (abandoned Dec. 20, 2006), titled xDSL Function ASIC Processor & Method of Operation;
U.S. application Ser. No. 09/797,755 filed Mar. 1, 2001 (U.S. Pat. No. 6,988,188), titled Data Object Architecture and Method of xDSL ASIC Processor;
U.S. application Ser. No. 09/798,113 filed Mar. 1, 2001 (U.S. Pat. No. 7,200,138), titled Physical Medium Dependent Sub-System with Shared Resources for Multiport xDSL system;
U.S. application Ser. No. 09/797,634 filed Mar. 1, 2001 (U.S. Pat. No. 7,032,223), titled Transport Convergence Sub-System with Shared Resources for Multiport xDSL system.
The present inventions relate to communication system controllers, and more specifically to a TC subsystem task scheduler useable in an xDSL communications system for exchanging data objects between a group of hardware processing blocks and a group of software processing blocks.
ADSL is being widely deployed around the world as a major broadband Internet access technology. As the number of ADSL subscribers and the demand for bandwidth rapidly increase, it is highly desirable to provide a multiple-port ADSL solution that has a high density, low power, low gate count, and can be incorporated in a single chip for both central-office (CO) side and customer premises (CPE) side applications.
To try to obtain these features in a communications transceiver, a designer typically looks at many trade-offs associated with using various approaches to signal processing. Several prior art techniques have involved using a digital signal processor (DSP), an application-specific integrated circuit (ASIC), or a field-programmable gate array (FPGA) to perform processing operations on the transceiver signal.
The DSP transceiver approach involves using a processor, either alone or in combination with a CPU, to execute microcode software in connection with the transceiver processing operations. This arrangement is used by Vitesse Semiconductor Corporation (see PCT WO 00/10297 and PCT WO 00/10281) in connection with their Network Processor product line, as well as Texas Instruments in their ADSL transceiver products (see "Programmable Implementations of xDSL Transceiver Systems", IEEE Communications Magazine, May 2000). Additionally, Logic Devices Inc. has an approach involving a DSP in connection with a CPU (see U.S. Pat. No. 5,524,244), and Cirrus Logic has a dual DSP approach (see U.S. Pat. No. 6,081,783). As expressed in these references, a DSP based transceiver has the advantage of being easily upgradeable and customizable because the instructions are implemented in software. The down side of this approach is that the DSP can require more power, more time, and more gates than a dedicated ASIC where the instructions are hardwired into the design. Furthermore, as one moves to a multiple port design, the benefits of high density, low power, and low gate count become even more important.
A transceiver design involving only ASIC components will necessarily require at least one distinct logic core for every operation contemplated, resulting in a large gate count, and a difficult and costly feature upgrade path. As an example, Hilevel Technologies' approach involves an ASIC comprised of an array of functional cores, only one of which is operable at any time (see U.S. Pat. No. 6,157,051). This approach involves a series of separate collections of gates that are permanently wired, and the functional units are not capable of interrelation or even simultaneously operation.
Other approaches have addressed the relatively low efficiency of software processing, and the relatively unchangeable functions of hardware processing, to arrive at an approach involving FPGAs. For example, see "Configurable Computing: A Survey of Systems and Software," Northwestern University, Department of ECE, Technical Report 1999). Additional approaches that teach the use of FPGAs to strike a balance between the benefits of software (DSP) and hardware (ASIC) can be seen in Ricoh Corporation's U.S. Pat. No. 6,182,206 B1, as well as Intel Corporation's U.S. Pat. No. 5,768,598. All of these approaches involve significant flexibility and relatively low power. However, the FPGA approach typically results in an undesirable quantity of unused gates, and a relatively slow speed due to reconfiguration time and the inherent slowness of a software design.
What is needed is a design that can obtain the flexibility of a programmable solution as well as the speed and size benefits of a dedicated IC solution.
An object of the present invention, therefore, is to provide an improved multi-port system that is implementable using a minimized amount of computing resources, so as to reduce costs and increase integration density;
A further object of the present inventions is to provide an architecture for a multi-port system that is scaleable to accommodate future technological needs;
Another object of the present inventions is to provide an architecture for a multi-port system that is modifiable to accommodate future standards changes, a variety of different operating environments, and particular operational requirements that may be desired when such is used in field;
A further object of the present inventions is to provide an architecture for a multiport system based on optimizing a gate/transistor count for any particular communications environment;
A related object of the present invention is to provide a design tool and operational methodology that evaluates and considers effective performances of various hardware and software based computing resources for a communications system;
Still another object of the present invention is to provide a system and method for operating a logical pipeline which is flexible and alterable;
A related object of the present invention is to provide a system and method for synthesizing a set of hardware and software computing circuits into a logical hybrid pipeline which is flexible and alterable;
Another object of the present invention is to provide a form of DMT symbol processor which is specifically adapted for processing DMT type instructions, so that an xDSL communications system can benefit from a specialized type of processor tailored to particular needs of such environments;
Another object of the present invention is to provide a unique type of ASIC based execution unit that includes some programmable features as well, so that it can be conveniently used as a building block for a logical/logical hybrid pipeline;
A related object of the present invention is to provide a unique type of ASIC based execution unit that is tailored for an xDSL environment, and is shareable both in time and across multiple ports so as to reduce hardware requirements;
Still another object of the present invention is to provide an improved xDSL communications system in which operations for multiple ports can be synchronized and performed simultaneously using a variety of closely coupled subsystems;
Yet another object of the present invention is to provide an improved xDSL system that is adapted to efficiently and flexibly implement a PMD layer and a TC layer in a fashion that supports a plurality of ATM and/or VoDSL based transmission;
A related object of the present invention is to provide a PMD subsystem that is shareable by a plurality of communications ports and adapted to interact efficiently with related pipeline stages in an xDSL communications system;
A related object of the present invention is to provide a TC subsystem that is shareable by a plurality of communications ports and implementable with standard ASIC blocks in a pipeline arrangement;
A related object of the present invention is to provide a TC subsystem task scheduler that can coordinate data transfers intelligently between said subsystem and other elements of logical hybrid processing pipeline and a PMD subsystem;
Another object of the present invention is to provide a flexible mechanism for exchanging data results between different pipeline stages in a logical pipeline with a common data object used for both input and output, including between software and hardware in logical hybrid pipeline;
A related object is to provide a system and method for storing and retrieving data objects efficiently in an external or internal memory;
A related object is to provide a form of data object that can be used for passing control information around a logical pipeline so that individual stages can be configured dynamically for a particular data transmission;
Still another related object is to provide a communications system with local transfer busses so as to reduce bandwidth requirements for a data transmit/receive path;
Yet a further object of the present inventions is to provide an xDSL system that can operate a plurality of ports in a variety of modes, or with mixed modes, so that either ATU-C or ATU-R configurations can be used by ports in the system, thus enhancing the flexibility of the system for field applications;
Still a further object of the present invention is to provide a system for managing power consumption of an xDSL system;
A further object of the present inventions is to provide mechanisms and systems for allocating computing resources within an xDSL system as needed to support a particular communications mode;
Another object of the present inventions is to provide an architecture for a multi-port system that will be achievable with a single SOC integrated circuit.
These and other related objects are achieved by the following aspects of the present invention.
A first aspect of the inventions covers a logical processing pipeline. The pipeline generally includes an input buffer for receiving digital data signals associated with a communications transmission transporting a data stream, the communications transmission requiring a set of predefined signal processing operations to extract the data stream from the digital data signals. A plurality of interconnected pipeline stages is adapted for performing processing operations associated with the set of predefined signal processing operations. In contrast to prior art fixed hardware schemes, a common pipeline memory is instead used for storing intermediate processing results for all of the plurality of interconnected pipeline stages. In this manner, each stage can be output directly to any other stage, so that the sequence and type of operations can be programmed as needed. An output buffer receives an output from the plurality of interconnected pipeline stages, the output corresponding to data in the data stream. The resources for the plurality of interconnected pipeline stages are scaleable so as to satisfy performance requirements of a communications protocol used for the communications transmission.
In another variation of the above, a logical hybrid pipeline is effectuated by using a mixture of logically interconnected first set of hardware based pipeline stages and a second set of software based pipeline stages. Again, a common pipeline memory for storing processing results from both the first set of hardware based pipeline stages and the second set of hardware set of pipeline stages is used. Processing of the data occurs in an interleaved manner, so that such that processing results are exchanged between the first set of hardware based pipeline stages and the second set of hardware set of pipeline stages during the pipeline clock period through the common pipeline memory. In other words, rather than a back-to-back configuration of separate fixed hardware and software pipelines, the present invention uses a mixture of logically connected stages, with any particular stage implemented in either software or hardware, and being able to receive an input/direct an output to a succeeding stage also implemented in hardware or software. This permits reorganization and configuration of the pipeline in a dynamic fashion to accommodate any changes in a transmission protocol, or rate requirements, etc. Furthermore the logical hybrid pipeline is modifiable to add or remove pipeline stages. As alluded to earlier, input and output to the first set of hardware based pipeline stages and the second set of software based pipeline stages is implemented in the form of a data object, the data object including both control parameters and computations results for a block of processed data. In the logical hybrid processing pipeline the common pipeline clock is used by one or more general purpose processors in the software pipeline stages as a program interrupt, and by the hardware stages as an initialization clock.
Other related aspects of the present inventions include various methods for operating the logical pipeline (or logical hybrid pipeline), its interaction with other system elements, and overall data and control flow through the receive and transmit paths.
Other aspects of the invention cover a discrete multi-tone (DMT) symbol processor for use in a multi-port xDSL communications system. The processor generally includes: a first buffer stage for receiving a plurality of DMT symbols to be processed in accordance with a predetermined set of operations so as to extract a plurality of data streams for a plurality of corresponding communications ports. A first set of hardware based execution units is configured to perform a first group of physical layer and/or a transport convergence layer related operations as part of the predetermined set of operations. A second set of software based execution units is also configured to perform a second group of physical layer and/or a transport convergence layer operation as part of the predetermined set of operations. The first set of hardware based execution units and the second set of software based execution units are interconnected so as to perform all of the predetermined set of operations for all of the plurality of corresponding communications ports. Accordingly, a plurality of symbols for a plurality of different communications ports are processed simultaneously within the DMT symbol processor.
In a preferred approach, the DMT symbols include both receive and transmit symbols. A common clock used to initiate the predetermined set of operations by both the first set of hardware based execution units and the second set of software based execution units. The clock rate units is higher than that required by an xDSL communications protocol supported by the plurality of corresponding communication ports.
Further in a preferred approach, the above components can be arranged in a logical hybrid pipeline through a common memory used by the first set of hardware based execution units and the second set of software based execution units which is set up for exchanging data. This pipeline is superior to traditional physical pipelines, since a common memory, instead of separate intermediate buffers is used, and this allows easy addition/removal of a hardware and/or a software stage. Two separate pages are set up in the common memory for exchanging data, such that at any given time both first set of hardware based execution units and the second set of software based execution units receive input from a first page, and generate output to a second page. The first set of hardware based execution units and the second set of software based execution units are synchronized to the same memory pages such that one or more of the hardware based execution units can be added or dropped as needed to support modifications to the predetermined set of operations.
Further in a preferred approach, the first set of hardware based execution units are comprised of a plurality of application specific (ASIC) hardware blocks and the second set of software based execution units are comprised of a plurality of DSP cores executing a general purpose DSP instruction set. The ASIC hardware blocks are interconnected through a first bus that is separate from a second bus used by the plurality of DSP cores. Furthermore, the first set of hardware based execution units and/or the second set of software based execution units can by dynamically adjusted to accommodate a change in the predetermined set of operations, and/or a data rate requirement for the plurality of different communications ports.
Using these arrangements, time dependencies between successively received DMT symbols are eliminated for the communications transmission in an xDSL environment. In addition, computing resources for a physical medium dependent layer, a transport convergence layer and a microprocessor subsystem are allocated as required to support a computation requirement for the data transmission. The data stream can be a bit stream, a packet based stream, or a cell based stream. For the latter, the data stream is preferably based on transporting asynchronous transfer mode (ATM) cells over a digital subscriber loop (DSL). The system makes extremely efficient use of resources so that, for example, M separate pipeline stages can support n separate ports, such that when a number of distinct operations associated with the set of predefined signal processing operations for the DMT symbol is equal to N, then M<N*n.
A related variation includes a DMT instruction processor for processing a DMT based data transmission comprising. In such variations, a plurality of interconnected pipeline stage is used, each of the pipeline stages being adapted for executing a DMT related instruction, the DMT related instruction specifying a DMT related operation and at least one associated DMT related operand for processing a DMT symbol. At least one of the pipeline stages is implemented in hardware, and at least one other of the pipeline stages is implemented in software. The plurality of interconnected pipeline stages performs substantially all of the set of predefined signal processing operations to extract the data stream in hardware and software in an interleaved fashion.
A related aspect of the present inventions includes the methods for operating a DMT symbol processor, and particularly in the form of a logical pipeline (or logical hybrid pipeline).
A first aspect of the invention therefore provides for a multi-port communications system comprising a first subsystem for performing a first set of physical medium dependent operations on a data transmission; a second subsystem for performing a first set of transport convergence operations for the data transmission; and a third subsystem for performing a second set of physical medium dependent and/or a second set of transport convergence operations for the data transmission. Each of the first subsystem, the second subsystem and the third subsystem are useable and shareable by a plurality of communications ports maintaining a plurality of data transmissions in the multi-port communications system.
Another feature of this aspect of the invention includes the fact that the first subsystem, the second subsystem and the third subsystem are configurable so that any of the following operating modes are supportable by the multi-port communications system: (1) one-port ADSL-Transceiver-Unit-Remote (ATU-R), (2) one-port ATU-Central-Office (ATU-C), (3) two-port ATU-R, (4) two-port ATU-C, and (5) one-port ATU-C and one-port ATU-R. In an xDSL environment, up to N separate ports supporting a discrete multi-tone (DMT) based transmission in accordance with an xDSL standard can be supported using a number of transistors that is less than approximately N*700 k. This system is preferably implemented on a single system-on-chip (SOC) integrated circuit.
Due to the flexible arrangement and interconnection of these subsystems, computing resources in the system can be allocated to each of the first subsystem, the second subsystem and the third subsystems as required to support a particular data transmission. For instance, additional stages can be added in to increase processing power. Thus, operations for receive tasks and/or transmit tasks for a plurality of ports in the system are also allocatable so as to optimize resource usage of the first subsystem, the second subsystem and the third subsystems, and/or to minimize power consumption.
The above aspect of the invention is preferably implemented so that the first subsystem, the second subsystem and the third subsystems are arranged as a single logical pipeline using a common pipeline clock. The common pipeline clock is operated at a rate higher than any rate used by any port in the system during a communication with a remote transceiver. Because of this arrangement, processing operations for each port in the system are performed synchronously with respect to all other ports.
Further in a preferred implementation, the system can also support at least one port that is a voice over DSL (VoDSL) port.
In addition, the first subsystem is preferably coupled through a time domain multiplexed bus to an analog front end circuit, the time domain multiplexed bus including frames containing both data and embedded control information. Furthermore, the time domain multiplexed bus is at least n bits wide in each transmit/receive direction, where n>=2, and uses timing provided by both a frame clock and a separate bit clock carried between an xDSL interface and the codec. To support a required data rate and/or xDSL standard used by the system, the frame clock and/or the separate bit clock are programmable, and the data rate can be varied by adjusting a number of time slots occupied by data during a frame clock.
Another aspect of the invention includes a multi-port communications system similar to the above, so that the first subsystem preferably includes one or more PMD related application specific integrated circuits (ASICs), wherein at least one of the PMD related ASICs is configured to perform more than one PMD related function; the second is coupled to the first subsystem through a bus master, and includes one or more TC related application specific integrated circuits (ASICs), wherein at least one of the TC related ASICs is configured to perform more than one TC related function; and the third subsystem includes one or more signal processing cores. A bus master is adapted to transfer and receive processed data from a shared external memory for exchanging processing results between each of the first subsystem, the second subsystem and the third subsystem. In this arrangement, the first subsystem, the second subsystem and the third subsystem are again shared by a plurality of communications ports in the multi-port communications system to support a plurality of separate data transmissions occurring at the same time.
In a preferred approach for the above aspect of the invention, at least one of the PMD related ASICs and/or at least one of the TC related ASICs is configured to perform both a receive based operation and a transmit related operation during a single DMT symbol operating cycle. To further enhance flexibility of operations, a common data object structure is used for passing data and control information within and between each of the first subsystem, second subsystem and third subsystems.
Another aspect of the invention involves a multi-port communications system sharing many features of the above aspects of the invention, and further arranged in a logical pipeline arrangement using a common pipeline clock for a bus master, the first subsystem, the second subsystem and the third subsystem. Results between such stages are exchanged through a common external system memory so as to minimize hardware requirements.
In a preferred approach, the common pipeline clock is operated at a rate higher than any rate used by any port in the system during a communication with a remote transceiver. This allows processing operations for each port in the system to be performed synchronously with respect to all other ports. To accommodate the disparity in operating rates between operations inside and outside the pipeline, stuffing intervals are inserted into the logical pipeline for each port to accommodate the higher rate, during which stuffing intervals dummy data is exchanged between each of the first subsystem, the second subsystem and the third subsystem. In some instances control data is exchanged between one or more of the first subsystem, the second subsystem and the third subsystem during such stuffing intervals for adaptively changing processing elements in the pipeline stages.
In yet another preferred implementation, respective local busses are used by the subsystems to reduce bandwidth requirements of a common transfer bus used by the logical pipeline.
The logical pipeline uses a dual buffer structure for exchanging the processing results so that both hardware and software stages can be interleaved or interspersed. The logical pipeline is shared so that it handles both receive and transmit operations for the plurality of ports during a complete discrete multi-tone (DMT) symbol operating cycle.
Another aspect of the invention is associated with a multi-port communications system that employs a unique form of data object structure for passing data and control information to processing circuits within each of the first subsystem, second subsystem and third subsystems. In this fashion, the data object structure is used as a common mechanism for exchanging results of the processing circuits and between the first subsystem, second subsystem and third subsystems. The data object structure is used both as an input and an output mechanism for each pipeline processing stage implemented by the first subsystem, the second subsystem and the third subsystem.
The control information preferably includes information identifying a port associated with the data object structure, as well as a communications path associated whether the data object structure, including whether the data object structure is associated with a transmit operation or a receive operation. The control information also includes information specific to a processing block operating on the data object structure, including a specific processing mode to be used for the data object structure. Furthermore, the control information preferably includes operational and/or port specific parameters, such as a symbol count, a configuration value, etc., so that monitoring/testing/adaptive feedback can be generated by a first processing stage in the pipeline and passed through to a second processing stage, even if the first processing stage and the second processing stage are separated by more than one other processing stage.
Another aspect of the present invention concerns the use of an xDSL capable multi-port communications system that specifically processes a data transmission based on discrete multi-tone (DMT) symbols. The system uses an xDSL protocol standard, including for example ADSL and/or VDSL and/or SHDSL, etc. In such instances, the common pipeline clock is based on a discrete multi-tone (DMT) symbol rate, and is adjustable to control power consumption in the system such as in instances where only limited resources from the pipeline are needed to handle a particular transmission.
Another aspect of the invention concerns a method of operating a multi-port communications system, in which a set of PMD and TC operations are performed by a combination of hardware/software so that a logical pipeline is created.
Still a further aspect of the invention includes a system for processing xDSL communications comprising a plurality of individual communications ports operating with a plurality of unique port sampling clock rates during a normal data transmission with a plurality of remote transceivers; and an xDSL signal processing circuit for performing signal processing operations for all of the plurality of individual communication ports, the xDSL signal processing circuit operating with an internal clock rate that is higher than any of the plurality of unique port clock sampling rates. That is a nominal target clock rate frequency for the associated port sampling clock rate is approximately 4 kHz, and the internal clock rate is approximately 4 kHz*(N/N−X) where N<=69 and X>=2.
The xDSL signal processing circuit is preferably comprised of a logical pipeline with a plurality of individual stages, such that the plurality of individual stages each perform an DMT symbol related operation. In such arrangements, a pipeline clock operates at a rate equal to the first DMT symbol rate multiplied by a constant greater than one, so that the pipeline operates at a rate faster than the first DMT symbol rate T. Because the pipeline clock is higher than any of the plurality of port rates, a plurality of individual communications ports can be processed in a synchronous manner. In addition, the pipeline is coupled to an analog front end circuit coder/decoder (CODEC) and the CODEC operates with a CODEC clock using a CODEC clock rate substantially higher than the pipeline clock rate. Further to reduce power consumption, the pipeline clock can be disabled and/or modified independently of the CODEC clock.
Furthermore, due to the handshaking requirements imposed by various xDSL protocols, each communication port of the plurality of individual communications ports is adapted to communicate using a first clock rate during initialization of a normal data transmission and using a second clock rate during a normal data transmission, where the second clock rate is greater than the first clock rate. Again, in an xDSL application, this means that the DMT symbol rate in the channel is reduced during part of an initialization period before the data transmission begins. Because of this, a "stuffing" time interval occurs in the pipeline. During such intervals the processing pipeline processes a number of dummy DMT symbols. That is to say, substantive processing operations for one or more of the individual communication ports are skipped. The data objects for such dummy DMT symbols are signaled through the use of indicator bits.
A related aspect of the present inventions includes the methods for operating a multi-tasking, multi-port communications system of the type described above with a modified clock rate, and in particular those systems that use some form of logical pipeline (or logical hybrid pipeline).
Still a further aspect of the invention concerns a system for managing power dissipation of a communications transceiver. This system includes one or more communications ports that are each coupled to a respective communications channel and that are each configured to support a data transmission based on one or more communication modes, each of the one or more communications modes requiring an associated amount of computing resources from the system to maintain. A signal processing circuit is provided for performing signal processing operations for the one or more communication ports, the signal processing circuit operating with a programmable clock which is adjustable based on which of the one or more communication modes is used for the data transmission. In this way, power consumption by the system can be managed by adjusting the programmable clock in response to a selected one of the one or more communication modes used during the data transmission.
In another variation, the programmable clock is adjustable based on a determination by the system of selectable computing resources within the system to be used as the variable amount of computing resources required to maintain the data transmission. In such systems, the programmable clock can be disabled and/or frequency reduced for the hardware based functional task blocks when the one or more communications ports is idle and/or only requires an amount of computing resources supportable by the separate software based functional task blocks alone, and/or in response to a number of tones used.
In a preferred approach, the one or more communication modes consist of one or more xDSL based communications standards utilizing one or more different numbers of DMT symbols for receive and/or transmit data paths.
A related aspect of the present inventions includes the methods for controlling power dissipation in a logical pipeline (or logical hybrid pipeline) using some form of clock control.
A further aspect of the invention concerns a communications system including a digital data buffer circuit for storing digital data, the digital data including both receive data and transmit data; and a shared signal processing circuit for performing a set of signal processing operations on both the receive data and the transmit data, the shared signal processing circuit having computing resources shared by a receive task and a transmit task; and the computing resources including a set of independent application specific (ASIC) logic circuits interconnected by a local bus and using a common clock, the set of independent ASIC logic circuits including at least one multi-tasking ASIC logic circuit, and which multi-tasking ASIC logic circuit during a single period of the common clock selectively performs either a first signal processing operation on the receive data and/or a second signal processing operation on the transmit data.
In a preferred approach, the multi-tasking ASIC logic circuits performs the first or second signal operation in response to a control parameter generated for the digital data. The shared signal processing circuit thus performs a set of signal processing operations for a plurality of independent communication ports in the system.
The signal processing operations are preferably associated with a digital subscriber loop (DSL) based communications transmission. In such cases, the multi-tasking ASIC logic circuit thus performs either a transport convergence transmit related operation or a transport convergence receive related operation on a DMT based symbol associated with the port-specific digital data, and for multiple ports. At least one of the ports communicates Voice over DSL (VODSL) based data. Furthermore, the receive task and the transmit task require differing amounts of the computing resources.
In an DSL environment, a multi-tasking ASIC logic circuit performs at least two signal processing operations, such that during a during a single period of the common clock the multi-tasking ASIC logic circuit is selectively controlled to perform either a first type of signal processing operation on a receive DMT symbol or a second type of signal processing operation on transmit DMT symbol. During any single period of the common clock the set of ASIC logic circuits is simultaneously processing a plurality of DMT symbols for the plurality of communications ports.
Further in a preferred approach, the shared signal processing circuit further includes a general purpose programmable processor executing software instructions to perform signal processing operations on the receive DMT symbols and transmit DMT symbols, and they system forms part of a logical hybrid pipeline. The general purpose programmable processor includes a number of separate digital signal processing cores.
A related aspect of the present inventions includes the methods for operating a shared set of resources, and particularly within some form of logical pipeline (or logical hybrid pipeline).
Yet another aspect of the present invention is directed to a method and system for implementing a scaleable architecture for a communications system based on minimizing a total gate count for the communications system after considering the operational requirements of the system as may be needed to comply with various standard protocols—i.e. for ADSL, SDSL, VDSL, etc. The method generally comprises the following steps: dividing a communications transmission process into a set of N individual transmission tasks (T1, T2, . . . TN); determining a computational complexity (M1, M2, . . . MN) for each of the N individual transmission tasks respectively, the computational complexity being based on a number of instructions per second (MIPs) required by a computational circuit to perform each of the N individual transmission tasks; determining a number of gates and/or transistors required to implement each of the N individual transmission tasks using a hardware based computing circuit; and determining a number of gates and/or transistors required to implement each of the N individual transmission tasks using a software based computing circuit; and determining a first effective number of MIPs per gate and/or transistor achievable with the hardware based computing circuit (i.e., an ASIC usually) when performing each of the N individual transmission tasks; and determining a second effective number of MIPs per gate and/or transistor achievable with the software based computing circuit (i.e., a general purpose programmable processor such as DSP) and allocating X individual transmission tasks to the software based computing circuit, where 1>=X>N, so that the X individual transmission tasks are performed in software; allocating all remaining N−X individual transmission tasks to the hardware based computing circuit so that the N−X individual transmission tasks are performed using dedicated hardware logic. Steps (g) and (h) are performed by comparing the first effective number of MIPs with the second effective number of MIPs.
The aforementioned steps can be used by designers and circuit emulators, for example, during development of an architecture for a logical hybrid processing pipeline. Alternatively, these steps can be performed in the field by a communications session to dynamically configure resources for a data transmission in the communications system.
In the preferred approach, a time factor corresponding to a number of times the hardware based computing circuit is used during a transmission period is also considered to scale the effective number of MIPs achievable by an ASIC block implementing the dedicated hardware logic. The time sharing factor is thus related to a number of independent ports that use the ASIC during a single transmission period, and/or a number of distinct operations that the ASIC performs during a single transmission period for a port.
In a related variation, the N individual transmission tasks are allocated to an optimal subset of one or more of the set of P computational circuits (C1, C2 . . . CP) based on a consideration of reducing a total gate or transistor count used for performing the communications transmission process, and such that at least one hardware based computing resource and at least one software based resource are selected from the set of P computational circuits to construct/operate a logical hybrid pipeline. Again, in a preferred approach, a logical hybrid pipeline effectuates the communications transmission process by interleaving and overlapping execution of N individual tasks between the hardwired logic stages and software based stages.
The evaluation is preferably performed for a system that includes a plurality of communications ports that share the optimal subset for performing a transmission process and a receive process. In this manner, it is typically the case that an optimal subset is implemented with a total gate or transistor count of less than approximately 1 million per port, and this facilitates a system-on-a-chip (SOC) integrated circuit implementation for the entire communication system, which can include signal processing operations for both a physical medium dependent layer and a transport convergence layer.
In another approach, the preferred methodology allocates the execution tasks by specifying a first set of tasks for execution by the ASIC for those where the ASIC has a first task performance rating measured in effective MIPs per gate or transistor exceeding a second task performance rating achievable by the DSP for each task in the first set of tasks.
In another variation, a communications system with both hardware and software based resources can operate either in a first mode where both a ASIC and DSP are used to perform the N separate tasks for one or more communication port, and in a second mode where only the DSP is used to perform the N separate tasks. The mode is selectable based on utilization of available processing resources in the communications system by communication ports other than the first communication port. In the second mode power savings can be achieved by shutting off power selectively to the ASIC, by reducing a clock rate, etc.
Further in a preferred approach, the ASIC and the DSP ultimately selected require a total number of gates and/or transistors on single SOC that is less than that which would be required by one or more DSPs to perform the first set and second set of tasks. This feature ensures that the overall cost of the inventive solution will always be less than a DSP only based solution.
A communications system implemented with the above design methodologies is more cost effective, less power consuming, and more flexible than pure ASIC or pure DSP solutions. The only additional hardware required is an external memory, and this can be conveniently shared with other host processing resources to further reduce costs.
Yet another aspect of the present inventions concerns the structure and operation of an application-specific integrated circuit block (ASIC) that is used, for example, in the aforementioned TC and PMD subsystems. The ASIC includes generally: an input data decoder block for decoding an input data object comprised of a plurality of input data object parameters and input data; and a computation logic block for performing application specific computations in connection with the input data object; an output data encoder block for encoding an output data object based on the application specific computations; an input/output buffer block for storing the input data for subsequent computation processing in connection with the plurality of input data object parameters; a computation sequence register for storing information associated with the one or more of a plurality of simultaneously active communications system ports; and transfer request means for requesting the transfer of the input data object and/or the output data object.
The ASIC is thus adapted for performing the application specific computations in connection with any one or more of a plurality of simultaneously active communications system ports, and for both a receive direction and a transmit direction of an active communications system port. In other words, it is multi-tasking such that within a complete processing period, it can perform a number of different operations for a number of different ports, and the particular operation for a particular clock interval can be specified/programmed in a desired sequence. The activity of the ASIC, including which operation it will perform, for which port, and other configuration details can be specified within the data object with various input data object parameters. Similar control information for processing operations by subsequent ASICs in the logical pipeline (or software operating blocks in a logical hybrid pipeline) can be created and encoded into an output data object by the ASIC. In a preferred approach, the ASIC contains specific hardware logic implementing an operation required to support an xDSL transmission based on DMT symbols.
A related aspect of the present inventions includes the methods for operating a multi-tasking, multi-port ASIC of the type described above and in particular those systems that are used in some form of logical pipeline (or logical hybrid pipeline).
Yet another aspect of the present invention relates to implementation details for the data objects mentioned above, which as noted provide a new type of data exchange mechanism for use in a pipelined communication system. In a preferred approach, the data object includes a first portion containing data relating to one or more of a plurality of parameters associated with the control and/or the configuration of one or more processing circuitry blocks (which acts a type of rudimentary "instruction" to an ASIC processing block); and a second portion containing data associated with computations performed by said one or more processing circuitry blocks (i.e., a type of operand).
With this format, data exchanges between a successive set of pipeline stages can be flexibly controlled, and a logical pipeline can be effectuated by dual buffering data objects through a common memory. In other words, each particular pipeline stage reads from and writes to an input data object and an output data object respectively in two different pages in the common memory. This allows both hardware and software based computing circuits to be combined as well into a form of logical hybrid pipeline, and further permits exchanges with subsystems outside the pipeline (i.e., such as PMD subsystem) as may be required.
In a preferred approach, the parameters include such details as a port ID, general processing circuitry configuration details (for example, whether the data is associated with a fast or slow path), instructions indicating a transmission direction (receive/transmit), control information passed on by earlier pipeline stages, and other operational/management details (for instance in an xDSL environment, a DMT symbol sequence number). The data objects thus provide a mechanism for controlling and configuring pipeline stages in an adaptive fashion.
A related aspect of the present inventions includes the methods for creating, moving and using the data objects in a multi-tasking, multi-port communications system, and in particular those systems that use some form of logical pipeline (or logical hybrid pipeline).
Another aspect of the inventions covers the particular implementation for the scheduling circuit used within the TC subsystem. As described above, the TC scheduling circuit generally includes a data object queue for storing input/output data objects, a data object loader, a programmable state machine for interpreting the data object requests, and a bus master engine for retrieving/storing the various data objects received and output by the TC subsystem computing machines (i.e., ASICs). The data object queue interfaces with processing blocks issuing upload and download requests based on a predetermine sequence of operations necessary to be implemented in the TC subsystem.
The state machine is adapted to set up and interacts with one or more offset address tables in an address table memory to obtain memory address information associated with the data objects so that they can be retrieved from a local or external memory. The structure of the offset address tables is programmable, and the entries therein are based on a combination of parameters such as an ASIC block ID within the TC subsystem and a number of computations performed by the ASIC block within a processing period. In this fashion, a collective group of ASIC blocks can be set up through program control to perform multiple processing operations (i.e., both a CRC function and a Scrambling function) for multiple ports in a pipelined fashion.
In a preferred approach, a second transfer request can occur during the same clock period in which a first data object is being transferred for use by one of the TC subsystem ASICs, or a computing block external to the TC subsystem (i.e., such as a software pipeline stage). Furthermore, the transfer requests are handled with a programmable priority from the various subsystem computing machines.
Yet another aspect of the invention is directed to the structure and operation of the physical medium dependent (PMD) transport subsystem. As with the TC subsystem, a PMD scheduler coordinates data transfers involving data objects, in response to upload and download requests issued by computing blocks within the PMD subsystem. Despite the fact that PMD subsystem is not part of a pipeline structure, it nonetheless uses an architecture that benefits from the common data object structure. In this manner, therefore it can operate efficiently and exchange data through the common external memory with the components of the logical hybrid pipeline. Furthermore the PMD also includes multi-tasking components so that in a preferred approach, an IFFT/FTT block and a TEQ block implemented in ASIC form can be shared by multiple ports to save on hardware costs.
In addition the PMD transport subsystem preferably receives data from a front end analog circuit through a DSL link bus which uses a plurality of data lines, a word clock line, and a bit clock line. This DSL Link uses a protocol specifying embedded operations control information transfers between one or more analog front ends and the PMD transport subsystem.
Further in a preferred approach, the PMD subsystem is used in an xDSL based communication system, in which a stream of communications data contains discrete multi tone (DMT) symbols which transport asynchronous transfer mode (ATM) packets.
Another aspect of the present inventions concerns a transport convergence (TC) subsystem and its operation within a communication system. The TC subsystem forms part of a logical hybrid pipeline (interleaved hardware and software stages with a common memory) and in some instances can itself be implemented in the form of a logical pipeline (ASIC blocks with interleaved operations using a common memory). In the TC subsystem, data objects in machine readable form are transferred across a local bus between TC subsystem computing machines and a TC data object memory. The data objects preferably consist of a structure incorporating a parameter portion and a data portion.
A TC scheduling circuit controls the transfer of the machine readable object to and from a local memory and/or an external data object memory acting as the TC data object memory. At least two TC signal processing circuits are coupled to the local bus and the TC scheduling circuit, such that a first TC signal processing circuit (preferably an ASIC) performs a first type of computation on a data object in connection with a stream of communications data; and a second TC signal processing circuit (also preferably an ASIC) performs a second type of computation on a data object in connection with a stream of communications data. The first type of computation and the second type of computation are different TC type operations, such as RS encoding, Scrambling, etc, and are usually for different ports. The computations are controlled in part by parameter information provided in the parameter portion of the data objects.
The TC control scheduling circuitry is adapted for providing data objects to another subsystem (i.e., such as an ATM TC layer) through the external data object memory as part of a logical hybrid pipeline processor consisting of the TC subsystem and a set of software based signal processing circuits implementing the additional TC layer. The TC control scheduling circuit responds to timing data information presented in the data objects from the TC computation circuits to schedule uploading and downloading data objects from the TC data object memory.
In one variation, the stream of communications data contains ATM packets carried over xDSL based discrete multi tone (DMT) symbols.
The parameter portion of the data objects contain stream information associated with a port ID, and/or transmit or receive directionality of the stream of communications data, thus permitting the TC computation circuits to perform both types of operations simultaneously, or with a single TC computation block, which is preferably an ASIC.
The arrangement and operation of the TC subsystem permit a functionality of the communications system to be modified as needed by adding or removing ASIC computation blocks used for communications transmission. This is due to the fact that the various computing blocks are arranged in a flexible pipeline whose behavior can be programmed through the data objects and the TC control scheduling circuit. The ASIC blocks can be supplemented if need through other forms of hardware logic, including FPGAs if an application justifies such additional cost.
Still another aspect of the invention covers various methods used by the TC control scheduling circuit, the TC subsystem, and their interactions with other subsystems in the communications system. These include, among other things, specific operations used to set up loading and timing for the TC subsystem signal processing circuits, and other operations associated with responding to upload/download requests for particular data objects.
Thus, in this disclosure, a scaleable, a multiple-port architecture is described that has the following characteristics/benefits:
Before the structure of the present invention is explained in detail, it is useful to first analyze some of the pertinent parameters associated with current xDSL technologies so that the benefits of the present approach are better appreciated.
From examining the above considerations, therefore, the applicant has arrived at a number of innovations that are incorporated in the new scalable architecture, logical pipeline and subsystems described herein. These innovations and other general features are summarized here and will be explained in detail in the rest of the application. It will be apparent to those skilled in the art that this is not an exhaustive list of the benefits/features of the present invention, and that not every embodiment of the present invention will necessarily include all of such benefits/features.
Therefore, and as discussed in more detail below, it will be more gate-count efficient to implement an ADSL block in ASIC form if its EMPG is larger than that of an available DSP core, for any given operation that must be implemented within the multi-port system. With gate count efficiency optimized, the overall gate count is minimized for any particular system design requirement. While in the present context this approach is disclosed for an ADSL system, it is apparent that this aspect of the invention could be extended to any number of complex systems requiring many different and/or distinct operational blocks that can be implemented in either software and/or hardware form, whether it is voice recognition systems, PDAs, portable computing devices, etc.
As a result, the EMKG of an ASIC block may be higher than otherwise expected or evaluated by conventional analysis, because it can be multiplied in some instances by a time sharing factor Tf, resulting in a net EMKG proportional to Tf*EMKG. Again, the applicant believes that this principle can be easily and beneficially extended by skilled artisans to other environments other than xDSL applications.
Using the above innovations, the applicant projects that an ASIC transistor count per ADSL port can be significantly reduced down to 1 million transistors per port, compared to 6 to 7 million transistors per port in a typical ASIC design. This number allows a practical and cost-effective 16-port design in a single conventional 0.18 μm based chip design.
A block diagram of the hardware elements used in a preferred multi-port embodiment of the present system is shown in
A scalable architecture system 100 as described herein includes three major subsystems: (1) PMD 120 (2) TC 150 and (3) microprocessor/DSP 140. The first two subsystems consist of ASIC modules to perform part of the ADSL/ATM PMD and TC functions. A microprocessor subsystem, on the other hand, performs the rest of ADSL and system functions in software (or in the case of a DSP, by firmware). By way of background, as used herein, PMD stands for "physical medium dependent", and TC stands for "transport convergence." As explained below, the various subsystems noted above, including PMD 120, Microprocessor/DSP 140 and TC 150, are interconnected to each other and to a common shared memory. The latter two subsystems operate together to form a single logical hybrid pipeline, such that individual hardware stages in TC 150 operate simultaneously with software stages in Microprocessor/DSP 140, and such that operations for a particular port are interleaved and sequenced in time between different types of stages. In other words, data output from a hardware stage in the logical hybrid pipeline is directly used as input by a subsequent following software stage, or vice versa. At any moment in time, therefore, a hardware portion of the logical hybrid pipeline will be executing one type of operation on an DMT symbol, while a software portion of the same logical hybrid pipeline will be performing another type of operation on a different symbol. In this fashion, processing operations for a DMT are distributed in an alternating, interleaved fashion between hardware and software pipeline stages. This is superior to prior pipeline techniques, which, for the most part consist of only hardware blocks and are in a fixed physical connection. Therefore, they do not allow software blocks to be interleaved nor do they allow hardware blocks to be added or dropped. Therefore, prior pipeline techniques are not especially suitable for an xDSL environment because of among other things the fact that such arrangements do not allow programmability and gate count optimization.
At the same time, while PMD subsystem 120 does not form a direct part of the logical hybrid pipeline, it nonetheless uses the same common shared memory and same type of data exchange mechanism so that data transfers between it and the logical hybrid pipeline are more flexible, and so as to be able to share the multi-tasking, multi-port sharing capability of the TC subsystem 150 as well as control information embedded in Data Objects as noted below. In an xDSL environment, multi-port system 100 is connected to a remote transceiver 101 and supports a data transmission through a channel 102 (a digital subscriber line—DSL) in accordance with a discrete multi-tone line protocol specified by an ANSI T1.413 standard, and/or as specified by G.DMT, G.Lite, or any other standard known in the art for supporting an xDSL based transmission. Again, it will be understood to those of skill in the art that the particular channel, connection and/or line protocol is not critical to this aspect of the invention, and that the present teachings can be gainfully employed in other non-xDSL communications environments.
An analog front end (AFE) circuit 105, whose structure is again well known in the art and may consist for example of customized line drivers, bandpass filters, analog to digital converters, etc., receives/transmits an xDSL signal in analog form across DSL 102. In general, there is a separate AFE 105 for each port in multiport system 100. Nonetheless, it is possible that a single AFE 105 with multiple subbands could be shared in manner previously described, for example, in U.S. Pat. No. 6,165,050 also assigned to the present applicant and incorporated by reference herein. In such arrangements each port of course would utilize only a fraction of the total available bandwidth so that, for example, a multiport system having the form of a shared ADSL or shared VDSL implementation could be effectuated.
When an xDSL signal is received, AFE 105 generates digital samples in conventional form, and such samples are transmitted across a DSL Link 108 to a DSL Link Interface 110 in a manner preferably performed in accordance with the teachings of U.S. patent Ser. No. 09/255,235 filed Feb. 22, 1999, which application is also assigned to the present applicant and is incorporated by reference herein. Such application provides specific details on how to implement a multi-channel xDSL link between an analog codec and a digital controller of an xDSL modem and accordingly is well suited for the present multi-port environment as well. In particular, such system as shown in the aforementioned reference can be used to support a multi-port xDSL communication link 108, by adapting DSL Link Interface 110 to use a time domain multiplexed data bus incorporating embedded control information, by using a separate bit clock and a separate word clock, and through the use of a novel frame architecture so that different transmit and receive rates can be accommodated flexibly and programmably across such link.
DSL Link Interface 110 is coupled directly to PMD subsystem 120; the latter's purpose and operational requirements are also well-known in the art. In general, PMD 120 performs physical medium dependent operations that are a function of the particular channel and physical signalling to be used over the channel. For example, in an xDSL environment that complies with an ADSL standard, DMT symbol modulation and bit timing is performed by this subsystem/layer.
Furthermore, some aspects of the present invention are directed to useful structural and operational improvements for PMD 120, and their particulars and benefits are discussed further below. The basic components of PMD 120 include generally a PMD Layer Task Scheduler 121, an FFT/IFFT circuit 122, a TEQ circuit 123, a decimation filter/dual buffer 124 (on the receive side) and a dual buffer/interpolation filter 125 (on the transmit side). FFT/IFFT circuit 120 is implemented in hardware or software, but, as explained below, is preferably an ASIC that is shared by both a transmit and a receive process to save on space and power. This is why FFT/IFFT 122 is shown coupled to both a transmit data path 122′ and receive data path 122″ in
Thus, on a receiving path, data from DSL link interface 110 is processed by decimator 124 and TEQ 123, whose output is fed to an FFT 122. PMD Subsystem 120 represents the entry to a logical hybrid pipeline consisting of TC subsystem 150, DSP subsystem 140, Bus Master and external memory 170. In particular, the data output from FFT 122 is appropriately configured into a suitable Data Object as the first item of data to be processed by the first stage of the logical pipeline which includes, as described further herein, a collection of time-sharing ASIC blocks and a microprocessor/DSP that use a common clock and common memories for operating on a series of xDSL symbols from one or more communication ports. As can be seen herein, the Data Object represents a common data exchange mechanism used between functional blocks in the logical pipeline, extending all the way to the end of the logical pipeline, which is an ATM-TC layer. The Data Object is then stored in a system memory 170 through control of PMD Layer Task Scheduler 121 and Memory Controller 130.
Bus master/memory controller block 130 performs standard DMA functions. That is, with a specified start address in memory 170 and a transfer size, it moves Data Objects from TC/PMD subsystems to external SDRAM memory 170 without software intervention. Implementation of this bus master function is standard practice and well known to those skilled in the art, so it is not detailed here.
A Microprocessor/DSP 140 (implementing software portions of the logical hybrid pipeline) then reads the Data Object from system memory 170, performs any necessary processing for a first stage in the logical pipeline (i.e., such as a framing function), and then forwards another Data Object (i.e., a modified version of the Data Object output from the FFT block 122) to hardware portions of the logical hybrid pipeline (i.e., in TC subsystem 150) for subsequent processing. Thus, the hardware and software components of the logical pipeline extending through and including PMD subsystem 120, Microprocessor/DSP subsystem 140 and TC subsystem 150, communicate with each other through such Data Objects, and through shared system memory 170. To reduce transfer bandwidth requirement between hardware blocks and external memory that stores the data objects, the Microprocessor/DSP subsystem 140 and TC subsystem 150 also include their own local buffer memories as well for storing and exchanging data within software/hardware portions respectively of the logical pipeline.
Similarly, in a transmission path, Data Objects processed by TC subsystem hardware 150 and processor software 140 are formatted in a Data Object and forwarded to IFFT 122 via PMD task scheduler 121 in a form suitable by this stage. Thus, both TC subsystem 150 and PMD subsystem 120 have their own respective task schedulers (151 and 121 respectively) interfaced to microprocessor 140 through memory controller/bus master 130. These task schedulers and memory controller 130 are used to perform Data Object transfers between the TC/PMD subsystems and the external SDRAM 170 in any number of well-known ways that are suitable for this environment.
As discussed generally above and explained further below, the logical hybrid pipeline is partitioned in hardware/software portions according to an efficiency rating based on effective instructions per second that are achievable with a particular hardware/instruction based structure. Accordingly, in the embodiment of
In a preferred embodiment, Transmission Convergence (TC) Subsystem 150 performs a number of well-known general TC layer functions, including: (1) cyclic reduncy check (CRC) computation, (2) scrambling, (3) RS coding, (4) Trellis coding and Viterbi decoding, (5) quadrature amplitude modulation (QAM), (6) frequency domain equalization (FEQ), (7) gain scaling, (8) tone shuffling, and (8) ATM-TC. The ATM specific portion of the -TC sublayer and software blocks implemented by microprocessor (or a DSP) subsystem 140 and, in particular, performs the following tasks: (1) generating and recovering DSL symbols (frames) so that ATM cell data can be extracted; (2) adjusting an ATM cell flow in accordance with the characteristics of the DSL frames; (3) delineating the boundaries of ATM cells so that their contents can be recovered; (4) detecting errors from the header information in the ATM cells; (5) maintaining synchronization and rate decoupling in the link by inserting idle cells to adapt the rate to the capacity of the system.
As shown, each of the ASIC hardware blocks (i.e., such as Rx Scrambler and CRC 154, Tx Scrambler and CRC 155, RS Decoder 156, RS Encoder 157, QAM Decoder 158, Tone Shuffler 159, QAM Decoder 160, etc.) are connected to their respective task scheduler (TC Layer Task Scheduler 151) through a TC Local Bus 153. An additional "X" block 161 represents one or more additional functions implemented in ASIC or FPGA form as may be required for any particular environment. A local Intermediate Buffer 152 is used as a scratchpad memory for storing Data Objects and other data as it used/passed around to hardware components of the TC Subsystem 150. TC Layer Task Scheduler 151 itself is connected through a bus 134 to microprocessor subsystem (uP core/DSP Core) 140 through Memory controller/bus master 130 to provide data transfer, including transfer of Data Objects between such ASIC blocks and system memory (External SDRAM/Flash) 170. The latter can take any conventional form, and in a preferred approach is a shared system memory to further reduce costs and enhance integration options for system 100. As seen in
It will be understood by those skilled in the art that the particular functions implemented by TC Subsystem 150 in the form of ASIC blocks will vary according to the communication environment where the present invention is used, and that present invention is not limited by the types of functions that are performed in such subsystem. For example, it may be desirable to permit operator/user control to selectively modify, or even enable/disable particular function blocks to tailor/customize TC Subsystem 150 for a particular environment. In other instances, additional computation resources in the form of an embedded reconfigurable logic core could be used in lieu of one or more of the ASIC blocks to provide further programming flexibility and alteration of the functions of system 100, such as to support an additional formatting of the xDSL data for a new standard, or to support a variation on an existing standard. While this approach would not necessarily achieve the gate reduction and efficiency of an all-ASIC implementation, it may be desirable in some environments where flexibility/reprogrammability is more important than overall cost. This customization/control of system 100 could be done by direct programming of Microprocessor/DSP 140 through a separate control bus (not shown) and would enhance the flexibility of a multi-port system by permitting dynamic reconfiguration of system 100 as needed to accommodate a particular logical layer protocol, a particular physical transmission protocol, etc., and can be done in a manner suitable to change any appropriate state machine control logic in the respective schedulers.
Microprocessor/DSP subsystem 140 consists of a standard DSP core and associated support circuitry (ROM, RAM, NVRAM and BIU) capable of executing signal processing functions and other ATM layer operations suitable for an xDSL application, and other functions necessary for supporting ATM over DSL. In a preferred embodiment, DSP core is a RISC based processor executing generic control and signal processing instructions for handling an ATM/DSL based data transmission. As the software portion of the logical pipeline, Microprocessor/DSP subsystem 140 effectuates the following xDSL related functions: Framing/DeFraming, Interleaver, Timing recovery, FEQ coefficient adaptation, and specialized operations as may be needed to support particular standards, variations on standards, etc.—for example various issues to T1.413 and various annexes for ITU based standards. It should be noted that these particular functions include at least two common characteristics: (1) relatively low MIPS requirements; and (2) a relatively high need for software programmability and/or subtle variations due to minor differences between communications standards. For instance, Japan uses a different annex than the US and Europe for the ITU ADSL standard, but it is undesirable to have to support two different hardware implementations for two different standards. Thus, the present invention allows for a single hardware platform to support multiple disparate standards through software control included in the software portion of the logical pipeline.
Furthermore, by placing only relatively low MIPS based functions in the Microprocessor/DSP subsystem 140, a single DSP core of average MIPS performance can be used to support even multiple ports, and this saves considerably both in cost, complexity and power dissipation. In other words, even when multiplying the MIPS count of a single port for such functions by some factor N (where N is the number of ports) and accounting for other administrative overhead tasks, an average DSP is all that is needed for this portion of the logical pipeline. This is a significant savings over the standard prior art approach, which generally speaking requires multiple DSPs to support multiple ports.
Moreover, if Microprocessor/DSP subsystem 140 is programmed to support all xDSL related functions (not just the ones mentioned above, but the ones also performed in TC subsystem 150 in ASIC form)—as can be done typically for most conventional DSPs designed for data communications using some additional firmware—then it is possible in some instances to support one or more ports entirely in software alone. This is because again most DSPs of even average performance can support a single port operating at full rate, and as improvements in DSP architectures and manufacturing increase, an even greater number of ports can be supported depending on available MIPS. In such cases, therefore, where only a small number of ports might be active in a full rate mode at a particular time, the present architecture is sufficiently flexible so that the allocation of xDSL tasks can be changed from a mixed hardware/software (hybrid) pipeline mode to an entirely DSP-software based mode. Such purely software based mode might be used in other instances as well, such as when several ports are in a low power mode such as that required by the ITU G.lite standard, which do not require extensive amounts of computing resources to support, and also under circumstances where it is desirable to fully exploit the investment provided by a fixed gate count DSP. An advantage of such a pure software approach (for a limited number of ports, and/or a limited data rate for such ports) is that the entire bandwidth of a fixed cost DSP could be exploited, while TC Subsystem 150 could be powered down selectively or entirely to further reduce power dissipation in an SOC implementation. Moreover it may be desirable for testing, diagnostic or benchmarking purposes to use both a mixed hardware/software pipeline and a pure software pipeline at the same time for a particular symbol (or group of symbols) and/or or a particular port (or group of ports).
As with TC Subsystem 150, it will be understood by those skilled in the art that the particular functions implemented by Microprocessor/DSP Subsystem 140 in the form of software instructions will vary according to the communication environment where the present invention is used, and that present invention is not limited by the types of functions that are performed in such subsystem. For example, it may be desirable to permit operator/user control to selectively modify, or even enable/disable particular function blocks to tailor/customize Microprocessor/DSP Subsystem 140 for a particular environment. As an example, one of the lower MIPS functions performed by TC subsystem 150 in hardware might instead be performed in software by Microprocessor/DSP Subsystem 140 so as to change the mix of the hardware and software components of the pipeline dynamically. This could be done, for example, for testing purposes, as part of a power dissipation optimization determination, or to provide additional programmability for a function in response to an unexpected change in a communications standard that would otherwise require an entirely new silicon implementation. In other instances, additional computation resources in the form of an additional host processor could be coupled through bus 132 to supplement such subsystem to support new functions, to provide additional processing capability/bandwidth, or to support a new standard, or to support a variation on an existing standard. As above, this customization/control could be done by direct programming of Microprocessor/DSP 140 through a separate control bus and in a manner suitable to change any appropriate state machine control logic in the respective schedulers.
A detailed discussion now follows of the pipeline subsystems note above, as well as the Data Objects used for passing data within the infrastructure of the logical pipeline. Initially, however, Applicant provides a further explanation of a preferred design methodology that is used to determine the structure and operation of the logical pipeline described herein. In this regard, Applicant has investigated and formulated particular tools and benchmarking parameters that are extremely beneficial for assisting a multi-port designer to arrive at an optimal mix and arrangement of hardware/software components for a logical pipeline. Applicant believes that this design method yields a SOC solution that can be optimized for density, cost, power and/or performance for any given multi-port communications that includes PMD and TC subsystems.
A. EMKG Analysis
This section explains how to estimate the EMKG for each ADSL block used in a logical pipeline, so that a determination can be made as to which implementation (ASIC or DSP) is more effective for any particular function, and for any particular data path (receive or transmit).
First, it is more efficient to implement ADSL blocks in the transmission direction in ASIC for ATU-C (CO) applications, and it is more efficient to implement ADSL blocks in the receiving direction in ASIC for an ATU-R (CPE) application. This is easily understood from the discussion below since the downstream direction in an ADSL environment requires more computations than an upstream direction. So, after considering a data path factor such as the relative bandwidth or transmission rate required for transmit and receive directions, the Applicant has determined that for an ADSL application at least, the downstream path is preferably implemented entirely in ASIC form. Of course for other xDSL standards and environments the transmit and receive data paths may have different requirements, so a different mix of hardware and software may be used, and the choice of the same will be apparent to a skilled artisan from the present teachings. Furthermore, when a second time-sharing factor is considered, it becomes even more efficient for certain ADSL task blocks in the upstream direction also to be done in ASIC form.
Table 200 in
By way of reference, Applicants have calculated that a typical low cost DSP can achieve a nominal EMKG rating of 0.2 to 1.2 or thereabouts, while some state of the art (but expensive) DSP architectures can achieve an EMKG rating of 2 or higher. While this figure is expected to improve of course with advances in architecture and processing technology, significant technological barriers exist to a multi-port solution implemented using a single DSP. Thus, it is expected that any future multiport architecture will benefit from the present teachings, regardless of the available DSP power.
As shown in table 200 of
Next, as shown in a table 250 of
Second, we note that the ASIC block gate counts of the same type but in opposite directions are approximately the same. The only exception is RS encoding and decoding because the decoder requires additional error correction logic. This observation leads to two important techniques that we can incorporate in the new architecture.
In summary, the parameter EMKG is a useful metric to decide how we implement ADSL blocks. In many cases, however, by sharing the same block for either opposite operations or for multi-channel operations, an ASIC implementation becomes more attractive even for otherwise low EMKG rated ASICs. On the other hand, the configuration for different channels and opposite operations are very different. Accordingly, for any particular application, the final mix and allocation of tasks to ASIC and DSPs will be a function of not only the EMKG rating, but also of the ability to share an ASIC within a transmission period for more than one port, more than one task, or more than one transmission direction, and furthermore on the need for reprogrammability that may be useful for to accommodate implementation variations.
To accommodate such variations, and to move data efficiently and flexibly throughout the logical pipeline between DSP and ASIC subsystems, the Applicant has devised a unique Data Object to facilitate such operations. An explanation now follows of the concept and details of such Data Objects, which allow the above objectives to be achieved in an efficient way.
B. Data Objects
The above subsystems of the logical pipeline interact using a protocol that includes Data Objects as described earlier. A data object is a data structure that consists of both control parameters and data. The primary purposes of data objects are as follows.
Both the software blocks (run by the microprocessor/DSP) and hardware blocks (implemented in ASIC form) of the logical pipeline can form these data objects. For example, a framer routine in software forms Data Objects for a hardware CRC/scrambler to process, and the hardware CRC/scrambler also forms an output Data Object as input for a hardware RS encoder to process. To generate Data Objects, both software and hardware blocks within the PMD Subsystem 120, TC Subsystem 150 and Microprocessor/DSP subsystem 140 can be adapted in any number of conventional ways to collect data, configuration information, etc. and form the Data Object. Data Objects are exchanged and transferred across software and hardware portions of the logical pipeline using or more task schedulers and a system memory 170. Thus, all data objects between tasks are stored in either local memory (i.e., such as a TC memory buffer 151 or a scratchpad memory for a DSP) or system memory 170.
The primary responsibility of receiving transfer requests from hardware and software blocks and moving Data Objects between system memory and the various blocks is performed by TC Layer Task Scheduler 151 as detailed below. TC Layer Task Scheduler 151 is configured in conventional fashion to have a table indicating where Data Objects are located and their size.
The general structure of a Data Object 300 as used in each subsystem is shown in
Data Objects 300 are structured to have a number of different Data Object parameter fields 310, which are generally broken down into three different types of sub-fields: a set of standard Data Object fields 311 and reserved Data Object fields 312, a set of task specific Data Object fields 313, and a block data 314 representing either input data to be processed or output data resulting from the processing of the input data. An explanation for these sets of data object fields is given in
It will be apparent to those in the art that this is but a single useful example of a general Data Object embodiment, and that any actual system implementation will require specific customization and inclusion of additional parameters for Data Object 300 that are peculiar to such environment. Accordingly the present invention is by no means limited to any particular detailed implementation of such Data Object. Furthermore, it may be desirable and feasible in some environments to use Data Objects that are alterable or expandable through the use of one or more portions of reserved field 305. In this fashion, customized operations and/or future variations can be accommodated on a software level through Microprocessor/DSP Subsystem 140.
An illustrative example of how a Data Object 300 would be used by a multi-port ADSL system 100 of the present invention is now provided with reference to
Again, this is intended merely as an example of a useful embodiment of a Data Object that could be used by such task blocks within an ADSL environment. Other variations and adaptations will be apparent to those skilled in the art based on the present teachings. The various registers used by the hardware/software blocks, such as history registers, CRC registers, etc., can be implemented in any conventional manner compatible with the present teachings.
C. ASIC Processing Blocks
As shown in
Input/Output Buffer 415 stores input and output data for computation Depending on the specific function performed by ASIC xDSL function block 400, this part of the circuit can be a shared buffer for both input/output, separate input and output memory blocks, or an input buffer only. For example, a CRC block only needs to compute a cyclical redundancy check (CRC), which in an ADSL application is a single byte. As a result, there is no need for a separate output buffer. For a Reed-Solomon (RS) encoder function, since ASIC xDSL function block 400 will compute a syndrome and keep the rest of the data input unchanged, the output buffer is shared with the input buffer in the form of some additional storage to store the syndrome. For a scrambling function, on the other hand, the output of ASIC xDSL function block 400 can overwrite the input As a result, the input and output can share the same buffer space. Again, other variations for such buffer are possible, and the above is not intended to be an exhaustive list of possibilities. Other implementations and modifications suitable for the present system will be apparent to those skilled in the art.
Once data is ready from Input/Output Buffer 415, logic circuitry in a Data Loader 425 is adapted to read such data one word at a time and to feed it to Computation Logic 430 for computation/execution. The size of each word read, of course, depends on the specific computation function performed by ASIC xDSL function block 400. Data Loader 425 further includes a set of registers and counters and logic for initiating upload and download requests for ASIC block 400 as described further below. The form of Data Loader is not critical, and can be implemented using any number of well-known techniques in the art based on a particular set of transmission/receive tasks specified for the logical pipeline.
The final circuit portion of ASIC xDSL function block 400 is a Computation Logic block 430, which performs the specific logic functions such as CRC, scrambling, RS coding, TCM, etc. Again, the specific implementation for performing these types of functions in ASIC form is well-known in the art, so it is not provided herein. When Computation Logic block 400 is finished, any output data goes back through Loader 425 and Input/Output buffer 415.
At this point, Output Data Encode block 420 receives the computation output and then combines it with any other operational parameters generated by ASIC xDSL function block 400 that must be associated with the particular function to form an output Data Object. The Data Object is then returned back to system 100 for further processing by a next stage in the logical pipeline.
With the architecture above, each ASIC xDSL function block 400 can be very generic, and this provides the present invention with flexibility that is superior to prior art fixed function ASIC solutions. That is, each hardware block essentially acts like a form of software routine (i.e., a single instruction) and can function according to specified input parameters (which can be considered as a form of instruction operand). In this regard, therefore, the ASIC blocks of the present invention are a kind of hybrid between a hardwired but fast logic circuit and a very programmable but task-specific signal processor. For example, a ASIC xDSL function block 400 performing a RS coder function can operate as an encoder or decoder based on a configuration specified by Bit 1 of Common Operation Control field 302 in Data Object 300. That is, if such ASIC xDSL function block 400 is used for a transmission task, it will function as an encoder, and if it is used for a receiving task, it will function as a decoder. For either encoding or decoding, the code word size and redundancy size are specified in Port Specific fields 312 shown in Data Object 310 discussed earlier. In this manner the effective EMKG is significantly increased by the fact that a particular ASIC block can be used to perform more than one task, including for both receive and transmit processes.
As explained also below in more detail, some ASIC blocks also can be time shared within a single DMT processing cycle, and this further enhances their EMKG and desirability for use within a multi-port architecture.
Finally, as illustrated earlier, some ASIC blocks can be configured to use otherwise identically formatted Data Objects. In other words, a Data Object 310 can contain control information for CRC and RS coding. As a result, an output from a CRC block 155 can be fed to an RS encoding block 157 directly through common system memory 170 or local Intermediate Buffer 152. This provision avoids software intervention and thus further reduces the computation power required by the present system.
D. Logical Hybrid Pipelining
The interaction between software and hardware portions of system 100 can be understood as follows.
The DMT symbol clock in this logical pipeline is used for the following purposes.
Another significant advantage of the present technique lies in the fact that when additional processing stages that might be necessary to implement a particular standard are needed (or a prior implementation needs to be changed), they can be conveniently and easily added/modified in the pipeline without requiring changes in the hardware or software portions of the logical pipeline.
E. Pipeline Clock and Stuffing Intervals
The pipeline clock as shown in
As a result of operating at this higher rate, during Showtime for a given port, there are intervals (precisely 4 out of 68) that do not have active symbols to process. In this case, both software and hardware pipeline stages skip the processing for the given port at the given DMT interval. This time interval of that port is called a "stuffing interval", in analogy to that used in some TDM systems.
In practice, software in system 100 checks a symbol buffer occupancy from a PMD Subsystem 120. If there is not at least one full symbol in the buffer, it skips the processing of all the tasks for the given port during such clock period. However, to maintain and support the "page swap" operation with other ports, the software still sets up the necessary Data Objects for the ASIC blocks to access. To indicate to the ASIC block that it should skip computation for the Data Object, the "bypass bit" in Common Operations Controls Field 302 is set as defined in
In summary, this clocking aspect of the invention solves a problem that is inherent in prior art multiport systems when different ATU-R ports within a particular receiving system may operate at different clock timings due to different timings at their respective ATU-C side counterparts. As a result, the "DMT symbol rate" for each port in a prior art system is not the same, resulting in asynchronous timing. To accommodate this idiosyncrasy, the present invention superimposes a synchronous architecture. In deciding which synchronous approach is most desirable, we note that the nominal DMT symbol rate during showtime (data mode) and part of handshaking is 4 kHz*(69/68), and is 4 kHz*(69/64) during the beginning part of handshaking. Therefore, a simple but extremely useful method to accommodate all of these situations is to synchronously operate all ports at 4 kHz*(69/64), which is faster than any ADSL ports during data mode.
As a result, during normal operation, TC subsystem 150 and the software portions 140 of the pipeline both will check if there is valid symbol to process from the PMD subsystem 120. On the average, there will be 5 out of 69 intervals for which there is no need to process any symbol. The Data Objects created during these intervals, therefore, are designated by the system as stuffing symbols or stuffing Data Objects. These special data blocks are identified by including a settable "bypass bit" in the Data Objects, so that the various hardware/software task blocks will skip any operations normally performed on such entities.
F. Task Scheduler
To support logical pipelining as discussed above, a Task Scheduler 151 is provided to retrieve data objects from system memory 170, forward it to the corresponding ASIC computation logic, and then return it back to another specified location in memory 170 once the computation is done.
The detailed operation and structure of the TC task scheduler 151 (TTS) for multi-channel operation is explained below. A block diagram of the TC task scheduler is shown in
The queue size for each download/upload request queue is 32 entries, and the only real constraint is that it needs to be larger than the total number of ASIC blocks in the TC subsystem. As a result, the size of TEOAT is also 32 entries with 32-bit of each entry.
Table 700 in
Table 700 provides additional information for the other hardware based xDSL functions in the logical pipeline. In the case where the same type of ASIC block (such as RS encoder/decoder) needs to be instantiated twice for a large number of ports, each of them is preferably assigned a unique AABI. Again, it will be understood that the embodiment in
Each entry 702 of TST table 662 is generated by TSS State machine 651B and consists of three 32-bit data transfer control words as shown in
As can be seen with reference to the above and
G. PMD Layer and Task Scheduler
PMD subsystem 120 is shown generally in
PMD subsystem (layer) 120 thus operates in a similar way to TC Subsystem (layer) 150 layer in terms of Data-Object based operations and transfers, except that it is not part of the logical hybrid pipeline. Therefore, there is a similar task scheduler (not shown) within the PMD layer used to transfer data objects between other portions of the pipeline and PMD functional blocks. The structure and operation of such task scheduler will be apparent to those skilled in the art from the present discussion, and particularly that set out above for TTS 151, so it is not presented here.
Further as shown in
In a transmission path, FFT/IFFT block 122 requests Data Objects from PMD task scheduler 121 to perform an IFFT operation. After computation, instead of returning the output back to the inner pipeline in the form of a Data Object, it instead merely forwards the IFFT result to an interpolator 125 for the corresponding ADSL channel (port).
In a receiving path, an output from a decimator 124 of each ADSL channel (port) is first processed by TEQ 123 and then FFT 122. There is internal data objects transferred between these blocks through PMD task scheduler 120 The finished result is then sent back to system 100 for TC subsystem 150 to continue the demodulation process.
Again, while PMD subsystem 120 is not a part of the logical hybrid pipeline, it nonetheless uses the common memory 170 for exchanging Data Objects so that a common consistent data exchange mechanism is used for both pipelined and non-pipelined portions of the communication system. In addition, by using Data Object as input/output parameters, TEQ 123 and FFT 122 can be shared by multiple ports and thus achieve the same functionality as the ASIC blocks in TC subsystem 150.
H. Power Management
For a given number of ADSL ports, each ASIC block is designed to operate all ports at a data rate equal, if necessary, to a full-rate. However, in practice, each port may operate at a reduced rate because of system constraints (i.e., total MIPS power) channel constraints (noise and other disturbances), and user provisions (based on particular operating needs and costs). For example, some users may choose to operate only at a lower selected rate that fits their cost requirements when an ADSL service is operated at a tier-pricing structure. Furthermore, each ADSL port may not need to support traffic transmission all the time. It is likely that sometime during a day there is an idle period where there is no traffic.
Therefore, in such cases it is desirable to reduce the overall ASIC power dissipation when the ADSL lines are operated at a reduced rate or are idle. This can be done again by implementing a scaleable architecture as described in the aforementioned pending application Ser. No. 08/884,895 by the applicant. In particular:
An interface between the present system and external ADSL codecs can be implemented in a number of ways. A particularly advantageous approach is disclosed in pending application Ser. No. 09/255,235 assigned to the applicant, filed Feb. 22, 1999 and entitled Universal DSL Link Interface Between A DSL Digital Controller And A DSL Code, which is hereby incorporated by reference. With the time sharing capability of multiple ADSL ports over a single DSL link, the present system can be easily configured for different number of ports without adding unnecessary pins. Furthermore, as explained earlier, the protocol used in such novel DSL link discussed earlier and set forth in the aforementioned application is extremely useful for a multi-port environment.
J. VoDSL Port
The present architecture can also easily be adapted to work with so-called Voice over DSL (VODSL) systems. An additional VoDSL port (not shown in the block diagram) can be provided through the Memory Controller and Bus Master 130 for a direct PSTN PCM interface. From a data flow point of view, VoDSL data is first formatted in ATM cells and then transmitted over the ADSL line. This is called VoDSL over ATM over ADSL. In the present system, host/DSP software routines can further perform ATM layer functions and format VoDSL data into a PCM format (T1 or E1, for example). This PCM-equivalent port is called a VoDSL port and be interfaced with either voice codecs (in CPE) or a PSTN digital phone switch (in CO).
From the above explanation, some of the more important innovations introduced in the present disclosure for implementing a multiple-port ADSL solution can be summarized as follows:
While this invention has been described with reference to illustrative embodiments, this description is not intended to be construed in a limiting sense. It will be clearly understood by those skilled in the art that foregoing description is merely by way of example and is not a limitation on the scope of the invention, which may be utilized in many types of integrated circuits made with conventional processing technologies. Various modifications and combinations of the illustrative embodiments, as well as other embodiments of the invention, will be apparent to persons skilled in the art upon reference to the description. Such modifications and combinations, of course, may use other features that are already known in lieu of or in addition to what is disclosed herein. It is therefore intended that the appended claims encompass any such modifications or embodiments. While such claims have been formulated based on the particular embodiments described herein, it should be apparent the scope of the disclosure herein also applies to any novel and non-obvious feature (or combination thereof) disclosed explicitly or implicitly to one of skill in the art, regardless of whether such relates to the claims as provided below, and whether or not it solves and/or mitigates all of the same technical problems described above. Finally, the applicants further reserve the right to pursue new and/or additional claims directed to any such novel and non-obvious features during the prosecution of the present application (and/or any related applications).
|Cited Patent
|Filing date
|Publication date
|Feb 6, 1978
|Jul 17, 1979
|Raytheon Company
|Communication system with selectable data storage
|Jun 9, 1988
|Sep 19, 1989
|Convex Computer Corporation
|Input/output bus for system which generates a new header parcel when an interrupted data block transfer between a computer and peripherals is resumed
|Oct 14, 1988
|May 19, 1992
|Concord Communications, Inc.
|Local area network modem
|May 7, 1991
|Oct 11, 1994
|Mitsubishi Denki Kabushiki Kaisha
|Parallel data processing system combining a SIMD unit with a MIMD unit and sharing a common bus, memory, and system controller
|Feb 25, 1992
|Apr 4, 1995
|Industrial Technology Research Institute
|Multi-threaded microprocessor architecture utilizing static interleaving
|Mar 31, 1994
|Aug 15, 1995
|International Business Machines Corporation
|System and method for efficiently loading and removing selected functions on digital signal processors without interrupting execution of other functions on the digital signal processors
|Feb 15, 1994
|Jun 4, 1996
|Logic Devices, Inc.
|System for dividing processing tasks into signal processor and decision-making microprocessor interfacing therewith
|Jul 11, 1994
|Jul 16, 1996
|Hitachi, Ltd.
|Programmable digital signal processor for performing a plurality of signal processings
|Feb 28, 1995
|Sep 17, 1996
|Amati Communications Corporation
|Method and apparatus for establishing communication in a multi-tone data transmission system
|Nov 13, 1995
|Nov 5, 1996
|Dell Usa, L.P.
|System and method for selective write-back caching within a disk array subsystem
|May 13, 1994
|Dec 31, 1996
|Lucent Technologies Inc.
|Optimal parallel processor architecture for real time multitasking
|Mar 19, 1996
|Dec 31, 1996
|Apple Computer, Inc
|Object oriented message passing system and method
|Apr 2, 1993
|Jan 21, 1997
|Massachusetts Institute Of Technology
|Virtual interconnections for reconfigurable logic systems
|Apr 19, 1996
|Nov 11, 1997
|Chang; Web
|Application specific field programmable gate array
|Nov 6, 1995
|Dec 9, 1997
|Fujitsu Limited
|Apparatus for high-speed packet switching in a broadband ISDN
|Jun 18, 1997
|Mar 24, 1998
|Advanced Micro Devices, Inc.
|Computer system having a dedicated multimedia engine including multimedia memory
|Feb 15, 1996
|Jun 16, 1998
|Intel Corporation
|Method and apparatus for sharing hardward resources in a computer system
|Sep 29, 1995
|Aug 11, 1998
|Ricoh Company, Ltd.
|Digital signal processing device
|Jan 30, 1997
|Sep 8, 1998
|International Business Machines Corporation
|Very long instruction word (VLIW) computer having efficient instruction code format
|May 3, 1996
|Sep 29, 1998
|Lsi Logic Corporation
|Method for partitioning hardware and firmware tasks in digital audio/video decoding
|Aug 13, 1996
|Sep 29, 1998
|Advanced Micro Devices, Inc.
|Combined analog and digital communications device
|May 3, 1996
|Oct 6, 1998
|Lsi Logic Corporation
|Micro architecture of video core for MPEG-2 decoder
|Jun 6, 1995
|Oct 6, 1998
|Apple Computer, Inc
|System and method for arbitrating accelerator requests
|Feb 12, 1996
|Dec 29, 1998
|International Business Machines Corporation
|Scheduling computerized backup services
|May 3, 1996
|Feb 9, 1999
|Lsi Logic Corporation
|Method and apparatus for designing re-usable core interface shells
|Apr 14, 1997
|Mar 23, 1999
|Lsi Logic Corporation
|Single chip network adapter apparatus
|Dec 12, 1996
|Mar 30, 1999
|International Business Machines Corporation
|VLIW architecture and method for expanding a parcel
|Apr 4, 1997
|Jun 1, 1999
|Texas Instruments Incorporated
|Bus bridge device including data bus of first width for a first processor, memory controller, arbiter circuit and second processor having a different second data width
|Mar 7, 1996
|Jul 6, 1999
|Lsi Logic Corporation
|ATM communication system interconnect/termination unit
|Jan 30, 1997
|Jul 6, 1999
|Nokia Ip, Inc.
|Method and apparatus for dynamically shifting between routing and switching packets in a transmission network
|Jan 9, 1998
|Aug 3, 1999
|Golden Bridge Technology, Inc.
|Symbol-matched filter having a low silicon and power requirement
|Jul 25, 1996
|Sep 7, 1999
|Telebit Corporation
|Apparatus and method for processing multiple telephone calls
|Oct 3, 1997
|Oct 19, 1999
|Tandem Computers Incorporated
|Distributed pipes and fifos in a multiprocessor
|Mar 6, 1997
|Nov 2, 1999
|Lsi Logic Corporation
|Single chip computer having integrated MPEG and graphical processors
|Jul 11, 1997
|Nov 2, 1999
|Ag Communication Systems Corporation
|Wide area network system providing secure transmission
|Jun 17, 1997
|Nov 23, 1999
|National Semiconductor Corporation
|Apparatus and method for MPEG video decompression
|Nov 3, 1997
|Jan 18, 2000
|Teragen Corporation
|Datapath control logic for processors having instruction set architectures implemented with hierarchically organized primitive operations
|Jun 30, 1997
|Feb 8, 2000
|Billion Of Operations Per Second, Inc.
|Manifold array processor
|Jan 21, 1998
|Mar 7, 2000
|Lucent Technologies Inc.
|Virtual logic system for reconfigurable hardware
|Jun 6, 1995
|Apr 18, 2000
|Massachusetts Institute Of Technology
|DPGA-coupled microprocessors
|Jun 30, 1997
|May 16, 2000
|Integrated Telecom Express
|Modular multiplicative data rate modem and method of operation
|Jun 30, 1997
|Jun 6, 2000
|Integrated Telecom Express
|Program for controlling DMT based modem using sub-channel selection to achieve scaleable data rate based on available signal processing resources
|Dec 16, 1997
|Jun 13, 2000
|Integrated Telecom Express
|Method of configuring and dynamically adapting data and energy parameters in a multi-channel communications system
|Nov 14, 1997
|Jun 27, 2000
|Cirrus Logic, Inc.
|Dual processor digital audio decoder with shared memory data transfer and task partitioning for decompressing compressed audio data, and systems and methods using the same
|May 22, 1997
|Jul 4, 2000
|Efficient Networks, Inc.
|Multiple mode xDSL interface
|Feb 19, 1998
|Jul 11, 2000
|Integrated Telecom Express
|Flexible and scalable rate ADSL transceiver and system
|Apr 15, 1998
|Jul 11, 2000
|Diamond Multimedia Systems, Inc.
|Method of configuring a functionally redefinable signal processing system
|Jun 30, 1997
|Jul 18, 2000
|Integrated Telecom Express
|xDSL DMT modem using sub-channel selection to achieve scaleable data rate based on available signal processing resources
|Dec 18, 1998
|Aug 8, 2000
|Billions Of Operations Per Second, Inc.
|Methods and apparatus for scalable instruction set architecture with dynamic compact instructions
|Aug 15, 1997
|Sep 19, 2000
|Amati Communications Corporation
|Generalized fourier transform processing system
|Dec 1, 1997
|Oct 3, 2000
|Advanced Micro Devices, Inc.
|Programmable data flow processor for performing data transfers
|Nov 5, 1998
|Oct 10, 2000
|System for interchanging data between data processor units having processors interconnected by a common bus
|Apr 15, 1998
|Oct 17, 2000
|Diamond Multimedia Systems, Inc.
|Redefinable signal processing subsystem
|Nov 6, 1998
|Nov 21, 2000
|Billions Of Operations Per Second, Inc.
|Methods and apparatus for efficient synchronous MIMD operations with iVLIW PE-to-PE communication
|Oct 15, 1998
|Dec 5, 2000
|Hilevel Technology, Inc.
|Multiple function array based application specific integrated circuit
|Jan 8, 1999
|Dec 12, 2000
|Cisco Technology, Inc.
|System and method for coupling a local bus to a peripheral component interconnect (PCI) bus
|Oct 9, 1998
|Dec 26, 2000
|Billions Of Operations Per Second, Inc.
|Methods and apparatus for manarray PE-PE switch control
|Oct 10, 1997
|Dec 26, 2000
|Billions Of Operations Per Second, Inc.
|Method and apparatus for manifold array processing
|Apr 30, 1997
|Jan 2, 2001
|International Business Machines Corporation
|Cross-system data piping using an external shared memory
|Dec 4, 1998
|Jan 9, 2001
|Billions Of Operations Per Second, Inc.
|Methods and apparatus for dynamic very long instruction word sub-instruction selection for execution time parallelism in an indirect very long instruction word processor
|Dec 30, 1998
|Jan 16, 2001
|Morphics Technology, Inc.
|Method and apparatus for communicating information
|Feb 26, 1998
|Jan 30, 2001
|Ricoh Corporation
|Dynamically reconfigurable computing using a processing unit having changeable internal hardware organization
|Jun 17, 1997
|Feb 13, 2001
|3Com Corporation
|Apparatus for statistical multiplexing and flow control of digital subscriber loop modems
|Aug 19, 1996
|Feb 20, 2001
|Samsung Electronics Co., Ltd.
|Methods and apparatus for processing video data
|Oct 13, 1998
|Mar 20, 2001
|Globespan Semiconductor, Inc.
|System and method for bit loading with optimal margin assignment
|Feb 10, 1999
|Apr 24, 2001
|Verizon Laboratories Inc.
|Method of inverse multiplexing for ATM
|Jul 23, 1999
|Jun 5, 2001
|Pctel, Inc.
|Method and apparatus for data transmission using discrete multitone technology
|Sep 13, 1999
|Jun 26, 2001
|Virata Corporation
|xDSL modem having DMT symbol boundary detection
|May 28, 1999
|Aug 28, 2001
|3Com Corporation
|Adapter card that selects between an ISDN interface and an analog modem interface
|Nov 16, 1998
|Sep 25, 2001
|Advanced Micro Devices, Inc.
|Method and apparatus for partitioning a modem between non-real-time and real-time processing environments
|Apr 4, 1997
|Oct 2, 2001
|Texas Instruments Incorporated
|Computer operating process allocating tasks between first and second processors at run time based upon current processor load
|Jul 10, 1997
|Nov 6, 2001
|Telecommunications system for providing both narrowband and broadband services to subscribers
|Nov 16, 1998
|Nov 6, 2001
|Conexant Systems, Inc.
|Method and apparatus for monitoring, controlling and configuring local communication devices
|Mar 11, 1999
|Jan 8, 2002
|International Business Machines Corporation
|Adaptive method and apparatus for allocation of DSP resources in a communication system
|Oct 1, 1998
|Mar 5, 2002
|International Business Machines Corporation
|Automatic reconfiguration system for change in management servers having protocol destination addresses
|Nov 16, 1998
|Jul 30, 2002
|Conexant Systems, Inc.
|Software modem having a multi-task plug-in architecture
|Jul 6, 1999
|Aug 6, 2002
|Cisco Technology, Inc.
|Communication of physical layer control parameters
|Apr 7, 1999
|Aug 13, 2002
|Legerity, Inc.
|Differential encoding arrangement for a discrete multi-tone transmission system
|Jun 11, 1999
|Sep 24, 2002
|Advanced Micro Devices, Inc.
|Packet protocol for reading an indeterminate number of data bytes across a computer interconnection bus
|Sep 1, 1997
|Oct 15, 2002
|Stmicroelectronics N.V.
|Multi-carrier transmission systems
|Oct 22, 1999
|Dec 3, 2002
|Globespanvirata, Inc.
|Peripheral component interconnect (PCI) single channel master direct memory access (DMA) serving two separate channels
|Dec 22, 1998
|Jan 14, 2003
|Samsung Electronics Co., Ltd.
|Terminal system having both ATM terminal function and ATM-based-ADSL terminal function and method therefor
|Apr 19, 1999
|May 6, 2003
|International Business Machines Corporation
|Method and apparatus for network latency performance measurement
|Aug 10, 1999
|May 20, 2003
|Lucent Technologies Inc.
|Method and apparatus for sampling timing adjustment and frequency offset compensation
|Mar 5, 1999
|May 27, 2003
|Pctel, Inc.
|Hybrid software/hardware discrete multi-tone transceiver
|May 26, 1999
|Jul 1, 2003
|3 Com Corporation
|Ethernet frame encapsulation over VDSL using HDLC
|Dec 30, 1998
|Jul 22, 2003
|Nortel Networks Limited
|SVC signaling system and method
|Mar 15, 2000
|Jul 29, 2003
|3Com Corporation
|Transparent access to network attached devices
|Nov 22, 1999
|Sep 2, 2003
|Electronics And Telecommunications Research Institute
|ADSL subscriber processing equipment in ATM switch
|Jan 5, 1999
|Sep 16, 2003
|Legerity, Inc.
|Method and apparatus for verifying and correcting connectivity
|Dec 21, 1998
|May 11, 2004
|Panasonic Communications Co., Ltd.
|Activation of multiple XDSL modems with channel probe
|Dec 10, 2001
|Jun 22, 2004
|International Business Machines Corporation
|Field programmable network processor and method for customizing a network processor
|Mar 30, 2000
|Oct 26, 2004
|Azanda Network Devices, Inc.
|Processor-based architecture for facilitating integrated data transfer between both atm and packet traffic with a packet bus or packet link, including bidirectional atm-to-packet functionally for atm traffic
|Feb 2, 2001
|Jan 11, 2005
|Ikanos Communications, Inc
|Method and apparatus for synchronizing a packet based modem supporting multiple X-DSL protocols
|Jun 18, 1999
|Jul 4, 2006
|Fujitsu Limited
|Digital subscriber line communicating system and a transceiver in the system
|Mar 11, 2002
|Sep 26, 2006
|International Business Machines Corporation
|Data processing system
|Dec 19, 2000
|Aug 16, 2001
|Bottorff Paul A.
|10 Gigabit ethernet mappings for a common LAN/WAN PMD interface with a simple universal physical medium dependent interface
|Mar 1, 2001
|Dec 6, 2001
|Ming-Kang Liu
|Transport convergence sub-system with shared resources for multiport xDSL system
|Jan 24, 2001
|Jan 2, 2003
|Ferris Gavin Robert
|Method of designing, modelling or fabricating a communications baseband stack
|Feb 5, 1992
|May 27, 2003
|Mlr, Llc
|Portable hybrid communication system and methods
|May 31, 2000
|Dec 13, 2000
|Lucent Technologies Inc.
|Reconfigurable modem using multirate signal processing
|Jun 29, 1998
|Jan 7, 1999
|Chameleon Systems, Inc.
|An integrated processor and programmable data path chip for reconfigurable computing
|May 7, 1999
|Nov 18, 1999
|C-Port Corporation
|Digital communications processor
|Aug 16, 1999
|Feb 24, 2000
|Vitesse Semiconductor Corporation
|Network traffic manager
|Aug 16, 1999
|Feb 24, 2000
|Vitesse Semiconductor Corporation
|Packet processing architecture and methods
|"CPU Revisted and The Bus", web.archive.org/web/20010304165332/pccomputernotes.com/cpu/cpu02.htm, (Archived Mar. 4, 2001), 6 pgs.
|Adriaensen, K., "Single Chip DMT-Modem Transceiver for ADSL", ASIC Conference and Exhibit, IEEE Proceedings, (1996), 123-126.
|Broersma, H. J., "Throughput of ADSL Modems", Memorandum No. 1482, Faculty of Mathematical Sciences, University of Twente, The Netherlands, (Feb. 1999), 1-17.
|Compton, K., "Configurable Computing: A Survey of Systems and Software", Northwestern University, Department of ECE, Technical Report, (1999), 39 pgs.
|Diessel, O., "Opportunities for Operating Systems Research in Reconfigurable Computing", Technical Report ACRC-99-018, Advanced Computing Research Centre, School of Computer and Information Science, University of South Australia, (Aug. 1999), 1-12.
|Eldredge, James G., "Run-Time Reconfiguration: A Method for Enhancing the Functional Density of SRAM-Based FPGAs", Journal of VLSI Signal Processing, (1996), 17 pgs.
|Ganapathy, K. N., "Designing a Coprocessor for Recurrent Computations", Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing, (Dec. 1993), 806-813.
|Graham, Paul, "Reconfigurable Processors for High-Performance, Embedded Digital Signal Processing", Proceedings of the Ninth International Workshop on Field Programmable Logic and Applications, (Aug. 1999), 10 pgs.
|Iyer, B. R., "Scheme to Route Transaction Groups in Multi-System Data Sharing", IBM Technical Disclosure Bulletin, 29(12), (1987), 5445-5449.
|Johnston, Cesar A., "WATMnet: A 25.6 Mb/s, 5GHz ISM, Wireless ATM System", NEC USA-C&C Research Laboratories, (1998), 16 pgs.
|Kohler, S., "Digital Signal Processors for Multimedia Applications", Proceedings of the 4th World Multiconference on Systemics, Cybernetics and Informatics and the 6th International Conference on Information Systems, Analysis and Synthesis (SCI/ISAS 2000), vol. VI-Image Acoustic, Speech and Signal Processing, Part II, International Institute of Informatics,(2000),107-112.
|Kohler, S., "Digital Signal Processors for Multimedia Applications", Proceedings of the 4th World Multiconference on Systemics, Cybernetics and Informatics and the 6th International Conference on Information Systems, Analysis and Synthesis (SCI/ISAS 2000), vol. VI—Image Acoustic, Speech and Signal Processing, Part II, International Institute of Informatics,(2000),107-112.
|Miyamori, T., "A Quantitative Analysis of Reconfigurable Coprocessors for Multimedia Applications", Proceedings of IEEE Symposium on FPGAs for Machines, (1998),2-11.
|Murphy, C. D., "Real-Time MPEG-1 Audio Coding and Decoding on a DSP Chip", IEEE Transactions on Consumer Electronics, 43(1), (1997), 40-47.
|Scherrer, D., "A Scalable Real-Time Signal Processor for Object-Oriented Data Flow Applications", PDCS-98, 11th International Conference on Parallel and Distributed Computing Systems, (Sep. 2-4, 1998), 183-189.
|Scherrer, D., "A Scalable Real-Time Signal Processor for Object-Oriented Data Flow Applications", PDCS-98, 11th International Conference on Parallel and Distributed Computing Systems, (Sep. 2-4, 1998), 183-189.
|Schneiderman, L., "Application of ATM Traffic Analysis Techniques in the Field of Digital Signal Processing", Communications and Signal Processing, 1997, CO '97, Proceedings of the 1997 South African Symposium, (1997),137-140.
|Tessier, R., "Reconfigurable Computing for Digital Signal Processing: A Survey", Journal of VLSI Signal Processing, 28, (2001), 7-27.
|Wiese, Brian R., "Programmable Implementation of xDSL Transceiver Systems", IEEE Communications Magazine, (May 2000), 114-119.
|Wirthlin, Michael J., "Sequencing Run-Time Reconfigured Hardware With Software", FPGA '96, 1996 ACM Fourth International Symposium on Field Programmable Gate Arrays, (1996), 122-128.
|Wong, Stephan , "Multimedia Enhanced General-Purpose Processors", IEEE International Conference on Multimedia and Expo (III), (2000), 1493-1496.
|Citing Patent
|Filing date
|Publication date
|Mar 29, 2011
|Mar 17, 2015
|Honeywell International Inc.
|Function block execution framework
|Mar 29, 2011
|Oct 4, 2012
|Honeywell International Inc.
|Function block execution framework
|U.S. Classification
|718/102, 710/33
|International Classification
|Cooperative Classification
|European Classification