openairinterface5g/openair2/UTIL/LFDS/liblfds6.1.1/test/src/test_abstraction.c

#include "internal.h"





/****************************************************************************/
void test_lfds611_abstraction( void )
{
  printf( "\n"
          "Abstraction Tests\n"
          "=================\n" );

  abstraction_test_increment();
  abstraction_test_cas();
  abstraction_test_dcas();

  return;
}





/****************************************************************************/
void abstraction_test_increment( void )
{
  unsigned int
    loop,
    cpu_count;

  thread_state_t
    *thread_handles;

  LFDS611_ALIGN(LFDS611_ALIGN_SINGLE_POINTER) volatile lfds611_atom_t
    shared_counter,
    atomic_shared_counter;

  /* TRD : here we test lfds611_abstraction_increment

           first, we run one thread per CPU where each thread increments
           a shared counter 10,000,000 times - however, this first test
           does NOT use atomic increment; it uses "++"

           second, we repeat the exercise, but this time using
           lfds611_abstraction_increment()

           if the final value in the first test is less than (10,000,000*cpu_count)
           then the system is sensitive to non-atomic increments; this means if
           our atomic version of the test passes, we can have some degree of confidence
           that it works

           if the final value in the first test is in fact correct, then we can't know
           that our atomic version has changed anything

           and of course if the final value in the atomic test is wrong, we know things
           are broken
  */

  internal_display_test_name( "Atomic increment" );

  cpu_count = abstraction_cpu_count();

  shared_counter = 0;
  atomic_shared_counter = 0;

  LFDS611_BARRIER_STORE;

  thread_handles = malloc( sizeof(thread_state_t) * cpu_count );

  // TRD : non-atomic
  for( loop = 0 ; loop < cpu_count ; loop++ )
    abstraction_thread_start( &thread_handles[loop], loop, abstraction_test_internal_thread_increment, (void *) &shared_counter );

  for( loop = 0 ; loop < cpu_count ; loop++ )
    abstraction_thread_wait( thread_handles[loop] );

  // TRD : atomic
  for( loop = 0 ; loop < cpu_count ; loop++ )
    abstraction_thread_start( &thread_handles[loop], loop, abstraction_test_internal_thread_atomic_increment, (void *) &atomic_shared_counter );

  for( loop = 0 ; loop < cpu_count ; loop++ )
    abstraction_thread_wait( thread_handles[loop] );

  free( thread_handles );

  // TRD : results
  if( shared_counter < (10000000 * cpu_count) and atomic_shared_counter == (10000000 * cpu_count) )
    puts( "passed" );

  if( shared_counter == (10000000 * cpu_count) and atomic_shared_counter == (10000000 * cpu_count) )
    puts( "indeterminate" );

  if( atomic_shared_counter < (10000000 * cpu_count) )
    puts( "failed" );

  return;
}





/****************************************************************************/
thread_return_t CALLING_CONVENTION abstraction_test_internal_thread_increment( void *shared_counter )
{
  assert( shared_counter != NULL );

  LFDS611_BARRIER_LOAD;

  lfds611_liblfds_abstraction_test_helper_increment_non_atomic( shared_counter );

  return( (thread_return_t) EXIT_SUCCESS );
}





/****************************************************************************/
thread_return_t CALLING_CONVENTION abstraction_test_internal_thread_atomic_increment( void *shared_counter )
{
  assert( shared_counter != NULL );

  LFDS611_BARRIER_LOAD;

  lfds611_liblfds_abstraction_test_helper_increment_atomic( shared_counter );

  return( (thread_return_t) EXIT_SUCCESS );
}





