FR2936384A1 - DEVICE FOR EXCHANGING DATA BETWEEN COMPONENTS OF AN INTEGRATED CIRCUIT - Google Patents

DEVICE FOR EXCHANGING DATA BETWEEN COMPONENTS OF AN INTEGRATED CIRCUIT Download PDF

Info

Publication number
FR2936384A1
FR2936384A1 FR0856349A FR0856349A FR2936384A1 FR 2936384 A1 FR2936384 A1 FR 2936384A1 FR 0856349 A FR0856349 A FR 0856349A FR 0856349 A FR0856349 A FR 0856349A FR 2936384 A1 FR2936384 A1 FR 2936384A1
Authority
FR
France
Prior art keywords
module
messages
modules
message
integrated circuit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
FR0856349A
Other languages
French (fr)
Inventor
Abdelaziz Goulahsen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
STMicroelectronics Grenoble 2 SAS
Original Assignee
STMicroelectronics Grenoble 2 SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by STMicroelectronics Grenoble 2 SAS filed Critical STMicroelectronics Grenoble 2 SAS
Priority to FR0856349A priority Critical patent/FR2936384A1/en
Priority to US13/120,259 priority patent/US8520493B2/en
Priority to PCT/EP2009/062077 priority patent/WO2010031824A1/en
Publication of FR2936384A1 publication Critical patent/FR2936384A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J11/00Orthogonal multiplex systems, e.g. using WALSH codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Dc Digital Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

L'invention concerne un procédé de transmission de messages à partir de premiers modules (12, 32) d'un circuit intégré (30) vers au moins un second module (14, 36) du circuit intégré. Les premiers modules génèrent des premiers messages numériques et les transforment en seconds messages numériques obtenus par application d'une transformation orthogonale ou quasi-orthogonale aux premiers messages. Les seconds messages des premiers modules sont additionnés puis transmis au second module.The invention relates to a method for transmitting messages from first modules (12, 32) of an integrated circuit (30) to at least one second module (14, 36) of the integrated circuit. The first modules generate first digital messages and transform them into second digital messages obtained by applying an orthogonal or quasi-orthogonal transformation to the first messages. The second messages of the first modules are added and then transmitted to the second module.

Description

B9029 - 08-GR2-180 1 DISPOSITIF D'ÉCHANGE DE DONNÉES ENTRE CCI*D?OSANTS D'UN CIRCUIT INTÉGRÉ B9029 - 08-GR2-180 1 DEVICE FOR EXCHANGING DATA BETWEEN CCI * DIFFERENT INTEGRATED CIRCUIT

Domaine de l'invention La présente invention concerne un dispositif et un procédé d'échange de données ou messages entre modules, par exemple des microprocesseurs ou des mémoires, d'un circuit intégré. Exposé de l'art antérieur De façon générale, l'échange de données entre modules d'un circuit intégré est réalisé par l'intermédiaire d'un module d'interconnexion (en anglais Interconnect). On appelle module maître ou module initiateur un module relié au module d'inter-connexion pouvant initier un échange de données et on appelle module cible ou module esclave un module, relié au module d'interconnexion, qui ne peut que répondre à une requête d'un module initiateur. Field of the Invention The present invention relates to a device and a method for exchanging data or messages between modules, for example microprocessors or memories, of an integrated circuit. PRESENTATION OF THE PRIOR ART In general, the data exchange between modules of an integrated circuit is carried out via an interconnection module (in English Interconnect). The term "master module" or "initiator module" refers to a module connected to the inter-connection module that can initiate a data exchange. A module, connected to the interconnection module, is called a target module or a slave module, which can only respond to a request for data exchange. an initiator module.

Selon un exemple classique de dispositif d'échange de données, le module d'interconnexion comprend un bus d'échange de données, qui est partagé entre les modules du circuit intégré, et un module d'arbitrage qui commande l'accès au bus. Le bus se divise, par exemple, en un bus de transmission d'adresses d'emplacements d'une mémoire et un bus de transmission de données. Toutefois, la gestion du transfe=t de messages sur un B9029 - 08-GR2-180 According to a conventional example of a data exchange device, the interconnection module comprises a data exchange bus, which is shared between the modules of the integrated circuit, and an arbitration module that controls access to the bus. The bus splits, for example, into a memory location address transmission bus and a data bus. However, managing the transfer of messages on a B9029 - 08-GR2-180

2 bus partagé devient difficile dès que le nombre de modules initiateurs et cibles raccordés au bus est important, notamment en raison du fait que toutes les requêtes doivent transiter par le module d'arbitrage. 2 shared bus becomes difficult as soon as the number of initiator modules and targets connected to the bus is important, especially because all requests must pass through the arbitration module.

Un autre exemple de dispositif d'échange de données concerne les réseaux sur puce (en anglais Network on Chip ou NoC) pour lesquels les données sont échangées par paquets, au moins un paquet comprenant un en-tête identifiant le module cible auquel le paquet est destiné. Il s'agit, par exemple, de la technologie commercialisée par la société ST Microelectronics sous l'appellation STNoC. Les modules initiateurs et/ou les modules cibles sont généralement répartis en plusieurs emplacements du circuit intégré et, pour chaque module initiateur et cible, le module d'interconnexion comprend des éléments de logique conditionnelle, par exemple des multiplexeurs, par l'=_ntermédiaire desquels les données à transmettre sont sélectionnées. Avec l'augmentation du nombre de modules initiateurs et cibles et les contraintes actuelles relatives aux dimensions des circuits intégrés, il devient de plus en plus difficile de concevoir le module d'interconnexion, c'est-à-dire de disposer au niveau du circuit intégré les éléments constituants le module d'inter-connexion de façon à relier tous les modules initiateurs et cibles du circuit intégré. Another example of a data exchange device relates to networks on chips (in English Network on Chip or NoC) for which the data is exchanged in packets, at least one packet comprising a header identifying the target module to which the packet is intended. This is, for example, the technology marketed by ST Microelectronics under the name STNoC. The initiator modules and / or the target modules are generally distributed in several locations of the integrated circuit and, for each initiator and target module, the interconnection module comprises elements of conditional logic, for example multiplexers, by means of which the data to be transmitted is selected. With the increase in the number of initiator and target modules and the current constraints on the dimensions of integrated circuits, it is becoming increasingly difficult to design the interconnection module, that is to say to have at the circuit level integrated the components constituting the inter-connection module so as to connect all the initiator and target modules of the integrated circuit.

La qualité de service d'un dispositif d'échange de données peut se définir comme la capacité du dispositif à transmettre dans de bonnes conditions des données en termes de disponibilité, de débit, de délais de transmission, etc. L'un des paramètres définissant la qualité de service est la latence qui correspond à la durée s'écoulant entre l'émission d'une requête par un module initiateur et la réalisation de l'opération objet de la requête. Un autre paramètre est la bande passante (de l'anglais Bandwidth) qui correspond à la quantité de données que l'on peut faire transiter par le module d'inter- connexion pendant une durée donnée. Un autre paramètre de la B9029 - 08-GR2-180 The quality of service of a data exchange device can be defined as the capacity of the device to transmit in good conditions data in terms of availability, throughput, transmission delays, etc. One of the parameters defining the quality of service is the latency corresponding to the time elapsing between the sending of a request by an initiator module and the completion of the operation object of the request. Another parameter is the bandwidth (Bandwidth) which corresponds to the amount of data that can be passed through the connection module for a given duration. Another parameter of the B9029 - 08-GR2-180

3 qualité de service correspond à la capacité du dispositif à offrir aux modules initiateurs et cibles des débits et des temps de réponse différenciés par modules. On parle alors d'attribution des ressources du dispositif d'échange de données. 3 quality of service corresponds to the capacity of the device to offer modules initiators and targets flow rates and response times differentiated by modules. This is called resource allocation of the data exchange device.

Il s'avère difficile avec les dispositifs d'échange de données existants d'obtenir une qualité de service satisfaisante. En particulier, l'attribution différenciée selon les modules et modifiable dans le temps des ressources du dispositif d'échange de données est difficile à mettre en oeuvre de façon simple. Résumé La présente invention vise à résoudre tout ou partie des inconvénients décrits précédemment ainsi que d'autres. En particulier, la présente invention vise à supprimer l'utilisation d'éléments de logique conditionnelle au niveau du module d'interconnexion pour faciliter la conception d'un dispositif d'échange de données entre modules d'un circuit intégré. Selon un autre objet, le dispositif d'échange de données permet, de façon simple, de modifier l'attribution des ressources entre les modules initiateurs. Pour atteindre tout ou partie de ces objets, ainsi que d'autres, un exemple de réalisation de la présente invention prévoit un procédé de transmission de messages à partir de premiers modules d'un circuit intégré vers au moins un second module du circuit intégré. Les premiers modules génèrent des premiers messages numériques et les transforment en seconds mes-sages numériques obtenus par application d'une transformation orthogonale ou quasi-orthogonale aux premiers messages. Les seconds messages des premiers modules sont additionnés puis transmis au second module. Selon un exemple de réalisation de l'invention, le procédé comprend les étapes suivantes : (a) amener chaque premier module, pour chaque premier message à transmettre, à fournir, à des cycles successifs, les B9029 - 08-GR2-180 It is difficult with existing data exchange devices to obtain a satisfactory quality of service. In particular, the differentiated allocation according to the modules and modifiable over time of the resources of the data exchange device is difficult to implement in a simple manner. SUMMARY The present invention aims to solve all or some of the disadvantages described above as well as others. In particular, the present invention aims at eliminating the use of conditional logic elements at the level of the interconnection module to facilitate the design of a device for exchanging data between modules of an integrated circuit. According to another object, the data exchange device makes it possible, in a simple way, to modify the allocation of resources between the initiator modules. To achieve all or part of these objects, as well as others, an exemplary embodiment of the present invention provides a method of transmitting messages from first modules of an integrated circuit to at least a second module of the integrated circuit. The first modules generate first digital messages and transform them into second digital meshes obtained by applying an orthogonal or quasi-orthogonal transformation to the first messages. The second messages of the first modules are added and then transmitted to the second module. According to an exemplary embodiment of the invention, the method comprises the following steps: (a) bringing each first module, for each first message to be transmitted, to provide, in successive cycles, the B9029 - 08-GR2-180

