CIFAR100_latency.py

from mpi4py import MPI
import numpy as np
import random
from array import array
import math
import time
import sys
import pickle as pickle
#import resnet
from torchvision import transforms
import torch
from torchvision.datasets import FashionMNIST
from torchvision import models
#import tensorflow.keras as K
import resnet


#Berrut Encoder
def encoder(X,N):
    [K,H,W]=np.shape(X)
    alpha=np.zeros(K)
    for j in range(K):
        alpha[j]=np.cos(((2*j+1)*np.pi)/(2*K))

    all_z=np.zeros(N)
    for i in range(N):
        all_z[i]=np.cos((i*np.pi)/(N-1))

    coded_X=np.zeros([N,H,W])
    for n in range(N):
        z=all_z[n]
        den=0
        for j in range(K):
            den = den+(np.power(-1, j)) / (z - alpha[j])
        for i in range(K):
            coded_X[n,]=coded_X[n,]+(((np.power(-1, i)) / (z - alpha[i]))/den)*X[i,]
    return coded_X



#Berrut Decoder
def decoder(Y,K,N,returned_points_indices):
    F=len(returned_points_indices)
    alpha=np.zeros(K)
    for j in range(K):
        alpha[j]=np.cos(((2*j+1)*np.pi)/(2*K))

    z_bar=np.zeros(N)
    for i in range(N):
        z_bar[i]=np.cos((i*np.pi)/(N-1))

    probs=np.zeros([K,num_of_classes])
    for digit in range(num_of_classes):
        for i in range(K):
            z=alpha[i]
            den = 0
            for j in range(F):
                den = den + ((np.power(-1,j))/(z - z_bar[returned_points_indices[j]]))
            for l in range(F):
                probs[i,digit] = probs[i,digit] + ((((np.power(-1, l)) / (z - z_bar[returned_points_indices[l]]))/den)*Y[returned_points_indices[l],digit])

    return probs


def model_out(data):
    outputs=np.zeros(num_of_classes)

    data=data.reshape([3,W,W])
    torch_sample = torch.from_numpy(data).float()
    torch_sample = torch_sample.permute( 2, 0, 1)
    torch_sample = torch_sample.unsqueeze(0)
    outputs= model(torch_sample).detach().numpy()[0]

        # _, predicts = torch.max(pred, 1)
        # predictions[i]=predicts.numpy()[0]

    return outputs



if __name__ == "__main__":

    iterations=1
    #mode="ParM"
    mode="Approxifer"

    comm = MPI.COMM_WORLD
    rank = comm.Get_rank()
    size = comm.Get_size()



    master_node_id=0
    client_node_id=1
    first_worker_node_id=2

    S=1  ## num of stragglers
    N=size-first_worker_node_id
    K=N-S
    parity_model_id = first_worker_node_id + N - 1

    background_teraffic_exponent=4
    min_packet_size=10**background_teraffic_exponent
    max_packet_size=2*10**background_teraffic_exponent

    # min_packet_size=1
    # max_packet_size=2

    ## Data set sizes

    ## MNIST
    # H=28
    # W=28
    # num_of_classes=10

    H=3*32
    W=32
    num_of_classes=100



    batch_size=K
    sample_batch = np.zeros([batch_size,H,W])
    predictions=np.zeros([K,1])

    # model=resnet.ResNet18()
    # PATH='../base_model_trained_files/fashion-mnist/resnet18/model.t7'
    # model.load_state_dict(torch.load(PATH))
    #model=models.resnet18(pretrained=True)

    model = resnet.ResNet18()
    #MNIST
    #PATH = '../base_model_trained_files/fashion-mnist/resnet18/model.t7'
    #CIFAR-100
    PATH= '../base_model_trained_files/cifar100/resnet152/model.t7'
    model.load_state_dict(torch.load(PATH))
    model.eval()
    transform = transforms.Compose([transforms.ToTensor()
            ])



    # if rank==random_packet_sender_id:
    #     dummy_packet = np.random.random(np.random.randint(min_packet_size, max_packet_size))
    #     req=comm.Isend(dummy_packet, dest=random_packet_receiver_id)
    #     req.Wait()
    #
    # if rank==random_packet_receiver_id:
    #     dummy_packet = np.random.random(np.random.randint(min_packet_size, max_packet_size))
    #     req=comm.Irecv(dummy_packet, source=random_packet_receiver_id)
    #     req.Wait()






    wait_times=np.zeros([iterations,1], dtype=float)