/****************************************************************************/
void abstraction_test_cas( void )
{
  unsigned int
    loop,
    cpu_count;

  thread_state_t
    *thread_handles;

  struct abstraction_test_cas_state
    *atcs;

  LFDS611_ALIGN(LFDS611_ALIGN_SINGLE_POINTER) volatile lfds611_atom_t
    shared_counter;

  lfds611_atom_t
    local_total = 0;

  // TRD : number_logical_processors can be any value in its range

  /* TRD : here we test lfds611_abstraction_cas

           we run one thread per CPU
           we use lfds611_abstraction_cas() to increment a shared counter
           every time a thread successfully increments the counter,
           it increments a thread local counter
           the threads run for ten seconds
           after the threads finish, we total the local counters
           they should equal the shared counter
  */

  internal_display_test_name( "Atomic CAS" );

  cpu_count = abstraction_cpu_count();

  shared_counter = 0;

  LFDS611_BARRIER_STORE;

  atcs = malloc( sizeof(struct abstraction_test_cas_state) * cpu_count );

  for( loop = 0 ; loop < cpu_count ; loop++ )
  {
    (atcs+loop)->shared_counter = &shared_counter;
    (atcs+loop)->local_counter = 0;
  }

  thread_handles = malloc( sizeof(thread_state_t) * cpu_count );

  for( loop = 0 ; loop < cpu_count ; loop++ )
    abstraction_thread_start( &thread_handles[loop], loop, abstraction_test_internal_thread_cas, atcs+loop );

  for( loop = 0 ; loop < cpu_count ; loop++ )
    abstraction_thread_wait( thread_handles[loop] );

  free( thread_handles );

  // TRD : results
  for( loop = 0 ; loop < cpu_count ; loop++ )
    local_total += (atcs+loop)->local_counter;

  if( local_total == shared_counter )
    puts( "passed" );

  if( local_total != shared_counter )
    puts( "failed" );

  // TRD : cleanup
  free( atcs );

  return;
}





/****************************************************************************/
thread_return_t CALLING_CONVENTION abstraction_test_internal_thread_cas( void *abstraction_test_cas_state )
{
  struct abstraction_test_cas_state
    *atcs;

  assert( abstraction_test_cas_state != NULL );

  atcs = (struct abstraction_test_cas_state *) abstraction_test_cas_state;

  LFDS611_BARRIER_LOAD;

  lfds611_liblfds_abstraction_test_helper_cas( atcs->shared_counter, &atcs->local_counter );

  return( (thread_return_t) EXIT_SUCCESS );
}





/****************************************************************************/
void abstraction_test_dcas( void )
{
  unsigned int
    loop,
    cpu_count;

  thread_state_t
    *thread_handles;

  struct abstraction_test_dcas_state
    *atds;

  LFDS611_ALIGN(LFDS611_ALIGN_DOUBLE_POINTER) volatile lfds611_atom_t
    shared_counter[2] = { 0, 0 };

  lfds611_atom_t
    local_total = 0;

  /* TRD : here we test lfds611_abstraction_dcas

           we run one thread per CPU
           we use lfds611_abstraction_dcas() to increment a shared counter
           every time a thread successfully increments the counter,
           it increments a thread local counter
           the threads run for ten seconds
           after the threads finish, we total the local counters
           they should equal the shared counter
  */

  internal_display_test_name( "Atomic DCAS" );

  cpu_count = abstraction_cpu_count();

  atds = malloc( sizeof(struct abstraction_test_dcas_state) * cpu_count );

  for( loop = 0 ; loop < cpu_count ; loop++ )
  {
    (atds+loop)->shared_counter = shared_counter;
    (atds+loop)->local_counter = 0;
  }

  LFDS611_BARRIER_STORE;

  thread_handles = malloc( sizeof(thread_state_t) * cpu_count );

  for( loop = 0 ; loop < cpu_count ; loop++ )
    abstraction_thread_start( &thread_handles[loop], loop, abstraction_test_internal_thread_dcas, atds+loop );

  for( loop = 0 ; loop < cpu_count ; loop++ )
    abstraction_thread_wait( thread_handles[loop] );

  free( thread_handles );

  // TRD : results
  for( loop = 0 ; loop < cpu_count ; loop++ )
    local_total += (atds+loop)->local_counter;

  if( local_total == shared_counter[0] )
    puts( "passed" );

  if( local_total != shared_counter[0] )
    puts( "failed" );

  // TRD : cleanup
  free( atds );

  return;
}





/****************************************************************************/
thread_return_t CALLING_CONVENTION abstraction_test_internal_thread_dcas( void *abstraction_test_dcas_state )
{
  struct abstraction_test_dcas_state
    *atds;

  assert( abstraction_test_dcas_state != NULL );

  atds = (struct abstraction_test_dcas_state *) abstraction_test_dcas_state;

  LFDS611_BARRIER_LOAD;

  lfds611_liblfds_abstraction_test_helper_dcas( atds->shared_counter, &atds->local_counter );

  return( (thread_return_t) EXIT_SUCCESS );
}