4 seconds messages en appliquant la transformation orthogonale ou quasi-orthogonale audit premier message ; (b) fournir, à chaque cycle, un troisième message par addition des seconds messages fournis par les premiers modules 5 audit cycle ; (c) transmettre successivement les troisièmes messages au second module ; et (d) amener le second module à décoder les troisièmes messages pour obtenir à nouveau les premiers messages. 10 Selon un exemple de réalisation de l'invention, un vecteur parmi des vecteurs orthogonaux est associé à chaque premier module. A l'étape (a), pour chaque premier module, les bits à une position donnée des seconds messages sont obtenus à partir du bit à la position donnée du premier message et du 15 vecteur associé. A l'étape (d), le bit da premier message de l'un des premiers modules à la position donnée est obtenu à partir des bits à la position donnée des troisièmes messages. Selon un exemple de réalisation de l'invention, le procédé consiste à modifier l'attribution des vecteurs selon les 20 premiers modules dans le temps. Selon un exemple de réalisation de l'invention, le procédé consiste à attribuer, à au moins l'un des premiers modules, plusieurs vecteurs parmi les vecteurs orthogonaux, ledit premier module transmettant simultanément plusieurs seconds 25 messages obtenus à partir des premiers messages et desdits plu-sieurs vecteurs associés. Selon un exemple de réalisation ce l'invention, chaque vecteur est obtenu à partir de l'une des lignes d'une matrice correspondant à la représentation binaire d'une matrice d'Hadamard. 30 Selon un exemple de réalisation de l'invention, à l'étape (d), le bit du premier message de l'un des premiers modules à la position donnée est obtenu à partir des bits à la position donnée des troisièmes messages et de la ligne associée de la matrice d'Hadamard. 4 second messages applying the orthogonal or quasi-orthogonal transformation to said first message; (b) providing, at each cycle, a third message by adding the second messages provided by the first modules to said cycle; (c) successively transmitting the third messages to the second module; and (d) causing the second module to decode the third messages to obtain the first messages again. According to an exemplary embodiment of the invention, a vector among orthogonal vectors is associated with each first module. In step (a), for each first module, the bits at a given position of the second messages are obtained from the bit at the given position of the first message and the associated vector. In step (d), the first message bit of one of the first modules at the given position is obtained from the bits at the given position of the third messages. According to an exemplary embodiment of the invention, the method consists in modifying the allocation of the vectors according to the first 20 modules in time. According to an exemplary embodiment of the invention, the method consists in assigning, to at least one of the first modules, several of the orthogonal vectors, said first module simultaneously transmitting several second messages obtained from the first messages and said messages. several associated vectors. According to an exemplary embodiment of the invention, each vector is obtained from one of the rows of a matrix corresponding to the binary representation of a Hadamard matrix. According to an exemplary embodiment of the invention, in step (d), the bit of the first message of one of the first modules at the given position is obtained from the bits at the given position of the third messages and the associated line of the Hadamard matrix.

B9029 - 08-GR2-180 B9029 - 08-GR2-180

Un exemple de réalisation de la présente invention prévoit également un circuit intégré comprenant des premiers modules et au moins un second module reliés à un module d'interconnexion. Les premiers modules sont adaptés à fournir 5 des seconds messages numériques par application d'une transformation orthogonale ou quasi-orthogonale à des premiers messages numériques. Le module d'interconnexion comprend des additionneurs adaptés à additionner les seconds messages des premiers modules et un bus de transmission des seconds messages additionnés jusqu'au second module. Selon un exemple de réalisation de l'invention, le module d'interconnexion ne comprend pas d'éléments de logique conditionnelle. Selon un exemple de réalisation de l'invention, chaque premier module est adapté, pour chaque premier message à transmettre, à fournir, à des cycles successifs, les seconds messages en appliquant la transformation orthogonale ou quasi-orthogonale au premier message. Les additionneurs sont adaptés, à chaque cycle, à fournir un troisième message par addition des seconds messages fournis par les premiers modules audit cycle. Le bus de transmission est adapté à transmettre successivement les troisièmes messages au second module. Le second module est adapté à décoder les troisièmes messages pour ob-venir à nouveau les premiers messages. An exemplary embodiment of the present invention also provides an integrated circuit comprising first modules and at least one second module connected to an interconnection module. The first modules are adapted to provide second digital messages by applying an orthogonal or quasi-orthogonal transformation to first digital messages. The interconnection module comprises adders adapted to add the second messages of the first modules and a transmission bus of the second messages added to the second module. According to an exemplary embodiment of the invention, the interconnection module does not include elements of conditional logic. According to an exemplary embodiment of the invention, each first module is adapted, for each first message to be transmitted, to provide, in successive cycles, the second messages by applying the orthogonal or quasi-orthogonal transformation to the first message. The adders are adapted, at each cycle, to provide a third message by adding the second messages provided by the first modules to said cycle. The transmission bus is adapted to successively transmit the third messages to the second module. The second module is adapted to decode the third messages to ob-come again the first messages.

Selon un exemple de réalisation de l'invention, un vecteur parmi des vecteurs orthogonaux est associé à chaque premier module. Chaque premier module est adapté à fournir les bits à une position donnée des seconds messages à partir du bit à la position donnée du premier message et du vecteur associé. According to an exemplary embodiment of the invention, a vector among orthogonal vectors is associated with each first module. Each first module is adapted to supply the bits at a given position of the second messages from the bit at the given position of the first message and the associated vector.

Le second module est adapté à fournir le bit du premier message de l'un des premiers modules à la position donnée à partir des bits à la position donnée des troisièmes messages. Selon un exemple de réalisation de l'invention, le circuit comprend un module de commande adapté à modifier l'attribu-35 tion des vecteurs selon les premiers modules dans le temps. The second module is adapted to provide the bit of the first message of one of the first modules at the given position from the bits at the given position of the third messages. According to an exemplary embodiment of the invention, the circuit comprises a control module adapted to modify the allocation of the vectors according to the first modules in time.

B9029 - 08-GR2-180 B9029 - 08-GR2-180

6 Selon un exemple de réalisation de l'invention, le circuit comprend un nombre P d'additionneurs. Chaque second message est codé sur un nombre M de bits. Les additionneurs forment une succession d'additionneurs. Chaque additionneur est 5 relié à l'un des premiers modules par une liaison parallèle de transmission d'au moins du nombre M de bits. L'un des additionneurs est relié au second module par le bus de transmission. Ledit bus de transmission est adapté à la transmission en parallèle d'un nombre T de bits avec : T = Ceil(Log2(P)*M)+Y où Oeil correspond à la fonction partie entière par excès, où Log2 correspond à la fonction logarithme en base 2 et où Y est un nombre entier, éventuellement nul, correspondant à des bits n'appartenant pas aux troisièmes messages. Selon un exemple de réalisation de l'invention, au moins l'un des premiers modules est re=lié à l'additionneur associé par une liaison parallèle de transmission d'un nombre de bits égal au produit du nombre M et d'un nombre entier supérieur ou égal à 2. 20 Un exemple de réalisation de la présente invention prévoit également un appareil électronique comportant un circuit intégré tel que défini précédemment. Brève description des dessins Ces objets, caractéristiques et avantages, ainsi que 25 d'autres seront exposés en détail dans la description suivante d'exemples de réalisation particuliers faite à titre non- limitatif en relation avec les fig=es jointes parmi lesquelles : la figure 1 représente, de façon schématique, un 30 dispositif d'échange de données d'un circuit intégré ; la figure 2 illustre, de façon partielle et schéma- tique, un exemple classique de réalisation d'un module d'inter- connexion ; la figure 3 représente, de façcn partielle et sché-35 matique, un exemple de réalisation d'un dispositif d'échange de 10 15 B9029 - 08-GR2-180 According to an exemplary embodiment of the invention, the circuit comprises a number P of adders. Each second message is encoded on an M number of bits. The adders form a succession of adders. Each adder is connected to one of the first modules by a parallel transmission link of at least the number M of bits. One of the adders is connected to the second module by the transmission bus. Said transmission bus is adapted to the parallel transmission of a number T of bits with: T = Ceil (Log2 (P) * M) + Y where Eye corresponds to the function whole part by excess, where Log2 corresponds to the function logarithm in base 2 and where Y is an integer, possibly zero, corresponding to bits not belonging to the third messages. According to an exemplary embodiment of the invention, at least one of the first modules is re = linked to the associated adder by a parallel transmission link of a number of bits equal to the product of the number M and a number integer greater than or equal to 2. An exemplary embodiment of the present invention also provides an electronic apparatus comprising an integrated circuit as defined above. BRIEF DESCRIPTION OF THE DRAWINGS These and other objects, features, and advantages will be set forth in detail in the following description of particular nonlimiting exemplary embodiments in connection with the enclosed figures, in which: FIG. 1 schematically represents a device for exchanging data of an integrated circuit; FIG. 2 is a partial and schematic illustration of a conventional embodiment of an interconnection module; FIG. 3 represents, in a partial and schematic manner, an exemplary embodiment of a B9029 - 08 - GR2 - 180 exchange device.

7 données selon l'invention illustrant la transmission de données de modules initiateurs vers des modules cibles d'un circuit intégré ; la figure 4 représente, sous la forme d'un schéma par 5 blocs, un exemple de procédé de transmission de données par le dispositif de la figure 3 ; la figure 5 représente, de façon schématique, un chronogramme de transmission de données par un dispositif d'échanges classique et par le dispositif d'échanges de la 10 figure 3 ; la figure 6 illustre, de façon schématique, un exemple d'évolution de l'attribution entre les modules initiateurs des ressources du dispositif d'échange de données de la figure 3 ; et la figure 7 représente, de façon partielle et 15 schématique, un exemple de réalisation d'un dispositif d'échange de données selon l'invention illustrant la transmission de données des modules cibles vers les modules initiateurs. Description détaillée Par souci de clarté, de mêmes éléments ont été désignés 20 par de mêmes références aux différentes figures. La figure 1 représente, sous la forme d'un schéma par blocs, un exemple de réalisation d'un dispositif d'échange de données 5 d'un circuit intégré 10. Le circuit intégré 10 comprend un nombre P de modules 25 initiateurs 12 Unit', Init2, ..., Initp) adaptés à échanger des données avec un nombre N de modules cibles (Target1, Target2, TargetN) 14. Un module initiateur correspond, par exemple, à un processeur, à une interface avec un bus externe, etc. Un module cible 14 correspond, par exemple, à une mémoire vive. Le 30 nombre P est au moins supérieur ou égal à 2. Le nombre N peut être égal à 1. L'échange de données est réalisé par l'intermédiaire d'un module d'interconnexion 16 (Interconnect). Chaque module initiateur 12 et chaque module cible 14 est adapté à échanger avec le module d'interconnexion 16 des messages ayant 35 chacun un nombre M de bits. Data according to the invention illustrating the transmission of data from initiator modules to target modules of an integrated circuit; Fig. 4 shows, in the form of a block diagram, an example of a data transmission method by the device of Fig. 3; FIG. 5 schematically represents a data transmission timing diagram by a conventional exchange device and by the exchange device of FIG. 3; FIG. 6 schematically illustrates an example of an evolution of the allocation between the initiator modules of the resources of the data exchange device of FIG. 3; and FIG. 7 is a partial and schematic representation of an exemplary embodiment of a data exchange device according to the invention illustrating the transmission of data from the target modules to the initiator modules. DETAILED DESCRIPTION For the sake of clarity, the same elements have been designated with the same references in the various figures. FIG. 1 represents, in the form of a block diagram, an exemplary embodiment of a data exchange device 5 of an integrated circuit 10. The integrated circuit 10 comprises a number P of initiator modules 12 ', Init2, ..., Initp) adapted to exchange data with a number N of target modules (Target1, Target2, TargetN) 14. An initiator module corresponds, for example, to a processor, to an interface with an external bus etc. A target module 14 corresponds, for example, to a random access memory. The number P is at least greater than or equal to 2. The number N can be equal to 1. The data exchange is carried out via an interconnection module 16 (Interconnect). Each initiator module 12 and each target module 14 is adapted to exchange with the interconnection module 16 messages each having a number M of bits.

