public static List <CoreInfo> DoCorePartition(int layerCnt, int layerNo, ref List <NodeInfo> nodeList, List <CoreInfo> listOrg)
{
// 첫번째 층(layerNo==0)일 경우 0층 Addr에 0 입력
if (layerNo == 0)
{
for (int i = 0; i < listOrg.Count; i++)
{
listOrg[i].Addr[0] = 0;
}
}
// 반환할 리스트 생성
List <CoreInfo> listNew = new List <CoreInfo>();
// "마지막층-1" 층인 경우
if (layerCnt - layerNo == 2)
{
// 마지막층의 Addr 적기
for (int i = 0; i < listOrg.Count; i++)
{
listOrg[i].Addr[layerNo + 1] = i;
listOrg[i].layerNo = layerCnt - 1;
listNew.Add(listOrg[i]);
}
}
// "마지막층-2" 이하 층인 경우
else
{
// 아래층의 Addr 적기
List <CoreInfo> listOrgOrdered = listOrg.OrderBy(x => x.IP).ToList();
string ipBef = "";
int addr = 0;
int cnt = listOrgOrdered.Count();
for (int i = 0; i < cnt; i++)
{
if (ipBef != listOrgOrdered[i].IP)
{
NodeInfo oneNode = nodeList.Where(x => x.IP == listOrgOrdered[i].IP).First();
addr = oneNode.Addr[layerNo + 1];
ipBef = oneNode.IP;
}
listOrgOrdered[i].Addr[layerNo + 1] = addr;
}
// 아래층의 코어파티션 수행
// 아래층 그루핑하기
List <IGrouping <int, CoreInfo> > div = listOrgOrdered.GroupBy(x => x.Addr[layerNo + 1]).ToList();
// 아래층 파티션 수행, listNew에 저장
int groupCnt = div.Count;
for (int i = 0; i < groupCnt; i++)
{
List <CoreInfo> temp = DoCorePartition(layerCnt, layerNo + 1, ref nodeList, div[i].ToList());
listNew.AddRange(temp);
}
}
// server, layerNo 정하기
// 서버가 될 노드 선정
List <string> ipsThisGroup = listNew.Select(x => x.IP).Distinct().ToList();
NodeInfo nodeWillBeServer = nodeList.Where(x => ipsThisGroup.Contains(x.IP)).Where(x => x.IsServer == false).First();
// 노드인포 업데이트
if (layerNo <= layerCnt - 3)
{
nodeWillBeServer.IsServer = true;
}
nodeList.RemoveAll(x => x.IP == nodeWillBeServer.IP);
nodeList.Add(nodeWillBeServer);
// 서버가 될 코어 선정, "서버가 될 노드"의 코어 중에서 "layerNo가 마지막 층(아직 Server가 아닌)"인 코어 고름
CoreInfo coreWillBeServer = listNew.Where(x => x.IP == nodeWillBeServer.IP && x.layerNo == layerCnt - 1).First();
// 코어인포 업데이트
for (int i = layerNo + 1; i < layerCnt; i++)
{
coreWillBeServer.Addr[i] = -1;
}
coreWillBeServer.layerNo = layerNo;
listNew.RemoveAll(x => x.HpcName == coreWillBeServer.HpcName && x.rankNo == coreWillBeServer.rankNo);
listNew.Add(coreWillBeServer);
// 최종 리턴할 코어리스트 정리 : 마지막층의 인덱스 정리(0부터 시작하도록)
List <CoreInfo> coresOrdered = new List <CoreInfo>();
if (layerNo == 0)
{
// 오름차순으로 재배열
coresOrdered = listNew;
for (int i = layerCnt - 1; i >= 0; i--)
{
coresOrdered = coresOrdered.OrderBy(x => x.Addr[i]).ToList();
}
// 마지막층의 인덱스 정리
int secondLowestLayerIndexBef = -1;
int addrNew = 0;
for (int i = 0; i < coresOrdered.Count; i++)
{
if (coresOrdered[i].Addr[layerCnt - 1] != -1)
{
if (coresOrdered[i].Addr[layerCnt - 2] != secondLowestLayerIndexBef)
{
secondLowestLayerIndexBef = coresOrdered[i].Addr[layerCnt - 2];
addrNew = 0;
}
coresOrdered[i].Addr[layerCnt - 1] = addrNew;
addrNew++;
}
}
}
else
{
coresOrdered = listNew;
}
return(coresOrdered);
}
public static List <CoreInfo> DoCorePartitionOld(int layerCnt, int layerNo, ref List <NodeInfo> nodeList, List <CoreInfo> listOrg)
{
// 첫번째 층(layerNo==0)일 경우 0층 Addr에 0 입력
if (layerNo == 0)
{
for (int i = 0; i < listOrg.Count; i++)
{
listOrg[i].Addr[0] = 0;
}
}
// 아래층의 Addr 적기
List <CoreInfo> listOrgOrdered = listOrg.OrderBy(x => x.IP).ToList();
int cnt = listOrgOrdered.Count();
string ipBef = "";
int addr = 0;
for (int i = 0; i < cnt; i++)
{
if (ipBef != listOrgOrdered[i].IP)
{
NodeInfo oneNode = nodeList.Where(x => x.IP == listOrgOrdered[i].IP).First();
addr = oneNode.Addr[layerNo + 1];
ipBef = oneNode.IP;
}
listOrgOrdered[i].Addr[layerNo + 1] = addr;
}
// 아래층의 코어파티션 수행
// 아래층 그루핑하기
List <IGrouping <int, CoreInfo> > div0 = listOrgOrdered.GroupBy(x => x.Addr[layerNo + 1]).ToList();
List <List <CoreInfo> > div = new List <List <CoreInfo> >();
foreach (var item in div0)
{
div.Add(item.ToList());
}
// 아래층 파티션 수행, listNew에 저장
List <CoreInfo> listNew = new List <CoreInfo>();
int groupCnt = div.Count;
for (int i = 0; i < groupCnt; i++)
{
if (layerNo <= layerCnt - 3)
{
List <CoreInfo> temp = DoCorePartition(layerCnt, layerNo + 1, ref nodeList, div[i]);
listNew.AddRange(temp);
}
else
{
int coreCnt = div[i].Count;
int counter = 0;
for (int j = 0; j < coreCnt; j++)
{
div[i][j].Addr[layerNo + 1] = counter;
div[i][j].layerNo = layerCnt - 1;
listNew.Add(div[i][j]);
counter++;
}
}
}
// server, layerNo 정하기
// 서버가 될 노드 선정
List <string> ipsThisGroup = listNew.Select(x => x.IP).Distinct().ToList();
NodeInfo nodeWillBeServer = nodeList.Where(x => ipsThisGroup.Contains(x.IP)).Where(x => x.IsServer == false).First();
// 노드인포 업데이트
if (layerNo <= layerCnt - 3)
{
nodeWillBeServer.IsServer = true;
}
nodeList.RemoveAll(x => x.IP == nodeWillBeServer.IP);
nodeList.Add(nodeWillBeServer);
// 서버가 될 코어 선정
CoreInfo coreWillBeServer = listNew.Where(x => x.IP == nodeWillBeServer.IP && x.layerNo == layerCnt - 1).First();
for (int i = layerNo + 1; i < layerCnt; i++)
{
coreWillBeServer.Addr[i] = -1;
}
// 코어인포 업데이트
coreWillBeServer.layerNo = layerNo;
listNew.RemoveAll(x => x.HpcName == coreWillBeServer.HpcName && x.rankNo == coreWillBeServer.rankNo);
listNew.Add(coreWillBeServer);
return(listNew);
}