### master nodes
    for itr in range(iterations):
        if rank==master_node_id:


            # print("rank is ", rank)
            # print("Hello from the master node")

            #####  Generating background terafic

            [random_packet_sender_id, random_packet_receiver_id] = np.random.permutation(np.arange(first_worker_node_id, N + first_worker_node_id))[0:2]

            #print(random_packet_sender_id, random_packet_receiver_id)

            for i in range(first_worker_node_id, N+first_worker_node_id):
                comm.send([random_packet_sender_id, random_packet_receiver_id], dest=i, tag=2*itr) # msg 2

            # print("Master sent the ids")


            comm.send("Start", dest=client_node_id, tag=(K+1)*itr+K)#msg 1



            # print("Master loaded datasets")
            data_batch=np.zeros([K,H,W])
            labels=np.zeros([K,1])


##########################################################ParM################################################################
            if mode=="ParM":
                data_batch = comm.recv(source=client_node_id, tag=K * itr )  # msg 3
                for i in range(K):
                    comm.Isend(data_batch[i,], dest=first_worker_node_id+i, tag=2*itr+1) #msg 4

                parity=data_batch.sum(axis=0)

                comm.Isend(parity, dest=first_worker_node_id + K, tag=2*itr+1) #msg 4
                # print("Master sent out data")


                receive_objects_array = []
                received_data_from_workers = np.zeros([N, num_of_classes,1])
                for i in range(first_worker_node_id, N + first_worker_node_id):
                    receive_objects_array.append(comm.irecv(received_data_from_workers[i - first_worker_node_id,], source=i, tag=itr)) #msg 5

                # print("Master is waiting for the results . . .")

                #is_received_from_worker = np.array(np.zeros([N, 1]), dtype=bool)
                not_received_yet_ids=[i for i in range(first_worker_node_id,first_worker_node_id+N)]
                parity_is_back=False
                straggler_id=parity_model_id
                while len(not_received_yet_ids)>S:
                    for worker_id in not_received_yet_ids:
                        if receive_objects_array[worker_id-first_worker_node_id].Test():
                            if worker_id==parity_model_id:
                                not_received_yet_ids.remove(worker_id)
                                parity_is_back=True
                            else:
                                labels[worker_id - first_worker_node_id]=np.argmax(received_data_from_workers[worker_id - first_worker_node_id,])
                                #comm.Isend(label, dest=client_node_id, tag=(K+1)*itr+worker_id-first_worker_node_id)# msg 6
                                not_received_yet_ids.remove(worker_id)

                if parity_is_back:
                    straggler_id=not_received_yet_ids[0]
                    returned_pos_except_parity=[i for i in range(N)]
                    returned_pos_except_parity.remove(straggler_id-first_worker_node_id)
                    returned_pos_except_parity.remove(parity_model_id-first_worker_node_id)
                    received_data_from_workers[straggler_id-first_worker_node_id,]=received_data_from_workers[parity_model_id-first_worker_node_id,]-received_data_from_workers[returned_pos_except_parity,].sum(axis=0)
                    labels[straggler_id - first_worker_node_id] = np.argmax(received_data_from_workers[straggler_id - first_worker_node_id,])
                    #comm.Isend(label, dest=client_node_id, tag=(K+1)*itr+straggler_id - first_worker_node_id)# msg 6

                receive_objects_array[straggler_id - first_worker_node_id].Cancel()
                comm.send(labels, dest=client_node_id, tag=(K + 1) * itr)# msg 6
                # print("Job is done")