B9029 - 08-GR2-180 B9029 - 08-GR2-180

8 La figure 2 représente, de façon schématique et partielle, un exemple de réalisation classique d'un module d'inter-connexion 16 à bus partagé pour la transmission d'un signal à 1 bit depuis trois modules initiateurs 12 (Initl, Init2 et Init3) vers un module cible 14 (Targetl). Le moc.ule initiateur Initl fournit un signal à un bit S1 à une première entrée d'un multiplexeur 18. Le module initiateur Init2 fournit un signal à un bit S2 à la seconde entrée du multiplexeur 18. Le multiplexeur 18 est commandé par un signal de commande Cl fourni par un module d'arbitrage 19 (Arbiter). La sortie S1 du multiplexeur 18 est fournie à une entrée d'un multiplexeur 20. Le module initiateur Init3 fournit un signal S3 à un bit à la seconde entrée du multiplexeur 20. Le multiplexeur 20 est commandé par un signal de commande C2 fourni par un module d'arbitrage 21 (Arbiter). La sortie 02 du multiplexeur 20 est fournie au module cible 14. En fonction des signaux de commande Cl et C2 fournis par les modules d'arbitrage 19, 21, le module cible 14 reçoit l'un des signaux S1, S2 ou S3. L'ensemble comprenan: les modules d'arbitrage 19, 21, les multiplexeurs 18, 20 et les liaisons entre les multiplexeurs 18, 20 et les modules InitL à Init3 et Targetl constitue le module d'interconnexion 16. Avec le module d'interconnexion 16, seul le message fourni par l'un des modules initiateurs peut être effectivement transmis à l'un des modules cibles à un instant donné. En outre, la sélection du message à transmettre étant réalisée par l'intermédiaire d'éléments de logique conditionnelle, par exemple des multiplexeurs, il apparaît que la conception du module d'inter-connexion 16 devient rapidement complexe lorsque le nombre de modules initiateurs croît, notamment en raison du fait que les modules initiateurs sont généralement répartis à différents emplacements du circuit intégré. En outre, la présence d'éléments de logique conditionnelle au niveau du module d'interconnexion 16 conduit à une limitation en fréquence du transfert de données. Un exemple de réalisation de la présente invention prévoit un dispositif d'échange de données comprenant un module B9029 - 08-GR2-180 FIG. 2 schematically and partially shows an exemplary embodiment of a shared bus interconnect module 16 for transmitting a 1-bit signal from three initiator modules 12 (Initl, Init2 and Init3) to a target module 14 (Targetl). The initiator cell Init1 provides a one-bit signal S1 at a first input of a multiplexer 18. The initiator module Init2 provides a one-bit signal S2 to the second input of the multiplexer 18. The multiplexer 18 is controlled by a signal C1 control provided by an arbitration module 19 (Arbiter). The output S1 of the multiplexer 18 is supplied to an input of a multiplexer 20. The initiator module Init3 provides a one-bit signal S3 to the second input of the multiplexer 20. The multiplexer 20 is controlled by a control signal C2 supplied by a arbitration module 21 (Arbiter). The output 02 of the multiplexer 20 is supplied to the target module 14. As a function of the control signals C1 and C2 provided by the arbitration modules 19, 21, the target module 14 receives one of the signals S1, S2 or S3. The set comprises: the arbitration modules 19, 21, the multiplexers 18, 20 and the links between the multiplexers 18, 20 and the modules InitL to Init3 and Targetl constitute the interconnection module 16. With the interconnection module 16, only the message provided by one of the initiator modules can be effectively transmitted to one of the target modules at a given time. In addition, the selection of the message to be transmitted being carried out via conditional logic elements, for example multiplexers, it appears that the design of the interconnect module 16 quickly becomes complex when the number of initiator modules increases. , in particular because the initiator modules are generally distributed at different locations of the integrated circuit. In addition, the presence of conditional logic elements at the interconnection module 16 leads to a frequency limitation of the data transfer. An exemplary embodiment of the present invention provides a data exchange device comprising a module B9029 - 08-GR2-180

9 d'interconnexion qui ne comprend pas d'éléments de logique conditionnelle. Pour ce faire, un exemple de réalisation de la présente invention prévoit de coder chaque message initial à transmettre par un module initiateur selon une transformation orthogonale ou quasi-orthogonale. Les messages codés fournis par les modules initiateurs sont alors additionnés pour former des messages intermédiaires transmis sur le bus partagé. A partir des messages intermédiaires, un module de décodage extrait les différents messages initiaux qui sont fournis aux modules cibles correspondants. Le module d'interconnexion ne comprend donc que des additionneurs. La conception du module d'interconnexion est ainsi simplifiée. De façon avantageuse, les messages initiaux correspondent à des messages qui seraient fournis par un procédé de transmission de messages par paquets sur un réseau sur puce. 9 interconnection which does not include elements of conditional logic. To do this, an exemplary embodiment of the present invention provides for coding each initial message to be transmitted by an initiator module according to an orthogonal or quasi-orthogonal transformation. The coded messages provided by the initiator modules are then added to form intermediate messages transmitted on the shared bus. From the intermediate messages, a decoding module extracts the various initial messages that are provided to the corresponding target modules. The interconnection module therefore comprises only adders. The design of the interconnection module is thus simplified. Advantageously, the initial messages correspond to messages that would be provided by a packet-based message transmission method on a network-on-a-chip.

La figure 3 représente un exemple de réalisation selon l'invention d'un dispositif d'échange de données 25 d'un circuit intégré 30. Dans le présent exemple de réalisation, le circuit 30 comprend un seul module cible 14 (Targetl). Le dispositif 25 comprend un module de codage 32 au niveau de chaque module initiateur 12 et un module d'interconnexion 34 comprenant des additionneurs 35 (ADD2, ..., ADDp) reliés l'un à la suite de l'autre. A titre de variante, un module de codage 32 peut être commun à plusieurs modules initiateurs 12. Chaque module de codage 32 fournit, à partir d'un message initial à transmettre, un nombre Q de messages codés, ayant chacun M bits, à des cycles de fonctionnement successifs au module d'interconnexion 34. Le module d'interconnexion 34 réalise, à chaque cycle successif, la somme des P messages codés pour obtenir un message intermédiaire codé sur T bits. Chaque message intermédiaire est fourni à un module de décodage 36. A partir des Q messages intermédiaires reçus, le module de décodage 36 détermine les messages initiaux qui sont transmis au module cible 14. Plus précisément, chaque additionneur ADDi, où i est un entier compris entre 3 et P, reçoit le message codé fourni par le module de codage 32 associé au module initiateur Initi et B9029 - 08-GR2-180 FIG. 3 represents an exemplary embodiment according to the invention of a data exchange device 25 of an integrated circuit 30. In the present embodiment, the circuit 30 comprises a single target module 14 (Targetl). The device 25 comprises a coding module 32 at each initiator module 12 and an interconnection module 34 comprising adders 35 (ADD2, ..., ADDp) connected one after the other. As a variant, an encoding module 32 may be common to several initiator modules 12. Each coding module 32 provides, from an initial message to be transmitted, a number Q of coded messages, each having M bits, at successive cycles of operation to the interconnection module 34. The interconnection module 34 carries out, at each successive cycle, the sum of the P coded messages to obtain an intermediate message coded on T bits. Each intermediate message is supplied to a decoding module 36. From the Q intermediate messages received, the decoding module 36 determines the initial messages that are transmitted to the target module 14. More precisely, each adder ADDi, where i is an integer inclusive between 3 and P, receives the coded message provided by the coding module 32 associated with the initiator module Initi and B9029 - 08-GR2-180

10 le message fourni par l'additionneur ADDi_l. L'additionneur ADD2 reçoit les messages fournis par les modules de codage 32 associés aux modules initiateurs Initl et Init2. L'additionneur ADDp fournit le message intermédiaire au module de décodage 36. The message provided by the adder ADDi_l. The adder ADD2 receives the messages provided by the coding modules 32 associated with the initiator modules Initl and Init2. The adder ADDp provides the intermediate message to the decoding module 36.

Selon un autre exemple de réalisation, le circuit 30 comprend plusieurs modules cibles 14. Un même module de décodage 36 peut alors être relié à chaque module cible et, après décodage, diriger chaque message initial vers le module cible 14 auquel le message initial est destiné. A titre de variante, chaque module cible 14 peut comprendre son propre module de décodage 36. Le circuit intégré 30 comprend également un module de commande 38 (Controller) recevant un signal S fourni par le module cible 14 et fournissant un signal de commande COM aux modules initiateurs 12. Dans la suite de la description, on appelle message initial mesi le message à transmettre par le module initiateur Initi, où i varie entre 1 et P. En outre, on appelle bit_mesi,j le bit à la position j du message mesi, où j varie entre 1 et M. According to another exemplary embodiment, the circuit 30 comprises several target modules 14. A same decoding module 36 can then be connected to each target module and, after decoding, direct each initial message to the target module 14 to which the initial message is intended. . Alternatively, each target module 14 may include its own decoding module 36. The integrated circuit 30 also comprises a control module 38 (Controller) receiving a signal S supplied by the target module 14 and providing a control signal COM to initiator modules 12. In the following description, mesi initial message is called the message to be transmitted by Initi initiator module, where i varies between 1 and P. In addition, we call bit_mesi, j the bit at the position j of the message mesi, where j varies between 1 and M.

On appelle message codé mes'i,k le message codé fourni à un instant tk, où k varie entre 1 et Q, par le module initiateur Initi à partir du message mesi. On appelle bit_mes'i,k,j le bit à la position j du message codé mes'i,k. On appelle mes_intk le message intermédiaire reçu par le module de décodage 36 à l'instant k. La figure 4 représente, sous la forme d'un schéma par blocs, un exemple de procédé de transmission de messages depuis les modules initiateurs 12 vers le module cible 14. A l'étape 40, chaque module initiateur Initi prépare le message initial mesi à transmettre. A titre d'illustration, on considère que P est égal à 3 et que M est égal à 4. Les messages initiaux à transmettre par les modules initiateurs Init1, Init2 et Init3 sont, par exemple, donnés par les relations suivantes : mes' _ "0 1 0 1" (1) B9029 - 08-GR2-180 The coded message provided at a time tk, where k varies between 1 and Q, is called the coded mes'i message, by the initiator module Initi from the message mesi. We call bit_mes'i, k, j the bit at the position j of the encoded message mes'i, k. Mes_intk is the intermediate message received by the decoding module 36 at time k. FIG. 4 represents, in the form of a block diagram, an exemplary method of transmitting messages from the initiator modules 12 to the target module 14. In step 40, each initiator module Initi prepares the initial message mesi to pass. By way of illustration, it is considered that P is equal to 3 and M is equal to 4. The initial messages to be transmitted by the initiator modules Init1, Init2 and Init3 are, for example, given by the following relations: mes' _ "0 1 0 1" (1) B9029 - 08-GR2-180

