Method and apparatus for transferring messages between source and destination users through a shared memory
    1.
    发明公开
    Method and apparatus for transferring messages between source and destination users through a shared memory 失效
    用于通过按比例共享存储器的源和目的地之间的用户消息传输方法和装置。

    公开(公告)号:EP0365731A1

    公开(公告)日:1990-05-02

    申请号:EP88480067.3

    申请日:1988-10-28

    IPC分类号: G06F15/16

    CPC分类号: G06F15/167 G06F9/544

    摘要: The memory comprises a linear space and a buffered space, each page of the buffered space is divided in a number m+1 of buffers of equal capacity, with m buffers devoted to the storage of data and one control buffer divided into m control blocks. There is a fixed relationship between one buffer control block and one data buffer. The control blocks are devoted to the storage of buffer and message chaining information. The linear space comprises queue control blocks, with one queue control block per user.
    The messages are received by memory interface 22 from the source users and then are enqueued in link inbound queues (LIQ) which are dynamically built by taking buffers from the buffered space, chaining the buffers by writing buffer and message chaining information in the corresponding buffer control blocks and writing the queue head and queue tail addresses in the user queue control block.
    A centralized control means is designed to process enqueue, dequeue and release orders upon requests from a user selected by an arbitrating means.
    When a link inbound queue becomes not empty, the memory interface 22 sends a dequeue order request to the centralized control means, said request identifying the corresponding user queue control block. The message address is provided in response thereto with the identification of the queue control block of the destination user. Then, the memory interface 22 sends an enqueue request to the centralized control means, said request identifying the address of the message to be enqueued and the queue control block of the destination user. The processing of this enqueue request by the centralized control means causes the messages to be enqueued in an outbound queue from which it is transferred to the destination user, by memory interface 22.

    摘要翻译: 该存储器包括一个线性空间和缓冲空间,所述缓冲空间的每一页被分成相等的容量的缓冲器的数目m ​​+ 1,用专门的数据和一个控制缓冲器划分为m个控制块的存储m个缓冲器。 有一个缓冲控制块和一个数据缓冲器之间的固定关系。 该控制块是专门的缓冲器和消息链接信息的存​​储。 线性空间包括队列的控制块,与每个用户一个队列控制块。 该消息由存储器接口22从源用户接收,然后在其中动态地通过取从缓冲空间缓冲液,通过在相应的缓冲器控制写入缓冲器和消息链接信息链接的缓冲器内置链路入站队列(LIQ)中排队 块和写入队列头和队尾地址在用户队列控制块。 集中式控制装置被设计为处理入队,出队并通过仲裁上手段选择的用户释放时请求的订单。 当链路入站队列变为不为空,存储器接口22发送出队订单请求向集中控制装置,所述请求识别对应的用户队列的控制块。 消息地址是响应与目的地用户的队列控制块的标识向其提供。 然后,存储器接口22发送到排队请求到所述的集中控制装置,所述请求识别要排队的消息和目的地用户的队列控制块的地址。 由集中控制装置使所述消息在从其转移到目标用户队列的出站被排队该排队请求的处理时,通过存储器接口22日

    Distribution mechanism for establishing communications between user interfaces of a communication system
    2.
    发明公开
    Distribution mechanism for establishing communications between user interfaces of a communication system 失效
    分配机构用于生产的通信系统的用户接口之间的连接。

    公开(公告)号:EP0419750A1

    公开(公告)日:1991-04-03

    申请号:EP89480154.7

    申请日:1989-09-26

    IPC分类号: H04Q11/04 H04M11/06

    CPC分类号: H04Q11/04

    摘要: The subject distribution mechanism is used in a communication system comprising a plurality of interfaces, (10, 11 ans 12) with each interface connected to at least one user and able to receive and transmit information to said user(s) through information carrying means. It allows communi­cations to be established between users selected by a central control unit (7) in a programmable way. The distribution mechanism comprises:
    in each interface, scheduling means responsive to a common timing signal having a period T, to divide the period into n slot periods having a slot number, n being the number of users connected to that interface to which the maximum number of users are connected,
    a configuration table (18) comprising n locations, each location assigned to a slot period, the central control unit writing in each location communi­cation control information, said table being addressed by the slot numbers generated by the scheduling means to read and make available, the com­munication control information,
    distribution buffer means (20) comprising at least a first and a second part, each part having n addressable locations, addressed by means of address­ing means responsive to the communication control information provided by the configuration table during each slot period to cause each interface involved in the to be established communications during that slot period, to write the information to be transmitted in one part of the distribution buffer and the information to be received by the interface to be read from the other part of the distribution buffer at addresses derived from the communication control information and the slot number generated by the scheduling means.

    摘要翻译: 受试者分配机构在通信系统,包括具有连接到至少一个用户,并能够通过携带装置的信息的接收和发送信息到所述用户(一个或多个),每个接口的接口复数,(10,11个ANS 12)使用。 它允许由中央控制单元(7)在一个可编程的方式选择的用户之间建立的通信。 所述分配机构包括: - 在每个接口,调度装置响应于具有周期T,来划分期间为具有时隙号,n是用户的数量n时隙周期的公共定时信号连接到没有接口到的最大数目 的用户连接,其包括n个位置的配置表(18),每个位置分配给一个时隙期间,在每一个位置的通信控制信息的中央控制单元写入,所述表通过由所述调度产生的时隙号寻址装置读 和提供,其包括至少一个第一和一个第二部分中的通信控制信息,分配缓冲器装置(20),具有n个可寻址的位置的每个的一部分,由寻址装置响应于在由所述配置表中提供的通信控制信息,进行寻址 每个时隙期间,以使在通信期间建立到所涉及的每个接口做时隙期间,对WR 伊特的信息是反式mitted在分配缓冲器和所述信息的一部分由所述接口接收到从分配缓冲器的另一部分在从所述调度装置产生的通信控制信息,且时隙号派生地址读 ,

    Method for exchanging messages between a shared memory and communication adapters using an efficient logical protocol
    5.
    发明公开
    Method for exchanging messages between a shared memory and communication adapters using an efficient logical protocol 失效
    一种用于在共享存储器和数据传输适配器之间的消息交换方法,使用高效的,合乎逻辑的协议。

    公开(公告)号:EP0537401A1

    公开(公告)日:1993-04-21

    申请号:EP91480161.8

    申请日:1991-10-16

    IPC分类号: G06F15/16 G06F13/28

    CPC分类号: G06F15/167 G06F13/28

    摘要: This invention relates to a protocol implemented in a communication system for exchanging data and control messages between adapters to which are attached different users, and a shared memory subsystem comprising a depository storage, a manager of storage and a microprocessor. Such protocol enables the adapters to be the initiators of the transmission and reception of data by using the control lines that connect the manager of storage to all adapters in the same way as the data bus and the address bus. Moreover, the adapters slice the messages into data bursts to which are associated control words specifying the sizes, the owner and the position of the burst in the message. Consequently, those data bursts may be interleaved when transiting on the data bus without the intervention of the microprocessor for the routing, and they will be stored in or read from the depository storage according to the identification of the user in the control word. Therefore, only the shared memory needs to have a high capacity of storage, whereas the manager of storage and the adapters can operate with a reduced capacity of storage, and the time to send or to access a data burst is much more improved.

    摘要翻译: 本发明涉及在通信系统中实现的用于适配器之间交换数据和控制消息的协议其上连接有不同的用户,和一个共享存储器子系统,包括一个存的存储,存储和微处理器的管理员。 搜索协议允许适配器通过使用控制线做存储装置的管理器连接到所有适配器以相同的方式作为数据总线和地址总线是数据的发送和接收的引发剂。 更上方,适配器切片消息插入数据脉冲串到哪个相关联控制字指定的尺寸,所有者和消息中的突发的位置。 因此,这些数据脉冲串可以交错在数据总线上的过渡无需微处理器进行路由的介入,和theywill被存储在或从存存储雅鼎在控制字中的用户的识别读出。 因此,只有共享存储器需要具有存储的高容量,而存储的管理器和转接器可以与存储的容量降低,以及发送或访问一个数据突发的时间操作更加提高。

    Device for controlling the enqueuing and dequeuing operations of messages in a memory
    6.
    发明公开
    Device for controlling the enqueuing and dequeuing operations of messages in a memory 失效
    在einem Speicher的Vorrichtung zur Nachrichtenwarteschlangenbetriebssteuerung。

    公开(公告)号:EP0418447A1

    公开(公告)日:1991-03-27

    申请号:EP89480145.5

    申请日:1989-09-20

    IPC分类号: G06F5/06

    摘要: The subject device manages the access to message queues in a memory (6) by an enqueuer 2 and a degiieuer 7 when the enqueuer has priority over the dequeuer. It solves the contention problem raised when the dequeuer dequeues the last message from a queue while the enqueuer is enqueuing a new one. A queue control block QCB and queue status bits E, A, D are assigned to each queue and stored in memories 20 and 22. Each time dequeuer 7 performs a dequeuing operation it sets its D bit (dequeuer active) before updating the queue head field in the QCB block. When the enqueuer performs an enqueuing operation it sets an abort bit A, if it founds the D bit active and E bit active indicating that the queue contains at least one message to warn the dequeuer that it has to abort its proces if it is dequeuing the last message from the queue.

    摘要翻译: 当进入者优先于排队者时,主体设备管理由进入者2和排气装置7对存储器(6)中的消息队列的访问。 它解决了当排队队列新队列时,队列将最后一个消息从队列中队列出来时引发的争用问题。 队列控制块QCB和队列状态位E,A,D被分配给每个队列并存储在存储器20和22中。每当出队员7执行出队操作时,在更新队列头域之前设置其D位(出队活动) 在QCB块中。 当进位队列执行排队操作时,如果发现D位有效,并且E位有效,则表明该队列至少包含一个消息以警告dequeuer必须中止其进程(如果该队列出队) 队列中的最后一条消息。

    Method and apparatus for managing the access to a resource by several users in a data processing system
    8.
    发明公开
    Method and apparatus for managing the access to a resource by several users in a data processing system 失效
    一种用于在数据处理系统中管理由多个用户对资源的访问的方法和装置。

    公开(公告)号:EP0576764A1

    公开(公告)日:1994-01-05

    申请号:EP92480096.4

    申请日:1992-06-30

    IPC分类号: G06F13/364 G06F13/26

    CPC分类号: G06F13/364 G06F13/26

    摘要: The arbitrating method is based on the classification of the users in different categories, and the assignment to all users of each category of an identical privilege level which characterizes the interruption capability of the users of the category, in that a task performed by a selected user of a category can only be interrupted for granting access to the resource to a user of a category having a highest privilege level. Also a normal preference level is assigned to each user of each category, which determines the selection order of the users of the category, the privilege level of the user category and the preference level of each user constituting the priority level of the user. A user selection is made by analyzing the priority levels of the users making requests for the resource and determining the user having the highest priority level. The access to the resource is granted to a selected user which is the user having the highest priority level. If at least one user which has a privilege level higher than the privilege level of the selected user, makes a request for the resource, the task of said selected user is interrupted and the so-interrupted user is assigned an interruption preference level which is higher than the normal preference levels of the users in the category. Then a new user is selected.

    摘要翻译: 交涉方法是根据不同类别用户的分类,并分配到相同的特权级别表征该类别的用户断开能力的每个类别中的所有用户都任务由选定的用户执行 一类只能中断授予具有最高权限级别的类别的用户访问资源。 因此,一个正常的偏好度分配给每个类别的各用户确定性的地雷类别的用户的选择顺序,用户类型的权限级别和构成用户的优先级每个用户的喜好程度。 用户选择通过分析正在为资源和确定性挖掘具有最高优先级的用户请求的用户的优先级取得。 对资源的访问权限授予选定的用户所有,它是具有最高优先级的用户。 如果它具有比所选用户的权限级别高的权限级别至少一个用户,提出请求的资源,选择说的任务,用户被中断,那么中断的用户分配中断优先级所有这一切都为高 比该类别中的用户的正常偏好水平。 然后,一个新的用户选择。

    High performance data re-alignment mechanism with multiple buffers in a memory access control device
    9.
    发明公开
    High performance data re-alignment mechanism with multiple buffers in a memory access control device 失效
    机构具有大容量与在存储器访问控制设备中的多个缓冲器中的数据重新排列。

    公开(公告)号:EP0571683A1

    公开(公告)日:1993-12-01

    申请号:EP92480074.1

    申请日:1992-05-26

    IPC分类号: G06F5/00 G06F12/04

    CPC分类号: G06F12/04 G06F5/00

    摘要: The data re-alignment method and device to be used in the transmission of data from a plurality of source buffers (113) of the shared memory to a flip-flop target buffers (117) before they are transferred to different users that share the memory, each source buffer being organized in 2 n byte words and the target buffer being organized in 2 m byte words, where m is greater than n.
    To perform a memory read operation, the data read from different source buffers are transferred to a Buffer Interface Register (122) for the re-alignment to match the size of the bytes word of the target buffer. Therefore, after successive reading from the source buffer to write the data into the BIR, the BIR which houses (2 m + 2 n - 1) bytes may loop back the exceeding bytes which are from position (2 m + 1) to (2 m + 2 n - 1) to which are added the next 2 n bytes read from the source buffer while the first 2 m bytes are transferred to the target buffer (117). The mechanism enables to avoid useless steps during the reading, the writing and the transfer.
    A pointer management system is adapted to the method and the device of the present invention in order to manage the data byte content of each word of the source buffers by indicating its beginning and its ending, and to manage the BIR to enable to loop the exceeding bytes to the first position of the BIR to which are added the next bytes from the source buffer, while the first eight bytes are transferred to the target buffer (117).

    摘要翻译: 的数据重排方法和装置,以在数据的传输中使用从共享存储器的源的缓冲器(113)的一个多元化到之前将它们转移到不同的用户触发器目标缓冲器(117)并共享存储器 在2 字节字被组织每个源缓冲区和目标缓冲区在2 字节字,其中​​m大于n被组织。以执行读操作的存储器,从不同的源的缓冲器读出的数据被转 到缓冲器接口寄存器(122),用于重新对准以匹配目标缓冲器的字节字的大小。 因此,从源缓冲器连续读取后,将数据写入到BIR,BIR结构,其容纳(2 + 2 - 1)字节可以循环回到超出字节,这是从位置(2 + 1)到(2 + 2 - 加入1)至哪个下一2 字节从源缓冲器读出,而第一2 的字节被传送到目标缓冲器(117) , 该机制能够避免阅读,写作和传输过程中无用步骤。 指针管理系统是angepasst的方法和本发明的,以便通过指示其开始和它的结束来管理源缓冲器的每个字的数据字节的内容,并管理BIR以使循环的超过设备 字节到BIR的第一位置向其中加入从源缓冲器中的下一字节,而所述前八个字节被转移到目标缓冲器(117)。