The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] task(142hit)

141-142hit(142hit)

  • Effects of Grouping and Addressing Methods on Performance in a Location Task--Investigation of Grouping Addressing Interaction--

    Atsuo MURATA  

     
    PAPER-Human Communication

      Vol:
    E76-A No:2
      Page(s):
    225-230

    In this paper, the effects of the grouping and the addressing methods on the accuracy and the response time in a visual search task were investigated. Four grouping conditions (4, 8, 16 and 32 groups) and four addressing methods (random, ordered, cartesian and polar) were selected in the experiment. For each combination of grouping and addressing methods, subjects repeated the search task 30 times. No remarkable differences of the percent correct were observed both among the levels of grouping and among the addressing methods. The mean response time increased with the increase of the number of groups. Moreover, the interaction between addressing methods and grouping for both percent correct and response time was clarified.

  • Optimal Task Assignment in Hypercube Networks

    Sang-Young CHO  Cheol-Hoon LEE  Myunghwan KIM  

     
    PAPER

      Vol:
    E75-A No:4
      Page(s):
    504-511

    This paper deals with the problem of assigning tasks to the processors of a multiprocessor system such that the sum of execution and communication costs is minimized. If the number of processors is two, this problem can be solved efficiently using the network flow approach pioneered by Stone. This problem is, however, known to be NP-complete in the general case, and thus intractable for systems with a large number of processors. In this paper, we propose a network flow approach for the task assignment problem in homogeneous hypercube networks, i.e., hypercube networks with functionally identical processors. The task assignment problem for an n-dimensional homogeneous hypercube network of N (=2n) processors and M tasks is first transformed into n two-terminal network flow problems, and then solved in time no worse than O(M3 log N) by applying the Goldberg-Tarjan's maximum flow algorithm on each two-terminal network flow problem.

141-142hit(142hit)