11 mes2 = "1 1 0 0" mes3 = "0 0 1 1" A l'étape 42, le module de codage 32 du module initiateur Initi détermine les messages codés mes'i,k à transmettre, où k varie entre 1 et Q, à partir du message initial mesi. Dans le présent exemple de réalisation, pour permettre la transmission simultanée de messages par les P modules initiateurs 12, le codage met en oeuvre des vecteurs de codage Vh, où h est un entier compris entre 1 et P. Les vecteurs de codage Vh sont obtenus à partir d'une matrice d'Hadamard. Il s'agit de vecteurs de dimension P+1. On appelle coor_Jh,q la coordonnée de position q du vecteur de codage Vh. Pour obtenir les vecteurs de codage, on utilise la fonction d'Hadamard H suivante de dimension (P+1)*(P+l) : 1 1 1 1 1 1 - 1 1 - 1 H = 1 1 - 1 - 1 (2) 1 - 1 - 1 1 J On appelle Hh,g l'élément de la matrice H à la ligne h et à la colonne g. On détermine alors une pseudomatrice d'Hadamard H' obtenue en remplaçant chaque valeur "1" de la matrice d'Hadamard H par la valeur "0" et chaque valeur "-l" par la valeur "1". La matrice H' correspond à la représentation binaire de la matrice H. La matrice H' correspondant à la matrice H de la relation (2) est la suivante : 0 1 0 1 H' = 0 0 1 1 0 1 1 0 La premièré ligne della matrice H' n'est pas prise en compte, ce qui est indiqué par les symboles "x". On appelle H'h,g l'élément de la matrice H' à la ligne h et à la colonne g. Les coordonnées coor_Vh,q du vecteur de codage Vh sont 35 définies à partir de la matrice H' de la façon suivante : (3) Mes2 = "1 1 0 0" mes3 = "0 0 1 1" In step 42, the coding module 32 of the initiator module Initi determines the coded messages mes'i, k to be transmitted, where k varies between 1 and Q, from the initial message mesi. In the present embodiment, to enable the simultaneous transmission of messages by the P initiator modules 12, the coding implements coding vectors Vh, where h is an integer between 1 and P. The coding vectors Vh are obtained from a Hadamard matrix. These are vectors of dimension P + 1. One calls coor_Jh, q the coordinate of position q of the coding vector Vh. To obtain the coding vectors, we use the following Hadamard H function of dimension (P + 1) * (P + 1): 1 1 1 1 1 1 - 1 1 - 1 H = 1 1 - 1 - 1 ( 2) 1 - 1 - 1 1 J Hh, g is the element of matrix H at line h and at column g. A Hadamard H 'pseudomatrix obtained by replacing each value "1" of the Hadamard matrix H by the value "0" and each value "-l" by the value "1" is then determined. The matrix H 'corresponds to the binary representation of the matrix H. The matrix H' corresponding to the matrix H of the relation (2) is the following: 0 1 0 1 H '= 0 0 1 1 0 1 1 0 The first one matrix line H 'is not taken into account, which is indicated by the symbols "x". The element of the matrix H 'is called Hh, g on line h and on column g. The coordinates coor_Vh, q of the coding vector Vh are defined from the matrix H 'as follows: (3)

B9029 - 08-GR2-180 12 coor Vh,q = H'h+l,q (4) Dans le présent exemple donné à titre d'illustration, les vecteurs de codage V1, V2, V3 sont : 1 0 1 V1 = 0 V2 = 1,V3 = 1 1~ X11 0) (5) Dans le présent exemple de réalisation, on associe le vecteur de codage Vi au module initiateur Initi. Pour chaque message initial mesi, le module de décodage détermine le nombre Q de messages codés mes'i,k où k varie de 1 à Q. Dans le présent exemple de réalisation, Q est égal à P+l. Plus précisément, pour chaque bit bit mesi,j du message initial mesi, le module de codage 32 associé détermine le bit bit mes'i,j,k du message codé mes'i,k de la façon suivante : bit_mes' i , j , k = bit _mesi , j coor__Vi, k (6) où le symbole O correspond à l'opération logique "OU Exclusif" (en anglais XOR). Avec les messages initiaux mes', mes2 et mesi de l'exemple précédent donné à titre d'illustration, on obtient les messages codés suivants : (7) mes'1,1 = "0 1 0 1" mes'2,1 = "1 1 0 0" mes'3,1 = "0 0 1 1" mes'1,2 = "1 0 1 0" mes'2,2 = "1 1 0 0" mes'312 = "1 1 0 0" mes'1,3 = "0 1 0 1" mes'2,3 = "0 0 1 1" mes'3,3 = "1 1 0 0" mes'1,4 = "1 0 1 0" mes'2,4 = "0 0 1 1" mes'3~4 = "0 0 1 1" A l'étape 44, les messages mes'i,k sont successivement fournis au module d'interconnexion 34 aux instants successifs tk où k varie entre 1 et P+l. Les messages codés mes'i,k sont additionnées bits à bits par les additionneurs 35 lors de leur transmission vers le module de décodage 6. Le message intermédiaire mes_intk, reçu à l'instant tk par le module de décodage 36, est constitué de la juxtaposition de M messages élémentaires el mess intk,j où j varie entre 1 et M. La valeur numérique de B9029 - 08-GR2-180 In the present example given by way of illustration, the coding vectors V1, V2, V3 are: 1 0 1 V1 = B029 - 08-GR2-180 12 coor Vh, q = H'h + 1, q (4) 0 V2 = 1, V3 = 1 1 ~ X11 0) (5) In the present embodiment, the coding vector Vi is associated with the initiator module Initi. For each initial message mesi, the decoding module determines the number Q of coded messages mes'i, k where k varies from 1 to Q. In the present exemplary embodiment, Q is equal to P + 1. More precisely, for each bit bit mesi, j of the initial message mesi, the associated coding module 32 determines the bit bit mes'i, j, k of the coded message mes'i, k in the following manner: bit_mes' i, j , k = bit _mesi, j coor__Vi, k (6) where the symbol O corresponds to the logical operation "Exclusive OR" (in English XOR). With the initial messages mes', mes2 and mesi of the previous example given by way of illustration, the following coded messages are obtained: (7) mes'1,1 = "0 1 0 1" mes'2,1 = "1 1 0 0" mes'3,1 = "0 0 1 1" mes'1,2 = "1 0 1 0" mes'2,2 = "1 1 0 0" mes'312 = "1 1 0 0 "mes'1,3 =" 0 1 0 1 "mes'2,3 =" 0 0 1 1 "mes'3,3 =" 1 1 0 0 "mes'1,4 =" 1 0 1 0 " mes'2,4 = "0 0 1 1" mes'3 ~ 4 = "0 0 1 1" In step 44, the messages mes'i, k are successively supplied to the interconnection module 34 at successive times tk where k varies between 1 and P + 1. The mes'i, k coded messages are added bit by bit by the adders 35 when they are transmitted to the decoding module 6. The intermediate message mes_intk, received at the instant tk by the decoding module 36, consists of the juxtaposition of M elemental messages el mess intk, where j varies between 1 and M. The numeric value of B9029 - 08-GR2-180

13 chaque message élémentaire el_mess_intk,j est donnée par la relation suivante : P el _ mes _ intk,j = E bit _ mes'i,k,j (8) i=1 Lors des additions des messages codés mes'i,k, i variant de 1 à p, pour transmettre le message intermédiaire mes intk, le nombre de "fils conducteurs" constituant le module d'interconnexion 34 et reliant les additionneurs 35 entre eux jusqu'au module de décodage 36, croît régulièrement pour per-mettre le codage sous forme binaire des messages intermédiaires élémentaires el mes intk,j. En effet, le nombre de bits T du message intermédiaire mes_intk, c'est-à-dire le nombre de "fils conducteurs" entre l'additionneur ADDp associé au module initiateur Initp et le module de décodage 36, est donné par la relation suivante : 13 each elementary message el_mess_intk, j is given by the following relation: P el _ mes _ intk, j = E bit _ mes'i, k, j (8) i = 1 When adding the coded messages mes'i, k , i varying from 1 to p, to transmit the intermediate message my intk, the number of "conducting son" constituting the interconnection module 34 and connecting the adders 35 to each other up to the decoding module 36, grows regularly to to put the coding in binary form of the intermediate intermediate messages and my intk, j. Indeed, the number of bits T of the mes_intk intermediate message, that is to say the number of "conducting wires" between the adder ADDp associated with the initiator module Initp and the decoding module 36, is given by the following relation :

T = Ceil (Log2 (P) *M) (9) où Oeil correspond à la fonction partie en-:ière par excès et où Log2 correspond à la fonction logarithme en base 2. En pratique, le nombre T peut être légèrement supérieur à la valeur donnée par la relation (9), certains bits du message mes_intk pouvant être réservés à d'autres fonctions. Dans l'exemple donné à titre d'illustration, en représentant les messages intermédiaires, non pas sous forme binaire, mais sous la forme d'un vecteur ligne dont les coordonnées correspondent aux valeurs numériques des messages intermédiaires élémentaires, les messages intermédiaires sont donnés par les relations suivantes : mes int1="l 2 1 2" (10) mes int2="3 2 1 0" mes int3="l 2 1 2" mesint4="l 0 3 2" A l'étape 46, le module de décodage 36 détermine les 35 messages initiaux mesi, où i varie entre 1 et P, à partir des B9029 - 08-GR2-180 T = Ceil (Log2 (P) * M) (9) where Eye corresponds to the function part in excess and where Log2 corresponds to the logarithm function in base 2. In practice, the number T may be slightly greater than the value given by the relation (9), some bits of the message mes_intk can be reserved for other functions. In the example given by way of illustration, by representing the intermediate messages, not in binary form, but in the form of a line vector whose coordinates correspond to the numerical values of the elementary intermediate messages, the intermediate messages are given by the following relations: my int1 = "l 2 1 2" (10) my int2 = "3 2 1 0" my int3 = "l 2 1 2" mesint4 = "l 0 3 2" In step 46, the module decoding 36 determines the initial messages mesi, where i varies between 1 and P, from B9029 - 08-GR2-180

