Communicating work requests from a first storage unit of a storage device to a second storage unit of a storage device include providing a data record that contains information indicative of the work request, directly writing the data record from the first unit to the second unit, and writing the data record to a global memory that is accessible by the first unit and by the second unit. Writing the data record to a global memory may include writing the data record to an array in the global memory, where the array may include a plurality of locations that each have space to store a data record. Communicating work requests may also include generating a random number that is used to index the array to determine a location for storing the data record.