The CAPSE environment for computer Aided Parallel Software Engineering is intended to assist the developer in the crucial task of parallel programming. The methodology of CAPSE is based on direct manipulative graphica...
详细信息
The CAPSE environment for computer Aided Parallel Software Engineering is intended to assist the developer in the crucial task of parallel programming. The methodology of CAPSE is based on direct manipulative graphical creation and editing of scalable workload characterizations of MIMD algorithms. This paper presents the basic concepts of this methodology and an example of a parallel Poisson solver. The workload characterization representing the computation and communication behavior of the algorithm is based on directed acyclic task graphs, which achieve scalability by composing the task graph of scalable basic patterns instead of single node and arcs. The composition and the usage of these basic patterns is described in the light of designing the Poisson solver algorithm. The resulting task graph is used to predict the program's performance on a nCUBE 2 distributed memory machine and the PAPS simulator.
The fact that the reception of optical information by the retinal photoreceptor and the process of its transformation to the membrane voltage response are due to an interaction between the photocurrent from the outer ...
详细信息
The fact that the reception of optical information by the retinal photoreceptor and the process of its transformation to the membrane voltage response are due to an interaction between the photocurrent from the outer segment and each ionic current in the inner segment has been confirmed by many physiological experiments. However, the properties of each ionic current in the photoreceptor have not been clear since no physiologically reliable model of the retinal photoreceptor has been constructed. This paper proposes a model of a retinal photoreceptor, which is a combination of the outer segment model (devised by Torre et al.) and the inner segment model (devised by the present authors). It has been confirmed that this model can accurately represent the electron physiological properties of a retinal photoreceptor. Using this model simulation, the relationship between the photocurrent and the photoresponse dynamics, and an oscillatory phenomena caused by a strong light flash have been analyzed. The results show that the dynamic and nonlinear response characteristics of a retinal photoreceptor are due to the interactions between the nonlinear ionic current in the inner segment and the mechanism of the intracellular calcium.
In an attempt to propose a robust method for understanding natural language (NL) interface commands, a scheme is proposed that infers intentions from an indirect speech-act that does not express users' real intent...
详细信息
In an attempt to propose a robust method for understanding natural language (NL) interface commands, a scheme is proposed that infers intentions from an indirect speech-act that does not express users' real intentions explicitly. This method classifies the real intentions of the indirect speech-act into: 1) refusal;2) reversal;3) restriction;4) benefit;and 5) disability. Further, concepts are abstracted for operations, e.g., displaying, moving, and deleting information systems;and constructing the operation knowledge base. This knowledge based comprises operational concepts and the relationships between them. These relationships are assigned the foregoing classifications for intentions. In addition, we construct the knowledge base of objects for the target of operations, e.g., files, figures, strings. This knowledge base contains the relationships: a) antonym;b) exclusive;c) part-of, between the objects;and uses these relations to infer the transitions between the objects. An algorithm is the proposed to infer concepts for operations and concepts for target objects of operations that may represent the user's actual intentions. This proposal scheme was tested with requests on UNIX and a commercially available Japanese Word Processor. The system successfully inferred the intentions for approximately 80 percent of the user's indirect speech-act.
We describe an extension of B-splines to surfaces of arbitrary topology, including arbitrary boundaries. The technique inherits many of the properties of B-splines: local control, a compact representation, and guarant...
详细信息
ISBN:
(纸本)9780897917018
We describe an extension of B-splines to surfaces of arbitrary topology, including arbitrary boundaries. The technique inherits many of the properties of B-splines: local control, a compact representation, and guaranteed continuity of arbitrary degree. The surface is specified using a polyhedral control mesh instead of a rectangular one;the resulting surface approximates the polyhedral mesh much as a B-spline approximates its rectangular control mesh. Like a B-spline, the surface is a single, continuous object. This is achieved by modeling the domain of the surface with a manifold whose topology matches that of the polyhedral mesh, then embedding this domain into 3-space using a basis-function/control-point formulation. We provide a constructive approach to building a manifold.
A description method for arbitrary two dimensional shapes is proposed in this paper. When a 2D shape is given as a silhouette, its structure is automatically approximated by the use of a set of rectangles by the propo...
详细信息
A description method for arbitrary two dimensional shapes is proposed in this paper. When a 2D shape is given as a silhouette, its structure is automatically approximated by the use of a set of rectangles by the proposed method. Sizes, positions and rotational angles of the rectangles which approximate adequately the given 2D shape are searched by a genetic algorithm; GA. In our coding of GA, a chromosome of each individual is a bit string corresponding to parameter sets of several rectangles. Through a generation iteration, accuracy of approximation of the given 2D shape is improved. The total number of rectangles to be used for description is assumed to be given before shape description. By changing the total number of rectangles, hierarchical description of given 2D shapes is achieved. This method can be applied to shape description and object recognition in the field of computer vision and to abstraction of 2D shapes in the field of artistic applications by the use of computers.
作者:
FUJIWARA, ETANAKA, TMemberFaculty of Engineering
Tokyo Institute of Technology Tokyo Japan 152 Eui Fujiwara:received his B.S. and M.S. degrees in Electronics Engineering in 1968 and 1970
respectively and his Dr. of Eng. degree in 1981 all from Tokyo Institute of Technology. In 1970 he joined the NTT Musashino Electrical Communication Laboratories and engaged in developing PIPS-1 and PIPS-11 computer systems. In 1988 he joined the Department of Computer Science Tokyo Institute of Technology as an Associate Professor. In 1990 he became a full Professor. He was a Visiting Professor at the Center for Advanced Computer Studies the University of Southwestern Louisiana from June 1985 to July 1986. His current research interests include coding theory for computers fault-tolerant memories VLSI defect-toleranceand WSI systems. He is a co-author ofError Control Coding for Computer Systems(Prentice-Hall1989) EssentiaLF of Error-Correcting Coding Techniques (Academic Press 1990) and other books. Dr. Fujiwara received the Young Engineer Award from the I.E.I.C.E. in 1978 and the Teshima Memorial Research Award in 1991. He is a senior member of the IEEE and a member of the Information Processing Society Japan. Associate Member
Because of its capability of high-speed search, the associative memory (CAM) is expected to be used in a variety of information processing systems. In this paper, novel fault-tolerant techniques which are effective fo...
详细信息
Because of its capability of high-speed search, the associative memory (CAM) is expected to be used in a variety of information processing systems. In this paper, novel fault-tolerant techniques which are effective for on-line use are proposed for TLB which is an example of the application of CAM. First, fault and error models of the TLB consisting of the CAM part and the SRAM part are clarified. Then, the fault-tolerant techniques for these faults and errors, such as distance separable technique, cod-ing technique, simplified 1-out-of-n check and graceful degradation, are proposed. The distance separable technique which encodes the data stored in the CAM part is the one which masks the faulty CAM part and prevents errors from propagating to the subsequent circuits. The coding technique checks the one-to-one correspondence between the data in the CAM and those in SRAM by using the SEC-DED code with byte error detection capability, i.e., SEC-DED-SbED code, and at the same time it detects and corrects errors in the data stored in SRAM. The simplified 1-out-of-n check processes association errors. The graceful degradation gives a flag in the faulty memory section and prevents it from being used. The methods proposed in this paper are evaluated from area augmentation and error detection capability perspectives. The results show that the fault-tolerant TLB with 32 virtual address bits, 32 physical address bits and 128 entries gives single fault detection probability of nearly 99 percent with 28 percent area increase.
暂无评论