14 messages intermédiaires mes_intk où k varie entre 1 et Q=P+1. Pour ce faire, le module de décodage utilise la matrice d'Hadamard H. Le bit bit_mesi, est obtenu de la façon suivante : P+l bit _ mesi,i = sign( E Hi+l,k * el _ mes _ intk,i) (11) k=1 où sign correspond à la fonction signe, sign(x) étant égal à "1" lorsque la valeur x est positive ou nulle et égal à "0" dans le 10 cas contraire. Dans l'exemple précédent donné à titre d'illustration, les bits du message initial mes' sont obtenus de la façon suivante : bit_mesl,l sign(1-3+1-1) = sign(-2) = "0" (12) 15 bitmes',2 sign(2-2+2-0) = sign(2) = "1" bitmes',3 sign(1-1+1-3) = sign(-2) = "0" bit_mes',4 = sign(2-0+2-2) = sign (2) = "1" A l'étape 48, le module de décodage 36 transmet les messages initiaux reconstitués au module cible 14. 20 La figure 5 illustre, de façon schématique, l'ordre de succession de transmission de messages par un dispositif d'échange de données classique et par le dispositif d'échange de données selon le présent exemple de réalisation dans l'exemple précédent donné à titre d'illustration dans lequel trois modules 25 initiateurs Init', Init2, et Init3 doivent transmettre chacun un message, respectivement mes', mes2 et mes3. Pour un dispositif d'échange de données classique, les modules initiateurs transmettent successivement chacun leur message. A titre d'exemple, à l'instant le module initiateur 30 Init' transmet le message mes', les autres modules initiateurs ne transmettant aucun message, à l'instant t2, le module initiateur Init2 transmet le message mes2, les autres modules initiateurs ne transmettant aucun message et à l'instant t3, le module initiateur Init3 transmet le message mes3, les autres 35 modules initiateurs ne transmettant aucun message. 14 mes_intk intermediate messages where k varies between 1 and Q = P + 1. To do this, the decoding module uses the Hadamard matrix H. The bit_mesi bit is obtained as follows: P + 1 bit mesi, i = sign (E Hi + l, k * el _ mes _ intk , i) (11) k = 1 where sign corresponds to the sign function, sign (x) being equal to "1" when the value x is positive or zero and equal to "0" in the opposite case. In the previous example given by way of illustration, the bits of the initial mes' message are obtained as follows: bit_mesl, l sign (1-3 + 1-1) = sign (-2) = "0" ( 12) 15 bit, 2 sign (2-2 + 2-0) = sign (2) = "1" bit, 3 sign (1-1 + 1-3) = sign (-2) = "0" bit_mes', 4 = sign (2-0 + 2-2) = sign (2) = "1" In step 48, the decoding module 36 transmits the reconstituted initial messages to the target module 14. FIG. , schematically, the sequence of transmission of messages by a conventional data exchange device and by the data exchange device according to the present embodiment in the previous example given by way of illustration in which three initiator modules Init ', Init2, and Init3 must each transmit a message, respectively mes', mes2 and mes3. For a conventional data exchange device, the initiator modules successively transmit each their message. For example, at the instant the initiator module 30 Init 'transmits the message mes', the other initiator modules transmitting no message, at time t2, the initiator module Init2 transmits the message mes2, the other initiator modules transmitting no message and at time t3, the initiator module Init3 transmits the message mes3, the other 35 initiator modules transmitting no message.

B9029 - 08-GR2-180 B9029 - 08-GR2-180

15 Selon le présent exemple de réalisation de l'invention, à l'instant t1, les modules initiateurs transmettent simultanément les messages codés mes'1,1, mes'2,1 et mes'3,1. A l'instant t2, les modules initiateurs transmettent simultanément les messages codés mes'1,2, mes'2,2 et mes'3,2. A l'instant t3, les modules initiateurs transmettent simultanément les messages codés mes'1,3, mes'2,3 et mes'3,3 et à l'instant t4, les modules initiateurs transmettent simultanément les messages codés mes' 1, 4, mes' 2, 4 et mes' 3, 4 . A l'instant t4, le module de déco- dage 36 détermine les trois messages mes1, mes2 et mes3 à partir des messages intermédiaires reçus qui correspondent chacun à la somme des message codés fournis aux instants t1 à t4. A partir de la figure 5, il apparaît que le procédé de transmission de messages selon le présent exemple de réalisation de l'invention requiert un cycle élémentaire de fonctionnement supplémentaire par rapport à un procédé classique pour assurer la transmission des messages mes1, mes2 et mes3. Toutefois, la Demanderesse a mis en évidence que l'accroissement du nombre de cycles est compensé par l'aug- mentation de la fréquence de transmission de données pouvant être mise en oeuvre en raison de la simplification de la structure du module d'interconnexion 34. L'augmentation des performances globales de rapidité de transmission de données du dispositif d'échange de données 25 selon le présent exemple de réalisation par rapport à un dispositif d'échange de données classique, ayant par exemple la structure décrite précédemment en référence avec la figure 2, est indiquée dans le tableau ci-dessous pour plusieurs exemples de nombres de modules initiateurs P : Nombre de modules initiateurs P 3 7 15 31 Accroissement du nombre de cycles 25 % 12 % 6 % 3 % de fonctionnement Augmentation de la fréquence de 30 % 30 % 35 % 35 % fonctionnement Augmentation des performances 5 % 18 % 24 % 27 % B9029 - 08-GR2-180 According to the present exemplary embodiment of the invention, at time t1, the initiator modules simultaneously transmit the coded messages mes'1,1, mes'2,1 and mes'3,1. At time t2, the initiator modules simultaneously transmit the coded messages mes'1,2, mes'2,2 and mes'3,2. At time t3, the initiator modules simultaneously transmit the coded messages mes'1,3, mes'2,3 and mes'3,3 and at time t4, the initiating modules simultaneously transmit the messages encoded mes' 1, 4, my '2, 4 and my' 3, 4. At time t4, the decoding module 36 determines the three messages mes1, mes2 and mes3 from the received intermediate messages which each correspond to the sum of the coded messages supplied at times t1 to t4. From Figure 5, it appears that the message transmission method according to the present embodiment of the invention requires an additional elementary operating cycle compared to a conventional method to ensure the transmission of mes1, mes2 and mes3 messages . However, the Applicant has demonstrated that the increase in the number of cycles is compensated by the increase in the data transmission frequency that can be implemented due to the simplification of the structure of the interconnection module. The increase in the overall data transmission speed performance of the data exchange device 25 according to the present embodiment with respect to a conventional data exchange device, having for example the structure described above with reference to FIG. FIG. 2 is indicated in the table below for several examples of numbers of initiator modules P: Number of initiator modules P 3 7 15 31 Increasing the number of cycles 25% 12% 6% 3% of operation Increasing the frequency of 30% 30% 35% 35% operation Increased performance 5% 18% 24% 27% B9029 - 08-GR2-180

16 En outre, la Demanderesse a mis en évidence que pour chaque bit bit mesi,j d'un message mesi, il peut ne pas être nécessaire de transmettre tous les bits bit_mes'i,k,j où k varie entre 1 et P+l. Ceci peut permettre de réduire le nombre de bits à transmettre et donc de simplifier encore davantage la structure du module d'interconnexion 34. La figure 6 illustre un exemple de réalisation de l'attribution des ressources du dispositif d'échange de données 25 selon le présent exemple de réalisation de l'invention pour la transmission de messages par les modules initiateurs 12. Selon le présent exemple de réalisation de l'invention, l'attribution de ressources est réalisée en attribuant à chaque module initiateur un nombre de vecteurs de codage Vh, éventuellement nul, qu'il peut utiliser. La répartition des vecteurs de codage entre les modules initiateurs peut varier dans le temps. En attribuant plusieurs vecteurs de codage à un même module initiateur, on permet à un même module initiateur de transmettre simultanément plusieurs messages initiaux. L'attribution des vecteurs de codage entre les modules initiateurs est réalisée par le module de commande 38. En figure 6, on a, à titre d'exemple, représenté des phases de fonctionnement successives AT1, AT2 et AT3 du dispositif d'échange de données 25. Pendant la phase AT1, le vecteur de codage V1 est attribué au module initiateur Init1, le vecteur de codage V2 est attribué au module initiateur Init2 et le vecteur de codage V3 est attribué au module initiateur Init3. Pendant la phase de fonctionnement AT1, à chaque cycle élémentaire de fonctionnement du module d'interconnexion, chaque module initiateur peut transmettre un message codé au module d'interconnexion 34. Pendant la phase de fonctionnement AT2, aucun vecteur de codage n'est attribué au module initiateur Initl, deux vecteurs de codage V1 et V2 sont attribués au module initiateur Init2 et le vecteur de codage V3 est attribué au module initiateur Init3. Ceci signifie que le module initiateur Init2 transmet au module d'interconnexion 34, à chaque cycle B9029 - 08-GR2-180 In addition, the Applicant has demonstrated that for each bit bit mesi, j of a message mesi, it may not be necessary to transmit all the bits bit_mes'i, k, j where k varies between 1 and P + l. This can make it possible to reduce the number of bits to be transmitted and thus to further simplify the structure of the interconnection module 34. FIG. 6 illustrates an exemplary embodiment of the allocation of the resources of the data exchange device 25 according to FIG. This example embodiment of the invention for the transmission of messages by the initiator modules 12. According to the present exemplary embodiment of the invention, the allocation of resources is carried out by allocating to each initiator module a number of Vh coding vectors. , possibly zero, which he can use. The distribution of the coding vectors between the initiator modules may vary over time. By allocating several coding vectors to the same initiator module, the same initiator module is allowed to simultaneously transmit several initial messages. The allocation of the coding vectors between the initiator modules is carried out by the control module 38. In FIG. 6, by way of example, the successive operating phases AT1, AT2 and AT3 of the exchange device of FIG. data 25. During the AT1 phase, the coding vector V1 is assigned to the initiator module Init1, the coding vector V2 is assigned to the initiator module Init2 and the coding vector V3 is assigned to the initiator module Init3. During the operation phase AT1, at each elementary cycle of operation of the interconnection module, each initiator module can transmit a coded message to the interconnection module 34. During the operation phase AT2, no coding vector is assigned to the initiator module Init1, two coding vectors V1 and V2 are assigned to the initiator module Init2 and the coding vector V3 is assigned to the initiator module Init3. This means that the initiator module Init2 transmits to the interconnection module 34, at each cycle B9029 - 08-GR2-180

