Ignore:
Timestamp:
Jun 3, 2017, 4:46:59 PM (5 years ago)
Author:
max@…
Message:

cosmetic, and a few typos

File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/kernel/kern/dqdt.c

    r14 r19  
    11/*
    22 * dqdt.c - Distributed Quaternary Decision Tree implementation.
    3  * 
     3 *
    44 * Author : Alain Greiner (2016)
    55 *
     
    6363        }
    6464    }
    65 } 
    66    
     65}
     66
    6767////////////////////////////////////
    6868uint32_t dqdt_init( uint32_t x_size,
     
    113113        node->children[2] = XPTR_NULL;
    114114        node->children[3] = XPTR_NULL;
    115  
     115
    116116        // compute masks depending on level : 0x1, 0x3, 0x7, 0xF, 0x1F etc.
    117117        mask  = (1<<level)-1;
     
    121121        if( ((x & mask) == 0) && ((y & mask) == 0) );
    122122        {
    123             // set parent extended pointer 
     123            // set parent extended pointer
    124124            p_cxy = ((x & ~pmask)<<y_width) + (y & ~pmask);
    125125            node->parent = XPTR( p_cxy , &cluster->dqdt_tbl[level+1] );
    126126
    127             // set child[0] extended pointer (same [x,y] coordinates) 
     127            // set child[0] extended pointer (same [x,y] coordinates)
    128128            if ( level > 0 )
    129129            {
     
    188188    if ( parent != XPTR_NULL )
    189189    {
    190         dqdt_propagate( parent, threads_var, pages_var );         
     190        dqdt_propagate( parent, threads_var, pages_var );
    191191    }
    192192}
     
    217217{
    218218        cluster_t * cluster = LOCAL_CLUSTER;
    219    
    220     // register change for future propagation in DQDT 
     219
     220    // register change for future propagation in DQDT
    221221    hal_atomic_add( &cluster->threads_var , increment );
    222222
     
    229229{
    230230        cluster_t * cluster = LOCAL_CLUSTER;
    231    
    232     // register change for future propagation in DQDT 
     231
     232    // register change for future propagation in DQDT
    233233    hal_atomic_add( &cluster->pages_var , increment );
    234234
     
    270270        {
    271271            cxy  = (cxy_t)GET_CXY( child );
    272             ptr  = (dqdt_node_t *)GET_PTR( child ); 
     272            ptr  = (dqdt_node_t *)GET_PTR( child );
    273273            if( for_memory ) load = hal_remote_lw( XPTR( cxy , &ptr->pages ) );
    274274            else             load = hal_remote_lw( XPTR( cxy , &ptr->threads ) );
     
    276276            {
    277277                load_min = load;
    278                 select   = i; 
    279             }     
     278                select   = i;
     279            }
    280280        }
    281281    }
    282282
    283283    // select the child with the lowest load
    284     return dqdt_select_cluster( node_copy.children[select], for_memory ); 
     284    return dqdt_select_cluster( node_copy.children[select], for_memory );
    285285}
    286286
     
    294294
    295295    // call recursive function
    296     return dqdt_select_cluster( root , false ); 
     296    return dqdt_select_cluster( root , false );
    297297}
    298298
     
    306306
    307307    // call recursive function
    308     return dqdt_select_cluster( root , true ); 
    309 }
    310 
     308    return dqdt_select_cluster( root , true );
     309}
     310
Note: See TracChangeset for help on using the changeset viewer.