#####################################################Approxifer########################################################################
            elif mode=="Approxifer":
                data_batch=comm.recv(source=client_node_id, tag=K*itr)# msg 3

                ## encoding using Berrut
                coded_batch=encoder(data_batch,N)

                for i in range(N):
                    comm.Isend(coded_batch[i,], dest=first_worker_node_id+i, tag=2*itr+1) #msg 4


                # print("Master sent out data")


                receive_objects_array = []
                received_data_from_workers = np.zeros([N, num_of_classes,1])
                for i in range(first_worker_node_id, N + first_worker_node_id):
                    receive_objects_array.append(comm.irecv(received_data_from_workers[i - first_worker_node_id,], source=i, tag=itr)) #msg 5

                # print("Master is waiting for the results . . .")

                #is_received_from_worker = np.array(np.zeros([N, 1]), dtype=bool)
                not_received_yet_ids=[i for i in range(first_worker_node_id,first_worker_node_id+N)]
                enough_for_decoding=False
                while len(not_received_yet_ids)>S:
                    for worker_id in not_received_yet_ids:
                        if receive_objects_array[worker_id-first_worker_node_id].Test():
                            not_received_yet_ids.remove(worker_id)

                straggler_id = not_received_yet_ids[0]
                received_results_ids=np.concatenate((np.arange(0,straggler_id-first_worker_node_id),np.arange(straggler_id-first_worker_node_id+1,N)))

                decoded_result=decoder(received_data_from_workers,K,N,received_results_ids)
                labels=np.argmax(decoded_result,axis=1)
                receive_objects_array[straggler_id - first_worker_node_id].Cancel()


                comm.send(labels, dest=client_node_id,tag=(K + 1) * itr )  # msg 6












    ####### client

        elif rank==client_node_id:
            message=comm.recv(source=master_node_id,tag=(K+1)*itr+K)## msg 1
            send_times = np.zeros(1)
            recv_times = np.zeros(1)
            # print("Hi from the client node")

            #### sending queries

            comm.send(sample_batch,dest=master_node_id, tag=K*itr)# msg 3
            send_times=time.time()


            # print("queries are sent")


            #receive_objects_array = []
            #for i in range(K):
            receive_times = 0
            predictions=comm.recv(source=master_node_id,tag=(K+1)*itr) #msg 6
            receive_times = time.time()

            # receive_times=np.zeros(K)
            # ids_whose_labels_not_received_yet = [i for i in range(K)]
            # while len(ids_whose_labels_not_received_yet)>0:
            #     for id in ids_whose_labels_not_received_yet:
            #         if receive_objects_array[i].Test():
            #             ids_whose_labels_not_received_yet.remove(id)
            #             receive_times[id]=time.time()


            # print("labels are received")
            #print(receive_times-send_times)
            #wait_times.append(receive_times-send_times)
            wait_times[itr]= receive_times-send_times

            if itr==iterations-1:
                mean=wait_times.mean()
                median=np.percentile(wait_times,50)
                percentile99=np.percentile(wait_times,99)
                percentile995=np.percentile(wait_times,99.5)
                percentile999=np.percentile(wait_times,99.9)
                print(mode)
                print("mean is ", mean)
                print("median is", median)
                print("99 percentile is ", percentile99)
                print("99.5 percentile is", percentile995)
                print("99.9 percentile is ", percentile999)
                stats=[mean, median, percentile995, percentile995, percentile999]
                #stats=str(mean), '  ',str(median),'  ',str(percentile99), '  ',str(percentile995), '  ',str(percentile999)
                np.savetxt('K='+str(K)+'N='+str(N)+'iterations='+str(iterations)+'mode'+str(mode)+'teraficexponent'+str(background_teraffic_exponent)+"BATCH_stats.txt", stats)
                np.savetxt('K=' + str(K) + 'N=' + str(N) + 'iterations=' + str(iterations) +'mode'+str(mode)+ 'teraficexponent'+str(background_teraffic_exponent)+"BATCH_wait_times.txt", wait_times)





            # preq=comm.Send_init(sample_batch, dest=master_node_id)
            # send_times=np.zeros(K)
            # preq.Start()
            #print((preq.__getattribute__))
            # for i in range(K):
            #     preq.Start()
            #     send_times[i]=time.time()










    ##### worker nodes

        elif rank<size:
            # print("rank is ", rank)


            ##emulating the background teraffic
            ids=np.zeros(2,dtype=int)
            ids=comm.recv(source=0, tag=2*itr) #msg 2

            random_packet_sender_id=ids[0]
            random_packet_receiver_id=ids[1]

            if rank==random_packet_sender_id:
                dummy_packet = np.random.random(np.random.randint(min_packet_size, max_packet_size))
                comm.send(dummy_packet, dest=random_packet_receiver_id, tag=itr)#msg 7

            if rank==random_packet_receiver_id:
                comm.recv(source=random_packet_sender_id, tag=itr)# msg 7




            sample=np.zeros([H,W])
            req=comm.irecv(sample, source=0, tag=2*itr+1)# msg 4
            req.Wait()
            # print("Process", rank, "received the data")
            soft_labels=model_out(sample)
            comm.Isend(soft_labels, dest=0, tag=itr) # msg 5
            # print("Process", rank, "sent the result")