17 élémentaire de fonctionnement, deux messagjes codés associés à deux messages initiaux différents et que le module initiateur Init3 transmet un message codé associé un unique message initial. Tout se passe comme si le module initiateur Init2 transmettait simultanément deux messages initiaux. Pendant la phase de fonctionnement AT2, le module initiateur Initl ne transmet pas de message. Pendant la phase de fonctionnement AT3, le vecteur de codage VI est attribué au module initiateur Initl, deux vecteurs de codage V2 et V3 sont attribués au module initiateur Init3 et aucun vecteur de codage n'est attribué au module initiateur Init2. Ceci signifie que le module initiateur Init3 transmet au module d'interconnexion 34, à chaque cycle élémentaire de fonctionnement, deux messages codés associés à deux messages initiaux différents. Tout se passe comme si le module initiateur Init3 transmettait simultanément deux messages initiaux. Pendant la phase de fonctionnement AT3, le module initiateur Init2 ne transmet pas de message. De façon à permettre à un module initiateur Initi de transmettre un nombre W de messages codés simultanément, il faut que le module initiateur Initi soit relié à l'additionneur ADDi associé par une liaison permettant la transmission de W fois M bits. Pour permettre l'attribution d'au moins un vecteur de codage supplémentaire à un même module initiateur Initi sans devoir augmenter le nombre de "fils conducteurs" reliant la sortie de l'additionneur ADDi à l'additionneur ADDi+1, il suffit d'attribuer à un module initiateur Initi un vecteur de codage normalement attribué à un module initiateur Initj ou j est strictement inférieur à i. Le présent exemple de réalisation de l'invention permet donc de modifier le débit de transmission autorisé pour chaque module utilisateur. En outre, l'attribution des vecteurs de codage pendant les phases de fonctionnement peut être réalisée par le module de commande 38 de façon logicielle, ce qui permet de l'adapter facilement à chaque type de circuit intégré. 17, two coded messages associated with two different initial messages and that the initiator module Init3 transmits a coded message associated with a single initial message. Everything happens as if the initiator module Init2 simultaneously transmitted two initial messages. During the AT2 operating phase, the initiator module Init1 does not transmit a message. During the operation phase AT3, the coding vector VI is assigned to the initiator module Init1, two coding vectors V2 and V3 are allocated to the initiator module Init3 and no coding vector is allocated to the initiator module Init2. This means that the initiator module Init3 transmits to the interconnection module 34, at each elementary operating cycle, two coded messages associated with two different initial messages. Everything happens as if the initiator module Init3 simultaneously transmitted two initial messages. During the AT3 operating phase, the initiator module Init2 does not transmit a message. In order to allow an initiator module Initi to transmit a number W of coded messages simultaneously, it is necessary that the initiator module Initi is connected to the adder ADDi associated by a link allowing the transmission of W times M bits. To enable the allocation of at least one additional coding vector to the same initiator module Initi without having to increase the number of "conducting wires" connecting the output of the adder ADDi to the adder ADDi + 1, it is sufficient to allocate to an initiator module Initi a coding vector normally assigned to an initiator module Initj where j is strictly less than i. The present embodiment of the invention therefore makes it possible to modify the transmission rate authorized for each user module. In addition, the allocation of the coding vectors during the operating phases can be performed by the control module 38 in a software way, which makes it easy to adapt to each type of integrated circuit.

L'attribution de ressources selon les phases de fonctionnement B9029 - 08-GR2-180 The allocation of resources according to the operating phases B9029 - 08-GR2-180

18 successives peut être fixée une fois pour toutes. A titre de variante, le module de commande 38 peut tenir compte du signal S fourni par le module cible 14 pour modifier l'attribution des vecteurs de commande. Le signal S peut être fourni par le module 14 après décodage des messages fournis par les modules initiateurs. De ce fait, un module initiateur peut émettre une requête d'augmentation de l'attribution de ressources. Cette requête sera alors relayée par le module cible 14 au module de commande 38. Selon une variante, chaque module initiateur ou au moins certains d'entre eux sont reliés directement au module de commande 38 pour transmettre directement au module de commande 38 une requête d'augmentation de l'attribution de ressources. La figure 7 représente un exemple de réalisation du module d'interconnexion 34 illustrant la transmission de messages des modules cibles 14 jusqu'aux modules initiateurs 12. Les modules cibles 14 sont reliés à un module de codage 50 (Cod) adapté à fournir sur un bus de transmission de données 52 des messages codés aux modules initiateurs 12. Chaque module cible 14 est relié au module de codage 50 par une liaison à m bits. Le bus 52 est un bus à T bits. Chaque module initiateur 12 est associé à un module de décodage 54 (Decod) recevant les messages transmis sur le bus 52. La transmission de données des nodules cible 14 vers les modules initiateurs 12 est réalisée de façon analogue à ce qui a été décrit précédemment pour la transmission de données des modules initiateurs 12 vers les modules cibles 14. Les messages à transmettre par les modules cibles 14 sont codés de façon analogue à ce qui a été décrit précédemment, par exemple en utilisant une transformation orthogonale mettant en oeuvre une matrice d'Hadamard. Le message intermédiaire transmis sur le bus 52 est ensuite décodé par chaque module de décodage 54 pour retrouver le message initial destiné au module initiateur 12 associé. Des modes de réalisation particuliers de la présente 35 invention ont été décrits. Diverses variantes et modifications B9029 - 08-GR2-180 18 successive can be fixed once and for all. Alternatively, the control module 38 may take into account the signal S provided by the target module 14 to modify the assignment of the control vectors. The signal S may be provided by the module 14 after decoding the messages provided by the initiator modules. As a result, an initiator module may issue a request to increase the allocation of resources. This request will then be relayed by the target module 14 to the control module 38. According to a variant, each initiator module or at least some of them are connected directly to the control module 38 to transmit directly to the control module 38 a request for a request. increase in resource allocation. FIG. 7 represents an exemplary embodiment of the interconnection module 34 illustrating the transmission of messages from the target modules 14 to the initiator modules 12. The target modules 14 are connected to a coding module 50 (Cod) adapted to provide on a Data transmission bus 52 coded messages to the initiator modules 12. Each target module 14 is connected to the coding module 50 by an m bit link. Bus 52 is a T-bit bus. Each initiator module 12 is associated with a decoding module 54 (Decod) receiving the messages transmitted on the bus 52. The data transmission from the target nodules 14 to the initiator modules 12 is performed in a manner analogous to that previously described for the data transmission from the initiator modules 12 to the target modules 14. The messages to be transmitted by the target modules 14 are coded in a manner analogous to that described above, for example by using an orthogonal transformation using a matrix of Hadamard. The intermediate message transmitted on the bus 52 is then decoded by each decoding module 54 to retrieve the initial message for the associated initiator module 12. Particular embodiments of the present invention have been described. Various variants and modifications B9029 - 08-GR2-180

19 apparaîtront à l'homme de l'art. En particulier, dans l'exemple de réalisation décrit en relation avec la figure 7, le module de codage 50 est commun aux modules cibles 14. Toutefois, chaque module cible 14 pourrait être associé à un module de décodage qui lui est propre. Dans ce cas, le bus 52 comprend des additionneurs réalisant l'addition des messages fournis par chaque module de codage de façon analogue à ce qui a été décrit précédemment en relation avec la figure 3 pour l'addition des messages codés fournis par les modules de codage associés aux modules initiateurs. En outre, dans l'exemple de réalisation décrit en relation avec la figure 3, entre les additionneurs 35 d'au moins une paire d'additionneurs successifs, on peut prévoir un étage de séquencement à base de bascules (en anglais flip flop), ce qui revient à prévoir une architecture pipeline pour le module d'interconnexion 34. 19 will be apparent to those skilled in the art. In particular, in the exemplary embodiment described with reference to FIG. 7, the coding module 50 is common to the target modules 14. However, each target module 14 could be associated with a decoding module of its own. In this case, the bus 52 comprises adders performing the addition of the messages provided by each coding module in a manner analogous to that described above in relation to FIG. 3 for the addition of the coded messages provided by the modules of FIG. encoding associated with the initiator modules. In addition, in the embodiment described with reference to FIG. 3, between the adders 35 of at least one pair of successive adders, it is possible to provide a flip-flop sequencing stage. which amounts to providing a pipeline architecture for the interconnection module 34.

Claims (15)

