Hitachi, Ltd.

Fujitsu Corporation

Hitachi Microcomputer System, Ltd.

Hitachi Nuclear Engineering Co., Ltd.

Kaken Pharmaceutical Company, Ltd.

Toshiyuki Yamamoto

Hiroshi Ota

Ryoichi Ishibashi

Kazuya Sasaki

Tadashi Arika

Mamoru Yokoo

Kousuke Sakoda

Kouji Amemiya

Tetsuo Saito

Tetsuya Maeda

Mituo Takase

Sakae Koshikawa

Rieko Hashimoto

Eiichiro Maeda

A computer system has a plurality of processors, each having a local memory. An expression is represented by operands and operations and is expressed in a form of a tree. The operands are assigned to leaf nodes of the tree and the operations are assigned to interior nodes. Processors which store an operand represented by a leaf node are assigned to the leaf node. The tree is traced in a bottom-up fashion to determine a set of candidate processors to be assigned to each of the interior nodes. The candidate processors are determined from processors which are assigned to children nodes of each interior node in accordance with a majority method. The majority method is based on a rule that a processor which is most frequently assigned to the children nodes of an interior node is determined as a candidate processor. A root processor is assigned to a root node of the interior nodes from the candidate processors. The tree is then traced in a top-down fashion to determine definitely one processor to be assigned to each interior node from the candidate processors determined for the corresponding interior node.

Method and apparatus for assigning processors in parallel computer system

In a network termination connected to an exchanger and a plurality of terminal adaptors, and enabling relief of call congestion in an exchanger, the network termination includes: a reception port for receiving a reduction rate indicated by a congestion information area in a SDH frame input from the exchanger; a SDH frame transmission unit for transferring the SDH frame including a plurality of ATM cells, each ATM cell having a header field and an information field, and the header field having a busy bit field; an unusable cell preparation unit operatively connected to the SDH frame transmission unit for generating the ATM cell train including the unusable cells defined based on the reduction rate from the exchanger; and a transmission port operatively connected to the unusable cell preparation unit for transferring the ATM cell train including the unusable cells to the end terminals.

Network termination enabling relief of call congestion in an exchanger

Growing community of inventors

Kawasaki, Japan

Toshiyuki Yamamoto