Keyword : DAG


Acceleration of Computing the Kleene Star in Max-Plus Algebra Using CUDA GPUs
Hiroyuki GOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 371-374
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
Kleene starmax-plus algebraadjacency matrixDAGGPUCUDA
 Summary | Full Text:PDF(399.1KB)

Fast Computation Methods for the Kleene Star in Max-Plus Linear Systems with a DAG Structure
Hiroyuki GOTO Hirotaka TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/11/01
Vol. E92-A  No. 11 ; pp. 2794-2799
Type of Manuscript:  Special Section LETTER (Special Section on Theory of Concurrent Systems and its Applications)
Category: 
Keyword: 
Max-Plus algebrastate-space representationadjacency matrixDAGKleene Star
 Summary | Full Text:PDF(216.9KB)

Experimental Evaluation of Task Scheduling Accuracy: Implications for the Scheduling Model
Oliver SINNEN Leonel SOUSA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/09/01
Vol. E86-D  No. 9 ; pp. 1620-1627
Type of Manuscript:  Special Section PAPER (Special Issue on Parallel and Distributed Computing, Applications and Technologies)
Category: Algorithms and Applications
Keyword: 
task schedulingDAGscheduling accuracyenhanced scheduling model
 Summary | Full Text:PDF(698.4KB)

Scheduling DAGs on Message Passing m-Processor Systems
Sanjeev BASKIYAR 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/07/25
Vol. E83-D  No. 7 ; pp. 1497-1507
Type of Manuscript:  PAPER
Category: Computer Systems
Keyword: 
clusteringDAGlongest pathmultiprocessorsnon-preemptive scheduling
 Summary | Full Text:PDF(1.3MB)