123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263 |
- """
- MIT License
- Copyright (c) 2022 Texas Tech University
- Permission is hereby granted, free of charge, to any person obtaining a copy
- of this software and associated documentation files (the "Software"), to deal
- in the Software without restriction, including without limitation the rights
- to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- copies of the Software, and to permit persons to whom the Software is
- furnished to do so, subject to the following conditions:
- The above copyright notice and this permission notice shall be included in all
- copies or substantial portions of the Software.
- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
- SOFTWARE.
- """
- """
- This file is part of MonSter.
- Author:
- Jie Li, jie.li@ttu.edu
- """
- import logger
- import time
- import multiprocessing
- log = logger.get_logger(__name__)
- def partition(arr:list, cores: int):
- """partition Partition a list
- Partition urls/nodes into several groups based on # of cores
- Args:
- arr (list): A list to be partitioned
- cores (int): Number of cores of the compute running MonSter
- Returns:
- list: partitioned list
- """
-
- groups = []
- try:
- arr_len = len(arr)
- arr_per_core = arr_len // cores
- arr_surplus = arr_len % cores
- increment = 1
- for i in range(cores):
- if(arr_surplus != 0 and i == (cores-1)):
- groups.append(arr[i * arr_per_core:])
- else:
- groups.append(arr[i * arr_per_core : increment * arr_per_core])
- increment += 1
- except Exception as err:
- log.error(f"Cannot Partition the list: {err}")
- return groups
|