REVENDICATIONS1. Procédé de transmission de messages à partir de premiers modules (12, 32) d'un circuit intégré (30) vers au moins un second module (14, 36) du circuit intégré, caractérisé en ce que les premiers modules génèrent des premiers messages numériques et les transforment en seconds messages numériques obtenus par application d'une transformation orthogonale ou quasi-orthogonale aux premiers messages, les seconds messages des premiers modules étant additionnés puis transmis au second module. REVENDICATIONS1. Method for transmitting messages from first modules (12, 32) of an integrated circuit (30) to at least one second module (14, 36) of the integrated circuit, characterized in that the first modules generate first digital messages and transforming them into second digital messages obtained by applying an orthogonal or quasi-orthogonal transformation to the first messages, the second messages of the first modules being summed and then transmitted to the second module. 2. Procédé selon la revendication 1, comprenant les étapes suivantes : (a) amener chaque premier module (12, 32), pour chaque premier message à transmettre, à fournir, à des cycles successifs, les seconds messages en appliquant la transformation orthogonale ou quasi-orthogonale audit premier message ; (b) fournir, à chaque cycle, un -troisième message par addition des seconds messages fournis par les premiers modules audit cycle ; (c) transmettre successivement les troisièmes messages 20 au second module (14, 36) ; et (d) amener le second module à décoder les troisièmes messages pour obtenir à nouveau les premiers messages. 2. Method according to claim 1, comprising the following steps: (a) bringing each first module (12, 32), for each first message to be transmitted, to provide, in successive cycles, the second messages by applying the orthogonal transformation or quasi-orthogonal to said first message; (b) providing, at each cycle, a -third message by adding the second messages provided by the first modules to said cycle; (c) successively transmitting the third messages 20 to the second module (14, 36); and (d) causing the second module to decode the third messages to obtain the first messages again. 3. Procédé selon la revendication 2, dans lequel un vecteur parmi des vecteurs orthogonaux est associé à chaque 25 premier module (12, 36), et dans lequel, à l'étape (a), pour chaque premier module, les bits à une position donnée des seconds messages sont obtenus à partir du bit à la position donnée du premier message et du vecteur associé, et dans lequel, à l'étape (d), le bit du premier message de l'un des premiers 30 modules à la position donnée est obtenu à partir des bits à la position donnée des troisièmes messages. The method of claim 2, wherein one of orthogonal vectors is associated with each first module (12, 36), and wherein in step (a), for each first module, the one-bit given position of the second messages are obtained from the bit at the given position of the first message and the associated vector, and wherein, in step (d), the bit of the first message of one of the first 30 modules at the given position is obtained from the bits at the given position of the third messages. 4. Procédé selon la revendication 3, consistant à modifier l'attribution des vecteurs selon les premiers modules (12, 36) dans le temps.B9029 - 08-GR2-180 21 4. The method according to claim 3, comprising modifying the allocation of the vectors according to the first modules (12, 36) over time.B9029 - 08-GR2-180 21 5. Procédé selon la revendication 3, consistant à attribuer, à au moins l'un des premiers modules (12), plusieurs vecteurs parmi les vecteurs orthogonaux, ledit premier module transmettant simultanément plusieurs seconds messages obtenus à partir des premiers messages et desdits plusieurs vecteurs associés. 5. Method according to claim 3, of allocating, to at least one of the first modules (12), several vectors among the orthogonal vectors, said first module transmitting simultaneously several second messages obtained from the first messages and said several vectors. associates. 6. Procédé selon la revendication 4, dans lequel chaque vecteur est obtenu à partir de l'une des lignes d'une matrice correspondant à la représentation binaire d'une matrice d'Hadamard. 6. The method of claim 4, wherein each vector is obtained from one of the rows of a matrix corresponding to the binary representation of a Hadamard matrix. 7. Procédé selon la revendication 6, dans lequel, à l'étape (d), le bit du premier message de l'un des premiers modules à la position donnée est obtenu à partir des bits à la position donnée des troisièmes messages et de la ligne associée de la matrice d'Hadamard. The method of claim 6, wherein in step (d), the bit of the first message of one of the first modules at the given position is obtained from the bits at the given position of the third messages and the associated line of the Hadamard matrix. 8. Circuit intégré (30) comprenant des premiers modules (12, 32) et au moins un second module (14, 36) reliés à un module d'interconnexion (34), caractérisé en ce que les premiers modules sont adaptés à fournir des seconds messages numériques par application d'une transformation orthogonale ou quasi-orthogonale à des premiers messages numériques, le module d'interconnexion comprenant des additionneurs (35) adaptés à additionner les seconds messages des premiers modules et un bus de transmission des seconds messages additionnés jusqu'au second module. An integrated circuit (30) comprising first modules (12, 32) and at least one second module (14, 36) connected to an interconnection module (34), characterized in that the first modules are adapted to provide second digital messages by applying an orthogonal or quasi-orthogonal transformation to first digital messages, the interconnection module comprising adders (35) adapted to add the second messages of the first modules and a transmission bus of the second messages added up to 'to the second module. 9. Circuit intégré selon la revendication 8, dans lequel le module d'interconnexion (34) ne comprend pas d'éléments de logique conditionnelle. The integrated circuit of claim 8, wherein the interconnect module (34) does not include any conditional logic elements. 10. Circuit intégré selon la revendication 8 ou 9, dans lequel chaque premier module (12, 32) est adapté, pour chaque premier message à transmettre, à fournir, à des cycles successifs, les seconds messages en appliquant la transformation orthogonale ou quasi-orthogonale au premier message, dans lequel les additionneurs (35) sont adaptés, à chaque cycle, à fournir un troisième message par addition des seconds messages fournisB9029 - 08-GR2-180 22 par les premiers modules audit cycle, dans lequel le bus de transmission est adapté à transmettre successivement les troisièmes messages au second module (14, 36), et dans lequel le second module est adapté à décoder les troisièmes messages pour obtenir à nouveau les premiers messages. An integrated circuit according to claim 8 or 9, wherein each first module (12, 32) is adapted, for each first message to be transmitted, to provide, in successive cycles, the second messages by applying the orthogonal or quasi-fundamental transformation. orthogonal to the first message, wherein the adders (35) are adapted, at each cycle, to provide a third message by adding the second messages suppliedB9029 - 08-GR2-180 22 by the first modules to said cycle, wherein the transmission bus is adapted to successively transmit the third messages to the second module (14, 36), and wherein the second module is adapted to decode the third messages to obtain the first messages again. 11. Circuit intégré selon la revendication 10, dans lequel un vecteur parmi des vecteurs orthogonaux est associé à chaque premier module (12, 32), et dans lequel chaque premier module est adapté à fournir les bits à une position donnée des seconds messages à partir du bit à la position donnée du premier message et du vecteur associé et dans lequel le second module (14, 36) est adapté à fournir le bit du premier message de l'un des premiers modules à la position donnée à partir des bits à la position donnée des troisièmes messages. An integrated circuit according to claim 10, wherein a vector of orthogonal vectors is associated with each first module (12, 32), and wherein each first module is adapted to supply the bits at a given position of the second messages from of the bit at the given position of the first message and the associated vector and wherein the second module (14, 36) is adapted to provide the bit of the first message of one of the first modules at the given position from the bits at the given position of the third messages. 12. Circuit intégré selon la revendication 11, comprenant un module de commande (38) adapté à mDdifier l'attribution des vecteurs selon les premiers modules (12 dans le temps. 12. Integrated circuit according to claim 11, comprising a control module (38) adapted to misdetermine the allocation of the vectors according to the first modules (12 in time. 13. Circuit intégré selon l'une quelconque des revendications 8 à 12, comprenant un nombre P d'additionneurs (35), dans lequel chaque second message est codé sur un nombre M de bits, et dans lequel les additionneurs forment une succession d'additionneurs, chaque additionneur étant relié à l'un des premiers modules (12, 32) par une liaison parallèle de transmission d'au moins du nombre M de bits, l'un des additionneurs étant relié au second module (14, 36) par le bus de transmission, ledit bus de transmission étant adapté à la transmission en parallèle d'un nombre T de bits avec : T = Ceil(Log2(P)*M)+Y où Oeil correspond à la fonction partie entière par excès, où Log2 correspond à la fonction logarithme en base 2 et où Y est un nombre entier, éventuellement nul, correspondant à des bits n'appartenant pas aux troisièmes messages. An integrated circuit according to any one of claims 8 to 12, comprising a number P of adders (35), wherein each second message is encoded on a number M of bits, and wherein the adders form a succession of adders, each adder being connected to one of the first modules (12, 32) by a parallel transmission link of at least the number M of bits, one of the adders being connected to the second module (14, 36) by the transmission bus, said transmission bus being adapted to the parallel transmission of a number T of bits with: T = Ceil (Log2 (P) * M) + Y where Eye corresponds to the function whole part by excess, where Log2 corresponds to the logarithm function in base 2 and where Y is an integer, possibly zero, corresponding to bits not belonging to the third messages. 14. Circuit intégré selon la revendication 13, dans lequel au moins l'un des premiers modules (12, 32) est relié à 35 l'additionneur (35) associé par une liaison parallèle de trans-B9029 - 08-GR2-180 23 mission d'un nombre de bits égal au produit du nombre M et d'un nombre entier supérieur ou égal à 2. An integrated circuit according to claim 13, wherein at least one of the first modules (12, 32) is connected to the associated adder (35) by a parallel link of trans-B9029 - 08 - GR2 - 180 23. mission of a number of bits equal to the product of the number M and an integer greater than or equal to 2. 15. Appareil électronique comportant un circuit intégré selon l'une quelconque des revendications 8 à 14. An electronic apparatus comprising an integrated circuit according to any one of claims 8 to 14.
FR0856349A 2008-09-22 2008-09-22 DEVICE FOR EXCHANGING DATA BETWEEN COMPONENTS OF AN INTEGRATED CIRCUIT Withdrawn FR2936384A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0856349A FR2936384A1 (en) 2008-09-22 2008-09-22 DEVICE FOR EXCHANGING DATA BETWEEN COMPONENTS OF AN INTEGRATED CIRCUIT
US13/120,259 US8520493B2 (en) 2008-09-22 2009-09-17 Device for exchanging data between components of an integrated circuit
PCT/EP2009/062077 WO2010031824A1 (en) 2008-09-22 2009-09-17 Device for exchanging data between components of an integrated circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0856349A FR2936384A1 (en) 2008-09-22 2008-09-22 DEVICE FOR EXCHANGING DATA BETWEEN COMPONENTS OF AN INTEGRATED CIRCUIT

Publications (1)

Publication Number Publication Date
FR2936384A1 true FR2936384A1 (en) 2010-03-26

Family

ID=40578367

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0856349A Withdrawn FR2936384A1 (en) 2008-09-22 2008-09-22 DEVICE FOR EXCHANGING DATA BETWEEN COMPONENTS OF AN INTEGRATED CIRCUIT

Country Status (3)

