Title :
Pipelined embedding via dual-hypercubes for real time computing
Author :
Xi Chen Chi-kwong Li
Author_Institution :
Hong Kong Polytechnic
Abstract :
The least communication delays among subtash of a real time computing can be achieved with the proposed approach, pipelined embedding via dual-hypercubes. me approach requires a limited dimension much less than that of a conventional embedding, and a polynomial time complexity. It is illustrated with the computation of a robot elbow manipulator.
Keywords :
Delay; Elbow; Embedded computing; Graph theory; Hypercubes; Manipulators; Partitioning algorithms; Polynomials; Robots; Topology;
Conference_Titel :
Real-Time Systems, 1992. Proceedings., Fourth Euromicro workshop on
Conference_Location :
Athens, Greece
Print_ISBN :
0-8186-2815-4
DOI :
10.1109/EMWRT.1992.637463