Country Link
US (1) US8520493B2 (en)
FR (1) FR2936384A1 (en)
WO (1) WO2010031824A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8526294B2 (en) 2009-11-30 2013-09-03 St-Ericsson Sa Data exchange device using orthogonal vectors

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9288089B2 (en) * 2010-04-30 2016-03-15 Ecole Polytechnique Federale De Lausanne (Epfl) Orthogonal differential vector signaling
US8880783B2 (en) * 2011-07-05 2014-11-04 Kandou Labs SA Differential vector storage for non-volatile memory
US9479369B1 (en) 2010-05-20 2016-10-25 Kandou Labs, S.A. Vector signaling codes with high pin-efficiency for chip-to-chip communication and storage
US9251873B1 (en) 2010-05-20 2016-02-02 Kandou Labs, S.A. Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications
US8649445B2 (en) 2011-02-17 2014-02-11 École Polytechnique Fédérale De Lausanne (Epfl) Methods and systems for noise resilient, pin-efficient and low power communications with sparse signaling codes
US9083576B1 (en) 2010-05-20 2015-07-14 Kandou Labs, S.A. Methods and systems for error detection and correction using vector signal prediction
US9106238B1 (en) 2010-12-30 2015-08-11 Kandou Labs, S.A. Sorting decoder
US9401828B2 (en) 2010-05-20 2016-07-26 Kandou Labs, S.A. Methods and systems for low-power and pin-efficient communications with superposition signaling codes
US9564994B2 (en) 2010-05-20 2017-02-07 Kandou Labs, S.A. Fault tolerant chip-to-chip communication with advanced voltage
US9300503B1 (en) 2010-05-20 2016-03-29 Kandou Labs, S.A. Methods and systems for skew tolerance in and advanced detectors for vector signaling codes for chip-to-chip communication
US9596109B2 (en) 2010-05-20 2017-03-14 Kandou Labs, S.A. Methods and systems for high bandwidth communications interface
US9985634B2 (en) 2010-05-20 2018-05-29 Kandou Labs, S.A. Data-driven voltage regulator
US8539318B2 (en) 2010-06-04 2013-09-17 École Polytechnique Fédérale De Lausanne (Epfl) Power and pin efficient chip-to-chip communications with common-mode rejection and SSO resilience
US9288082B1 (en) 2010-05-20 2016-03-15 Kandou Labs, S.A. Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences
US8593305B1 (en) 2011-07-05 2013-11-26 Kandou Labs, S.A. Efficient processing and detection of balanced codes
US9246713B2 (en) 2010-05-20 2016-01-26 Kandou Labs, S.A. Vector signaling with reduced receiver complexity
US8989317B1 (en) 2010-05-20 2015-03-24 Kandou Labs, S.A. Crossbar switch decoder for vector signaling codes
US9362962B2 (en) 2010-05-20 2016-06-07 Kandou Labs, S.A. Methods and systems for energy-efficient communications interface
US8718184B1 (en) 2012-05-03 2014-05-06 Kandou Labs S.A. Finite state encoders and decoders for vector signaling codes
US9450744B2 (en) 2010-05-20 2016-09-20 Kandou Lab, S.A. Control loop management and vector signaling code communications links
US9077386B1 (en) 2010-05-20 2015-07-07 Kandou Labs, S.A. Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication
WO2011151469A1 (en) 2010-06-04 2011-12-08 Ecole Polytechnique Federale De Lausanne Error control coding for orthogonal differential vector signaling
US9275720B2 (en) 2010-12-30 2016-03-01 Kandou Labs, S.A. Differential vector storage for dynamic random access memory
US9268683B1 (en) 2012-05-14 2016-02-23 Kandou Labs, S.A. Storage method and apparatus for random access memory using codeword storage
EP2926260B1 (en) 2013-01-17 2019-04-03 Kandou Labs S.A. Methods and systems for chip-to-chip communication with reduced simultaneous switching noise
WO2014124450A1 (en) 2013-02-11 2014-08-14 Kandou Labs, S.A. Methods and systems for high bandwidth chip-to-chip communications interface
WO2014172377A1 (en) 2013-04-16 2014-10-23 Kandou Labs, S.A. Methods and systems for high bandwidth communications interface
EP2997704B1 (en) 2013-06-25 2020-12-16 Kandou Labs S.A. Vector signaling with reduced receiver complexity
US9106465B2 (en) 2013-11-22 2015-08-11 Kandou Labs, S.A. Multiwire linear equalizer for vector signaling code receiver
US9806761B1 (en) 2014-01-31 2017-10-31 Kandou Labs, S.A. Methods and systems for reduction of nearest-neighbor crosstalk
JP6317474B2 (en) 2014-02-02 2018-04-25 カンドウ ラボズ ソシエテ アノニム Method and apparatus for low power chip-to-chip communication using constrained ISI ratio
US9369312B1 (en) 2014-02-02 2016-06-14 Kandou Labs, S.A. Low EMI signaling for parallel conductor interfaces
EP3111607B1 (en) 2014-02-28 2020-04-08 Kandou Labs SA Clock-embedded vector signaling codes
US11240076B2 (en) 2014-05-13 2022-02-01 Kandou Labs, S.A. Vector signaling code with improved noise margin
US9509437B2 (en) 2014-05-13 2016-11-29 Kandou Labs, S.A. Vector signaling code with improved noise margin
US9148087B1 (en) 2014-05-16 2015-09-29 Kandou Labs, S.A. Symmetric is linear equalization circuit with increased gain
US9852806B2 (en) 2014-06-20 2017-12-26 Kandou Labs, S.A. System for generating a test pattern to detect and isolate stuck faults for an interface using transition coding
US9112550B1 (en) 2014-06-25 2015-08-18 Kandou Labs, SA Multilevel driver for high speed chip-to-chip communications
EP3138253A4 (en) 2014-07-10 2018-01-10 Kandou Labs S.A. Vector signaling codes with increased signal to noise characteristics
US9432082B2 (en) 2014-07-17 2016-08-30 Kandou Labs, S.A. Bus reversable orthogonal differential vector signaling codes
CN106664272B (en) 2014-07-21 2020-03-27 康杜实验室公司 Method and apparatus for receiving data from a multi-point communication channel
WO2016019384A1 (en) 2014-08-01 2016-02-04 Kandou Labs, S.A. Orthogonal differential vector signaling codes with embedded clock
US9674014B2 (en) 2014-10-22 2017-06-06 Kandou Labs, S.A. Method and apparatus for high speed chip-to-chip communications
KR102372931B1 (en) 2015-06-26 2022-03-11 칸도우 랩스 에스에이 High speed communications system
US9557760B1 (en) 2015-10-28 2017-01-31 Kandou Labs, S.A. Enhanced phase interpolation circuit
US9577815B1 (en) 2015-10-29 2017-02-21 Kandou Labs, S.A. Clock data alignment system for vector signaling code communications link
US10055372B2 (en) 2015-11-25 2018-08-21 Kandou Labs, S.A. Orthogonal differential vector signaling codes with embedded clock
WO2017132292A1 (en) 2016-01-25 2017-08-03 Kandou Labs, S.A. Voltage sampler driver with enhanced high-frequency gain
CN115085727A (en) 2016-04-22 2022-09-20 康杜实验室公司 High performance phase locked loop
US10003454B2 (en) 2016-04-22 2018-06-19 Kandou Labs, S.A. Sampler with low input kickback
US10153591B2 (en) 2016-04-28 2018-12-11 Kandou Labs, S.A. Skew-resistant multi-wire channel
US10333741B2 (en) 2016-04-28 2019-06-25 Kandou Labs, S.A. Vector signaling codes for densely-routed wire groups
US10056903B2 (en) 2016-04-28 2018-08-21 Kandou Labs, S.A. Low power multilevel driver
US9906358B1 (en) 2016-08-31 2018-02-27 Kandou Labs, S.A. Lock detector for phase lock loop
US10411922B2 (en) 2016-09-16 2019-09-10 Kandou Labs, S.A. Data-driven phase detector element for phase locked loops
US10200188B2 (en) 2016-10-21 2019-02-05 Kandou Labs, S.A. Quadrature and duty cycle error correction in matrix phase lock loop
US10372665B2 (en) 2016-10-24 2019-08-06 Kandou Labs, S.A. Multiphase data receiver with distributed DFE
US10200218B2 (en) 2016-10-24 2019-02-05 Kandou Labs, S.A. Multi-stage sampler with increased gain
EP3610576B1 (en) 2017-04-14 2022-12-28 Kandou Labs, S.A. Pipelined forward error correction for vector signaling code channel
CN115333530A (en) 2017-05-22 2022-11-11 康杜实验室公司 Multi-mode data-driven clock recovery method and apparatus
US10116468B1 (en) 2017-06-28 2018-10-30 Kandou Labs, S.A. Low power chip-to-chip bidirectional communications
US10686583B2 (en) 2017-07-04 2020-06-16 Kandou Labs, S.A. Method for measuring and correcting multi-wire skew
US10693587B2 (en) 2017-07-10 2020-06-23 Kandou Labs, S.A. Multi-wire permuted forward error correction
US10203226B1 (en) 2017-08-11 2019-02-12 Kandou Labs, S.A. Phase interpolation circuit
US10326623B1 (en) 2017-12-08 2019-06-18 Kandou Labs, S.A. Methods and systems for providing multi-stage distributed decision feedback equalization
US10467177B2 (en) 2017-12-08 2019-11-05 Kandou Labs, S.A. High speed memory interface
CN116614338A (en) 2017-12-28 2023-08-18 康杜实验室公司 Method and apparatus for synchronously switching multiple-input demodulation comparators
US10554380B2 (en) 2018-01-26 2020-02-04 Kandou Labs, S.A. Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation
US11831472B1 (en) 2022-08-30 2023-11-28 Kandou Labs SA Pre-scaler for orthogonal differential vector signalling

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6185440B1 (en) * 1997-12-10 2001-02-06 Arraycomm, Inc. Method for sequentially transmitting a downlink signal from a communication station that has an antenna array to achieve an omnidirectional radiation

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LAI B C ET AL: "CT-Bus : a heterogeneous CDMA/TDMA bus for future SOC", SIGNALS, SYSTEMS AND COMPUTERS, 2004. CONFERENCE RECORD OF THE THIRTY- EIGHTH ASILOMAR CONFERENCE ON PACIFIC GROVE, CA, USA NOV. 7-10, 2004, PISCATAWAY, NJ, USA,IEEE, vol. 2, 7 November 2004 (2004-11-07), pages 1868 - 1872, XP010781172, ISBN: 978-0-7803-8622-8 *
MANHO KIM ET AL: "Adaptive Scheduling for CDMA-Based-Networks-on-Chip", IEEE-NEWCAS CONFERENCE, 2005. THE 3RD INTERNATIONAL QUEBEC CITY, CANADA 19-22 JUNE, 2005, PISCATAWAY, NJ, USA,IEEE, 19 June 2005 (2005-06-19), pages 100 - 103, XP010828238, ISBN: 978-0-7803-8934-2 *
XIN WANG ET AL: "Applying CDMA Technique to Network-on-Chip", IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 15, no. 10, 1 October 2007 (2007-10-01), pages 1091 - 1100, XP011192101, ISSN: 1063-8210 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8526294B2 (en) 2009-11-30 2013-09-03 St-Ericsson Sa Data exchange device using orthogonal vectors

Also Published As

Publication number Publication date
US20110235501A1 (en) 2011-09-29
WO2010031824A1 (en) 2010-03-25
US8520493B2 (en) 2013-08-27

Similar Documents

Publication Publication Date Title
FR2936384A1 (en) DEVICE FOR EXCHANGING DATA BETWEEN COMPONENTS OF AN INTEGRATED CIRCUIT
EP1701273B1 (en) Globally asynchronous communication architecture for on-chip system
EP0206847B1 (en) Cosine transform calculating devices, picture coding and decoding device comprising such calculating devices
WO2010037570A1 (en) Device for the parallel processing of a data stream
FR2825208A1 (en) METHOD FOR ALLOCATING COMMUNICATION RESOURCES IN A TELECOMMUNICATIONS SYSTEM OF THE MF-TDMA TYPE
FR2779843A1 (en) Serial multi port memory component comprising RAM memory bank assemblies for use in computer
FR2834361A1 (en) DATA SECURITY MODULE BY ENCRYPTION / DECRYPTION AND / OR SIGNATURE / VERIFICATION OF SIGNATURE
FR2927212A1 (en) METHOD FOR RECONFIGURING A COMPONENT ASSEMBLY OF AN ELECTRONIC CIRCUIT, RECONFIGURATION SYSTEM AND PROTOCOL FOR TRANSMITTING CORRESPONDING DATA.
EP4020475A1 (en) Memory module suitable for performing computing functions
FR2568036A1 (en) CALCULATION CIRCUIT
FR3083885A1 (en) CIRCUIT FOR GENERATING ROTATION FACTORS FOR NTT PROCESSOR
EP1845456B1 (en) On chip system for Interconnecting external functional blocks comprising a single parametrizable communication protocol
US20220294975A1 (en) Methods and apparatus to synchronize multiple devices
EP2680603B1 (en) Processing technique to provide real-time content to client entities
FR2865292A1 (en) Interconnect arbitration performing process for use in communication system, involves exchanging information with functional block through upper level protocol and generating critical rank vector in response
FR2914525A1 (en) METHOD FOR TRANSACTIONAL SIMULATION OF A GENERIC MODEL OF COMMUNICATION NODE, COMPUTER PROGRAM PRODUCT AND CORRESPONDING STORAGE MEDIUM
FR2948206A1 (en) DEVICE AND METHOD FOR THE DISTRIBUTED EXECUTION OF DIGITAL DATA PROCESSES
FR3056320A1 (en) METHOD FOR CALCULATING BY AT LEAST ONE COMPUTER AT LEAST ONE LINEAR ALGEBRA OPERATION ON AT LEAST ONE MATRIX
FR2942331A1 (en) SYSTEM AND METHOD FOR PROCESSING DIGITAL DATA
EP3663945B1 (en) Connectable electronic module comprising secured clusters of elements
EP1556765A1 (en) Transmission of generic digital messages through a microprocessor monitoring circuit
EP1293909B1 (en) Dynamic access control of a function to a shared resource
FR2827995A1 (en) Method and device for controlling a memory store of type First-In First-Out (FIFO)
FR2842922A1 (en) MULTI-MASTER, MULTI-SLAVE MATRIX BUS DEVICE, AND METHOD IMPLEMENTED IN SUCH A DEVICE
EP4206938A1 (en) Direct data transfer system

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20100531